物流运筹学实验报告一.doc

序号实验报告一一、 实验名称：线性规划问题及运输问题二、 实验目的：通过本实验，能掌握Spreadsheet方法，会熟练应用Spreadsheet建模与求解方法。在Excel（或其它）背景下就所需解决的问题进行描述与展平，然后建立线性规划模型，并使用Excel的命令与功能进行运算与分析。三、 实验设备：计算机、EXCEL四、 实验内容：1.线性规划问题题目：某厂生产A.B.C三种产品，其所需劳动力、材料等有关数据见下表。要求：（1）确定获利最大的产品生产计划；（2）如果设计一种新产品，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？消耗定额产品资源可用单位劳动力材料6 3 53 4 54530产品利润（元/件）3 1 4 解：（1）设各生产件。有 获利最大的生产计划是各生产5件、0件、3件，最大利润为元。( 2 ) 设新产品的产量为。最优计划为的产量各为0，0，5，最大利润为27元。运用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的命令与功能进行预测、决策、模拟、优化等运算与分析。序号实验项目名称实验类型实验要求实验内容简介应达到的基本要求学时分配1线性规划问题及运输问题综合必做建模及求解熟练使用Spreadsheet建立线性规划模型、掌握求解过程，能对实验结果进行分析及评价82整数规划问题及动态规划综合必做验证、建模及求解熟练使用