第三章 线性规划及图解法(2)

2019-01-12 10:30

3、第一、第三个约束起到了约束作用。

4、 松弛量 对偶价格 xl+x2≤120 0 2 10x1+2x2≤640 320 0 4x1+2x2≤260 0 2 松弛量表示按最优方案安排生产时,该项资源还剩余的量;对偶价格表示每增加一个单位的资源,对总利润的增加值。

5、不变。 6、发生改变。 7、发生改变。 8、发生改变。

3.9 某公司欲制造的两种产品Ⅰ和Ⅱ的利润分别为500元/个和400元/个。生产这两种产品都需要四个工序(分别在四个车间内完成)。公司各个车间的加工能力和制造单位产品所需的加工工时如下表: 车间 产品Ⅰ 产品Ⅱ 车间每天可用加工工时 1 2 3 4 2 0 2 1.2 0 3 2 1.5 300 540 440 300

1、建立线性规划数学模型,用以制定该厂获得利润最大的生产计划。 2、用图解法求解该数学模型。

3、在本模型中,哪些约束条件起到了作用。

4、四个约束条件的松弛量和对偶价格分别是多少,都代表什么含意? 5、产品Ⅱ的利润在多大范围内变化时,原最优计划保持不变?

6、产品Ⅰ的利润由现在的500元/个再减少50元,产品Ⅱ由现在的400元再增加50元,原最优计划是否需要改变?

7、用车间1和车间3的松弛量和对偶价格分析保持这两个对偶价格不变时,两车间的可用加工能力应该控制在什么范围之内。

8、四个车间的可用加工工时都再增加一倍,其相应的对偶价格是否发生改变?为什么?

解:模型:

max z =500x1 +400x2

2x1 ≤300 3x2 ≤540 2x1 +2x2 ≤440 1.2x1 +1.5 x2 ≤300

x1,x2 ≥0

(1) x1=150 x2 =70 即目标函数最优值是103000; (2) 2,4 有剩余,分别是330,15。均为松弛变量; (3) 50, 0 ,200, 0 额外利润250; (4) 在(0,500)变化,最优解不变;

(5) 在400 到正无穷变化,最优解不变; (6) 不变。


第三章 线性规划及图解法(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:高级英语课程教学大纲

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: