《运筹学》课后习题答案 下载本文

内容发布更新时间 : 2024/12/23 18:32:15星期一 下面是文章的全部内容请认真阅读。

第一章 线性规划

1、

由图可得:最优解为

2、用图解法求解线性规划: Min z=2x1+x2

??x1?4x2?24??x1?x2?8 ?

5?x?10?1?x?0?2解:

由图可得:最优解x=1.6,y=6.4

3用图解法求解线性规划:

Max z=5x1+6x2

?2x1?x2?2? ??2x?3x?212??x1,x2?0解:

由图可得:最优解Max z=5x1+6x2, Max z= +?

4用图解法求解线性规划:

Maxz = 2x1 +x2

?5x1?15??6x1?2x22?24??x1?x2?5?x,x?0?12

???x1?x2?5?x1?3由图可得:最大值? , 所以?

???x1?3?x2?2max Z = 8.