运筹学实验报告

发布 2022-09-15 12:30:28 阅读 8306

实验一。

一.实验内容。

1.建立实际应用问题的数学模型并求解。

2.提高建立数学模型的能力,学会使用软件。

实验设备:计算机及excel、premium solver软件。

二.实验过程。

1实验问题。

decora配件制造各种各样的浴室配件,包括装饰毛巾杆、浴帘、作为穿杠的用处。每个配件包括一个棒的不锈钢。然而,许多不同的长度是必需的:

12英寸,18英寸,24英寸,40英寸和60英寸。decora购买60英寸棒来自外部**商,然后切杆所需的产品。每一个60英寸杆可以用来做多个较小的、作为穿杠的用处。

例如,一个60英寸棒可以被用来制作一个40英寸和18英寸 (浪费2英寸),或5个12英寸棒(没有浪费)。接下来的生产周期,decora需要25个12英寸棒,52个18英寸棒,45个24英寸棒,30个40英寸的棒,和12个60英寸,作为穿杠的用处。最少的60英寸棒,买多少所需要的产品来满足他们?

制定并解决一个整数规划模型中的试算表。

2建立数学模型及分析问题进行计算。

这是一个cost-benefit-trade-off问题。 对每一个长杆,其所需的最低数量效益获得需要的那些的杆子。例如,一个6英寸杆可以切成5个12英寸棒、或3个12英寸棒和18英寸杆(6个浪费),或3个英寸杆及1个24英寸杆等。

我们将建立一个电子**模版问题后。

由题意将数据填入**:杆长(e1),最低要求(o4:o8);浪费(b9:l9)

公式表。注: 由题目可知这是一个求最优量的问题。

建立excel文件:黄色区域(模式数量)为变化量。

浪费量=杆长-各个模式所用的材料。

总生产量=各模式作对应用杆数之和。

3. 进行求解。

利用premium solver 收集电子数据表中的数据进行求解。

set cell :最优量。

by changing variable cells:变换量(模式数量)

subject to the constraints:约束项。

变换量(模式数量)为整型。

总上产量大于等于最低要求。

4结果输出。

5结论。由结果可知:最优解72根60英寸的杆。用模式3需要4根杆,模式6需要15根杆,模式9需要11根杆,模式10需要30根杆,模式11需要12根杆。

实验二。一.实验内容。

1.建立运输问题的数学模型并求解。

2.提高建立数学模型的能力,学会使用软件。

实验设备:计算机及excel、premium solver软件。

二.实验过程。

1实验问题。

心跳是一家医疗设备制造商。公司的主要产品是一个用来在医疗程序中检测心脏的设备。这个设备由两个工厂生产然后被运到两个仓库。

然后产品被按照需求运送到四个第三方批发商处。所有的运输都通过卡车来完成。产品销售网络如下。

工厂1的年生产量为400,工厂2的年的年生产量为250。批发商1,2,3,4的年需求量分别为200,100,150,200。不同航线上没运送一单元的需要的**标注在航线上。

由于卡车的运送能力有限,每年最多有250个单元的产品能从工厂1运送到仓库1。在一个excel中制定和解决最优化模型以确定如何在尽可能最低的年成本下分配产品。

2建立数学模型及分析问题进行计算。

由题目可分成两步分来考虑: 产地到中转站和中转站到销地。

建立数学模型(题目)

注: 由题目可知f1towh1,wh2tows1 ws2 ws3是不能运输的。所以我将运费设置的较大为3000。

建立计算**(**和公式如下图)

注: 由题目可知这是一个最小费用流问题。

建立excel文件:黄色区域和蓝色区域为变化量。

橘黄色为总运费输出单元=产到中费用+中到销地费用 (运用sum函数)

sumproduct函数:将各运费与最优分配量相乘求和。

sum函数:括号项内求和。

3. 进行求解。

利用premium solver 收集电子数据表中的数据进行求解。

set cell :总运费。

by changing variable cells:变换量。

为4项(黄色区域和蓝色区域)

subject to the constraints:约束项。

