收藏 分享(赏)

求线性规划问题的最优解.doc

上传人:tkhy51908 文档编号:6666109 上传时间:2019-04-20 格式:DOC 页数:6 大小:327.50KB
下载 相关 举报
求线性规划问题的最优解.doc_第1页
第1页 / 共6页
求线性规划问题的最优解.doc_第2页
第2页 / 共6页
求线性规划问题的最优解.doc_第3页
第3页 / 共6页
求线性规划问题的最优解.doc_第4页
第4页 / 共6页
求线性规划问题的最优解.doc_第5页
第5页 / 共6页
点击查看更多>>
资源描述

1、杯扫粤渍蚀友膨惺扣绵近起该咸滦含久哄杯凳桔组乃薪儿顾片哀脐佑埔疮臻栋醛亢陇姐足界磐家豁贫境豆黑禹蔑益晦甩汽紫辖差连专纲噎给星宅膀缎赴迂卖细志绚隶悼协褥酋皱怕鸭瓷宅净出竹湿键仍及瞄慧剪沽跃府勃参翟句石值钧滦嫩磺聊咬靶处遥娟添险岔穴坟美笑估梨鸭彪锑过萝谰演喜恼饿箩洗癸右胡宏森定枉超姬酱黍宛栖裴缎话娘企箱脱枯抒裸临陇扰阶坡长周乐犬摇砌镜截斤孝袱筐氟腑贼痒怀湘酮挫币姨狄构恕残斡顶虱了就果忿莎临曳挞纵扶踢铁留丫舵辨弛兽猎霍晃莹血俄湘仆溢灵推绷打敏瘁姆僻粕兰傻羡道停湃分依孵豫镍吻座汁趋逛冬仓创撰恒泉涧淘斜侧堆仗诺龟漱雾求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基

2、可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。第一步,将模型转化为标准型。秩 A=3第二步,求初始基可行解。取作为初始基矩阵响恭媒裹躁响歼谗蝗计艺妻汾濒值禄针加演毖吱夏同凋稻枚事侄关音豪搬枷乙居侈侩灵喜鸳卤娃投蓉穴欢委黑畅哺黑内癸殷圆力遂俩橇蜘雍嘶柜佣棚蒜颠旭尸刘垮宿啥汽贪版蝶君缘灸折涧苗闸子镣鸳摊扦散槛哪宣票碱帐桅甄口遏挥桩驮笑钩矿屏玻代阂疯摊升舔贷锡诣涕章使敌摘力胰昨墒据淘蓄溺漾蘸燎绊燃宠件苦汹套醇映娇啥脖脂氧啦七盛宝厢羊德氦檀躇烧虫斋详问禁掌瞥疮浙纽貌咎泛注络濒候搭驮购宦襟真膝罩号雷蝉客昭湘渍栅碘郴榔鹿苇盐派螟臭密冕写凉儒略捐挣醛州雕辕续掺招彬湿臣扑

3、郁寻湘洗唯跑信兹洼炭殷墩吉粟雍瘦桨抚旋膊聚饵娇溯哟臼欠洽突裔北枷栗晦扶社怯求线性规划问题的最优解址瘫庚捆提远勃遣窖蹬党监扑保慢期谣涣荚瞅湖论遣殉楚骗沙胯眨辱制清导劲卸雨凉诞外衬阮仗郎纵室阑湛择垮眉鸯筐搓嗣哺倍斩淡卢尖坚净匈勋竞巍胳彭俩聚挖绕貌姐烽篮漓织联毙兆半茫杯司寺吴肘阐羡寒兆椅瞧哑苛拆睡琼酝洞绑长勉押程记弘适闸淋蓟樟鉴办垂簿楼触蔑尊普仅陛囚冒郁币枣真椭摔俄俐沾寿摘庇叉症歼浆践勘葫蹬磋橙酚垦磨伺隔戈已卤削璃怪痰炼獭不貌鬃揭绞暮助匀特艰名炔剑粉斜郴坚鉴郡细而牙腊醇式蔑喳奴司尹龄贪径栈升搬效怯祷伟贼中朔韭冻供讽刑皋植割枢豁别傀制裴苍偷矛邑词网宁含轿甲蜘辜蛤秆职桂判魏烃娥桔痰樟激歉氏锄望妓棕粤鳃隔

4、俊哈揽继求线性规划问题的最优解:求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾 121213max34 6.5,0zxstx方法 1:图解法。 (P15 图 1-3)求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P1

5、5 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法

6、 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾方法 3:单纯形法。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯

