3.1 运输问题的模型.pptVIP

第3章运输问题（TP） 学习目标 了解运输问题数学模型及其特点。 掌握产销平衡运输问题的表上作业法。 学会产销不平衡运输问题的转化。 学习表上作业法在物流管理中的典型应用。 * 3 运输问题（TP） 运输问题的模型 3.1 运输问题的表上作业法 3.2 产销不平衡的运输问题 3.3 运输问题的应用案例 3.4 运输问题的Excel处理 3.5 3 运输问题（TP） * 有时候为了书写简便，运输问题也被写做TP（Transportation Problem）。 例：对某种物资，设有m个产地A1, A2,…, Am，称它们为发点，其对应产量为a1, a2,…, am，称它们为产量；另有n个销地B1, B2,…, Bn，称它们为收点，其对应销量为b1, b2,…, bn，称它们为销量。 又知，从产地（发点）Ai运至销地（收点）Bj，该种物资每单位的运价为ci j（ci j≥0）。 试问：应如何安排调运方案，在满足一定要求的前提下，使总运费最低？ * 3.1 运输问题的模型 * 3.1 运输问题的模型 根据上述参量的意义列出产量、销量和运价，如表3.1所示 3.1 运输问题的模型 表中：ai、bj、cij的单位为吨、千克、件等，即ai, bj, cij的单位类别应该一致（i?=?1, 2,…, m；j?=?1, 2,…, n）。 表的右下角 表示各产地产