当前课程知识点:运筹学 > 运输问题 > 4.10 运输问题实验 > 实验内容
实验三、运输问题建模及其求解
一、实验目的
1、进一步掌握建立运输问题数学模型的方法和步骤;
2、进一步掌握表上作业法的原理和求解步骤;
3、进一步掌握产销平衡的运输问题、产销不平衡的运输问题的求解方法。
二、实验的内容
1、 已知某运输问题的产销平衡表与单位运价表如下表所示:
销地 产地 |
| 产量 |
Ⅰ Ⅱ Ⅲ | 10 15 20 20 40 20 40 15 30 30 30 35 40 55 25 | 50 100 150 |
销量 | 25 115 60 30 70 |
运用运筹学商用软件包求解最优调运方案。
2、案例:
D&D Corporation是一家专门从事艺术品买卖业务的公司。最近,D&D以低价收购了AT&T,Bell,Cisco,Dell,Epson公司的一些艺术品。这些艺术品科分为五类,不妨称其为A类,B类,C类,D类和E类。其数量依次如下:
3 3 3 1 1
在D&D的广告宣传下,很多顾客来D&D购买这些艺术品,每个顾客都给D&D留下了要求购买的艺术品的数量,并提供了愿意出的价格。 记录如下:
Name PA PB PC PD PE NP
Alan 10 10 10 30 50 5
Betty 20 5 18 40 20 5
Carl 15 20 20 20 20 2
David 40 40 40 60 60 1
Elton 25 25 25 55 55 1
其中,Name代表顾客的名字;PA,PB,PC,PD,PE是五个整数,PX代表顾客购买一件X类艺术品所愿意出的价格。NP为愿意购买的艺术品数量。
现在任命你为D&D的销售部经理,要求你制定一个艺术品销售方案,将所有艺术品全部售出,并使D&D的收入最大。
三、实验要求
1、能正确建立运输问题的数学模型;
2、熟悉表上作业法原理和求解步骤;
3、熟练运用运筹学商用软件包求解运输问题。
四、实验步骤
1、建立上述问题的数学模型;
2、运用运筹学商用软件包求解问题答案;
五、实验设备
1、PC机、打印机;
2、运筹学商用软件包一套。
-运筹学概述
--什么是运筹学
-绪论章节作业
-2.1 什么是线性规划
--课程视频
-2.2 线性规划的图解法
--课程视频
--图解法作业
-2.3 线性规划的标准型
--课程视频
-2.4 线性规划问题的解
--课程视频
-2.5 线性规划问题的基本可行解
--课程视频
--几个解之间的关系
-2.6 从图解法到单纯形法的几个定理
--课程视频
-2.7 用一个例子了解单纯形法的原理
--课程视频
-2.8 单纯形法原理与单纯形法
--课程视频
--单纯形法的原理作业
-2.9 单纯形法例题详解
--课程视频
-2.10 大M法
--课程视频
--大M法讨论
-2.11 两阶段法
--课程视频
-2.12 线性规划中的特殊解
--课程视频
--工商2018级3.17日作业
-线性规划章节作业
-2.13线性规划实验
--线性规划实验内容
--实验一 实验报告电子版提交处
-3.1 什么是对偶问题
--课程视频
-3.2 写出对偶问题的规划与口诀
--课程视频
-3.3 弱对偶定理与对偶定理
--课程视频
--对偶性质作业一
-3.4 奇怪又好用的互补松弛定理
--课程视频
--互补松驰定理作业
-3.5 从对偶性质到对偶单纯形法
--课程视频
--反过来想想
-3.6 对偶单纯形法的计算步骤
--课程视频
-3.7 影子价格
--课程视频
--影子价格(周三作业)
-3.8 什么是灵敏度分析
--课程视频
--对运筹学的感受
-3.9 价值系数的灵敏度分析
--课程视频
-3.10 资源限量的灵敏度分析
--课程视频
-3.11 工艺系数的灵敏度分析
--课程视频
--灵敏度分析作业
-对偶规划与灵敏度分析作业
-3.12对偶问题与灵敏度分析实验
--实验内容
--对偶规划与灵敏度分析实验报告
-4.1 什么是运输问题
--课程视频
-4.2 运输问题的模型特点
--课程视频
--运输问题的数学模型与特点
-4.3 初始运输方案-最小元素法
--课程视频
--运输问题的运价表
-4.4 初始运输方案-Vogel法
--课程视频
-4.5 检验数计算-闭合回路法
--课程视频
-4.6 检验数计算-位势法
--课程视频
-4.7 表上作业法-解的改进
--课程视频
-4.8 产销不平衡的运输问题与退化解
--课程视频
--退化解的添零技巧
-4.9 有转运运输问题的数学模型
--课程视频
--特殊的运输问题作业(工商)
-运输问题作业
-4.10 运输问题实验
--实验内容
--运输问题实验报告提交处
-5.1 什么是目标规划
--课程视频
-5.2 目标规划的变量和模型
--课程视频
--目标规模模型作业(工商)
-5.3 目标规划建模例题
--课程视频
-5.4 目标规划求解
--课程视频
--满意解与最优解
--目标规划建模与求解(工商)
-目标规划作业
-目标规划实验
--目标规划实验内容
--目标规划实验报告提交处
-6.1 用一个游戏了解多阶段决策问题
--课程视频
--小圆片游戏
-6.2 动态规划的数学模型
--课程视频
-6.3 动态规划的求解思路
--课程视频
-6.4 投资决策问题
--课程视频
-6.5 背包问题
--课程视频
--问题的拆分
--背包问题作业
-动态规划作业
-动态规划实验
--动态规划实验内容
--动态规划实验报告提交处