77书库

手机浏览器扫描二维码访问

第44部分(第3页)

j=1

(12。1)

Σ(m) xij = bj

( j = 1;。。。; n)

i=1

Σ(n) bj

=Σ(m) ai

j=1 i=1

xij

0(i

=

1;。。。; m; j

=

1;。。。; n)

12。1。1。2 表上作业法求解

12…1

上述模型是一种线性规划模型,自然可以用单纯形法求解,但是根据其特殊结构而建

立的表上作业法比起用单纯形法要简单得多。其思路为:由初始运输方案开始,通过检

验、改进,最后获得最优运输方案。

下面结合例12…1具体说明表上作业法的步骤和方法:

例12…1设有两个煤矿供应三个城市用煤,煤矿A 1和A2的日产量分别为a 1=200吨;a 2=250

吨。三城市(B 1;B2;B3)的日销量分别为b 1=100吨,b 2=150吨,b 3=200吨。假定每吨货物的

社会运输费与出行公里线性有关,取cij代表煤矿I至城市j的最短距离。已知c 11=90公里,

c12=70公里,c 13=100公里,c 21=80公里,c 22=65 公里,c 23=80公里。问如何安排运输使运输

费用最省?

解:设xij为煤矿I运往j的煤量,根据每个煤矿产煤总量和城市的用煤总量,

xij(I=1;2;j=1;2;3)必须满足下列条件:

x11+x12+x13=200

x21+x22+x23=250

x11+x21=100

x12+x22=150

x13+x23=200

目标函数为:minz=90x11+70x12+100x13+80x21+65x22+80x23

1。列运输平衡表

列表时要求表内供销平衡,并将运费标入表内空格,如下表12…1所示:

表 12…1 运输平衡表

B1 B2 B3供应量

A1 X11 X12 X13 200

蛟郎  痞子将军:战争之王  长沙王传  你为什么是穷人  二战大兵  著名女性演说精粹  狼性法则  真本事来自好观念  心理操纵术  杀手的任务穿越  泣画  美国厚黑学-人生必胜之道  唤起心中的巨人  企业员工哲学:终极期望  黑天鹅(军旅)  宇宙第一军  苍狼与白鹿  不忍放开你的手  红色风暴  瓦岗英雄  

热门小说推荐
重生空间之七零

重生空间之七零

重生空间之七零简介emspemsp关于重生空间之七零(本文是发生在七十年代的故事)本在父亲死后,在所谓的亲人介绍下找了个混吃等死的工作,肉联厂大门口,做保安,还是那种正式工。可谁知…爸,老鼠是不能吃的,走,我们回家吃肉。爸...

绝品小神农

绝品小神农

绝品小神农简介emspemsp关于绝品小神农乡村少年唐亦凡偶获神奇技能,治病救人鉴宝识物催生动植物等能力一一开发,财色汹涌而来!他脚踩各路二代,怀抱绝色美人,成为世界上最耀眼的男人!首发po18asiaωoо1⒏υip...

重生八零娇女掌中宝

重生八零娇女掌中宝

重生八零娇女掌中宝简介emspemsp关于重生八零娇女掌中宝重生回到1980年,村花宗福来拒绝再嫁狠毒前夫齐海鹏,主动求嫁前世帮过她却溺水身亡的外来独户任远博。彼时他是村民眼中弱鸡丑男,众人皆嗤笑她人傻眼瘸,宠溺她的父母与哥哥们坚定站...

一梦恒古武尊系统

一梦恒古武尊系统

一梦恒古武尊系统简介emspemsp关于一梦恒古武尊系统落寞少年偶然获得神奇系统,得传神秘功法,及神古之期菩提老祖的一梦恒古秘术。从此以后与神雕侠侣闯荡江湖,与如来佛祖讲经论道。白天他是一个普通的学生,可是晚上他却是一个在个个时...

八零福运小娇妻

八零福运小娇妻

何明昭有生之年从未想过,自己能三生有幸被老天‘偏爱’,一朝穿回八零年代!事业有成却一朝回到改革前,何明昭认了,只是她想问问老天爷,地狱级副本是几个意思?!亲爹和绿茶寡妇到一起去了,她还被寡妇打进ICU,亲爹扬言要寡妇不要她们娘儿俩?明昭冷笑,求之不得。洗去一身泥,明昭决定靠自己发家致富奔向小康。撸起袖子搞事业的何明昭偶然回首发现,那位不苟言笑的陆医生眸光危险的看着她,眼里满是势在必得如果您喜欢八零福运小娇妻,别忘记分享给朋友...

如此超能力被笑健身男

如此超能力被笑健身男

醉酒猝死的王梦,穿越到平行世界。成为了这个世界同样因为喝酒而死亡的王猛。在融合记忆后,知道了这是一个正在被妖界入侵的世界。这里有着异界入侵的妖兽,也有着本土生物进化而来的妖兽。好在人类中同样诞生了拥有超能力的超能者。才没有被灭族。不过人类只能生活在被钢铁城墙环绕的城市中,虽然生活质量远超前世,可人们心头却总是惴惴...

每日热搜小说推荐