运筹学实验二运输问题建模及其求解.pdf

实 验 报 告 二 课 程 运筹学 实验项目 实验二 成 绩 专 业 班 指导教师 级 姓 2016.12.16 学号 实验日期 名 一、实验目的 1、进一步掌握建立运输问题数学模型的方法和步骤； 2、进一步掌握表上作业法的原理和求解步骤； 3、进一步掌握产销平衡的运输问题、产销不平衡的运输问题的求解方法。 二、实验的内容 已知某运输问题的产销平衡表与单位运价表如下表所示： 销地 A B C D E 产量 产地 Ⅰ 10 15 20 20 40 50 Ⅱ 20 40 15 30 30 100 Ⅲ 30 35 40 55 25 150 销量 25 115 60 30 70 运用运筹学商用软件包分别求解： （1）求最优调运方案； （2 ）如产地Ⅲ的产量变为 130，又 B 地区需要的 115 单位必须满足，试重新确定最优 调拨方案。 三、实验步骤 运输平衡问题： （1）建立数学模型： 设从 I、II 、III 运往 A 、B 、C、D、E 分别 x11 x12 x13 x14 x15 x21 x22 x23 x24 x25 x31 x32 x33 x34 x35 由 于 运 输 平 衡 ， 则 ： minz=10*x11+15*x12+20*x13+20*x14+40*x15+20*x21+40*x22+15*x23+30*x24+30*x25+30 *x31+35*x32+40*x33+55*x34+25*x35 X11+x12+x13+x14+x15=50 X21+x22+x23+x24+x25=100 X31+x32+x33+x34+x35=150 X11+x21+x31=25 X12+x22+x32=115 X13+x23+x33=60 X14+x24+x25=30 X15+x25+x35=70 （2 ） 用 QM 求解： Transportation ╔══════════════════════════════════════ ═══════════════════════════════════════ ╗ ║Problem Title : trans1 ║ ║Type of Problem (Max=1/Min=2) 2 Initial (NW=1/MC=2/V AM=3) 1 ║ ║Number of Sources 3 Number of Destinations 5 ║ ╚══════════════════════════════════════ ═══════════════════════════════════════ ╝ ╔══════════════════════════════════════ ═══════════════════════════════════════ ╗ ║ D1 D2 D3 D4 D5 Sources ║ ║S1