文档介绍:姓名:
数学建模》
实验指导书
Xx 大学数学物理系
二OO八年八月印刷
***@SUM(CUTS(I): X(I) ) >600; ***@SUM(CUTS(I): X(I) ) <1180;
! 人为增加约束 ;
***@FOR(CUTS(I)|I#LT#***@SIZE(CUTS):X(I)>X(I+1) );
! 人为增加约束 ;
***@FOR(CUTS(J): ***@GIN(X(J)) ) ;
***@FOR(PATTERNS(I,J): ***@GIN(R(I,J)) );
end
输出结果为:
265490
Local optimal solution found at iteration: Objective value:
Model Title:钢管下料-最小化钢管根数的LING0模型
Variable
Value
Reduced Cost
C
LENGTH( 1)
LENGTH( 2)
LENGTH( 3)
LENGTH( 4)
NUM( 1)
NUM( 2)
NUM( 3)
NUM( 4)
X( 1)
X( 2)
X( 3)
R(
1, 1)
R(
1, 2)
R(
1, 3)
R(
2, 1)
R(
2, 2)
R(
2, 3)
R(
3, 1)
R(
3, 2)
R(
3, 3)
R(
4, 1)
R(
4, 2)
R(
4, 3)
Row
Slack or Surplus
Dual Price
1
-
2
3
4
5
6
7
8
9
10
11
12
13
14
15
由运算得出的数据可以知道:
总使用原料钢管的总根数为603根,第一种切割模式下一根原料钢管切割成2根12米、2根23米、 1根28米和2根35米;第二种切割模式下一根原料钢管切割成6根28米;第三种切割模式下一根原料 钢管切割成3根12米、1根23米和3根35米。
(2)模型建立:
决策变量:由于不同切割模式不超过4种,(i=l,2,2
i
4)切割的原料,显然它们应当是非负整数,设所使用的第 i 种切割模式下每根原料钢管生产
12米,23米,28米和38米的钢管分别为丫 , 丫 , 丫 , 丫.
1i 2i 3i 4i
决策目标:切割原料钢管的总根数最少,目标为
Min x + x + x + x ……(10)
1234
约束条件 为满足客户的需求,应有
'r x + r x + r x + r x >