运筹学实验报告.docx

运筹学实验报告
实验目的：了解及掌握运筹学一些常用软件，如excel, WinQsb
一 -
实验步骤 ：
1用Exce l求解数学规划
例：求 max=2x1+x2+x3
4x1+2x2+2x234 2x1+4x2W20 4x■ Nonnegative integer
r Binary (OJJ
厂 Unsigned/unrestricted
OK
Cancel
Help
第2步：输入数据
单击“OK”，生成表格并输入数据如下
Variable ->
X1
X2
X3
Direction
R. H. S.
Minimize
2
-1
2
C1
2
2
1
4
C2
3
1
1
e
LowerBound
0
0
0
UpperBound
M
M
M
VariableType
Integer
Integer
Integer
第3步：求解
16:38:44
2015 G 17 16:38:43 下午
2015 6 17 16:38:43 下午
2015 6 17 16:38:43 下午
2015 6 17 16:38:43 下午
Decision
Solution
Unit Cost or
Total
Reduced
Basis
Allowable
Allowable
Variable
Value
Profit c(j)
Contribution
Cost
Status
Min. c(j]
MaK. c(j]
XI



0
basic
-M

2
X2
0
-
0
0
basic
-M

2
X3
0

0

at bound

M
Objective
Function
(Min.)=

Left Hand
Right Hand
Slack
Shadow
Allowable
Allowable
Constraint
Side
Direction
Side
or Surplus
Price
Min. RHS
Max. RHS
Cl


0
-


2
C2


0



决策变量(Decision Variable)： xl, x2, x3
最优解：x1=2,x2=0, x3=0
目标系数：c1=2,c2= -1, c3=2
最优值：4；其中xl贡献4、x2, x3贡献0；
检验数(Reduced Cost)： 0,0，。
目标系数的允许减量(Allowable [j])和允许增量(Allowable [j])：目标系 数在此范围变量时，最优基不变。
约束条件(Const