运筹学上机实验心得

管理运筹学实验报告

班级： 姓名： 学号：

中国矿业大学 管理学院

上机内容

1、某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。 （小时） 甲 乙 丙 丁 实验分析报告：

这是一个分派问题，给四人甲、乙、丙、丁中安排五项任务A、B、C、D、E，其中有一人做两项任务，其余每人做一项。这样，为了完成任务，我们先假设有一个人（假设为戊），，其中，假设戊单独完成每项任务的时间都是其余四人中最小的，这样，上述图表为：

A 25 39 34 24 B 29 38 27 42 C 31 26 28 36 D 42 20 40 23 E 37 33 32 45 （小时） 甲 乙 丙 丁 戊 A 25 39 34 24 24 B 29 38 27 42 27 C 31 26 28 36 26 D 42 20 40 23 20 E 37 33 32 45 32 然后，在Excel中将数据填入，

运筹学实验指导书

实验目的：充分发挥WinQSB这一先进的计算机工具的强大功能，理论与应用

结合，丰富教学内容，提高学习兴趣，使学生能基本掌握WinQSB软件常用命令和功能。

实验要求：能用软件求解运筹学中常见的数学模型。

实验一 线性规划与对偶问题

1．用软件完成求解案例1 配料方案问题

软件说明： （1）WinQSB软件求解LP不必化为标准型，对于有界变量及无约束变量可不转化为标准型，只要修改系统变量类型即可，对于不等式约束也不必转化为标准型，直接输入不等式符号。 （2）调用LP和ILP程序（点击开始→程序→WINQSB→Linear and Integer Programming）。 （3）打开已存在的文件（系统自动带几个典型例题供学习）。

观赏例题：点击File→Load Problem→lp.lpp，点击菜单栏Solve and Analyze→Solve the problem或点击工具栏中的图标用单纯形法求解，直接得到最终单纯形表。观赏一下用单纯形法迭代步骤：点击菜单栏Solve and Analyze→Solve and Display steps，再在菜单栏中点击simplex iteration→next iteration

管理运筹学实验报告

班级： 姓名： 学号：

中国矿业大学 管理学院 2011 年 6 月 28日

上机内容

1、某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。 （小时） 甲 乙 丙 丁 A 25 39 34 24 B 29 38 27 42 C 31 26 28 36 D 42 20 40 23 E 37 33 32 45 实验分析报告：

这是一个分派问题，是在四人甲、乙、丙、丁中安排五项任务A、B、C、D、E，其中有一人做两项任务，其余每人做一项。这样，为了完成任务，我们先假设有一个人（假设为戊），，其中，假设戊单独完成每项任务的时间都是其余四人中最小的，这样，上述图表为： （小时） 甲 乙 丙 丁 戊 A 25 39 34 24 24 B 29 38 27 42 27 C 31 26 28 36 26 D 42

《实用运筹学》上机实验指导

课程名称：运筹学/Operations Research 实验总学时数：60学时

一、实验教学目的和要求

本实验与运筹学理论教学同步进行。 目的：充分发挥Excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣。

要求：能用Excel软件中的规划求解功能求解运筹学中常见的数学模型。

二、实验项目名称和学时分配 实验项目 一 二 三 四 五 六 七 八 九

三、单项实验的内容和要求

实验名称 线性规划 线性规划灵敏度分析 线性规划的建模与应用 运输问题和指派问题 网络最优化问题 整数规划 非线性规划 目标规划 动态规划 合计 学时分配 4 4 8 10 10 8 4 4 8 60 周次 1周 1周 2周 2.5周 2.5周 2周 1周 1周 2周 15周 实验一 线性规划

（－）实验目的：安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。 （二）内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。

（三）实例操作：求解习题1.1。

（1）建立电子表格模型：输入数据、给单元格命

|------------------------------------------

姓 名：

学 号：

年级专业：

指导老师：

运筹学上机实验报告

2012级信息管理与信息系统 曹萍

信管（2）班 张婷婷 211216162 实验（一）

实验一 线性规划问题建模和求解

实验目的

本实验目的在于帮助我们学习如何运用Excel对复杂的实际系统进行描述与建模，并用计算机求解，训练学生的建模能力。

实验要求

用Spreadsheet方法如何建立运筹学模型，并进一步求出最优解。

实验内容

雅致家具厂生产计划优化问题。雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。 问题：

应如何安排这四种家具的日产量，使得该厂的日利润

