第三章 运输问题(1-3).pptVIP

第三章 运输问题 第三章 运输问题 运输问题在工商管理中有着广泛的应用，是一类重要的和特殊的线性规划问题。由于这类线性规划问题在结构上有特殊性，所以有专门的解法——表上作业法等，用以简便求解这类问题。本章讨论： §1 运输问题及其数学模型 §2 运输问题的表上作业法 §3 运输问题应用举例 第三章 习题 本章学习要求 本章要求： 1．理解运输问题的典例和数学模型。 2．掌握表上作业法。 3．掌握产销不平衡的运输问题及其应用。 重点和难点：运输模型；表上作业法。 §1 运输问题及其数学模型 一、运输问题的数学模型 建立运输问题的LP模型： (1)决策变量 设从 Ai 到 Bj 的运输量为 xij， (2)目标函数 min z = 6x11+3x12+2x13+5x14+7x21+5x22+8x23+4x24 +3x31 +2x32+9x33+7x34 (3)约束条件 产量之和等于销量之和,故要满足： 供应平衡条件 上述例子中 决策变量m?n =3 ? 4 =12 个 约束方程m+n =3 + 4 =7 个 系数矩阵结构如下： 一般运输问题的线性规划模型 假设 A1，A2，… ，Am 表示某物资的 m 个产地；