笔趣馆

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

第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关于情祸涅磐劫千世恋她是生于乱世的公主,为保国平她忘爱断情远赴和亲路,是出于无奈还是宿命之中早有了安排?他是天下最强国的王,纵容她的火烧洞房自刎相逼他与她命定有涅,几世缱绻爱恨交错?当前世记忆逐渐苏醒,他还能纵容她的弑君夺命吗?...

都市之至尊狂少

都市之至尊狂少

都市之至尊狂少简介emspemsp他,意外身死,在死神世界徘徊,终于他逆天归来,携一身惊天动地的能力,却发现自己的死亡不是意外,复仇的火焰熊熊燃烧,而身负异能的他将会在现实世界中掀起怎样的惊天波澜?敬请期待最┊新┇文┊章wоо⒙νiρ...

我和女神的荒岛生活

我和女神的荒岛生活

我和女神的荒岛生活简介emspemsp流落荒岛的那一刻我从一个人人眼中的废婿,变成了众女追捧的男神!我只想说美女,矜持点,哥不是随便的人。更┆多┆精┊彩┇书┊籍woo18vipWoo18vip...

阳间鬼道

阳间鬼道

刚毕业的大学生,由于一场意外来到福源堂中打零工,拜师学艺杀鬼杀妖,相城市的槐树精,金陵市的山神娘娘,湘西的邪修道士,苗疆的养蛊大拿,且看李阳如何仗剑走天涯!...

我的清纯大小姐

我的清纯大小姐

一个江湖第一门派的少主,会武术,懂医术,来到都市见女网友,没想到女网友居然是美女老师,与此同时,清纯校花,纯情护士,冷艳警花,火辣的女邻居相继和她有着千丝万缕的联系,同时他还要寻找一件超级宝贝...

灵气复苏,我十年成帝,杀光异族

灵气复苏,我十年成帝,杀光异族

苏逸穿越到灵气复苏,修炼功法获得强大武力的世界。激活功法亿万倍加速系统。境界越高,加速越快!高考后,大一没读完,别人才突破一个大境界,苏逸连跨四个大境界,突破王境。圣女惊呆了,大一没读完就称王,数千年来第一人,当之无愧。十年不到,苏逸成帝。恰值无数异族老怪物,入侵神夏,神夏遭遇前所未有的危机。一道刀光闪过,异族死绝...

每日热搜小说推荐