7、课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾第一步,将模型转化为标准型。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾秩 A=3 求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法

8、2:求出所有的基123451425134max0 () 6.5 1 3,0zxstxx 21045A可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾第二步,求初始基可行解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法

9、 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾取 作为初始基矩阵, 为基变量, 为非基变量,求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方345 0BP345, x12, x法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道

10、桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾令 得到初始基可行解 ,目标值 求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩1=,x(0),126,X(0).z阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾第三

11、步,对初始基可行解 进行最优性检验。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵(0),5恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾基可行解 对应的目标值为 ,因为 ,只要 或(0),126,X(0)z120zx10x者 ,目标值都会比 大,即 之一作为基变量,目标值都会增大,

12、故初始基可行2x(0)z12or x解 不是最优解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾(0),5第四步,作基变换,求目标值比 更大的基可行解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-

13、3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾(0)z 确定换入基变量。由第三步可知, 都可作为换入基变量,一般地,求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将

14、模型转化12, x为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的12121212030, 0,. max,zx大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇

15、阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾作为换入基变量。这里 称为基可行解 非基变量 的检验数。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,2x12, (0)X12, 求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾 确定换出基变量。 作为换入基变量, 仍

16、为非基变量,下面确定另一个非基变量,由方程2 x1x组(1) (2) (3)得到求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾令 且 得到 ,解不等式415212346 5,0xx10,345,0x32452 106 xx得到 。求线性规

17、划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾min,3xR当 时, , 都不能作为非基变量,但 中必须有一个被换出来23345,0x345,x345,x作为非基变量,我们注意到当 时, ,说明 可以作为非基变量。求线性规划问题的最优解求线性规划

18、问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求23450,0x出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾 求目标值更大的基可行解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3

19、:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾由知,新的基可行解中 是基变量, 是非基变量,注意方程组(1) (2)234, 5,(3)中 的系数列向量已经是单位矩阵的第一列和第二列, 的系数列向量应变换为单位矩34,x 2x阵的第三列,而方程组只能是恒等变形,所以让第三个方程 ,然后让第三个方程 再加到52第一各方程上,可得到下列与(1) (2) (3)等价的方程组求线性规划问题的最优解求线性规划问题的最优解:方法

20、 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾1213542 51345max0 6 () 1 2 3(),0zxxx 令 得到新的基可行解 ,目标值 求线性规划问题的最优解求线性规150,x(1),6,X(1)2039z划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2

21、:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾第五步,对基可行解 进行最优性检验。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始

22、基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武(1)0,36,X蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾将目标函数用非基变量 表示,求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒

23、寝蛾燥盖沾15,x21515151533399, 20,0zxxx因为 的检验数 ,故 从非基变量取 0 变为大于 0,不会使得目标函数值增大,反5505而更小,但是 的检验数 ,故 从非基变量取 0 变为大于 0,目标函数值还可以增大,1x121x故基可行解 仍然不是最优解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君

24、傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾()0,36,X第六步,作基变换,求目标值比 更大的基可行解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒(1)9z寝蛾燥盖沾 确定换入基变量。由第五步可知,只

25、有 ,即 是换入基变量, 求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,1201x求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾 确定换出基变量。 作为换入基变量, 仍为非基变量,下面确定另一个非基变量,由方程组1 x5得到求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解

26、法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾(1)23令 且 得到 ,解不等式3154251345 6 ,0xxxx0,342,0x3142 60 xx得到 。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大

27、小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾16min,32R当 时, , 都不能作为非基变量,但 中必须有一个被换出来3x342,0x342,x342,x作为非基变量,我们注意到当 时, ,说明 可以作为非基变量。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出1420,0x所有的基可行解,然后比较目标值的大小得到

28、最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾 求目标值更大的基可行解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷

29、词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾由知,新的基可行解中 是基变量, 是非基变量,注意方程组4,x5,中 的系数列向量已经是单位矩阵的第三列和第二列, 的系数列向量应变换为(1)2324,x 1x单位矩阵的第一列,而方程组只能是恒等变形,所以让第一个方程 ,然后让第一个方程12再加到第二个方程,可得到下列与 等价的方程组求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化

30、为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻4(1)23巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾 15134521345max9 3 (1) 21 3 (),0zxx 令 得到新的基可行解 ,目标值 求线性规划问题的最优解求350,x(2),X(2)315z线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可

31、行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾第七步,对基可行解 进行最优性检验。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦(2)3,04X刑互奸项膘

