《运筹学例题(完全答案)》由会员分享，可在线阅读，更多相关《运筹学例题(完全答案)（21页珍藏版）》请在金锄头文库上搜索。
1、1、课上讲过的练习和要求课下做过的练习1)津泮泾奁:泾帆:沼耳:曲:汕耳杠:沿帆:沼耳:曲:汕耳杠:沿帆:沼耳:曲:汕耳杠:沿帆:沼耳：曲5：泮泾奁:泾帆:沼耳:曲:汕耳杠:沿:活:汕W：:汕耳杠:沿帆:沼耳:曲:汕耳杠:沿帆:沼耳：曲鴻III绘制如下活动和直接前序组成项目的网络图：活动直接前序A!；! !B-CB|DA, CI!；! !ECFCGD,E,F尝试画出前五个活动(AB,C,D,E)卷答案更正答案:七项活动的网络图虚活动兰意网络图王确识别作为活动G的直接前序D, E,和F利用虚活动王确识别前宇关系，消除有相同的起结始点和终土结点的 多个活动可能的混乱虚活动不養要资蕩和时间-目的保持
2、网络图为逻辑性正確更正答案:2)活动代号紧前活动工期倜）A2B4CA9DA. B3EB6FE-. D2GC. D4绘制如下各个项目的网络图活动代号紧前活动丄期（周）A2BA4CA5DByC14EC14FC2GD,EJ=22HG4罔绘制项目的网络图题:活动代号紧飾活动工期调）A5B14CA15DA2ED22FC. E12GF4HB、G91B、G13JH6KG129)活动代号紧前活动1期（周）A10B4CA6DA、B4EB8FD. E2GC. F2HD. E131H、G6答案:题:活动代号塞前活动工期（周）活动代号紧前活动工期（周）A8A4B7BA3C10CA2DA12DB1EC13EC5FH、E
3、6FBf C7G06GD6HE4HD,F31H818JH、E12G fHgKG2KH J6LJy K4答案:更改（5）答案2、最后给的练习1）紧前工作A3BA3CA4DA6EB、C、D6答案:甜少肌庄EJ ”颗剧丿玦2)紧前工作A4B3CA8DA7EB、C9FB、C12GD、E2HD、E5IG、F6答案：3)紧前工作A7B5CA、B10DC7EC3FD2GD、E5答案:、决策分析1、最后给的练习1)有一个公司计划买两种复印机，选好两种型号的复印机可以满足未来10年的需求，但第 一种复印机购买价格2000元，每年耗材使用达到150元可以免费维修；第二种复印机购买 价格3000元 维修费用不确定，
4、估计40%的可能不用修理，40%的可能维修费100元20% 的可能性维修费200元。问该公司应该选择哪种复印机？2） 家大型轧钢厂考虑向一家新客户（服装厂）贷款，轧钢厂将客户还款情况分三类：严 重拖欠、一般拖欠、按时还款；估计20%可能严重拖欠，50%可能一般拖欠，30%可能按时 还款，如果制衣厂得到贷款后又严重拖欠，则轧钢厂将损失25万，服装厂一般拖欠，轧钢 厂获利10万，按时还款轧钢厂获利20万。借款期1年，1年的存款基准利率为3.22%。问 轧钢厂是否给制衣厂贷款？/ g小么砧乍何叫4 必在扎二2rr财矗a 03 L& （皿沁I豹八M b +加昭&网二F结论是给企业贷款或再问：如果将获利
5、合为一个，严重拖欠损失25万，而其他情况获利是14万，问A、无差概率B、EVPIfl.上_-T r1J 二t. 1-他）f*-_- 71 I二对吐*呛那毛人耳和乌坯棚卡丫二兽北E f”吧疇/矗$心心购魁三、线性规划线性规划的步骤：1）确定决策变量；2）列出约束条件；3）写出目标函数。 图解线性规划：1）决定线性规划问题的可行域；2）求解线性和整数规划1、课堂练习1）资源需求Labor粘土收入产品（小时/单位丿借/单位丿（美元/单位丿碗1440杯2350现每天有40小时的劳力籾仁0磅粘土可用决策变量芻=生产碗的数量x2=生产杯的数量答案：极大化 Z = 40 x1 + 50 x2约束 x1+2x
6、2 40小时 （劳力限制）4x1 +3x2 0解x1 = 24个碗 x2 = 8个杯收入=1,360美兀2）银河工业生产两种抢具玩具:宇宙光:每打净利润8元要求2磅塑料；3分钟加工时间射击手每打净利润5元要求1磅塑料;4分钟加工时间每周资源限制塑料1000磅;40个小旺的加工时间 *每周加工数量限制总共最多生产700打玩具宇宙光不能比多射击手350打答案:（包括量度单位（打数）和时间单位（周）XI =每周生产宇宙光的打数X2 =每周生产射击手的打数MAX 8X1 + 5X2s.t. 2X1 +1X2 W 1000 （塑料）3X1 + 4X2 W 2400 （加工时间）X1 +X2 W700 （
7、总产量）X1 -X2 W350 （混合限制）所有X三03）某家工厂面临的生产问题是：生产4种男人领带使用3种材料（有限资源）决策：每月每种领带各生产多少? 目标：极大化利润材料每码成本每月可用码数丝绸20美元1,000聚酯纤维6美元2,000棉布9美元1,250每条领带的劳动成本是075美元生产数据领带类型丝绸聚酯纤维混合1混合2售价（每条）6.70美元3.55美元43美元4美元月生产最小量6:00010,00013,0006,000月生产最大量7,00014,00016,0008,500总材料（码/条）0.1250.080.100.10每条领带所需材料（码数）材料领带类型丝绸聚酯纤维混合 1
8、(50/50)混合 2(30/70)丝绸0.125000聚酯纤维00.080.050.03棉布000.050.07总码数0.1250.080.100.10决策变量S二每月生产的丝绸领带的数量P二每月生产的聚酯纤维领带的条数 二每月生产聚酯纤维棉布混合1型领带条数B2二每月生产聚酯纤维棉布混合2型领带条数每条领带利润的计算每条领带利润二 售价材料费用劳动费用丝绸领带=6.70-（0.125码）（20码/码卜075美元=3.45美元/每条线性规划模型口标函数M輕3.45S斗2.32P + 2.81B.+325巳（利润美元） 约束条件：0.125S 1.000 （丝绸）0.08P + 0Q5Bi +
9、 0.03B2 2,000 （聚酯）0.05比 + 0.07B2 1,250 （棉布）6,000 S 7,00010,000 P 14,00013,000 B1 16,0006,000 B204）邮局一周在不同天要求全日工作人数不同，如表1所列。工会要求一个全 日工作人员必须连续工作五天，要求构造一个线性规划，使雇佣的全日工作的人 数最少？表2.1邮局全日工作人员的需求要求雇佣人数第1天周一17第2天周二13第3天周三15第4天周四19第5天周五14第6天周六16第7天周日11解：设：x 二在第j天开始工作的全日工作的人数 jmin z = 2 xj=1s.t.x1x + x12x + x +
10、 x123x + x + x + x1234x + x + x + x + x 12345+ x + x + x + x 17 4567+ x + x + x 13 567+ x + x 15 67+ x 19 714 16x + x + x + x + x23456x + x + x + x + x 11 34567x 0, j = 1, ,7j5)香港银行某支行一天不同时间需要的出纳员数不同 决策: 在一天不同时间开始工作的出纳员应该多少? 目标: 极小化人员成本时段最少出纳员2 - 656 10810 141014 1871 8- 221222 - 24解：令x =每个时段的出纳员人数，
11、i=l,2,3,4,5,6i釘 Mr Z fi7*匸min z = f xi i=1S.t.x + x 51 6x + x 81 2x + x 102 3x + x 73 4x + x 124 5x + x 45 6x 0(i = 1,2,3,4,5,6)i6）计划明年14月租用仓库存放货物，现估计这四个月的仓库需求量如表1和租金单价如表2。指定租用计划在满足仓库需求的条件下使总租金最少。表1仓库需求量表2租金单价月份1234租用时间1个月 2个月 3个月 4个月需求量（100M3）15102012/一(千租金:元/100M3)2.84.56.07.3已知签订合同：1）月初（面积与使用时侗），2）每次可签订多份合同（不同面积与使用时间） 问题：如何安排租用计划，在满足仓库需求的条件下，租金成本最小？ 解：令xij表示第i月租借期限为j个月的仓库面积。min z = 2.8 工 x + 4.5 工 x +6.0 工 x+ 7.3x14
