笔趣阁

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

第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

秦功  [HP同人] HP魔法世界观察手册  婢女娇媚  [HP同人] HP我是哈利波特的小姨  师妹别卷了,我们师门已经无敌了  龙脉  重生修仙  苍狼与白鹿  从斗罗开始荣耀无敌  贵妃娘娘千秋  上神,求嫁  娇妾为后[清穿]  原来我是武侠文女配  香甜  悍妻  [HP同人] HP为你而来  贵妃她又娇又媚  宇宙第一军  红色风暴  [HP同人] HP科学饲养一只小布莱克先生  

热门小说推荐
听鲸【亲姐弟】

听鲸【亲姐弟】

人要制造羁绊,就要承担落泪的风险。小王子  江夏和江浔不需要制造羁绊,他们有天生的血缘联结。父母双全,家庭和睦,他们更不必互相救赎对抗这个世界。十多岁的青春懵懂加上恣意妄为,他们一起度过...

全能明星系统

全能明星系统

重生平行世界,主角携带逆天系统,获得李小龙截拳道,逆袭之路华丽开启。李小龙似的肌肉,每次脱衣,皆引起少女震撼,做人比较正直,看不惯世界不平事,爱抱打不平,恨他的,恨之入骨,爱他的人,爱入心扉,匹夫之勇,心系天下!在歌曲界影视界文学界数学界物理学界体育界,皆引起轰动。各种振兴华夏,高逼格,大风尚打脸。...

仙帝归来

仙帝归来

含冤入狱,无辜枉死!少年仙帝楚寻重生归来,一路快意恩仇,登临巅峰!...

重生后,我给霸总当老奴的那些日子

重生后,我给霸总当老奴的那些日子

关于重生后,我给霸总当老奴的那些日子池欢重生了。重生在车祸去世前的几个小时。重生后的第一件事,当然就是报复渣男渣女了。顺便把订婚仪式变成了大型求职现场。夸嚓,天空一声巨响,老奴闪亮登场。给霸总当老奴的日子也太爽了。老油条阿姨?开除!无能高管绿茶同事?撕!霸总白月光?交给她!霸总的舒适生活幸福人生,统统都由她来守护。等一下,等一下。霸总你好像误会了,做这么多只是希望你长命百岁,不是要和你在一起啊,喂!当霸总夫人?这可是另外的价格哦!...

重生日本当神明

重生日本当神明

警告番剧向的东西,请用正确姿式食用简介主角乃是一名习武有成者,无意间铸成一粒金丹的同时,意外穿越占据了一名RB学生的身体。随着他在那个国家越呆越久,认识了一些人,有了女朋友,也引了极大的混乱吐槽第五版的简介,想死的感觉,书名默默流泪感谢如果您能看这堆字,十分感谢,希望能让您满意,爱你,么么哒魔蝎小说...

每日热搜小说推荐