资源描述：
《对_线性规划单纯形法在土方调配中的应用_的讨论_一_土方调配问题的表上作业法(1).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、“对桂性规绷单纯形法在土方翻祝中的,’应用的封兹一—土方稠配尚题的麦上作业法,朱学湿北京石油学院数学教研室“定义如下程民祥同志线性规划单辘形法在土方稠配中一,,二于二。二‘一二土的应用一文学报功卷期把土方调配朋超归伽、、。二。二。工二,沙,一二‘二,工拍成三个数学模型并用例题来表达例、“二,,。二,,一二题的数学模型和我仍最近研究的消滑抽稠二”。引进松弛变量戒,合固题有类似之处对这类型的周题我们得到了的束条件化为一。。十二石二十二种新的表上作业法现在提供同志俩参考心二,、、以原文例题作为叙述这个方法的例子筒要因此尚题化
2、为在豹束条件工。、、、、、叙述如下以在及变量非负的要求之下,豹束条件条件与原文相同的编号悉按原求目标函数,,文本文蝙号与原文街按二,二,,二‘。另抬出的铆二二二二”,。最小二压,。劣二,,这个固窟既不是运拚朋题也不是广义的运翰劣劣。留,“,〔王〕。,用题由于它的特殊性可用新的表上作业法二二,。。求解下面叙述方法的内容二。二二,,,初始方案的编制公十戈十劣十铆么十劣‘十劣‘把表扩充成表留欠,十。粉罗表,二,二,》《弃土区新堆列小计·,八巨边匡万‘副严入,朴下叫口朴万之下,求目标函数‘’’·二厂以皿逞匕谬不万,·不二劣。劣
3、留‘口,口可勺口‘万沙错土’匕口厄达、匕。。场最小变量及常数的意义如表一万们彻护诸陆新增行司狱待定的土方稠配表千方表总玻土刃巧尸’柳童,工上占一留琴始,产廿一砚、几」‘三一案土区总挖土量、、表右上角的数字表示的束条。、、留韶占目山玉︸﹄的系数小针一列表示九为吻娜人八加、。竺拐的常数填左下角表示目标两数借土区留丈的系数。表很明显的表示山简题的豹束条件及目份总现土量最少。标函数这个。豹束可略去、二。我们对每一行分别引进新变量川其本院卢名高同志参加了提出这一解法的工作一一,糯制初始方案时先从借土区这一行开始依次〔,〕。或位势
4、法求检瀚数,,。秦土,。琪上区琪上得到基本容静解、几几弃土压舫幼列小计,。。二布二二,二二,二二,匡们匡匡匡匕习刁‘刃可‘“万二‘二,公“,淤。“,劣“,习习。迪匹、毖陆可口淤淤刃」淤万伶土区,匡匡。目标函数二,初始方案如表昌刀补新地行砂可砂初傀方傲衷几易弃土区新琦列小计洛镇土重夕伯夕分’如声了匹匹匡匕务由一双刀刀口于甘林上诀生造成适格力川拟林,司沪刀可代二四今夕碍四百八迹匹匹’,匡叭匕万,砰们相万表是基本容爵解因此只要求出所有空格的刃刀习一’’。口借土区位匡匡匕一,夕’了检瀚数郎非基本变量的就可以钊断是刀扣户一刁一·
5、口队一。。新增行初”人否最优方案下面求出检瀚数我俏把表的基本变量,,,,,,劣,戈。,总块夕巧尸卿土里戈,二,二,二,左东解成非基本变量的线性式再代长解释见后文。入目标函数就能得到所有空格的检输数方案的稠整、、由钓束条件得到汉,。如果△二,二考虑初始方案的空格式二,二千加二,十二‘,又么靓改变量,八变,么变量减量增加,‘工留‘留戈,,。少留,况。留么二‘二一孟,么二。一元,八兄,叮、二,,因为只有一个基本变量勺或得么一么,八心二一认弓到。变量的这些改变在表标明目标函数的改变为二。二一二一二。,‘·么二一又一凡一又二一二
6、。一二’二八,可以降低。因所以增加和目标函数值又因‘将代入得到要求变量非,兄必须满足负盆一劣一,留。劣,。‘“,‘,又,《《血《有二个基本变量,解出街得到,。取元二功得到新方案表况一。一份。一留,‘’代表将入得到几伪弃土区新堵列小甘匆,一一翻。劣。劣。毖。‘,人匹匡巴匡司’、‘、‘、‘、‘‘“将司司刃司习产万’‘、‘、‘,彻匹匹认区匕代入解出侧们叫们习”认一钻幼八万盆‘’惰,,,上性匡区比匕’毖‘一叭幼‘一一们们’习二二一十万戈十二义匀十二劣肠一二劣十断馆行们巧夕泪户绝读土巧二声乙二子二一右刃阶人△从口在,改变的情况表
7、表中考虑空格,如果不满足可以引入人为变量弓月十。,二巳标明和上面封输相同增加非基本变量可。。二十二一,再求二的最小解。二弓二卜‘以降低碉整后得到新方案表,。若的最小值为别得到基本容黔解若的最小值大最优方案的判断,。于月朋超没有容舒解很容易构造改有容浒解的例,,。这个简越不是运翰简题因此不能用阴回路法题如右上角全大于一一我俩靛输的例题”,”二。如果荃将上面桔果代入目标函数得到本容赘解,、、、二留,忿留‘戈。以城为基本变量除去川弓弓弓炸有个基本二。’称。。二变量“切因此满足定理的假毅如果‘,精,则因为每个行列方程含有二因为
8、系数检膝数全为正数所以输成立。,首表是最优方案个基本变量先从第一个行方程解出一个基本变。量表成非基本变量及,上面的过程是将基本变量表成非基本变量对另一基本变量的线性式。,这,于一般的线性规划爵算较为复杂但对本阴题由一解出的基本变量代人它所在的列方程解出此。,于他的特点有若干个方程只含有唯一的基本变列方程的另一基本变量如此进行最后所
