当前课程知识点:运筹学 > 对偶规划与灵敏度分析 > 3.12对偶问题与灵敏度分析实验 > 实验内容
实验二、对偶问题求解及灵敏度分析
一、实验目的
1、掌握对偶线性规划数学模型的建立与求解;
2、进一步掌握灵敏度分析的原理和步骤;
2、掌握WinQSB 软件写对偶规划,灵敏度分析的操作方法。
二、实验的内容
用WinQSB 软件完成下列问题:
某厂计划生产甲、乙、丙三种产品,这三种产品单位利润及生产产品所需材料、劳动力如下表:
(1)确定最优的生产方案;
(2)确定对偶问题及其最优解;
(3)当增大至多少时,丙产品安排生产;
(4)增加3个劳动力,最优基是否改变?
(5)增加新的产品丁,需1个劳动力,1个单位原料,利润3元。确定最优的生产方案。
(6)添加新约束:
最优解是否改变?
三、实验要求
1、能正确建立线性规划问题的数学模型并写出对偶模型,熟悉一对对偶问题之间解的关系;
2、掌握灵敏度分析的方法与步骤;
3、熟练运用运筹学商用软件包求解对偶规划,灵敏度分析。
四、实验步骤
1、安装与启动软件;
2、运用运筹学软件进行对偶及灵敏度分析。
五、实验设备
1、PC机、打印机;
2、运筹学商用软件包一套。
六、实验报告
1、 对实验内容求解,并提交实验报告。
2、 实验报告的内容应包括: winqsb求解过程(要求有截图);各问题求解结果。
提示:
写出对偶模型: 点击菜单栏Format→Switch to Dual Form,系统自动给出线性规划的对偶模型,再点击一次给出原问题模型。
影子价格(Shadow Price)对应列的数据就是对偶问题的最优解
Minimum and Maximum Allowable Cj 最优解不变时,价值系数允许变化范围
Minimum and Maximum Allowable RHS 最优基不变时,资源限量允许变化范围;
-运筹学概述
--什么是运筹学
-绪论章节作业
-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 背包问题
--课程视频
--问题的拆分
--背包问题作业
-动态规划作业
-动态规划实验
--动态规划实验内容
--动态规划实验报告提交处