首页 > 学术百科

运筹学4,11,12章习题参考答案

第4章习题参考解答
4.1
(a) 设；郭林新气功
故约束化为
(b)
设；
则
(c)
设；      则约束化为
(d)
设；
约束化为
(e) 设
约束化为：
4.3 工作分派问题——匈牙利法
(a)
剩余数字中的最小元为2，确定每行和每列，令，得新矩阵
得到最优解：
此时工作效率为 
4.7(a)
                                          ↙  分枝    ↘
                   
                          ↙  分枝    ↘
           
该整数规划无整数解。
从图解法可以看出在可行域中无任何整数解
4.7 (b)
          集成供应链管理系统→     
                  ↙  分枝    ↘
                   
           
                                  ↙  分枝    ↘
                               
                            无解
                        ↙  分枝    ↘
                       
 
           
  最优解为    .
4.8 (b)
应建成
   
         
由分离出整数，得
导出割平面：
引入松弛变量，得
加入上表最后一行
实验技术与管理
         
参考文献
   
得最优解 
第11章习题参考解答
11.3(a)收益矩阵如下：单位（万）
设备维修管理系统
方    需求量
案
              估计需求量
3
12
20
    方
案
Ⅰ
5
50
90
Ⅱ
2
56
104
Ⅲ
-4
59
115
(b)由上表可知，用悲观主义的决策准则，该公司应采用方案Ⅰ；
              用乐观主义的决策准则，该公司应采用方案Ⅰ；
              用等可能性的决策准则，该公司应采用方案Ⅲ。

本文发布于:2024-09-20 19:56:02，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/624355.html

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。

上一篇：《博弈论教程》第六章课后习题整理
下一篇：大锅饭的博弈
标签：公司   整数   决策准则   管理系统   上表   问题   分派
留言与评论（共有 0 条评论）
   
验证码：
推荐文章
排行榜
热门标签
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议