南邮运筹学实验三

运 筹 学 作 业 题 集-仅供学习，不得买卖

No.1 线性规划

1

1、某织带厂生产A、B两种纱线和C、D两种纱带，纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下： 产品 A B 项目 单位产值 (元) 168 140 单位成本 (元) 42 28 单位纺纱用时 (h) 3 2 单位织带用时 (h) 0 0 C 1050 350 10 2 D 406 140 4 0.5 工厂有供纺纱的总工时7200h，织带的总工时1200h。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大；

(2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的

解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式

minf(x)?2x1?3x2?5x3? x1? x2? x3??5??6x?7x?9x?16?123s.t. ??|19x1?7x2?5x3|?13??x1,x2?0, x3?不限

3、用单纯形法解下面的线性规划

maxf(x)?2x1?5x2?3x3?3x1?2x2?x3?610??x?6x?3x?125 ?123

实 验 报 告

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

班 级 学 号 姓 名 指导教师

浙江财经学院教务处制

一、 实验概述

（一）实验目的

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

（二）实验内容

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

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

（三）实验工具 Excel软件

二、案例分析

案例 生产计划优化研究

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

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

姓 名：

学 号：

年级专业：

指导老师：

运筹学上机实验报告

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

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

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

实验目的

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

实验要求

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

实验内容

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

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

运筹学实验报告

姓 名：薛春林 班 级：营销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

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

课程名称：运筹学/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）建立电子表格模型：输入数据、给单元格命

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

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

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

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

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

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

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

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

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

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

填空题

课内实验报告

课 程 名： 运 筹 学 任课教师： 邢光军 专 业： 学 号： 姓 名：

/ 学年 第 学期

南京邮电大学 管理学院

《 运筹学 》课程实验第 2 次实验报告 实验内容及基本要求： 实验项目名称：运输问题实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：运输问题建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式主要包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 实验结果：（附后） 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般

运筹学

沈轶

华中科技大学控制科学与工程系

目录

第一章 线性规划的单纯形法 ....................................................................................................... 1 §1.1 线性规划的基本概念 ............................................................................................................ 1 §1.2 线性规划的基本定理 ............................................................................................................ 4 §1.3 线性规划的图解法（变量?2个） ..................................................................................... 7 §1.4 单纯形法

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 价格/