逗比小说网

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

第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

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

热门小说推荐
弃婿如龙

弃婿如龙

关于弃婿如龙结婚三年,废物女婿忍受各路白眼,可他却坐拥亿万资产...

我在镇抚司探案那些年

我在镇抚司探案那些年

永和十年,悍匪流窜,恰逢巡抚过境,河宴知县为挽回形象,大造政绩,异想天开决定实行一次富户模拟劫案演练。县衙众人心照不宣,只是逢场作戏。然而被安排扮演劫匪的捕快齐平却有点别的想法。穿越者的我,不能接受平庸!于是,经受无数影片熏陶的齐平决定干票大的。踩点计划训练模拟演习当日,知县望着空荡的街道,突然意识到,剧本变了如果您喜欢我在镇抚司探案那些年,别忘记分享给朋友...

重生之邻家双子初长成

重生之邻家双子初长成

路满重回2006年。青梅竹马的邻家女孩,是对双胞胎姐妹。从小一起长大,到现在你还是分不清我和我姐姐!我为什么要分清?不追我了就不追嘛,你这是几个意思!没什么意思,就觉得你们妈妈对我挺好的,不想换丈母娘而已。如果您喜欢重生之邻家双子初长成,别忘记分享给朋友...

都市王者归来

都市王者归来

关于都市王者归来一代天才遭妻子下毒,锒铛入狱成就王者之路。回归都市发现女儿身患重病,原因竟是妻子从中作梗!愤怒王者一声令下,全球顶尖专家任选拔!...

开局融合霸王,杀敌就变强

开局融合霸王,杀敌就变强

许千秋穿越到一个人与妖魔并存的世界。开局成为一个王国的大皇子,谁曾想,这王国面临妖魔入侵,被连破四十余城,危在旦夕,而国王居然要他带兵去攻打妖魔。幸好,最强杀敌系统开启,融合霸王之力。从此,这个世界多了一个疯狂的杀神!恭喜宿主斩杀妖魔,获得燕云十八骑。恭喜宿主斩杀妖魔,获得虎啸龙吟铁布衫。恭喜宿主斩杀妖魔,获得人物卡李存孝。许千秋率军大破妖魔,收复失地,可就在即将打到妖魔老巢之时,朝廷竟与妖魔签订和平协议,下旨让他鸣金收兵。许千秋目光幽幽的看向王都方向,要知道,他不仅斩杀妖魔能够获得系统奖励斩人一样可以!!如果您喜欢开局融合霸王,杀敌就变强,别忘记分享给朋友...

倾城太监:公公有喜了

倾城太监:公公有喜了

一朝穿越,胸前扎着厚厚的布带,身穿太监服,她乐瑶瑶摇身一变,居然成了一个小太监!天呐!来一道雷将她劈回去吧!传闻,睿王足智多谋,俊美非凡,乃是天元皇朝第一才子,年方十八,只可惜至今无...

每日热搜小说推荐