物流运筹学实验报告一

实验报告一

一、 实验名称：线性规划问题及运输问题 二、 实验目的：通过本实验，能掌握

Spreadsheet

方法，会熟练应用Spreadsheet建模与求解方法。在Excel（或其它）背景下就所需解决的问题进行描述与展平，然后建立线性规划模型，并使用Excel的命令与功能进行运算与分析。

三、实验设备： 计算机、EXCEL 四、实验内容：

1.线性规划问题

题目：某厂生产A.B.C三种产品，其所需劳动力、材料等有关数据见下表。要求：（1）确定获利最大的产品生产计划；（2）如果设计一种新产品D，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ 消耗定额 资源 劳动力 材料 产品利润（元/件） 解：（1）设A,B,C各生产x1,产品 ABC 可用单位 6 3 5 3 4 5 3 1 4 x2,x3件。有

45 30 minz3x1x24x3

序号

6x13x25x3453x14x25x330 x0,(j1,2,3)j

获利最大的生产计划是A,B,C各生产5件、0件、3件，最大利润为z354327元。

( 2 ) 设新产品D的产量为x6。 最优计划为A,B,C,D的产量各为0，0，5，

52,最大利润为z4535227

12元。

运用excel可以求出两题答案，步骤如下： 第（1）题，线性规划问题的步骤：

1. 进行问题描述，输入相应数据，如下图 2. 建模，输入相关数据，包括：产量（变量），劳动力，材料，约束条件（资源限量），总

利润

3. 对表格：C11：C13编辑函数：C11 =SUMPRODUCT(C4:E4,$C$9:$E$9)； C12 =SUMPRODUCT(C5:E5,$C$9:$E$9)；C13 =SUMPRODUCT(C6:E6,C9:E9) 4. 按“工具”----“规划求解”，进行求解：

目标单元格：“$c$13” 等于“最大值”可变单元格“$C$9：$E$9” 约束“$C$11:$C$12<=$E$11:$E$12”

5. 按“选项”按钮，勾选“采用线性模型”和“假定非负”，按“确定”，“求解”“确定”

后可求出所需要的解

注：中间的步骤很容易落下，要熟记所需的步骤，求解前检查是否有步骤遗漏。

序号

序号

第（2）题步骤： （在第（1）题资料的前提下增加一个变量D） 1进行问题描述，输入相应数据，如下图 2.建模，输入相关数据，包括：产量（变量），劳动力，材料，约束条件（资源限量），总利润

3.对表格：C25：C27编辑函数：C25 =SUMPRODUCT(C18:F18,$C$23:$F$23)；

C26 =SUMPRODUCT(C19:F19,$C$23:$F$23)；C27 =SUMPRODUCT(C20:F20,C23:F23) 4.按“工具”----“规划求解”，进行求解：

目标单元格：“$C$27” 等于“最大值”可变单元格“$C$23:$F$23” 约束“$C$25:$C$26<=$E$25:$E$26”

6. 按“选项”按钮，勾选“采用线性模型”和“假定非负”，按“确定”，“求解”,“确定”

后可求出所需要的解。

注：因为三次线性规划都是在同一个excel里面做，在编辑函数的时候要注意选取范围是否正确。

2.运输问题

序号

运输问题的不平衡问题的步骤如下： 1进行问题描述，输入相应数据，如下图 2建模，输入相关数据，包括：运量（变量），销量，分厂，总运费

3对表格：G58：G59、C60：F60和K56编辑函数：G58= =SUM(C57:F57)； G59 = =SUM(C58:F58)；C60 = =SUM(C59:F59)

D60= =SUM(C57:C59)；E60 =SUM(E57:E59)；F60 =SUM(F57:F59) K56=SUMPRODUCT(C50:F52,C57:F59) 4按“工具”----“规划求解”，进行求解：

目标单元格：“$K$38” 等于“最大值”可变单元格“$C$39:$F$41” 约束“$G$39:$G$41=$I$39:$I$41” “$42:$F$42=$C$44:$F$44”

序号

5按“选项”按钮，勾选“采用线性模型”和“假定非负”，按“确定”，“求解”“确定”后可求出所需要的解

注：目标单元格的内容必须是公式，前面的约束条件前也应是公式，很容易忘记； 选项中的“采用线性模型”和“假定非负”很容易遗漏，造成答案的错误。

五、实验体会

关于“线性规划问题及运输问题”用excel工具的建模以及

求解的内容，让我掌握了对数学工具的运用方法，比起单纯的人工计算，对计算机技术在这方面的运用和规划，能够大大提高我们的工作和学习效率，提高准确率，实验操作能使我们脱离纸张谈兵的悲剧，提高我们的操作和实践能力，把理论和实践相结合，提高我们对理论知识的运用和认知，更好地掌握和理解所学知识。

序号

一、实验教学目的

本课程是物流管理专业本科生专业基础课程实验群。它以《运筹学》课程实验为主，通过这些实验，使学生掌握Spreadsheet方法，会熟练应用Spreadsheet建模与求解方法。在Excel（或其它）背景下就所需解决的问题进行描述与展平，然后建立数学模型，并使用Excel的命令与功能进行预测、决策、模拟、优化等运算与分析。 序号 实验实验类型 要求 实验内容简介 学时分配 8 实验项目名称 应达到的基本要求 1 线性规划问题及运输问题 整数规划问题及动态规划 网络分析及排队论 建模及求综合 必做 解 验证、建模综合 必做 及求解 熟练使用Spreadsheet建立线性规划模型、掌握求解过程，能对实验结果进行分析及评价 熟练使用Spreadsheet建立整数规划、动态规划模型、掌握求解过程、能对实验结果进行分析及评价 熟练使用Spreadsheet建立网络分析、排队模型、掌握求解过程、能对实验结果进行分析及评价 2 5 3

建模及求综合 必做 解 4