运筹学实验

发布 2022-09-15 08:00:28 阅读 6382

运筹学。

实验报告。姓名。

学号。班级。

指导老师。相关问题说明:

一、 实验性质和教学目的。

本实验是运筹学课内安排的上机操作实验。

目的在于了解、熟悉计算机lingo软件在运筹学模型求解中的作用,激发学习兴趣,提高学习效果,增强自身的动手能力,提高实际应用能力。

二、 实验基本要求。

要求学生:1. 实验前认真做好理论准备,仔细阅读实验指导书;

2. 遵从教师指导,认真完成实验任务,按时按质提交实验报告。

三、 主要参考资料。

1.lingo软件。

2. lingo8.0及其在环境系统优化中的应用,天津大学出版社,2005

3. 优化建模与lindo/lingo软件,清华大学出版社,2005

4.运筹学编写组主编,运筹学(修订版),清华大学出版社,1990

5.蓝伯雄主编,管理数学(下)—运筹学,清华大学出版社,1997

6.胡运权主编,运筹学习题集(修订版),清华大学出版社,1995

7.胡运权主编,运筹学教程(第二版),清华大学出版社,2003

实验内容。1、线形规划问题:

1) 给出原始**;(2) 计算结果(包括灵敏度分析,求解结果粘贴);

3) 回答下列问题(手写):

a) 最优解及最优目标函数值是多少;

b) 资源的对偶**各为多少,并说明对偶**的含义;

c) 为了使目标函数值增加最多,让你选择一个约束条件,将它的常数项增加一个单位,你将选择哪一个约束条件?这时目标函数值将是多少?

d) 对x2的目标函数系数进行灵敏度分析;

e) 对第2个约束的约束右端项进行灵敏度分析;

f ) 结合本题的结果解释“reduced cost”的含义。

2、运输问题:

已知6个发点8个收点的最小费用运输问题。产销量及单位运价如下表。

1) 给出原始**;(2) 计算结果(决策变量求解结果粘贴)

3、一般整数规划问题:

某服务部门各时段(每2h为一时段)需要的服务员人数见下表。按规定,服务员连续工作8h(即四个时段)为一班。现要求安排服务员的工作时间,使服务部门服务员总数最少。

1) 给出原始**;(2) 计算结果(决策变量求解结果粘贴)

4、指派问题:

已知如下效率矩阵,求极大化指派问题。

1) 给出原始**;(2) 计算结果(决策变量求解结果粘贴)

5、一维资源分配问题:

某工业部门根据国家计划的安排,拟将某种高效率的设备五台,分配给所属的甲、乙、丙三个工厂,各工厂若获得这种设备之后,可以为国家提供的盈利如下表所示。问:这五台设备如何分配给各工厂,才能使国家得到的盈利最大。

1) 给出原始**;(2) 计算结果(决策变量求解结果粘贴)

6、最短路问题:

求从v1至v10的最短路。

l1,2=6, l1,3=5, l2,4=3, l2,5=6, l2,6=9, l3,4=7, l3,5=5, l3,6=11, l4,7=9, l4,8=1, l5,7=8, l5,8=7, l5,9=5, l6,8=4, l6,9=10, l7,10=5, l8,10=7, l9,10=9

li,j表示vi到vj之间的权重)

1) 给出原始**;(2) 计算结果(决策变量求解结果粘贴)

运筹学实验

1.9题。解 设表示名司机和乘务人员第k班次开始上班,由题意有,c 1 1 1 1 1 1 a 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 lb 0 0 0 0 0 0 b 60 70 60 50 2...

运筹学实验

运筹学的实际应用。爸爸去哪儿 择房中的层次分析法。主题概述。我们这次报告的主题是 层次分析法 层次分析法 analytic hierarchy process简称ahp 是将与决策总是有关的元素分解成目标 准则 方案等层次,在此基础之上进行定性和定量分析的决策方法。我们通过最近热播的节目 爸爸去哪儿...

运筹学实验

运。筹。学。学部 院 经济与管理学部。专业 人力资源管理。学号 3220120426 姓名谈家强。2014年 5月23日。实验一管理运筹学软件。一 实验目的和要求。1 了解管理运筹学的软件的用途。2 掌握管理运筹学的软件的使用方法。二 实验步骤。1 了解管理运筹学的软件的安装及相关界面。2 使用管理...