77书库

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

第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从今天开始做女婿是三石圆的经典都市言情类作品,从今天开始做女婿主要讲述了三年前,张旭重伤濒死,被她救下。三年后,张旭成为她的上门女婿三石圆最新鼎力大作,年度必看都市言情。禁忌书屋提供从今天...

独宠邻家小萌妹

独宠邻家小萌妹

独宠邻家小萌妹简介emspemsp关于独宠邻家小萌妹暗恋多年的白马王子,是自己青梅竹马的邻家哥哥经人介绍的富家子弟,似乎每个看起来都还不错虽说遇见好男人就要先扑倒,生米煮成熟饭后肯定跑不掉。但是,煮错了饭,成了粥了怎么办?...

青春稻草人:歌夜墨月

青春稻草人:歌夜墨月

青春稻草人歌夜墨月简介emspemsp关于青春稻草人歌夜墨月什么,我们是同学?陆歌夜与许墨月同时震惊出声,然后不可思议的看向对方,眼里都是一片震惊。旁边的人郁闷的看着他俩,做了一年多的同学,竟然不知道是同学,真是佩服他们。陆歌...

周老太太的重生纪事

周老太太的重生纪事

人生的前三十年,她一直怨天尤人,觉得这世道是如此的不公平,经历一次大变,她明白不靠天不靠地能靠的只有自己。之后的十年,她认真的工作,积极的生活,然而厄运再次降临,天无绝人之路,她又一次挺了过来,这一如果您喜欢周老太太的重生纪事,别忘记分享给朋友...

每日热搜小说推荐