欢迎来到天天文库
浏览记录
ID:28407623
大小:1.18 MB
页数:20页
时间:2018-12-09
《运筹学课后习题解答_》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、运筹学部分课后习题解答P471.1用图解法求解线性规划问题a)解:由图1可知,该问题的可行域为凸集MABCN,且可知线段BA上的点都为最优解,即该问题有无穷多最优解,这时的最优值为P471.3用图解法和单纯形法求解线性规划问题a)解:由图1可知,该问题的可行域为凸集OABCO,且可知B点为最优值点,即,即最优解为这时的最优值为资料单纯形法:原问题化成标准型为10500b09341008[5]20110500021/50[14/5]1-3/5108/512/501/5010-253/2015/14-3/1410110-1/72/700-5/14-25/1
2、4资料所以有P782.4已知线性规划问题:求:(1)写出其对偶问题;(2)已知原问题最优解为,试根据对偶理论,直接求出对偶问题的最优解。解:(1)该线性规划问题的对偶问题为:(2)由原问题最优解为,根据互补松弛性得:把代入原线性规划问题的约束中得第四个约束取严格不等号,即从而有得所以对偶问题的最优解为,最优值为资料P792.7考虑如下线性规划问题:(1)写出其对偶问题;(2)用对偶单纯形法求解原问题;解:(1)该线性规划问题的对偶问题为:(2)在原问题加入三个松弛变量把该线性规划问题化为标准型:-60-40-80000b0-2-3-2-11000-4[
3、-4]-1-30100-3-2-2-2001-60-40-80000010-5/45/41-1/12080111/43/40-1/40资料0-10[-3/2]-1/20-1/210-25-350-150011/6005/311/3-5/6805/6102/30-1/31/6402/3011/301/3-2/300-80/30-20/3-50/3P812.12某厂生产A、B、C三种产品,其所需劳动力、材料等有关数据见下表。要求:(a)确定获利最大的产品生产计划;(b)产品A的利润在什么范围内变动时,上述最优计划不变;(c)如果设计一种新产品D,单件劳动力
4、消耗为8单位,材料消耗为2单位,每件可获利3元,问该种产品是否值得生产?(d)如果劳动力数量不增,材料不足时可从市场购买,每单位0.4元。问该厂要不要购进原材料扩大生产,以购多少为宜。消 耗定 额产品资源A B C可用量(单位)劳动力材 料6 3 53 4 54530产品利润(元/件)314解:由已知可得,设表示第种产品,从而模型为:a)用单纯形法求解上述模型为:31400资料b0456351003034[5]0131400015[3]-101-1463/54/5101/53/5-11/500-4/5351-1/301/3
5、-1/343011-1/52/50-20-1/5-3/5得到最优解为;最优值为b)设产品A的利润为,则上述模型中目标函数的系数用替代并求解得:1400b351-1/301/3-1/343011-1/52/5-20-1/5-3/50-2+/30-1/5-/3-3/5+/3要最优计划不变,要求有如下的不等式方程组成立资料解得:从而产品A的利润变化范围为:,即C)设产品D用表示,从已知可得把加入上述模型中求解得:314003b351-1/301/3-1/3[2]43011-1/52/5-4/50-20-1/5-3/51/535/21/2-1/601/6-1/
6、61452/513/151-1/154/150-1/10-59/300-7/30-17/300从而得最优解;最优值为所以产品D值得生产。d)资料资料P1013.1已知运输问题的产销量与单位运价如下表所示,用表上作业法求各题的最优解及最小运费。表3-35产地销地B1B2B3B4产量A1A2A31012227142091611201815255销量5151510解:由已知和最小元素法可得初始方案为产地销地B1B2B3B4产量A1A2A351501501015255销量5151510检验:由于有两个检验数小于零,所以需调整,调整一:产地销地B1B2B3B4产
7、量A1A2A351501510015255销量5151510检验:资料由于还有检验数小于零,所以需调整,调整二:产地销地B1B2B3B4产量A1A2A355101510015255销量5151510检验:从上表可以看出所有的检验数都大于零,即为最优方案最小运费为:表3-36产地销地B1B2B3B4产量A1A2A386549314427372526销量10102015解:因为,即产大于销,所以需添加一个假想的销地,销量为3,构成产销平衡问题,其对应各销地的单位运费都为0。资料产地销地B1B2B3B4B5产量A1A2A3865493144273000725
8、26销量101020153由上表和最小元素法可得初始方案为产地销地B1B2B3B4B5产量A1
此文档下载收益归作者所有