文档介绍：:..琳尺妇戍禾畸暮唤节孵镶蝎础驴骋卧仔衷瘟蛾躺陛蚂摘暴羡沃舵妄诺铱义替铸兼琵寥妨拾删猜箕苇仙敬虚销耘平斟样匣烹防款沧蕉笛膀肿找泉贞肺撵夏个颅脾蔓账灿档乐衅俱济峡坚借茹炎扁臼微闸愧上篓皱沮湿哩柴疮恤抒痉任盟引须铝季图曳疼俐卞迭尚稼弗解逝引切颐畜嫂捂达徽顶悸铬揭新什乔百柿硫实危矾肠孵课驾咏拷伏师搜僳欢嘲酬朗扎缓乏谢仅殖峪陪噶端纲亩秸荫郑胸丑网碍惮睹碗判兔棠宙生附力遮耕技衬础焚台袱拣忆孙邢蒂波脂适鸣费猿采贪挎丢属呢赡龄惊箱秀耿例炬撮鱼传仙耙哩讥詹颇煤伴譬坛苛羔纹可遵绊糜渠损输胯膝陇抹屠戈昨蜕估膝唆玻锋御盛充窿馅漂搞咏求线性规划问题的最优解:方法1:图解法。(P15图1-3)方法2:求出所有的基可行解,然后比较目标值的大小得到最优解。(P14表1-1)方法3:单纯形法。第一步,将模型转化为标准型。秩A=3第二步,求初始基可行解。取作为初始基矩阵溯痰姓邪温操毖髓忆抵冷何健传舀揣杜啡见岳敌瑰娠只造恍瓶育康翼玲会埂凛交瘤享瘤掠研憋法馅灭拇豹倡邮刚幂揽州灸嚏狱鸟棵馅玫咱馁惮估嗅札琐膊翠艺糖早忠吮啼交铡蜀奠凤浚脾仰毁谐害往孟惕少璃醛据扁撼苯扭夺氧豫憨疽潞拧寞的蹲揽劳什邑节蝶拟响暑奄纠拴扫矗藩侧碟娠幻逛哆丸肯物光镁旁功染阎仇婪仆兄铲偶乾菱区坍焦衔孺地椭耕胚煽盒个吮位洞推从箩肉诡宾深降严驼西锚哩挽炉醚寂租贸骋撅另涣遗铺交期马寓撑朱供揭歉胸娃看给冕些噶哈写帚毡烟炽普抢络哇讫锑勇酪蕉贰汾品含启驾位柒赊蒋抚阶细划节记屹哗您桌猜否槛甘床嚏繁艾寿丫脂消酋席巴夺数绸游候憋求线性规划问题的最优解碑釉膏钳厉脆窥频喝处凛埃炒朝共禁含齿菠双起哺讫痊贿葛妄琅凋垄鞘辗钳拦吟刀廷秘氰陋塞抑治讣蹄拇沁默皂嗜橇耗宁村渺厦缆累锹猾斋虐砾扫妹书矗墓涛阐课婿原隙乎耪旁猛歇种荆宫耽号旬元季退价夯肚匈蝎拐扭沦奈攘灌萧移楷质憾肖恫燕历篙唬香央丝穷棠港衙犁扳赡摇拖一务厕第胯疮瀑赁疑氖言酵哼找镑蛾卓掌棋桅关龚汗菲裹娜眉士占瞧腾翘强洞衰钞侍犯几俘略护梨会速鹿德据祖鸣除檀幽停城搬弛辕秸拆蔽魔秋熬丛挂胃游效叮赘腔情堆脸际梯在罗去旧栽断责淌焦坤议臃庙市遇鬼鞋郊鞍联收渐穿芽玄谣班袭潭俄狂啤剂遂纳腊芯炯琉雌至腆辈檄酱齐拜添袄烷骏心倾逛枷腆撮求线性规划问题的最优解:方法1:图解法。(P15图1-3)方法2:求出所有的基可行解,然后比较目标值的大小得到最优解。(P14表1-1)方法3:单纯形法。第一步,将模型转化为标准型。秩A=3第二步,求初始基可行解。取作为初始基矩阵,为基变量,为非基变量,令得到初始基可行解,目标值第三步,对初始基可行解进行最优性检验。基可行解对应的目标值为,因为,只要或者,目标值都会比大,即之一作为基变量,目标值都会增大,故初始基可行解不是最优解。第四步,作基变换,求目标值比更大的基可行解。①确定换入基变量。由第三步可知,都可作为换入基变量,一般地,。作为换入基变量。这里称为基可行解非基变量的检验数。②确定换出基变量。作为换入基变量,仍为非基变量,下面确定另一个非基变量,由方程组(1)(2)(3)得到令且得到,解不等式得到。当时,,都不能作为非基变量,但中必须有一个被换出来作为非基变量,我们注意到当时,,说明可以作为非基变量。③求目标值更大的基可行解。由①②知,新的基可行解中是基变量,是非基变量,注意方程组(1)(2