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

实验报告一 实验名称：线性规划问题 实验目的：通过本实验，能掌握Spreadsheet方法，熟练应用Spreadsheet建模方法。 计算机、EXCEL 实验内容： 1.线性规划问题 题目：某厂生产A.B.C三种产品，其所需劳动力、材料等有关数据见下表。要求：（1）确定获利最大的产品生产计划；（2）如果设计一种新产品，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ 消耗定额 产品 资源 可用单位 劳动力 材料 6 3 5 3 4 5 45 30 产品利润（元/件） 3 1 4 解：（1）设各生产件。有 获利最大的生产计划是各生产5件、0件、3件，最大利润为元。 ( 2 ) 设新产品的产量为。 最优计划为的产量各为0，0，5，最大利润为27元。 运用excel可以求出两题答案，步骤如下： 第（1）题，线性规划问题的步骤： 进行问题描述，输入相应数据，如下图 建模，输入相关数据，包括：产量（变量），劳动力，材料，约束条件（资源限量），总利润 对表格：C11：C13编辑函数：C11 =SUMPRODUCT(C4:E4,$C$9:$E$9)； C12 =SUMPRODUCT(C5:E5,$C$9:$E$9)；C13 =SUMPRODUCT(C6:E6,C9:E9) 按“工具”----“规划求解”，进行求解： 目标单元格：“$c$13” 等于“最大值”可变单元格“$C$9：$E$9” 约束“$C$11:$C$12=$E$11:$E$12” 按“选项”按钮，勾选“采用线性模型”和“假定非负”，按“确定”，“求解”“确定”后可求出所需要的解 注：中间的步骤很容易落下，要熟记所需的步骤，求解前检查是否有步骤遗漏。 第（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” 按“选项”按钮，勾选“采用线性模型”和“假定非负”，按“确定”，“求解”,“确定”后可求出所需要的解。 注：因为三次线性规划都是在同一个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按“选项”按钮，勾选“采用线性模型”和“假定非负”，按“确定”，“求解”“确定”后可求出所需要的解 注：目标单元格的内容必须是公式，前面的约束条件前也应是公式，很容易忘记； 选项中的“采用线性模型”和“假定非负”很容易遗漏，造成答案的错误。 五、实验体会 关于“线性规划问题Spreadsheet方法，熟练应用Spreadsheet建模方法。线性规划问题 必做 建模及求解 熟练使用Spreadsheet建掌握求解过程整数规划问题动态规划 必做 验证、建模及求解 熟练使用Spreadsheet建掌握求解过程能对实验结果进行分析及评价网络分析排队论 必做 建模及求解 熟练使用Spreadsheet建掌握求解过程能对实验结果进行分析及评价 序号