运筹学习题资料 .pdfVIP

运筹学习题

精品文档

第二章思考题、主要概念及内容图解法、图解法的灵敏度分析

1.考虑下面的线性规划问题：

maxz=2x1+3x2；

约束条件：x1+2x2≤6，

5x1+3x2≤15，

，x2≥0x1．

(1)画出其可行域．

(2)当z=6时，画出等值线2x1+3x2=6．

(3)用图解法求出其最优解以及最优目标函数值．

2.用图解法求解下列线性规划问题，并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行

解．

(1)minf=6x1+4x2；

约束条件：2x1+x2≥1，

3x1+4x2≥3，

，x2≥0x1．

(2)maxz=4x1+8x2；

约束条件：2x1+2x2≤10，

x1+x2≥8-，

x1,x2≥0．

(3)maxz=3x1-2x2；

约束条件：x1+x2≤1，

2x1+2x2≥4，

，x2≥0x1．

收集于网络，如有侵权请联系管理员删除