运筹学基础及应用第3章-运输问题(胡运权)
80页1、运筹学基础及应用,Operations Research,第三章,目,录,CONTENTS,例3.1 某公司从两个产地A1、A2将物品运往三个销地B1, B2, B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小?,1.运输规划问题的典例和数学模型,解:产销平衡问题:总产量 = 总销量500 设 xij 为从产地Ai运往销地Bj的运输量,得到下列运输量表:,Min C = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij 0 ( i = 1、2;j = 1、2、3),1.运输规划问题的典例和数学模型,运输问题的一般形式:产销平衡,A1、 A2、 Am 表示某物资的m个产地; B1、B2、Bn 表示某物质的n个销地;ai 表示产地Ai的产量; bj 表示销地Bj 的销量; cij 表示把物资从产地Ai运往销地Bj的单
2、位运价。设 xij 为从产地Ai运往销地Bj的运输量,得到下列一般运输量问题的模型:,1.运输规划问题的典例和数学模型,产地Ai(i=1,.,n)分配到销地Bj(j=1,.,n)物资的和=产地Ai的产量ai,销地Bj(j=1,.,n)接收到产地Ai(i=1,.,n)分配的物资和=销地Bj的产量bj,已知资料如下:,产销平衡,销 量,运价,1.运输规划问题的典例和数学模型,当产销平衡时,其模型如下:,1.运输规划问题的典例和数学模型,产地Ai(i=1,.,n)分配到销地Bj(j=1,.,n)物资的和=产地Ai的产量ai,销地Bj(j=1,.,n)接收到产地Ai(i=1,.,n)分配的物资和=销地Bj的产量bj,产量=销量,当产大于销时,其模型如下:,1.运输规划问题的典例和数学模型,产地Ai(i=1,.,n)分配到销地Bj(j=1,.,n)物资的和产地Ai的产量ai,销地Bj(j=1,.,n)接收到产地Ai(i=1,.,n)分配的物资和=销地Bj的产量bj,产量销量,当产小于销时,其模型如下:,1.运输规划问题的典例和数学模型,产地Ai(i=1,.,n)分配到销地Bj(j=1,.,n)物
3、资的和=产地Ai的产量ai,销地Bj(j=1,.,n)接收到产地Ai(i=1,.,n)分配的物资和销地Bj的产量bj,产量销量,特征: 1、平衡运输问题必有可行解,也必有最优解; 2、运输问题的基本可行解中应包括 m+n1 个基变量。,1.运输规划问题的典例和数学模型,1.运输规划问题的典例和数学模型,运输问题的求解思路,1.运输规划问题的典例和数学模型,2.表上作业法,计算步骤:,(1) 找出初始调运方案。即在(mn)产销平衡表上给出m+n-1个数字格。(最小元素法、西北角法或伏格尔法),(2) 求检验数。(闭回路法或位势法) 判别是否达到最优解。如已是最优解,则停止计算,否则转到下一步。,(3) 对方案进行改善,找出新的调运方案。(表上闭回路法调整),确定m+n-1个基变量,(4) 重复(2)、(3),直到求得最优调运方案。,空格,表上作业法是一种求解运输问题的特殊方法,其实质是单纯形法。,2.表上作业法,例3.2 某运输资料如下表所示:,问:应如何调运可使总运输费用最小?,1、求初始方案:最小元素法、西北角法、伏格尔法,2.表上作业法,基本思想是就近供应,即从运价最小的地方开始供
4、应(调运),然后次小,直到最后供完为止。,3,11,3,10,1,9,2,7,4,10,5,8,总的运输费(31)+(64) +(43) +(12)+(310)+(35)=86元,方法1:最小元素法,3,4,1,6,3,3,2.表上作业法,练习1,12,13,13,19,1,2,2.表上作业法,此法是纯粹的人为的规定,没有理论依据和实际背景,但它易操作,特别适合在计算机上编程计算,因而受欢迎。方法如下:,2.表上作业法,方法二:西北角法(或左上角法),在满足约束条件下尽可能的给最左上角的变量最大值.,8,8,6,4,8,14,所以,初始基可行解为:(8,8,6,4,8,14)目标函数值Z372,例3.3 某运输资料如下表所示:,2.表上作业法,练习2,8,13,13,14,6,6,2.表上作业法,最小元素法的缺点是:为了节省一处的费用,有时造成在其他处要多花几倍的运费。伏格尔法考虑到,一产地的产品假如不能按最小运费就近供应,就考虑次小运费,这就有一个差额。差额越大,说明不能按最小运费调运时,运费增加越多。因而对差额最大处,就应当采用最小运费调运。例如下面两种运输方案。,最小元素法:,总
《运筹学基础及应用第3章-运输问题(胡运权)》由会员龙***分享,可在线阅读,更多相关《运筹学基础及应用第3章-运输问题(胡运权)》请在金锄头文库上搜索。
一号教学楼一层地面修缮工程竞争性磋商文件
新能源高端设备制造示范项目(一期)施工图设计服务招标文件正文
新丰镇农村公路大中修-新北线(一期南段)招标文件正文
长信科技:长信科技拟发行股份及支付现金购买资产涉及的芜湖长信新型显示器件有限公司股东全部权益价值项目资产评估报告
山东科技大学城市轨道交通调度系统考核装置采购项目竞争性磋商
山东墨龙:寿光宝隆石油器材有限公司评估报告
浙商中拓:三维企业评估报告
大丰区乡村振兴(农村公路大中修工程)——三裕线招标文件招标文件正文
恒辉安防:最近三年的财务报告及其审计报告以及最近一期的财务报告
浙商中拓:三维企业审计报告
唯万密封:上海唯万密封科技股份有限公司拟现金购买上海嘉诺密封技术有限公司股权所涉及的上海嘉诺密封技术有限公司股东全部权益价值资产评估报告
顺控发展:佛山市顺合环保有限公司模拟审计报告
唯万密封:上海嘉诺密封技术有限公司审计报告
琏升科技:眉山琏升光伏科技有限公司2023年1-7月审计报告
天娱数科:山西聚为科技有限公司审计报告
顺威股份:江苏骏伟精密部件科技股份有限公司模拟审计报告
山东墨龙:威海市宝隆石油专材有限公司评估报告
顺威股份:广州顺威新能源汽车有限公司拟股权收购涉及江苏骏伟精密部件科技股份有限公司模拟股东全部权益价值资产评估报告
盈峰环境:佛山市顺合环保有限公司模拟审计报告
领益智造:最近三年的财务报告及其审计报告以及最近一期的财务报告
2023-11-15 30页
2023-11-16 31页
2023-11-16 38页
2023-11-15 33页
2023-11-15 36页
2023-04-17 12页
2023-04-17 13页
2023-04-17 13页
2023-04-17 19页
2023-04-17 14页