运筹学 第三章.pptVIP

第三章遁输间题 教学时数:8学时 教学目的与要求:掌握运输问题的建模及表上 作业法技巧 、教学内容 漫1.运输问题模型与性质 2表上作业法 3.应用举例 、教学重点:建模与表上作业法 四、教学难点:应用  第一节遁输间艇及其部学模塑 一、运输问题的提出和数学模型 二、运输问题数学模型的特点 三、与运输问题解相关的概念  运输问题的提出和数学模型 问题的提出 在生产活动和日常生活中,人们往往需要将一些物品(包 括人们自身)由一个空间位置移动到另一个空间位置,这 就产生了运输概念。随着社会经济的发展,“运输”变得 越来越复杂,运输量越来越多,运输的科学管理的重要性 日渐凸现出来。运输问题就是在这样的背景下产生的。 2、运输问题的数学模型 最简单的运输问题是单一品种物质的运输调度问题,产量等 于销售量。它的一般提法是 有m个生产地点(产地)A,A2,…,An,产量分别 为 ,an;有n个销售地点(销地)B1,B2 B,销量分别为b,b2,…,b;假定从产地A(i=1,2,m)向 销地B(=1,2…m)运输单位物品的运价是cn,问怎样调运 才能使这些物品的总运费最小?  设x为产地运往销地的运量 B4B,B2产量 BB, B A157415A x12X1 A273 20 X X 销量20105B535m2c+,