运筹学中运输与指派问题.pptVIP免费

运筹学OperationsResearchChapter5运输与指派问题TransportationandAssignmentProblem5.1运输模型MathematicalModelofTransportationProblems5.2运输单纯形法TransportationSimplexMethod5.3运输模型的应用AplicationofTransportationModel5.4指派问题Assignmentproblem5.1运输模型MathematicalModelofTransportationProblems2025年1月27日制作与教学武汉理工大学管理学院熊伟xiongw@whut.edu.cnPage3Chapter5运输与指派问题T&AProblem人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。5.1运输模型ModelofTransportationProblems5.1.1数学模型产地销地A110A28A35B43B38B27B15354231682329图5.12025年1月27日制作与教学武汉理工大学管理学院熊伟xiongw@whut.edu.cnPage4Chapter5运输与指派问题T&AProblem【例5-1】现有A1，A2，A3三个产粮区，可供应粮食分别为10，8，5（万吨），现将粮食运往B1，B2，B3，B4四个地区，其需要量分别为5，7，8，3（万吨）。产粮地到需求地的运价（元/吨）如表5-1所示，问如何安排一个运输计划，使总的运输费用最少。地区产粮区B1B2B3B4产量A1326310A253828A341295需要量578323运价表（元/T）表5-15.1运输模型ModelofTransportationProblems2025年1月27日制作与教学武汉理工大学管理学院熊伟xiongw@whut.edu.cnPage5Chapter5运输与指派问题T&AProblem设xij(i=1,2,3；j=1,2,3,4)为i个产粮地运往第j个需求地的运量，这样得到下列运输问题的数学模型：34333231242322211413121192428353623minxxxxxxxxxxxxZ5810343332312423222114131211xxxxxxxxxxxx3875342414332313322212312111xxxxxxxxxxxx运量应大于或等于零（非负要求），即4,3,2,13,2,1,0jixij；5.1运输模型ModelofTransportationProblems2025年1月27日制作与教学武汉理工大学管理学院熊伟xiongw@whut.edu.cnPage6Chapter5运输与指派问题T&AProblem有些问题表面上与运输问题没有多大关系，也可以建立与运输问题形式相同的数学模型看一个例子：【例5-2】有三台机床加工三种零件，计划第i台的生产任务为ai(i=1,2,3)个零件，第j种零件的需要量为bj(j=1,2...