单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 运输问题Transportation Problem第七章 运输问题运输问题在工商管理中有着广泛的应用是一类重要的和特殊的线性规划问题由于这类线性规划问题在结构上有特殊性所以有专门的解法——表上作业法等用以简便求解这类问题管理运筹学软件中也为求解这
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级4.2 表上作业法表上作业法表上作业法与单纯形法的关系表上作业法的基本步骤确定初始基可行解最小元素法的基本步骤伏格尔法三 运输问题的求解运输问题的求解采用表上作业法即用列表的方法求解线性规划问题中的运输模型的计算方法实质上是单纯形法表上作业法是一种特定形式的单纯形法它与单纯形法有着完全相同的解题步骤所不同的只是完成各步采用
单位运价表S1S33计算调整后的方案所有空格的检验数第一步:将系数矩阵进行变换
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 运输问题 本章主要介绍运输问题及其特殊情形——指派问题的求解方法其基本要求为: 1. 能用表上作业法求简单的运输问题的最优解 2. 会用匈牙利算法求标准指派问题的解知识结构运输问题运输问题线性规划模型初始基本可行解的求法求检验数的方法运输方案的调整方法用匈牙利法求指派
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级?第四章 运输问题一运输问题的数学模型 1 运输问题的一般提法: 某种物资有若干产地和销地现在需要把这种物资从各个产地运到各个销地产量总数等于销量总数已知各产地的产量和各销地的销量以及各产地到各销地的单位运价(或运距)问应如何组织调运才能使总运费(或总运输量)最省单位根据具体问题选择确定
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 运输问题1运输问题的数学模型2表上作业法3运输问题的进一步讨论4应用举例运输问题的数学模型产销平衡表销地产地12…m产量a1a2…am12…n销量b1b2…bn运输问题的数学模型单位运价表销地产地12…m12…nc11c12…c1nc21c22…
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第3章 运输问题【教学目标】通过本章学习掌握运输问题模型结构和了解运输问题模型特点掌握用Vogel法和最小元素法求解运输问题的初始基与初始基可行解掌握用位势法求运输规划问题的检验数理解最优性判断原理 本章内容3.1 运输问题的数学模型及特征3.2 表上作业法 3.3 产销不平衡问题及其解法 3.4 转运问题 3.5 EXCEL
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 运输问题 模型及其特点 求解思路及相关理论 求解方法——表上作业法 运输问题的推广?3.1 运输问题模型及其特点一运输问题的数学模型1 运输问题的一般提法: 某种物资有若干产地和销地现在需要把这种物资从各个产地运到各个销地产量总数等于销量总数已知各产地的产量和各销地的销量以及各产地到各销地的单位运价(或运距)
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 运输问题 本章主要介绍运输问题及其特殊情形——指派问题的求解方法其基本要求为: 1. 能用表上作业法求简单的运输问题的最优解 2. 会用匈牙利算法求标准指派问题的解知识结构运输问题运输问题线性规划模型初始基本可行解的求法求检验数的方法运输方案的调整方法用匈牙利法求指派
数 据 模 型 与 决 策——江 苏 大 学 MBA 课 程 主讲:赵观兵单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 运 输 问 题§1 运 输 模 型§2 运输问题的计算机求解§3 运输问题的应用§4 运输问题的表上作业法1 问题的提出: 一般的运输问题就是要解决把某种产品(或原料资源等)从若干个产地调运到若干个销地
违法有害信息,请在下方选择原因提交举报