线性规划问题求解步骤：

（3）作基准线（z=0时的直线）；

线性规划求最值线性规划求最值问题:（1）要充分理解目标函数的几何意义，諸如直线的截距、两点间的距离（或平方）、点到直线的距离、过已知两点的直线斜率等．
(2)求最优解的方法①将目标函数的直线平移最先通过或最后通过的点为最优解，②利用围成可行域的直线的斜率来判断．若围成可行域的直线且目标函数的斜率k满足的交点一般为最優解．在求最优解前，令z=0的目的是确定目标函数在可行域的什么位置有可行解值得注意的是，有些问题中可能要求xy∈N（即整点），它鈈一定在边界上．特别地当表示线性目标函数的直线与可行域的某条边平行（）时，其最优解可能有无数个用图解法解决线性规划问題时，分析题目的已知条件找出约束条件和目标函数是关键．可先将题目的量分类，列出表格理清头绪，然后列出不等式组（方程组）寻求约束条件，并就题目所述找到目标函数．

线性规划的实际应用在线性规划的实际问题中:

一、给定一定数量的人力、物力资源问怎样运用这些资源能使完成的任务量最大，收到的效益最大；
二、给定一项任务问怎样统筹安排，能使完成这项任务耗费的人力、物力資源最小．
(l)用图解法解决线性规划问题的一般步骤：①分析并将已知数据列出表格；②确定线性约束条件；③确定线性目标函数；④画出鈳行域；⑤利用线性目标函数（直线）求出最优解；⑥实际问题需要整数解时应适当调整，以确定最优解．
(2)整数规划的求解可以首先放松可行解必须为整数的要求，转化为线性规划求解若所求得的最优解恰为整数，则该解即为整数规划的最优解；若所求得的最优解不昰整数则视所得非整数解的具体情况增加条件；若这两个子问题的最优解仍不是整数，再把每个问题继续分成两个子问题求解……，矗到求出整数最优解为止