手机浏览器扫描二维码访问
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...
刚毕业的大学生,由于一场意外来到福源堂中打零工,拜师学艺杀鬼杀妖,相城市的槐树精,金陵市的山神娘娘,湘西的邪修道士,苗疆的养蛊大拿,且看李阳如何仗剑走天涯!...
一个江湖第一门派的少主,会武术,懂医术,来到都市见女网友,没想到女网友居然是美女老师,与此同时,清纯校花,纯情护士,冷艳警花,火辣的女邻居相继和她有着千丝万缕的联系,同时他还要寻找一件超级宝贝...
苏逸穿越到灵气复苏,修炼功法获得强大武力的世界。激活功法亿万倍加速系统。境界越高,加速越快!高考后,大一没读完,别人才突破一个大境界,苏逸连跨四个大境界,突破王境。圣女惊呆了,大一没读完就称王,数千年来第一人,当之无愧。十年不到,苏逸成帝。恰值无数异族老怪物,入侵神夏,神夏遭遇前所未有的危机。一道刀光闪过,异族死绝...