管理运筹学实验报告2.docVIP

管理运筹学实验报告 班级：　　　10级物流管理一班　　 姓名：　　 高雪盛 　　　　　　 学号：　　　20104170110　　　 　 电子商务与物流管理学院 二○一二年九月  实验二 实验名称：线性规划问题的建模及求解⑴ 实验目的： ⑴通过本实验使学生掌握建立线性优化模型的方法和工作步骤； ⑵通过本实验使学生能用excel的规划求解功能进行生产计划加工、合理下料问题的模型求解； ⑶通过本实验提高学生运用信息工具解决物流管理中遇到的实际问题的动手能力。 实验相关知识 线性规划问题的类型可以分为两大类，一类是在现有的资源限制条件下，如何合理地计划、安排，使得某一目标达到最大；另外一类是在任务确定以后，如何计划、安排使得资源消耗最低。生产计划、加工属于第一类问题，合理下料属于第二类问题。两类问题本质相同，都是在一组约束条件下，去实现某一个目标的最优化。 线性规划问题的一般模型 (2-1) 或简写为求和形式， (2-2) 建立线性规划模型的步骤 ⑴理解要解决的问题 ⑵定义决策变量 ⑶用决策变量的线性函数形式写出目标函数，确定最大化或最小化 ⑷用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件 实验内容： 1.某物流公司提供A、B两种物流服务项目，利润分别为15元和20元，A、B两种物流服务均需要3项物流工序：运输、流通加工和配送。 A服务需要运输、流通加工、配送的工作时间分别是3h,2h,1h B服务需要运输、流通加工、配送的工作时间分别是2h,3h,1h 物流公司每月能完成的运输、流通加工、配送的工作时间分别是800h,800h,350h。 该物流企业应该如何安排一个月的生产计划，才能获得最多的利润？ 2.课本46页例5 3.练习求解课本第四章中所有例题（不提交实验结果） 实验步骤 1.建立线性规划模型 2.点击“工具”下的“加载宏”，在弹出来的对话框中选“规划求解”。 3.在excel表中输入基本数据 4.确定每个决策变量所对应单元格的位置 5.确定规划问题所求结果所对应单元格的位置，并输入目标函数的公式表达式 6.输入约束条件的公式及右边常数项 7. 在“工具”选项卡中点击“规划求解”，弹出“规划求解参数”对话框 ⑴输入目标单元格（即步骤5所确定的单元格的位置）和可变单元格（即步骤4所确定的单元格的位置）。 ⑵在“等于”栏中按照规划问题的目标，选择“最大值”或“最小值” ⑶点击“添加”按钮，弹出“添加约束”对话框，进行条件添加； 添加完成后，点击“确定”按钮，弹出“规划求解参数”对话框，点击“选项”按钮，弹出“规划求解参数”对话框，选中“采用线性模型”和“假定非负”复选框 ⑷点击“确定”按钮，返回“规划求解参数”对话框，点击“求解”按钮；在弹出“规划求解参数”对话框中，选则“保存规划求解结果”单选框，并点击“确定”按钮。 实验结果 1、X1=160,X2=160 MAX利润5600 2、决策变量30,10,0，50，0,0,0,0 最省料根数90