当前位置:文档之家› 运筹学实验报告线性规划及其灵敏度分析

运筹学实验报告线性规划及其灵敏度分析

数学与计算科学学院
实验报告
实验项目名称线性规划及其灵敏度分析
所属课程名称运筹学B __________________
实验类型蛊合_________________________
实验日期2014年10月24日______________
班级数学1201班
学号 201264100128 _______________
成绩___________________________
、实验容:
【实验方案】
通过对实际问题的具体分析,建立线性规划模型,再利用MATLAB中的线性规划函数进行求解.
【实验过程】(实验步骤、记录、数据、分析)
实验(一):
某工厂生产甲、乙两种产品,生产1t甲两种产品需要A种原料4t、B种原料12t,产生的利润为2万元;生产乙种产品需要A种原料1t、B种原料9t,产生的利润为1万元。

现有库存A种原料10t、B种原料60t,如何安排生产才能使利润最大?
在关数据列表如下:
(1)建立模型:
设生产甲、乙两种产品的吨数分别为 X I , X 2
max z 2x 1 x 2
4% x 2
10 12为 9X 2 60
% 0 x 2 0
(2)模型求解:
Variable Value Reduced Cost
X1 1.250000 0.000000
X2 5.000000
0.000000
Row Slack or Surplus Dual Price
1 7.500000 1.000000
2 0.000000 0.2500000
3 0.000000 0.8333333E-01
4 1.250000 0.000000
5 5.000000 0.000000
最优解:X1=1.25,x2=5.00,最优目标函数值为7.5 ;
做灵敏度分析,可的结果:
Global optimal soluti on found.
Objective value: 11.40000
In feasibilities: 0.000000
Total solver iterati ons: 3
Variable Value Reduced Cost
X1 3.600000 0.000000
X2 7.800000
0.000000
Row Slack or Surplus Dual Price
1 11.40000 -1.000000
2 0.000000 -0.4000000
3 1.200000 0.000000
4 0.000000 -0.2000000
5 3.600000 0.000000
6 7.800000 0.000000
同样可得minZ=11.4000
对模型做灵敏度分析:
Ran ges in which the basis is un cha nged:
Objective Coefficie nt Ran ges
Curre nt Allowable Allowable Variable Coefficie nt In crease Decrease
X1 2.000000 2.000000 0.6666667
0.5000000 0.5000000
X2
1.000000
Rightha nd Side Ran ges
Row Curre nt Allowable Allowable
RHS In crease Decrease
附录1:源程序
12*x1+9*x2<=60;
x1>=0;
x2>=0;
附录2 :实验报告填写说明
1 •实验项目名称:要求与实验教学大纲一致.
2 •实验目的:目的要明确,要抓住重点,符合实验教学大纲要求
3 •实验原理:简要说明本实验项目所涉及的理论知识•
4 .实验环境:实验用的软、硬件环境.
5 •实验方案(思路、步骤和方法等):这是实验报告极其重要的容•概括整个实验过程
对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步
骤来实现其操作•对于设计性和综合性实验,在上述容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明•对于创新性实验,还应注明其创新点、特色•6 •实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包
括实验过程中的记录、数据和相应的分析•
7 •实验结论(结果):根据实验过程中得到的结果,做出结论
8 .实验小结:本次实验心得体会、思考和建议.
9 •指导教师评语及成绩:指导教师依据学生的实际报告容,给出本次实验报告的评价。

相关主题