简单的线性规划问题

　　(1)确定目标函数;

　　(2)作可行域;

　　(3)作基准线(z=0时的直线);

　　(4)平移找最优解;

　　(5)求最值。

　　线性规划的实际应用在线性规划的实际问题中主要掌握两种类型：

　　一、给定一定数量的人力、物力资源，问怎样运用这些资源能使完成的任务量最大，收到的效益最大;

　　二、给定一项任务，问怎样统筹安排，能使完成这项任务耗费的人力、物力资源最小.

　　(l)用图解法解决线性规划问题的一般步骤：①分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时，应适当调整，以确定最优解.

　　(2)整数规划的求解，可以首先放松可行解必须为整数的要求，转化为线性规划求解，若所求得的最优解恰为整数，则该解即为整数规划的最优解;若所求得的最优解不是整数，则视所得非整数解的具体情况增加条件;若这两个子问题的最优解仍不是整数，再把每个问题继续分成两个子问题求解，……，直到求出整数最优解为止，