当前课程知识点:运筹学 >  对偶规划与灵敏度分析 >  3.12对偶问题与灵敏度分析实验 >  实验内容

返回《运筹学》慕课在线视频课程列表

实验内容资料文件与下载

实验二.doc---点此下载文件

实验报告封面.docx---点此下载文件

winqsb.rar---点此下载文件

实验内容

实验二、对偶问题求解及灵敏度分析

一、实验目的

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求解过程(要求有截图);各问题求解结果。

 

 

提示:

 

写出对偶模型: 点击菜单栏FormatSwitch 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 两阶段法

--课程视频

--大M法与两阶段法的对比

-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 背包问题

--课程视频

--问题的拆分

--背包问题作业

-动态规划作业

-动态规划实验

--动态规划实验内容

--动态规划实验报告提交处

期末测试

-课程计算题答案

实验内容笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。