实 验 报 告

项 目 名 称 生产计划优化研究 所属课程名称 运筹学 项 目 类 型 求解线性规划问题 实验(实训)日期

班 级 学 号 姓 名 指导教师

浙江财经学院教务处制

一、 实验概述

（一）实验目的

安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。

（二）实验内容

（1）建立电子表格模型：输入数据、给单元格命名、输入公式等； （2）使用Excel软件中的规划求解功能求解模型； （3）结果分析；

（4）在Word文档中书写实验报告，包括线性规划模型、电子表格模型和结果分析等。

（三）实验工具 Excel软件

二、案例分析

案例 生产计划优化研究

某柴油机厂年度产品生产计划的优化研究。某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。主要产品有2105柴油机、x2105柴油机、x4105

运筹学实验报告

姓 名：薛春林 班 级：营销0802 学 号：07083060

- 1 -

一、投资计划问题

某地区在今后3年内有4种投资机会，第一种是在3年内每年年初投资，年底可获利润20%，并可将本金收回。第二种是在第一年年初投资，第二年年底可获利50%，并可将本金收回，但该项投资金额不超过2百万元。第三种是在第二年年初投资，第三年年底收回本金，并获利60%，但该项投资金额不超过1.5百万元。第四种是在第三年年初投资，第三年年底收回本金，并可获利40%，但该项投资金额不超过1百万元。现在该地区准备了3百万元资金，如何制定投资方案，使到第三年年末本利的和最大？ 解：设x1,x2,x3,x4依次表示从一种投资方案到第四种投资方案的投资额

程序如下：

max=x1*1.2+x2*1.5+(x1+x3)*1.2+x4*1.6+(x1+x3+x5)*1.2+x6*1.4; x1+x2+x3+x4+x5+x5+x6=3; x2<2; x4<1.5; x6<1; end

求解结果：

Global optimal solution found.

Objective value: 10.80000 Total so

Excel中规划求解宏模块的使用

Excel自带的宏模块“规划求解”可用于求解线性规划、非线性规划、整数规划的最优解。

规划求解宏模块在Excel普通运行状况下一般不会启动，当需要调用时，可以从工具菜单条中加载宏来启动，其基本步骤如下。

（1） 在工具菜单中选择“加载宏”选型。

（2） 在加载宏对话框中选择“规划求解”选型。

图0-1加载“规划求解”宏

（3） 如果成功加载，则在工具菜单条中会出现“规划求解”选型。 由此，可以运用规划求解宏模块求解任何一个线性规划问题、整数规划问题、非线性规划问题，分别举例说明如下。

例1 营养配餐问题 根据生物营养学理论，一个成年人每天要维持人体正常的生理健康需求，需要从食物中获取3000卡路里热量、55g蛋白质和800mg钙。假定市场上可供选择的食品有猪肉、鸡蛋、大米和白菜，这些食品每千克所含热量和营养成分以及市场价格如表1-1所示。如何选购才能在满足营养的前提下，使购买食品的总费用最小？

表0-1 营养配餐问题数据表

序号 1 2 3 4 食品名称 猪肉 鸡蛋 大米 白菜 热量/卡路里 1200 800 900 200 蛋白质/g 50 60 20 10 钙/mg 400 200 300 500 价格/

运筹学(专升本)阶段性作业4 总分: 100分 考试时间:分钟 判断题

1. 存储由于需求而不断减少，所以在一定的时候必须进货，也即对存储进行补充。(5分) 正确错误 参考答案：正确 解题思路：

2. 存储系统是一个由订货、存储、需求三个环节紧密构成的现实运行系统。(5分) 正确错误 参考答案：正确 解题思路：

3. 按性质分类，可将决策分为程序化决策和非程序化决策。(5分) 正确错误 参考答案：错误 解题思路：

4. 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。(5分) 正确错误 参考答案：正确 解题思路：

5. 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动。(5分) 正确错误 参考答案：正确 解题思路：

6. 风险型决策问题是指决策者对某一自然因素发生的概率是未知的。(5分) 正确错误 参考答案：错误 解题思路：

7. 在风险型决策问题中，如果自然因素出现的概率为0，而其他自然因素出现的概率为1，即为确定性决策问题。(5分) 正确错误 参考答案：错误 解题思路：

8. 对于同一个目标，虽然决策者“选优”原则不同，但所选的最优方案相同。(5分)

正确错误 参考答案：错误 解题思路：

填空题