39小说

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

第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关于异世界的魔王大人魔王!恐怖与邪恶的象征!杀戮与死亡的代名词!可真魔国却迎来了一个史上最不像魔王的魔王!魔王陛下,这份文件请您签署,但请注意不要把手放在不该放的地方。亚林大人,人类军队来...

蓄意诱她臣妻为后

蓄意诱她臣妻为后

(打破系统的女主,在冷情中生出爱的花!)墨无双,一个攻略从未败绩的女子。就在攻略最后一个的时候,她以为能在仓促的任务中享受一次爱情的滋味。但是因着她中过毒无法生育,她那个人前永远是一副宠妻样子的好夫君,带着一个怀着孕的小妾入府恶心她。她唯一一次交付出自己的真心便落得个如此下场。她恨,恨他为何如此薄凉!当她陷入无限的...

蜜宠娇妻:试婚三个月

蜜宠娇妻:试婚三个月

遇到她之前,他不相信命运,遇到她之后,他开始相信命中注定。他说你出现在合适的时间就要做合适的事。他说如果你愿意,我们可以谈,如果你不愿意,条件你开,但证是要领的。他说婉婉,你是我的婉婉,只是我的婉婉。一个潜伏多年的恩怨情仇,一次偶然的邂逅,一场刻骨铭心的爱恋。她说喜欢是君谦牧,爱是君谦牧,君先生,婉婉有约,余生可否一起走?回应她的是男人缠绵悱恻的吻和一个从骨子里发出的好。如果您喜欢蜜宠娇妻试婚三个月,别忘记分享给朋友...

诸天游戏登录器

诸天游戏登录器

楚河获得了一个黑色腕表,这是一款名为诸天游戏的登录器,他以灵魂登录诸天世界,修炼武功法术。借助诸天游戏世界的浩瀚时光,楚河将功法技能尽皆修炼到了巅峰,在主世界只要有丹药,就能快速提升修为,而且拥有登峰造极的武技术法,一步步走上巅峰。如果您喜欢诸天游戏登录器,别忘记分享给朋友...

余生我要我们在一起

余生我要我们在一起

五年前,她与他经历了最刻骨铭心的爱情她活波可爱,他高冷腹黑她们爱的痴狂,爱的甜蜜可是命运却喜欢捉弄有情的人他们成了伤害彼此最深的陌生人本以为,从此咫尺天涯,各自安好不曾想命运又让他们重新纠缠在一起!这次,他说余生我要我们在一起!永不再分离!如果您喜欢余生我要我们在一起,别忘记分享给朋友...

每日热搜小说推荐