运筹学上机实验报告样式

商学院

课程实验报告

课程名称 运筹学

专业班级 金融工程班

姓 名

指导教师

成 绩

2018年 9 月 20日

学号： 实验序号、名称 1、线性规划

实验学时 3 实验人员

1、 实验目的与要求；

本实验的目的是要求我们学会利用运筹学的线性规划模型（Linear

Programming）解决资源的最优利用、设备最佳运行等问题。当任务目标确定以后，能利用线性规划模型的知识统筹兼顾并合理安排，用最少的资源去完成确定的任务或目标，组织安排生产获得最好经济效益。着重在于培养我们应用线性规划模型解决实际最优问题的能力。学会利用WinQSB软件来求解线性规划模型的最优解，并进行简单的分析。

2、 实验内容；

（1） 了解运筹学线性规划问题的一般模型，能用数学模型表示出来；

（2） 知道单纯法求解线性规划问题的的一般步骤和应用原理；

（3） 掌握使用线性规划的标准型去求解最优解的一般方法和步骤；

（4） 应用线性规划模型解决一些资源配置、生产管理计划等问题；

（5） 安装WinQSB软件，熟悉软件的基本内容并掌握软件的基本操作；

（6） 能利用WinQSB软件建立新问题并输入模型和求解模型及简单分析。

3、实验总结；

（一）线性规划问题基本面分析

1.实验主要仪器设备

表1 主要仪器设备

序号 主要仪器设备 台（套）数

1 电脑 1

2 WinQSB 2.0模拟软件 1

2.引入例1-2

某超市决定营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，超市每天需要的营业员如表1所示。问题：超市人力资源部如何安排每天的上班人数，使超市总的营业员最少。

运筹学实验报告一

实验一：线性规划

【例l】某制药厂用甲、乙两台机器生产A、B两种药物。每种药物要经过两道工序，在甲机器上搅拌，在乙机器上包装。生产每千克药物所需的加工时间以及机器1周可用于加工的总时间如下表1所示。 已知生产每千克药物A的利润是30元，B是25元，问应如何安排1周的生产计划才能使工厂获利最大？

表 1 两种药物在各机器上所需加工时间及各机器可用于加工的总时间

项 目 药物 A 的加工时间

（小时 / 千克） 每公斤药物 B 的加工时间

（小时 / 千克） 可用于加工的总时间

（小时）

甲机器 2 4 40

乙机器 3 2 30

（1） 写出数学模型，建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。

（2） 将电子表格格式转换成标准模型。

（3） 将结果复制到Excel或Word文档中。

（4） 分析结果。

解：

（1） 从已知条件写出该问题的数学模型：

max Z=30x1+25x2;

2x1+4x2＜＝40;

3x1+2x2＜＝30;

x1>=0,x2>=0.

建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果：

求解模型过程

Simplex Tableau -- Iteration 1

X1 X2 Slack_C1 Slack_C2

Basis C(j) 30.0000 25.0000 0 0 R. H. S. Ratio

Slack_C1 0 2.0000 4.0000 1.0000 0 40.0000 20.0000

Slack_C2 0 3.0000 2.0000 0 1.0000 30.0000 10.0000

C(j)-Z(j) 30.0000 25.0000 0 0 0

Simplex Tableau -- Iteration 1

运筹学实验报告

运筹学实验报告2

实验内容：线性规划问题的建模和求解。

“炼油厂生产计划安排”，“长征医院的护士值班计划”两题目任选其一，每个小组最多3名同学，共同完成实验报告。

一、问题提出

长征医院是长宁市的一所区级医院,该院每天各时间区段内需求的值班护士数如表1所示.

该医院护士上班分五个班次,每班8h,具体上班时间为第一班2:00~10:00,第二班6:00~14:00,第三班10:00~18:00,第四班14:00~22:00,第五班18:00~2:00（次日）.每名护士每周上5个班,并被安排在不同日子,有一名总护士长负责护士的值班安排计划.值班方案要做到在人员或经济上比较节省,又做到尽可能合情合理.下面是一些正在考虑中的值班方案:

方案1 每名护士连续上班5天,休息2天,并从上班第一天起按从上第一班到第五班顺序安排.例如第一名护士从周一开始上班,则她于周一上第一班,周二上第二班,……,周五上第五班；另一名护士若从周三起上班,则她于周三上第一班,周四上第二班,……,周日上第五班,等等.

方案2 考虑到按上述方案中每名护士在周末（周六、周日）两天内休息安排不均匀.于是规定每名护士在周六、周日两天内安排一天、且只安排一天休息,再在周一至周五期间安排4个班,同样上班的五天内分别顺序安排5个不同班次.在对第1、2方案建立线性规划模型并求解后,发现方案2虽然在安排周末休息上比较合理,但所需值班人数要比第1方案有较多增加,经济上不太合算,于是又提出了第3方案.

方案3 在方案2基础上,动员一部分护士放弃周末休息,即每周在周一至周五间由总护士长给安排三天值班,加周六周日共上五个班,同样五个班分别安排不同班次.作为奖励,规定放弃周末休息的护士,其工资和奖金总额比其他护士增加a%.

根据上述,帮助长征医院的总护士长分析研究:

(x)对方案1、2建立使值班护士人数为最少的线性规划模型并求解；

(b)对方案3,同样建立使值班护士人数为最少的线性规划模型并求解,然后回答a的值为多大时,第3方案较第2方案更经济；

运筹学lingo实验报告(一)

运筹学lingo实验报告

介绍

• 运筹学是一门研究在给定资源约束下优化决策的学科，广泛应用于管理、工程、金融等领域。

• LINGO是一种常用的运筹学建模和求解软件，具有丰富的功能和高效的求解算法。

实验目的

• 了解运筹学的基本原理和应用。

• 掌握LINGO软件的使用方法。

• 运用LINGO进行优化建模和求解实际问题。

实验内容

1. 使用LINGO进行线性规划的建模和求解。

2. 使用LINGO进行整数规划的建模和求解。

3. 使用LINGO进行非线性规划的建模和求解。

4. 使用LINGO进行多目标规划的建模和求解。 实验步骤

1. 线性规划

• 确定决策变量、目标函数和约束条件。

• 使用LINGO进行建模，设定目标函数和约束条件。

• 运行LINGO求解线性规划问题。

2. 整数规划

• 在线性规划的基础上，将决策变量的取值限制为整数。

• 使用LINGO进行整数规划的建模和求解。

3. 非线性规划

• 确定决策变量、目标函数和约束条件。

• 使用LINGO进行非线性规划的建模和求解。

4. 多目标规划

• 确定多个目标函数和相应的权重。

• 使用LINGO进行多目标规划的建模和求解。

实验结果

• 列举各个实验的结果，包括最优解、最优目标函数值等。

结论

• 运筹学lingo实验是一种有效的学习运筹学和应用LINGO的方法。 • 通过本实验能够提高对运筹学概念和方法的理解，并掌握运用LINGO进行优化建模和求解的技能。

讨论与建议

• 实验过程中是否遇到困难或问题，可以进行讨论和解决。

• 提出对于实验内容或方法的建议和改进方案。

参考资料

• 提供参考书目、文献、教材、网站等资料，以便学生深入学习和研究。

致谢

• 对与实验指导、帮助或支持的人员表示感谢，如老师、助教或同学等。

以上为运筹学lingo实验报告的基本框架，根据实际情况进行适当调整和补充。实验报告应简洁明了，清晰表达实验目的、内容、步骤、结果和结论，同时可以加入必要的讨论和建议，以及参考资料和致谢等信息。