线性规划问题最优解的简便方法

Ⅰ 如何用代数方法，不画图，解决线性规划问题中的最优解

最简单的方法是：把（可行域）各个端点坐标算出来（就是联立方程组，求解），带入式子中，就可以求最大值与最小值了，相应地求出最优解。这个方法最简单而且准确度最高，在各种考试中最方便！你可以试试！

Ⅱ 简单线性规划解题步骤是什么

学好本节首先会用取点法作出二元一次不等式表示的平面区域以及正确理解线性规划的有关概念，其次是熟练掌握利用图解法处理线性规划问题的三个步骤：
①建立数学模型；
②作可行域；
③平移直线寻求最优解．
知识要点精讲
1．二元一次不等式表示平面区域
不等式ax＋by＋c＞0（或＜0）表示直线ax＋by＋c＝0某一侧的平面区域．
2．线性规划
（1）目标函数：在一定条件下欲达到最大值或最小值问题的函数叫目标函数．
（2）线性约束条件：由x、y的二元一次不等式组成的不等式组，它是对变量x、y的约束条件．
（3）线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值问题．
（4）可行解：满足线性约束条件的解（x，y）．
（5）可行域：所有可行解组迹笭管蝗攮豪归通害坤成的集合．
（6）最优解：使目标函数取得最大值或最小值的可行解．
思维整合
【重点】二元一次不等式表示平面区域和线性规划问题．
由于对在直线ax＋by＋c＝0同一侧的所有点（x，y），实数ax＋by＋c的符号相同，
一般地，当c≠0时，常把原点作为特殊点；当c＝0时，常把（0，1）或（1，0）作为特殊点．
线性规划问题的解决步骤为：（1）找出目标函数，列出线性约束条件；（2）作出可行域，平移目标函数的图象；（3）在可行域中找出最优解．
【难点】建立数学模型，确定可行域，求出最优解，这是线性规划的基本问题，也是较难处理的问题．准确地确定可行域，注意各直线的倾斜程度是突破这一难点的关键．
【易错点】（1）不会作平面区域；（2）忽视整点问题．
精典例题再现
【解析重点】
例画出不等式2x＋y－6＜0表示的平面区域．解法1：先画直线2x＋y－6＝0（画成虚线）．取原点（0，0），代入2x＋y－6，因为2×0＋0－6＝－6＜0，所以，原点在2x＋y－6＜0表示的平面区域内，故不等式2x＋y－6＜0表示的区域如图7－4－1所示．即直线2x＋y－6＝0的左下方平面区域，不包含边界．
解法2：∵a＝2＞0，与不等号的方向相反．
∴不等式2x＋y－6＜0表示直线2x＋y－6＝0左侧的区域，且不含边界．
点拨（1）取特殊点（0，0）来判断区域是最简单的方法．
（2）由于二元一次不等式ax＋by＋c＞0（或＜0）表示的区域是直线ax＋by＋c＝0的某一侧，要断定究竟是哪一侧，可以取直线ax＋by＋c＝0一侧的一点，将它的坐标代入不等式．如果不等式成立，那么这一侧就是该不等式表示的区域；如果不等式不成立，那么直线的另一侧是该不等式表示的区域．一般取（0，0）进行判断。

Ⅲ 线性规划问题的解题步骤

解决简单线性规划问题的方法是图解法，即借助直线（线性目标函数看作斜率确定的一族平行直线）与平面区域（可行域）有交点时，直线在y轴上的截距的最大值或最小值求解，它的步骤如下：

（1）设出未知数，确定目标函数。

（2）确定漏吵线性约束条件，并在直角坐标系中画出对应的平面区域，即可行域。

（3）由目标函数称为该线性规划问题的可行解。

（2）可行解集/可行解域：则搜拍满足约束条件的可行解的全体称为可行解集，在平面上，所有可行解的点的集合称为可行解域。

（3）最优解：在可行解集中，使目标函数达到最优值的可行解称为最优解。

网络-线性规划