运筹学胡运权第五版第三章课件.ppt

《运筹学胡运权第五版第三章课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题讲解课程：运筹学内容：第三章课后习题解齐晕堰蜘储刀酌圈垂静达侨祷方碱谨诡渴符谓储壹劫庆眺瓤蒲叔感驹眠霞运筹学胡运权第五版第三章运筹学胡运权第五版第三章表上作业法的步骤1.将运输问题化为产销平衡的问题供过于求：增加假设销地；供不应求：增加假设产地；2.确定初始调运方案（最小元素法，西北角法，vogel法）3.最优性检验（闭回路法，位势法）若所有非基变量的检验数都有σij≥0，则得最优方案，结束计算。否则，转4；4.调整方案（闭回路法），转3。舜庄庄爷磨波谆骋伺桥浮句哆贯鹊烟拐拳壬性菜行轮王溜药财赤鸦拙员萍运筹学胡运权第五版第三章运筹学胡运权第五版第三章课后题答案3.1表

2、3-35最终表如下：注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=335.亦或是：销地产地B1B2B3B4产量A1A2A315516101210154555015255销量515151045岗胰所怨钎借否嘿岳洪炬匡鸣豢镣婶杂火炭肝再模簿摸芭雷躁瘴涪甄守歇运筹学胡运权第五版第三章运筹学胡运权第五版第三章销地产地B1B2B3B4产量A1A2A3351610010154517171215255销量515151045用Vogel法确定的近似运输方案解如下：（可在下表中所示行或列任一位置添加一个0）销地产地B1B2B3B4产量A1A2A35101015515255销

3、量515161045课后题答案朗肄迫迂店诣该伪禄激播肢褥肉刻锌锨熔令霖念卢毡厚洪荒宏泵络查胁高运筹学胡运权第五版第三章运筹学胡运权第五版第三章课后题答案3.1表3-36最终表如下：注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=193.用Vogel法确定的近似运输方案解同上。销地产地B1B2B3B4B5产量A1A2A353713951343110115172526销量101020153钟组萎誊义欧丘飞砰论妒猖痉垛限峡入杜匪倡边脑鬼羡欺梗妥囊谬卵祝掖运筹学胡运权第五版第三章运筹学胡运权第五版第三章课后题答案33.4答案：（a）最优方案不变，最优值z'=z+ka

4、r（b）最优方案不变，最优值z'=z+kbp，同理与(a)（c）最优方案不变，最优值z'=kz沾褥遂供死窍孕卧乱弹凌扦卉源子储芯趣伏甄井脚啊赛辊蔡逾喜戎磨婴倡运筹学胡运权第五版第三章运筹学胡运权第五版第三章课后题答案3.5答案：（a）Δc22∈[-4,3]即：c22∈[3,10]（b）c24＝17，举例调整x24,使0≤x≤10即可（c）c31＝M,最优解为：销地产地B1B2B3B4产量A1A2A35+x10-x010-x15x515255销量5151510刚粟凿疚桥匣莱被冰砖霓但湃鳞卖依卜妒件惭抛游韵吻欧苞病侵乐诚绘扳运筹学胡运权第五版第三章运筹学胡运权第五版第三章销地产地B

5、1B2B3B4产量A1A2A341017555153M-1366515255销量5151510（d）单纯行表可根据下表完成销地产地B1B2B3B4产量A1A2A3451710010153517171115255销量5151510课后题答案潘拱辟证姨砒无袱散扯姻互少拌灾轨撇痔嘿盔积池逻翔兢押孰眼侗娜浅到运筹学胡运权第五版第三章运筹学胡运权第五版第三章课后题答案3.6答案设Xij表示在第i季度生产的在第j季度销售的柴油机数。由于生产数为100，而合同数为70，供大于销，故增加第Ⅴ季度作为库存，转化为供销平衡的运输问题如下：注：此题中有非基变量检验数为0，故有无穷多最优解，此处只写一

6、个最优方案为参考，如下：销地产地ⅠⅡⅢⅣⅤ产量ⅠⅡⅢⅣ10.810.9511.111.250M11.111.2511.40MM11.011.150MMM11.3025353010销量1015252030100规咀替韦莎阵厌屈泄框望惰纠哗锄鲸谊俱坏槽红上寅贤窃染泄坪琴该玲粥运筹学胡运权第五版第三章运筹学胡运权第五版第三章销供ⅠⅡⅢⅣ库存ⅠⅡⅢⅣ1015000.15M-10.9500530M-10.7M-10.852550.25M-10.85M-11M-11.15100.1此方案即该厂全年生产、贮存和维护费用最小的方案且，minZ=773课后题答案像饱紧速搁区竭郧蓬囊饯毁辅碘邹敦漾

7、塔枣碘尧矗瘦征隧雄飞借巧迅锡妊运筹学胡运权第五版第三章运筹学胡运权第五版第三章课后题答案3.7答案设xij为第i年生产于第j年交货的货轮数，cij为相应的货轮成本（生产费＋存贮费），则该问题可列出如下的产销平衡表与单位运价表：第1年第2年第3年多余产量期初贮存第1年正常生产数第1年加班生产数第2年正常生产数第2年加班生产数第3年正常生产数第3年加班生产数40500570MMMM80540610600670MM12058065064071055062000000002234213需要量3347