小说620

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

第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证道成帝却重生回到地球后的叶晨,因末法时代大道凋零,为了重新证无敌大道,开始了自救解开被封印的地球之路。末法时代的物理学体系崩溃,地球重新回到了它原本的样子。远古觉醒,诸神重临,妄图重新支配世间...

幕后主宰:正派反派都是我!

幕后主宰:正派反派都是我!

一觉醒来,李维惊讶的发现自己突然就成为了神,但尴尬的是,空有神格,没有神力和神术,纯纯白板神,好在人们的崇拜和恐惧都可以化为神力,还能发展神使创造神术,好吧,传承千年的正派组织和潜藏千年的反派组织出现了,开打开打!总不能祸害自己人,还是去国外搞事吧,阴阳师vs百鬼夜行,驱魔师vs血族狼人,圣骑士vs亡灵巫妖无...

极品小道士

极品小道士

极品小道士简介emspemsp小道师承古木派,家师孙半仙。小道才疏学浅,有幸学得家师一成本事,这捉鬼驱邪是小道的拿手绝活,日后如果各位帅哥美女,有什么噩梦背运的,想看相算卦的,还望各位多多光顾,保证随喊随到!嘿嘿,这是我名片...

老公立正,向妻看齐

老公立正,向妻看齐

老公立正,向妻看齐简介emspemsp关于老公立正,向妻看齐找个兵哥哥过日子,是纪凡穿越后的首要大事。可眼前这个嚷嚷着要娶她的兵大叔是怎么回事?带着一个小豆芽一般的儿子不说,还有一个时时刻刻想着要她命的前妻,怎么破?小豆芽一本正经...

全能弃少在都市

全能弃少在都市

全能弃少在都市简介emspemsp关于全能弃少在都市杨桀,一个十分普通的学生却因为机缘巧合被抓到了国外,成为人体研究的素材几经生死,后得高人相助,意外获得神秘力量。他将成为华夏的传奇,佣兵界的神话,全能的兵王,而这一切,从他王者归来,回返华夏开始!...

地球代理商

地球代理商

地球代理商简介emspemsp都市少年叶飞,因为中奖,没想到却落入神仙的陷阱,不得不去拯救天庭。用天庭众神提供的装备,重新实现了天庭的荣光。精彩收藏woo18vipWoo18Vip...

每日热搜小说推荐