11448347

当前课程知识点:运筹学 >  动态规划 >  动态规划实验 >  动态规划实验内容

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

动态规划实验内容资料文件与下载

实验五(动态规划).doc---点此下载文件

动态规划实验内容

实验五、动态规划问题建模及其求解

一、实验目的

1、进一步掌握建立最短路问题数学模型的方法和步骤;

2、进一步掌握求解动态规划问题的原理和方法;

二、实验的内容

   运用运筹学商用软件包分别求解如下两个问题:





1、计算如下图所示的从的最短路线及其长度。


 

2、有一辆最大货运量为10t的卡车,用以装载3种货物,每种货物的单位重量及相应单位价值如下表所示。应如何装载可使总价值最大?

货物编号i

       1

      2

        3

单位重量(t

       3

      4

        5

单位价值ci

       4

      5

        6

请建立起动态规划模型,并求解。

三、实验要求

1、能正确建立动态规划问题的数学模型;

2、熟悉掌握用动态规划方法求解动态问题的原理和方法

2、熟练运用运筹学商用软件包求解最短路问题。

四、软件操作步骤

1.启动程序开始程序→WinQSB→Dynamic Programming

1).求最短路:建立新问题,选择Stagecoach Problem,输入标题名,网络节点数;输入节点到节点的距离,求解并确定起点与终点,读写结果。

2).求解背包问题:建立新问题,选择knapsack Problem,输入标题名,项目或物品数;分别输入每种物品可装载数量、单位物品容量(体积或重量)、单位物品的价值函数及背包容量,价值函数的变量可统一用x 表示,也可以定义每种物品数为x1x2xn;求解并分析结果。

五、实验设备

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 两阶段法

--课程视频

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

--课程视频

--问题的拆分

--背包问题作业

-动态规划作业

-动态规划实验

--动态规划实验内容

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

期末测试

-课程计算题答案

动态规划实验内容笔记与讨论

也许你还感兴趣的课程:

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