实验报告模板空白版.pdf

数学与计算科学学院 实 验 报 告 实验项目名称 运输问题 所属课程名称 运筹学 实 验 类 型 综合 实 验 日 期 2014 年 10 月 24 日 班 级 统计 1202 班 成 绩 一、实验概述： 【实验目的】 熟悉运输问题的有关基本概念； 掌握分别用 Lingo 和 Matlab 求解运输问题的 使用方法和操作步骤， 求出其最优解， 并掌握产销平衡的运输问题的转化并对其求 解。 【实验原理】 运输问题由产量、销量、运费三部分组成，通过对这三项建立数学模型来解 决运输问题，使运输所需的总费用最少。 【实验环境】 Matlab 软件， lingo 软件， windows7 系统 处理器： 二、实验内容： 【实验方案】 通过对运输问题的分析，用 lingo 软件和 MATLAB软件分别求解运输问题，求 出其最优解。 【实验过程】（实验步骤、记录、数据、分析） 实验一 某部门有 3 个生产同类产品的工地（产地），生产的产品由 4 各销售点（销地） 出售，各工厂的生产量，各销售点的销售量（假定单位均为 t ）以及各工厂到各销 售点的单位运价（元 /t) 示于下表中。要求研究产品如何调运才能使总运费最小。 B1 B2 B3 B4 产量 产地 销地 A1 4 12 4 11 16 A2 2 10 3 9 10 A3 8 5 11 6 22 销量 8 14 12 14 48 （一）建立模型 由于总产量和总销量均为 48 蘑菇指这是一个产销平衡运输问题。 用 x 表示由第 i 个产地运往第 j 个销地的产品数量， 即可写出该问题的数 ij 学模型如下： 1 3 4 min z c x 4x 12x 4x 11x 2x ij ij 11 12 13 14 21 i 1 i 2 10x22 3x23 9x24 8x31 5x32 11x33 6x34 x11 x12 x13 x14 16 x21 x22 x23 x24 10 x31 x32 x33 x34 22 x11 x21 x31 8 s.t . x12 x22 32 14 x13 x23 x33 12 x14 x24 x34 14 xij 0,(i 1,2,3; j