手机浏览器扫描二维码访问
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关于都市妙手圣医布衣谷小神医岳枫,奉师命入红尘历练,身怀上古秘术万古渡劫针,治病救人,惩恶扬善,纵横花都!...
谍海多凶险,于无声处听惊雷!我们编不圆演不像只会丢人现眼,可他们一旦失手就会丧失性命。...
李长生,曾于渡劫期纵横诸天睥睨万界的绝世修仙者,兜转却重回蓝星。但这不过是命运的小小玩笑,根本无法撼动他的狂傲与自信!他对世间陈规陋习不屑一顾,心中的霸图之志犹如汹涌澎湃的海啸,对星辰大海的渴望炽热而疯狂。他自命旷古烁今无人可及,将万物皆视作蝼蚁般渺小,张狂扬言要让整个宇宙在他脚下匍匐颤栗。初始于蓝星时看似平淡...