实 验 报 告

课程名称：《运筹学》     指导老师：        实验日期：   

系别：            专业班级：          

学号：     姓名：          实验成绩：            

 

实验二：线性规划问题二模型的建立与求解

一、实验目的：

1、掌握建立线性规划问题数学模型的方法；

2、掌握运筹学专用软件线性规划模块的操作方法；

3、掌握输出信息的分析。

二、实验仪器、设备和材料：微机、运筹学软件

三、实验原理：线性规划理论

四、实验内容及步骤

第1题：配料问题

（题目：必须画出相应的表把所有数据标于其中）

从各分厂运往各销售地区每千克运价如下表

实验步骤：

（1）建立数学模型

根据题目可得，从各分厂运往各销售地区每千克的利润如下表

由于管理运筹学软件中要求所输入的数值必须为非负，则将上表中的M假定为1000，并且将上表的所有数值均加上1000。所得结果如下表所示

（2）利用软件求解

     （注：把求解的结果通过截图或其它方式复制于此）

（3）实验结论

   

 

第二篇：管理运筹学实验报告2

管理运筹学实验报告

                   

班级：　　　10级物流管理一班　　

姓名：　　  高雪盛  　　　　　　

学号：　　　20104170110　　　  　

电子商务与物流管理学院

二○##年九月

实验二

一、     实验名称：线性规划问题的建模及求解⑴

二、     实验目的：

⑴通过本实验使学生掌握建立线性优化模型的方法和工作步骤；

⑵通过本实验使学生能用excel的规划求解功能进行生产计划加工、合理下料问题的模型求解；

⑶通过本实验提高学生运用信息工具解决物流管理中遇到的实际问题的动手能力。

三、     实验相关知识

  线性规划问题的类型可以分为两大类，一类是在现有的资源限制条件下，如何合理地计划、安排，使得某一目标达到最大；另外一类是在任务确定以后，如何计划、安排使得资源消耗最低。生产计划、加工属于第一类问题，合理下料属于第二类问题。两类问题本质相同，都是在一组约束条件下，去实现某一个目标的最优化。

1. 线性规划问题的一般模型

    (2-1)

或简写为求和形式，

  (2-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