管理运筹学 运输问题中.pptVIP

管理运筹学运输问题 第五章 运输问题 运输问题是线性规划问题的特例。 产地：货物发出的地点。 销地：货物接收的地点。 产量：各产地的可供货量。 销量：各销地的需求数量。 运输问题就是研究如何组织调运，既满足各销地的需求，又使总运费最小。 第一节 运输模型 某饮料在国内有三个生产厂，分布在城市A1、A2、A3,其一级承销商有4个，分布在城市B1、B2、B3、B4，已知各厂的产量、各承销商的销售量及从Ai到Bj的每吨饮料运费为Cij，为发挥集团优势，公司要统一筹划运销问题，求运费最小的调运方案。 第一节 运输模型 (1)决策变量。设从Ai到Bj的运输量为xij， (2)目标函数 minZ=6x11+3x12+2x13+5x14+7x21+5x22+8x23+4x24+3x31+2x32+9x33+7x34 (3)约束条件。产量之和等于销量之和,故要满足： 供应平衡条件 第一节 运输模型 二、表式运输模型 第一节 运输模型 产销平衡 第一节 运输模型 产大于销 第一节 运输模型 产小于销 第一节 运输模型 系数矩阵的结构如下：（决策变量m?n，约束方程m+n个） 第二节 表上作业法 表上作业法适合于产销平衡的运输问题 求解步骤： 找出初始方案（初始基