格格党

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

第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

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

热门小说推荐
逍遥仙医

逍遥仙医

身怀神奇医术的莫问回到了离开二十年的故乡,一段不平凡的人生开始了。他身份神秘,由一个乡下来的普通医生,变为世界闻名的神医,他是一个强者,驰骋华夏,震撼世界,坐拥天下至尊,怀揽无尽美女黑暗世界,他越变越强大,看他如何操纵人生旅途,颠覆世界,书写华丽传奇。精彩故事,敬请关注医界圣手...

毁灭日,从一代宗师开始

毁灭日,从一代宗师开始

我堂堂毁灭日,不死者,超人的死敌,移动的天灾,无数生命的吞噬者,无数世界的毁灭者!你个智障系统竟然让我去谈恋爱?我呸!如果您喜欢毁灭日,从一代宗师开始,别忘记分享给朋友...

绝世神瞳

绝世神瞳

关于绝世神瞳一双血色的眼睛,代表着杀意,代表着天道,一个和妹妹相依为命的落魄小子,因为一双眼睛,从此逆天改命,走向无敌之路。...

从召唤师开始的斗罗世界

从召唤师开始的斗罗世界

有召唤到异世界的盾之勇者有被人杀害死亡转生史莱姆有便利店穿越开启无限存档还有居家肥宅喝可乐意外身亡穿越斗罗世界!从此做任务成瑞兽建宗门踏七怪走向人生巅峰。ps小说会涉及一些宝可梦的精灵以及斗罗大陆的世界观。如果您喜欢从召唤师开始的斗罗世界,别忘记分享给朋友...

萌上天命贵女:帝妃本色

萌上天命贵女:帝妃本色

大婚当日,她赤身染血,被一张破席扔进乱葬岗!再睁眼,眸中懦弱尽散,她是离奇消亡云族的孤女,亦是司令部参谋官云纤夜!涅槃重生,她天赋异能观天象,定生死,一双灵眼看尽人间命数。再世为人,扭转乾坤...

豪门重生:恶魔千金归来

豪门重生:恶魔千金归来

她本是名门千金,却流落在外十五年,被亲人找回却落入另一个阴谋圈套,最终惨死。重生十五岁,她挟着复仇的怒焰,养女伪善,她就亲手剥下她的人皮面,继母继妹贪婪,她就偏要将她们打回原形,渣男深情,给我圆润如果您喜欢豪门重生恶魔千金归来,别忘记分享给朋友...

每日热搜小说推荐