运筹学实验任务书2013答案

《运筹学》实验任务书

实验1.线性规划问题的求解

1.1 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质，30g矿物质，100mg维生素。现有五种饲料可供选用，各种饲料每KG营养成分含量及单价如表所示 饲料 1 2 3 4 5 蛋白质/g 3 2 1 6 18 矿物质/g 1.0 0.5 0.2 2.0 0.5 维生素/mg 0.5 1.0 0.2 2.0 0.8 价格/元/kg 0.2 0.7 0.4 0.3 0.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 1.2 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品。产品Ⅰ需经A、B设备加工，产品Ⅱ经A、C设备加工，产品Ⅲ经C、B设备加工。已知有关数据如表所示，请为该厂制订一个最优的生产计划。

机器生产率（件/H） A Ⅰ Ⅱ Ⅲ 机器成本（元/H） 每周可用时间（H） 10 20 0 200 50 B 20 0 10 100 45 C 0 5 20 200 60 15 25 10 50 100 45 产品 原料成本（元） 产品价格（元）

实验2.线性规划问题的灵敏度分析

2.1 某厂生厂甲、乙、丙三种产品，已知有关数据如下表，试回答下面的问题：

A B 单件利润

《运筹学》实验任务书

实验1.线性规划问题的求解

1.1 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质，30g矿物质，100mg维生素。现有五种饲料可供选用，各种饲料每KG营养成分含量及单价如表所示 饲料 1 2 3 4 5 蛋白质/g 3 2 1 6 18 矿物质/g 1.0 0.5 0.2 2.0 0.5 维生素/mg 0.5 1.0 0.2 2.0 0.8 价格/元/kg 0.2 0.7 0.4 0.3 0.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 1.2 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品。产品Ⅰ需经A、B设备加工，产品Ⅱ经A、C设备加工，产品Ⅲ经C、B设备加工。已知有关数据如表所示，请为该厂制订一个最优的生产计划。

机器生产率（件/H） A Ⅰ Ⅱ Ⅲ 机器成本（元/H） 每周可用时间（H） 10 20 0 200 50 B 20 0 10 100 45 C 0 5 20 200 60 15 25 10 50 100 45 产品 原料成本（元） 产品价格（元）

实验2.线性规划问题的灵敏度分析

2.1 某厂生厂甲、乙、丙三种产品，已知有关数据如下表，试回答下面的问题：

A B 单件利润

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

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

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

大庆石油学院

实验指导书

院 系 经济管理学院 课程名称 运筹学

指导教师 林向义、高翠娟

专 业 市场营销

班 级 031-4班

2006年4月

《运筹学》实验指导书

实验一 Excel求解规划问题

一、实验题目

揭开Excel规划求解的神秘面纱

二、实验课时

课内4学时

三、实验目的

从Excel中的规规求解加载开始，逐步熟悉问题描述、参数设置和求解过程，熟练掌握规划求解的实用。

四、实验内容和要求

内容：

（一）线性规划求解 1．了解规划求解的原理

“规划求解”是 Excel 中的一个加载宏，借助“规划求解”，可求得工作表上某个单元格（被称为目标单元格）中公式（公式：单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号(=)开始。）的最优值。“规划求解”将对直接或间接与目标单元格中公式相关联的一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。“规划求解”通过调整

《运筹学》

实验指导书

（第一版）

李丰兵 编

桂林电子科技大学 数学与计算科学学院 2007年3月20日

运筹学实验指导书

实验一 运输问题算法实现

一、实验目的

1. 熟悉运输问题的表上作业法； 2. 掌握运输问题的WinQSB软件求解； 3. 了解运输问题的Lingo软件求解。

二、实验课时：4个课时 三、实验准备

1、学会建立运输问题的数学模型； 2、熟悉运输问题表上作业法；

3、熟悉WinQSB软件的基本操作。 4、熟悉Lingo软件建模。

四、实验内容

根据下列实际问题，建立运输问题的数学模型，并用WinQSB软件进行求解。

实例1（产销平衡问题）：现有A1,A2,A3三个产粮区，可供应粮食分别为10,8,5（万吨），欲将这些粮食运往B1,B2,B3,B4四个地区，其需求量分别为5,7,8,3（万吨）。产粮地到需求地的运费价钱（元/吨）如下表所示。问如何安排一个运输计划，使得总运费最少（建立模型并求解）。

实例2（产销不平衡问题，求运费最小）（建立模型并求解）

lfb 第 1 页 2014-12-8

运筹学实验指导书

实例3（需求量不确定问题，求运费最小）（建立模型并求解，不写在报告上）

五、实验主要步骤

1、安装WinQS

《运筹学》

实验指导书

（第一版）

李丰兵 编

桂林电子科技大学 数学与计算科学学院 2007年3月20日

运筹学实验指导书

实验一 运输问题算法实现

一、实验目的

1. 熟悉运输问题的表上作业法； 2. 掌握运输问题的WinQSB软件求解； 3. 了解运输问题的Lingo软件求解。

二、实验课时：4个课时 三、实验准备

1、学会建立运输问题的数学模型； 2、熟悉运输问题表上作业法；

3、熟悉WinQSB软件的基本操作。 4、熟悉Lingo软件建模。

四、实验内容

根据下列实际问题，建立运输问题的数学模型，并用WinQSB软件进行求解。

实例1（产销平衡问题）：现有A1,A2,A3三个产粮区，可供应粮食分别为10,8,5（万吨），欲将这些粮食运往B1,B2,B3,B4四个地区，其需求量分别为5,7,8,3（万吨）。产粮地到需求地的运费价钱（元/吨）如下表所示。问如何安排一个运输计划，使得总运费最少（建立模型并求解）。

实例2（产销不平衡问题，求运费最小）（建立模型并求解）

lfb 第 1 页 2014-12-8

运筹学实验指导书

实例3（需求量不确定问题，求运费最小）（建立模型并求解，不写在报告上）

五、实验主要步骤

1、安装WinQS

实 验 报 告

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

班 级 学 号 姓 名 指导教师

浙江财经学院教务处制

一、 实验概述

（一）实验目的

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

（二）实验内容

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

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

（三）实验工具 Excel软件

二、案例分析

案例 生产计划优化研究

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

姓 名：

学 号：

年级专业：

指导老师：

运筹学上机实验报告

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

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

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

实验目的

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

实验要求

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

实验内容

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

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