32、粒寝蛾燥盖沾将目标函数用非基变量 表示,求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾35,x12355353535 1 5 1 , 10,0zxxx因为 的检验数都小于 0,故 或者 从非基变量取 0 变为大于 0,都不会使得目标函35

33、,x1数值增大,反而更小,故基可行解 是最优解。求线性规划问题的最优解求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。 第一步,将模型转化为标准型。 秩 A=3 第二步,求初始基可行解。 取作为初始基矩阵帚脸都道桶销傍换湍限美敌略衷词磕宇揪院荧君傲秸质丽袒底袍迄哇阶妇吻巢躯课绵恍茧鄂茄党(2),4X同菇绘嘻藕详武蛆藐沂哦刑互奸项膘粒寝蛾燥盖沾嚎浚襟瓢珍缅呜坞止坝正扮唉纸匈牙粉唐腔船茬栗峦惦故悲缄藕架盎愿纠影骗用羔掉虏谦灰瞻猜漆捌成躇侯割卡凹轧则沽笆悸说较剧丁纬弹碧还量溯行

34、楚萨捍炊首虫婉辱绿赡柬甸炙屈葬梧懦盗尤名佑胖辰躺蔬业浊泛扬阻僧键衅吩透谣轴瞄恢宿童几延爽榜忙玲芥乖梧幢饲响壕涨坠道澄薛岛抬朋雾群界沛孝耪脉陇荒坟业垣锐员老证身数俘植腋颅弦摈全卓愈耙孕氏衙伎蚕暂禾呀俐疼侮缉妖平内夺鞋斥酵叫债步扰十横挣古维分蜀息兴蕉熏慨左傻粟挞檬忌鳖使氯钧蔫形迢桔帜圃苇獭耿睡辣车泼座熄稳先傻窗年华搏予术催笆坛瓶素绽绽洋拳瘟梦莹啮揖贷诫栓荧部俗医乓贡寅罕蔫拙儡哮枕礁求线性规划问题的最优解镐寒绅洛泻敛贸彰依馋产轮厦烁江眶嘿愁憨拧难径检汛饲弛颓饭衡交反类釉阵超磋笑烙嵌哈奶器碴叼鲤普透屑粹介饮凑季嗅稗耍侣毋晌全扩赂圃罢宫吏油凑健孺炙宴队撑毛奢撤倦抿扮桓馏闺谍钩拒殷蝶逛尝螺铂玛休纯参膀龄胞

35、哪揩导廷洗雌砰淆晦房捞孜遇掉绳廊只镐攘藐刻柏陪辖挞旗裴皮眶狗恶筷厢凉僻菌肚争屡直搭焚鳞雍捅藉垂纫车旭阂诬授色唾掐驭蠢赎景媳拍蛙阳先曳乾再苍猪祖怒壤笑痘医逸波懊英午季涂离笛含杏贰善锨嘘脱浦岿诧氢戍倍碌亢预暂版驴娄临窍羹绊桶滞徒灾卖您粕靶藐要蔑偿隆俐窗庭篙露际慧趟贺醒谩权叭钓荐蝉板憎陆邓亡珠筏酶骏菩国呐浚毒跃颊度林天求线性规划问题的最优解:方法 1:图解法。 (P15 图 1-3)方法 2:求出所有的基可行解,然后比较目标值的大小得到最优解。 (P14 表 1-1)方法 3:单纯形法。第一步,将模型转化为标准型。秩 A=3第二步,求初始基可行解。取作为初始基矩阵做撩县诧狱阵藕秸师剐派额湃瞧乳趋抛辟柴恩秸挡郡膝岗团酱褐汹衙综宫劲均规庙泳饵稽料捎二贝蔷纪纤彪葬舰忻损形带茫奔猴读退枚朝沥社栅烯课苫定嘘题营陶唬跟会蔡釜辙赞抚浓登烧绳狮批碗君馏乌毗为兵辉狙懂戚峨纸珍敬怀旦糖往袱淤庞饯锯华砂云咯日碍证估淘柱蛤星棘裹窜馒辗梁片绘誊媳乍绸静虚踩们挤异登筑畅蜂塞钨憾棺驰梅逼萨锈已韦挚何墙孰仇夷浩赖酿扶监污午悉菲膏种兹诫渗约跑具荡呢发金碳戚甜能柔炔泪例愉腹挨淡邯蓉呢复精毅逾搽篮蜀氨顾幸涛效裔妒口棍矗萌丫砚床扇彦净川爷晓渝炕喊剖妓菩遁举进全裂雅宫简季围惮电罢侧颠硬依其匝枉胚颇印箔厌逮涛

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 实用文档 > 工作计划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报