运筹学实验指导书Excel版 下载本文

内容发布更新时间 : 2024/12/23 12:24:26星期一 下面是文章的全部内容请认真阅读。

.

运筹学

.

实验报告册

学号: 姓名: 专业: 信息管理与信息系统

(适用于经济管理类专业)

.

实验一 线性规划的Excel求解与软件求解

一、 实验目的

熟悉Excel软件、管理运筹学软件,掌握线性规划的Excel求解和管理运筹学软件求解。 二、 实验要求

能识别线性规划有关问题并建立相应的线性规划模型,能写出线性规划的标准形式,理解线性规划解的概念,理解单纯形法原理。 三、 实验原理及内容

依据单纯形法求解原理及步骤,在Excel界面中输入数据,进行求解。熟悉线性规划模型的建立过程,掌握数据整理与Excel规划求解的操作步骤。线性规划模型的建立,数据的输入与求解是最基础的要求。

本节实验要求完成以下内容: 1、线性规划模型的建立; 2、Excel界面内数据的输入;

3、利用Excel规划求解进行线性规划模型的求解。 四、实验步骤及结论分析

1、某饲养场养动物出售,设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用,各种饲料每kg营养成分含量及单价如表示。 饲料 蛋白质(g) 矿物质(g) 维生素(mg) 价格(元/kg) 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。 (1) 建立这个问题的线性规划模型 Min f=0.2X1+0.7X2+0.4X3+0.3X4+0.8X5 约束条件:

3X1+2X2+X3+6X4+18X5>=700 X1+0.5X2+0.2X3+2X4+0.5X5>=30 0.5X1+X2+0.2X3+2X4+0.5X5>=100 X1,X2,X3,X4,X5>=0

(2)对建立的模型进行Excel求解

.

.

2、福安商场是个中型的百货商场,它对销售人员的需求经过统计分析如下所示: 时间 所需售货员人数 星期日 28人 星期一 15人 星期二 24人 星期三 25人 星期四 19人 星期五 31人 星期六 28人 为了保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问应该如何安排售货人员的作息,既满足了工作需要,又是配备的售货人员的人数最少?(用管理运筹学软件求解)

.

.

.

.

实验二 运输问题

一、 实验目的

熟悉Excel软件,学会运输问题的Excel求解与管理运筹学软件求解。 二、 实验要求

掌握运输问题的特殊性,以及表上作业法和线性规划单纯形法的区别。利用Excel软件,掌握运输问题的线性规划方法计算机求解。 三、 实验原理及内容

建立运输问题模型后,在Excel界面中输入数据,进行求解。熟悉运输问题模型的建立过程,掌握数据整理与Excel规划求解的操作步骤;运输问题模型的建立,数据的输入与求解是最基础的要求。

本节实验要求完成以下内容: 1、运输问题模型的建立; 2、Excel界面内数据的输入;

3、利用Excel规划求解进行运输问题模型的求解。 四、实验步骤及结论分析

1、某公司从两个产地A1,A2将物品运往三个销地B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

B2 B3 产量(件) 销地 B1 运费单价 产地 A1 6 4 A2 6 5 销量 150 150 问应如何调运,使得总运输费最小? 建立模型:

Minf=6X11+4X12+6X13+6X21+5X22+5X23 约束条件:

X11+X12+X13=200 X21+X22+X23=300 X11+X21=150 X12+X22=150 X13+X23=200

X11,X12,X13,X21,X22,X23>=0

6 5 200 200 300 .