预览加载中，请您耐心等待几秒...

§2线性规划的图解法.ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共20页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

图解法 线性规划问题求解的 几种可能结果 由图解法得到的启示例1的数学模型9— 8— 7— 6— 5— 4— 3— 2— 1— 09— 8— 7— 6— 5— 4— 3— 2— 1— 09— 8— 7— 6— 5— 4— 3— 2— 1— 09— 8— 7— 6— 5— 4— 3— 2— 1— 09— 8— 7— 6— 5— 4— 3— 2— 1— 0图解法求解步骤线性规划问题求解的几种可能结果(b)无穷多最优解(c)无界解 MaxZ=x1+x2 -2x1+x24 x1-x22 x1、x20 (d)无可行解 MaxZ=2x1+3x2 x1+2x28 4x116 4x212 -2x1+x24 x1、x20 可行域为空集图解法的几点结论:（由图解法得到的启示）练习：用图解法求解LP问题图解法—（练习）图解法—（练习）图解法—（练习）图解法—（练习）图解法—（练习）§2线性规划的图解法