运筹学。
实验报告。姓名。
学号。班级。
指导老师。相关问题说明:
一、 实验性质和教学目的。
本实验是运筹学课内安排的上机操作实验。
目的在于了解、熟悉计算机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 使用管理...