《运筹学》 实验指导书。
目录。实验一线性规划 1
一、实验目的： 1
二、实验类型：设计型 1
三、实验内容： 1
1）投资问题 1
2）人力资源分配问题 1
3）生产计划问题 1
4）套裁下料问题（选做） 2
5）配料问题（选做） 2
四、实验步骤及实验要求： 2
附1：用lingo解决线性规划问题的例子 3
1．确定决策变量和目标函数 3
2．确定约束条件 3
3．确定数学模型 3
4．求解 4
实验二运输问题 6
一、实验目的： 6
二、实验类型：设计型 6
三、实验内容： 6
1）产销平衡的运输问题。 6
2）产销不平衡的运输问题。 6
3）生产与存储问题 7
4）转运问题 7
四、实验步骤及实验要求： 8
附1：运输问题求解举例 8
1．确定约束变量和约束条件 10
2．建立目标函数 10
3．建立数据集 11
4．确定数学模型并求解 12
附2:使用lingo解决运输问题的常用操作 13
实验三目标规划 （选作） 15
一、实验目的： 15
二、实验类型：设计型 15
三、实验内容： 15
1）生产问题目标规划 15
2）运输问题目标规划 15
四、实验步骤及实验要求： 16
提示： 16
实验四整数规划 17
一、实验目的： 17
二、实验类型：设计型 17
三、实验内容： 17
1）投资场所的选择 17
2）固定成本问题 17
3）指派问题 18
4）分布系统设计问题 18
四、实验步骤及实验要求： 18
附1：整数变量的语法定义： 18
附2：整数规划例子 19
附3：0-1整数规划 19
实验五图与网络分析(选做) 22
一、实验目的： 22
二、实验类型：验证型 22
三、实验内容： 22
1）最短路径问题 22
2）关键路径问题 22
四、实验步骤及实验要求： 23
附1：利用orms软件最短通路的方法 23
附2：利用orms软件求关键路径的方法 25
实验六动态规划 28
一、实验目的： 28
二、实验类型：综合设计型 28
三、实验内容： 28
1）最短路线问题。 28
2）小规模货郎担问题（tsp）。 28
四、实验步骤及实验要求： 28
附1：用动态规划（dp）解最短路线问题 29
附2：货郎担问题（tsp）求解 29
附3：常用的几个函数简介 31
1.变量界定函数 31
2.集操作函数 32
3.集循环函数 32
4.输入和输出函数 33
1) 熟悉lingo软件环境；
2) 了解并熟练掌握lingo语言的数学模型的结构；
3) 掌握用lingo语言来解决线性规划问题。
4) 了解灵敏度分析的含义。
采用lingo软件解决下列实际应用问题。
某部门在今后五年内考虑给下列项目投资，己知：
项目a，从第一年到第四年每年年初需要投资，并于次年末**本利115%；
项目b，第三年初需要投资，到第五年未能**本利125%，但规定最大投资额不超过4万元；
项目c，第二年初需要投资，到第五年未能**本利140%，但规定最大投资额不超过3万元；
项目d，五年内每年初可购买公债，于当年末归还，并加利息6％。
该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？
福安商场是个中型的百货商场，它对售货人员的需求经过统计分析，如下所示：
表 1为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员的人数最少？
明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。
有关情况见表2；公司中可利用的总工时为：铸造8000小时，机加工12000小时和装配10000小时。公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？
甲、乙两种产品的铸造应多少由本公司铸造？应多少由外包协作？
某工厂要做100套钢架，每套用长为2．9m，2．1m和1．5m的园钢各一根。已知原料每根长7．4m，问应如何下料，可使所用原料最省。
表 2某工厂要用三种原料1，2，3混合调配出三种不同规格的产品甲、乙、丙，已知产品的规格要求、产品的单价、每天能**的原材料数量及原材料单价，分别见表3和表4。该厂应如何安排生产，使利润收入为最大？表 3表4
1）确定各个问题的变量，建立各个问题的约束条件，目标函数；
2）建立各个问题的数学模型；
3）将该数学模型描述为lingo语言，求解其结果；
4）灵敏度分析；
5）完成实验报告。
注：lingo软件的缺省值是不进行灵敏度分析，因此我们需要改变系统原有的默认值。过程如下：
点击lingo菜单中的options，选中general solver，在dual computations中选中rrices&range即可。]
《实用运筹学》上机实验指导
课程名称 运筹学 operations research 实验总学时数 60学时。一 实验教学目的和要求。本实验与运筹学理论教学同步进行。目的 充分发挥excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣...
《实用运筹学》上机实验指导
课程名称 运筹学 operations research 实验总学时数 60学时。一 实验教学目的和要求。本实验与运筹学理论教学同步进行。目的 充分发挥excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣...
运筹学实验指导书
运筹学 实验指导书。一 实验项目一。1 实验项目名称。线性规划问题的求解。2 实验内容。利用运筹学软件包2.0对线性规划问题进行求解，利用p26例5进行验证。3 实验目的和要求。掌握应用运筹学软件包2.0对线性规划问题进行求解的方法。4 实验原理。单纯形法。5 实验仪器和设备。微型电子计算机。6 实...