每年最多有250个单元的产品能从工厂1运送到仓库1。

对应计算量与给定值相等。

变换量为整型。

蓝色区域求和=650

两部分蓝色区域相等。

4结果输出。

5结论。有结果可知:工厂1生产的产品有250单位运到仓库1,150单位运到仓库2。

工厂2生产的250单位产品全部运到仓库2。仓库1接收到的产品有200单位发往批发商1,50单位发往批发商2;仓库2接收到的产品有50单位发往批发商2,150单位发往批发商3,200单位发往批发商4。总共需花费58500元。

是最优解!

实验三。一.实验内容。

1建立运输问题的数学模型并求解。

2提高建立数学模型的能力,学会使用软件。

实验设备:计算机及excel、premium solver软件。

二.实验过程。

1实验问题。

心跳是一家医疗设备制造商。公司的主要产品是一个用来在医疗程序中检测心脏的设备。这个设备由两个工厂生产然后被运到两个仓库。

然后产品被按照需求运送到四个第三方批发商处。所有的运输都通过卡车来完成。产品销售网络如下。

工厂1的年生产量为400,工厂2的年的年生产量为250。批发商1,2,3,4的年需求量分别为200,100,150,200。不同航线上没运送一单元的需要的**标注在航线上。

由于卡车的运送能力有限,每年最多有250个单元的产品能从工厂1运送到仓库1。在一个excel中制定和解决最优化模型以确定如何在尽可能最低的年成本下分配产品。

2建立数学模型。

注: 由题目可知这是一个最小费用流问题。

建立一个excel文件,a2:b9各节点运输方向名称,f2:f9(unit cost)运输费用。

h2:h9(net flow)列出所有节点,k2:k9节点的**量和需求量。

c2:c9(flow)变化量。

3.为了便于计算我们要先对单元格进行定义。

注:右图为定义表。

4.运用sumif函数。

运用sumif(range,criteria,sum_range)函数对数据进行计算。

range:用于筛选的单元格区域;

criteria筛选的条件。

sum_range实际的求和区域;

5运用sumproduct函数。

运用sumproduct计算总费用。我们的目的是使费用最低。总费用等于每条线上的运费乘以每条线上的流量。

总运费=sumproduct (unitcost,flow)

6. 进行求解。

利用premium solver 收集电子数据表中的数据进行求解。

set cell :总运费。

by changing variable cells:变换量。

subject to the constraints:约束项。

每年最多有250个单元的产品能从工厂1运送到仓库1。

对应计算量与给定值相等。

变换量为整型。

7结果输出。

8结论。有结果可知:工厂1生产的产品有250单位运到仓库1,150单位运到仓库2。

工厂2生产的250单位产品全部运到仓库2。仓库1接收到的产品有200单位发往批发商1,50单位发往批发商2;仓库2接收到的产品有50单位发往批发商2,150单位发往批发商3,200单位发往批发商4。总共需花费58500元。

是最优解!

运筹学实验报告

山东工商学院。实验报告。课程名称运筹学。实验项目名称 excel规划求解 实验地点商学实验中心205室 实验 实训 日期周二下午 节 班级。姓名。学号。一 实验概述。一 实验目的。实验目的在于掌握应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉运筹学优化软件excel 优化功能的使用,为今后在实...

运筹学实验报告

内容运输问题。班级。学生。学号。指导教师。2016 2017学年第二学期 一 p143页5.5某试验设备厂按合同规定在当年前四个月末分别提供同一型号的干燥箱 台给用户。该厂每个月的生产能力是65台,如果生产的产品当月不能交货,每台每月必须支付维护及存储费0.15万元,已知四个月内每台生产费分别是 9...

运筹学实验报告

西华大学实验报告。开课学院及实验室 交通与汽车学院计算机中心实验时间 年月日。1 实验目的。a 训练建模能力。b 应用excel建模及求解的方法应用 c 通过实验进一步掌握运筹学有关方法原理 求解过程,提高学生分析问题和解决问题能力。2 实验设备 仪器及材料。计算机 excel ilog软件。3 实...