- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学1-6章参考答案.doc
运筹学(第2版)习题答案第1章 线性规划 P36~40
第2章 线性规划的对偶理论 P68~69
第3章 整数规划 P82~84
第4章 目标规划 P98~100
第5章 运输与指派问题 P134~136
第6章 网络模型 P164~165
第7章 网络计划 P185~187
第8章 动态规划 P208~210
第9章 排队论 P239~240
第10章 存储论 P269~270
第11章 决策论 Pp297-298
第12章 博弈论 P325~326
全书360页
习题一
1.1 讨论下列问题:
()在例1.2中,如果设xj(j=1,2,…,7)为工作了5天后星期一到星期日开始休息的营业员,该模型如何变化.
()在例1.3中,能否将约束条件改为等式;如果要求余料最少,数学模型如何变化;简述板材下料的思路.
()在例1.4中,若允许含有少量杂质,但杂质含量不超过1%,模型如何变化.
()在例1.6中,假定同种设备的加工时间均匀分配到各台设备上,要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时,模型如何变化.时线性规划具有无界解。
1.2 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-2所示.
产品
资源 A B C 资源限量 材料(kg) 1.5 1.2 4 2500 设备(台时) 3 1.6 1.2 1400 利润(元/件) 10 14 12 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大.
【解】设x1、x2、x3分别为产品A、B、C的产量,则数学模型为
1.3 建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料规格及数量如表1-2所示:
型号A 型号B 每套窗架需要材料 长度(m) 数量(根) 长度(m) 数量(根) A1:1.7 2 B1:2.7 2 A2:1.3 3 B:2.0 3 需要量(套) 200 150 问怎样下料使得(1)用料最少;(2)余料最少.
【解】 第一步:求下料方案,见下表。
方案 一 二 三 四 五 六 七 八 九 十 十一 十二 十三 十四 需要量 B1:2.7m 2 1 1 1 0 0 0 0 0 0 0 0 0 0 300 B2:2m 0 1 0 0 3 2 2 1 1 1 0 0 0 0 450 A1:1.7m 0 0 1 0 0 1 0 2 1 0 3 2 1 0 400 A2:1.3m 0 1 1 2 0 0 1 0 1 3 0 2 3 4 600 余料 0.6 0 0.3 0.7 0 0.3 0.7 0.6 1 0.1 0.9 0 0.4 0.8 第二步:建立线性规划数学模型
设xj(j=1,2,…,14)为第j种方案使用原材料的根数,则
(1)用料最少数学模型为
用单纯形法求解得到两个基本最优解
X(1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534
X(2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534
(2)余料最少数学模型为
用单纯形法求解得到两个基本最优解
X(1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0,用料550根
X(2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0,用料650根
显然用料最少的方案最优。
1.4某企业需要制定1~6月份产品A的生产与销售计划。已知产品A每月底交货,市场需求没有限制,由于仓库容量有限,仓库最多库存产品A1000件,1月初仓库库存200件。1~6月份产品A的单件成本与售价如表1-25所示。
表1-25
月份 1 2 3 4 5 6 产品成本(元/件)
销售价格(元/件) 300 330 320 360 360 300
350 340 350 420 410 340 (1)1~6月份产品A各生产与销售多少总利润最大,建立数学模型;
(2)当1月初库存量为零并且要求6月底需要库存200件时,模型如何变化。
【解】
(2)目标函数不变,前6个约束右端常数800改为1000,第7~11个约束右端常数200改为0,第12个约束“≤200”改为“=-200”。
1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元(不计利
您可能关注的文档
- 西部大开发中生态保护建设及.pdf
- 过程装备与控制工程导论new.ppt
- 运筹学1至6章习题参考答案.doc
- 顾及设计矩阵随机误差的最小二乘组合新解法.pdf
- 领导学原理课堂作业.doc
- 领导科学与方法篇.doc
- 2024-2034年中国高强高模聚乙烯纤维行业运营状况及投资规划研究报告.docx
- 2024-2034年中国铝电解电容器市场深度调查评估及投资方向研究报告.docx
- 2024-2034年中国金属铝颜料行业市场运营现状及投资方向研究报告.docx
- 2024-2034年中国金刚石成型轮市场运营态势分析及投资前景预测报告.docx
- 2024-2034年中国带式压滤机行业发展趋势预测及投资战略咨询报告.docx
- 2024-2034年中国花生牛奶行业运行动态及前景趋势预测报告.docx
- 2024-2034年中国高压陶瓷继电器市场竞争态势及行业投资潜力预测报告.docx
- 2024-2034年中国马斯卡彭奶酪行业市场现状分析及竞争格局与投资发展研究报告.docx
- 2024-2034年中国预冷保鲜蔬菜行业供需分析及发展前景研究报告.docx
- 2024-2034年中国鞣酸行业市场深度研究及投资战略规划报告.docx
- 2024-2034年中国音频编辑软件行业发展前景预测及投资规划建议报告.docx
- 2024-2034年中国非公路矿用自卸车行业深度分析及发展前景报告.docx
- 2024-2034年中国雪糕棒市场分析及战略咨询报告.docx
- 2024-2034年中国资产证券化行业市场供需格局及行业前景展望报告.docx
文档评论(0)