顶点小说

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

第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

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

热门小说推荐
仙尊为夫

仙尊为夫

我只想做一个安安静静的美桃子,但是!偏偏有一大朵白莲花不让我做啊,欺负我记忆全失,抢我灵天大公主的位子不说,还要嫁给我的仙尊美男,呜呜简直叔可忍,婶不可忍,于是,体内的灵力魔力一同爆发,嘿嘿,...

反网游杂货店

反网游杂货店

姜渐离你怎么了?世界你能看到我?和我对话?姜渐离是,我很强的。你发生了什么事?世界我正被一股不可抗的力量改造成新的网游大世界,这力量在我身体里面侵蚀我,我很痛苦。姜渐离改造?你会死吗?世界如果消失殆尽算的话,我会。姜渐离让我来救你吧。世界这股力量我都无法抵抗,你如果来帮我,你也会死。姜渐离没事,拯...

全球诸天时代

全球诸天时代

灵气复苏地球上涌现一个个异世界通道。每个世界内都存在多种不同属性的‘元能!’为‘治百病延寿元开穴窍练肉体凝灵根化妖形聚神通’元能种类无数人体可以无限融合,直至造化全能!而一年后。江苍有幸得到异世界的进入方法,却被早期‘元能者’杀死。只是当他再次睁开双眼,却发现自己回到了异世界刚开启的时间而这个时间存在着开启后,却短瞬消失的第一个世界第一颗元能如果您喜欢全球诸天时代,别忘记分享给朋友...

空岛大领主

空岛大领主

在这个没有陆地的世界,人类唯一能生存的土地只有空岛。秦明来到这个世界后,成为了一名空岛领主,但空岛领主也不是那么好当的。幸好秦明带来了故乡的馈赠领主系统,秦明带着领主系统走上了成为最强领主的道路如果您喜欢空岛大领主,别忘记分享给朋友...

苏厨

苏厨

治大国如烹小鲜,因此,这是一个吃货治国的故事,从北宋皇佑四年开始如果您喜欢苏厨,别忘记分享给朋友...

都市之地狱之主

都市之地狱之主

最火爆新书,无敌爽文)地狱之主,重生顶级弃少。天榜第一剑道宗师神境强者,招惹我,一招灭之!这一世,神挡杀神,佛挡杀佛!这一世,执掌一切,君临星空!如果您喜欢都市之地狱之主,别忘记分享给朋友...

每日热搜小说推荐