手机浏览器扫描二维码访问
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
著名女性演说精粹 唤起心中的巨人 长沙王传 心理操纵术 黑天鹅(军旅) 美国厚黑学-人生必胜之道 杀手的任务穿越 泣画 狼性法则 你为什么是穷人 痞子将军:战争之王 蛟郎 红色风暴 企业员工哲学:终极期望 真本事来自好观念 不忍放开你的手 瓦岗英雄 宇宙第一军 苍狼与白鹿 二战大兵
据说梁家有十女,皆是窈窕倾国貌大小姐最有气质,但八小姐旺夫,二小姐最为端庄,但八小姐旺夫,三小姐修为最高,但八小姐旺夫,九小姐于灵植一道最有天赋,但八小姐旺夫,十小姐最温柔贤惠,但八小姐旺夫,啊八小姐就是这世上最旺夫的女人,只此一点,无女能及!八小姐慕夏听了却不高兴了。小女子上知天文下知地理,上辈子码农,这辈子逍遥,敢报仇,会算计,颜值能打,武力能A,你们怎么就那么肤浅,只看到了我能旺夫?我不服,我特别不服。如果您喜欢重生后我竟然旺夫,别忘记分享给朋友...
苏晓北兢兢业业做着秘书的本职工作,一次误会被媒体当成了总裁的未婚妻。而也是这次误会,让苏晓北发现了总裁惊人的秘密,原来自己曾与总裁有段情缘,还有一个三岁的爱情结晶。发现了秘密的苏晓北,不知该何去何从?如果您喜欢我的前夫是总裁大人,别忘记分享给朋友...
他是沉稳内敛的优秀检察官,拥有神秘的背景。在他的认知里,女人不过就是用来传宗接代的工具,可当懵懂可爱的她,闯进他世界的那一刹那,他的观念统统被打翻。第一次,对一个女人手足无措第一次,期待她对他...
别人穿越都是无敌王者,秦川却成了一根烂木头。不过即使是一根烂木又怎么样?我能吞噬,我能进化!开局吞噬开始爽,一直吞噬一直爽!如果您喜欢从烂木头开始吞噬进化,别忘记分享给朋友...
一朝穿越,温言成了孩子娘!这孩子听话懂事不说,还天生的锦鲤好运,简直不要太好!有了他,他们一上山就捡野鸡野兔不说,一去镇上摆摊东西更是全部卖空。不仅如此。去读书他还秒杀众学子,记忆力超群,学啥啥会,妥妥的天道宠儿!直到某一天。温言忽然发现自己儿子今天,啥啥捡不到,卖东西卖不出去,运气霉得能气死人,说话好的不灵坏的灵,她才知道自己原来还有一个儿子!而这儿子竟然是那狗男人的孩子!如果您喜欢一胎两宝娘亲有点田,别忘记分享给朋友...
和总裁一夜欢愉后的正确打开方式。她跑,他追。她遇到前男友纠缠,他搂着她的腰一脸好奇的问道身为现男友,我怎么不知道你有个前男友?尚浅默,众人默。前男友和同父异母的妹妹的订婚宴上,她大礼相送,引得如果您喜欢腹黑娇妻怀里来,别忘记分享给朋友...