天天书屋

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

第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关于华丽军宠妖妻五千岁本文甜宠,双洁,1v1戴莫渊从未想到自己一进校就能引起轰动,她觉得她脸上这一副厚重的酒瓶底已经够不起眼的了。但是,为何那个笑起来帅的惨无人寰的校草要一个劲儿的往她身上...

黄金王朝:从殴打愚蠢的弟弟开始

黄金王朝:从殴打愚蠢的弟弟开始

王楚天魂穿大周王朝下附属国成为一个小贵族之子。人神妖鬼并存,刀剑与道法交相辉映,人族水族精怪异人妖魔争相出世,大周王朝风雨欲来的王朝末年光景下,正是建功立业之时。多年后,坐在直入云霄的黄金树下,王楚天昭告四方,登基为帝。曰自古天子自称皇帝,乃告诫子孙后代皇为文治,帝为武功,坐天下要堂皇之道,霸...

崛起复苏时代

崛起复苏时代

重生过去畅想未来梦幻现实,再塑传奇人生!如果您喜欢崛起复苏时代,别忘记分享给朋友...

为神明折腰

为神明折腰

她是掌六界战事司八方众神的司神殿之主,不幸殒身于万年前的神魔大战中,只余一缕不见其形的神魂于天地间飘荡。万年寂寥时光,但有一个人,她总也不能忘。那夜,她终于壮起胆子,飘进了他的云被,却猛听一声炸响,堂堂神界战神自此沦为了一个忘却前尘的祈神山废柴失去意识之前,她只有一个想法诚然是色字头上一把刀,刀刀致命!如果您喜欢为神明折腰,别忘记分享给朋友...

每日热搜小说推荐