线性规划问题最佳解有哪几种情况？

Question

如题所述

Answer 1

才2个未知数，图解法自己画图，标准型：

maxz＝2X1＋X2＋0X3＋0X4 ST：

 3X1＋5X2＋X3＝15 6X1＋2X2＋X4＝24 Cj→ 2 1 0 0 Cb 基 b X1 X2 X3 X40 X3 15 3 5 1 00 X4 24  2 0 1 检验数 2 1 0 0——0 X3

x1＝0 2x2＝4 3x1＋2x2＝18 x1＝0 x2＝0 2 x1＋5x2＝0 的直线，根据不等号方向画出区域，画出之后应该是x1＝0 x2＝2 2 x1＋5x2＝0 3x1＋2x2＝18 所围成的区域。

令2 x1＋5x2＝0直线向上移动与平面区域的交点既是（0，9）maxz＝2＊0＋5＊9＝45

条件区间为途中阴影部分．Z＝x1＋3x2的斜率＝－1／3，Z为函数与Y轴交点的纵坐标，当函数过点A时Z最大，求的A坐标为（2，4），代入Z＝x1＋3x2得Z＝14 所以最优解14 。

扩展资料

线性数学模型具有以下特点：

1、每个模型都有若干个决策变量（x1，x2，x3……，xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。

2、目标函数是决策变量的线性函数，根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）。

3、约束条件也是决策变量的线性函数。