全文小说网

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

第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关于覆汉努力闻达于诸侯,以求苟全性命于乱世!作为一个遗腹子,公孙珣很早就从自己那个号称穿越者的老娘处获取了人生指导纲领。然而,跟着历史大潮随波逐流了一年又一年,他却发现情况渐渐有些不对了!这是一个半土著的男人奋斗在大时代的故事!...

今生娶不到老婆:重生反手当渣男

今生娶不到老婆:重生反手当渣男

日常轻松白月光宝藏女孩无系统[重生]小甜文双女主双女配!三十五岁的李谨言娶不到老婆相亲了十八次的他心灰意冷。开车走神出了车祸睁眼重回07年十八岁的他重生扬帆,遇见了宝藏女孩冯遥纾白月光宁若楠说好了不谈恋爱的面对修罗场他该如何抉择?但不管如何重生一世,他定要鲜衣怒...

影帝的工作日常

影帝的工作日常

影帝的工作日常简介emspemsp关于影帝的工作日常电视中,他是古装大侠,是水月洞天中的龙博。巨幕上,他是苏州河畔的送货员,是京城走街串巷的快递少年,是悲愤吼出兄弟乱我兄弟者,必杀之的姜午阳。他是视帝,也是影帝,他是甘韬!...

每日热搜小说推荐