Académique Documents
Professionnel Documents
Culture Documents
47
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc.
In order to use the simplex method, a bfs is needed. To remedy the predicament, artificial variables are created. The variables will be labeled according to the row in which they are used as seen below. Row 1: z - 2x1 Row 2: Row 3: Row 4:
48
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc.
3x2 3x2 x2 - e2 + a2
=0 = 4 = 20 + a3 = 10
0.5x1 + 0.25x2 + s1 x1 + x1 +
0.5x1 + 0.25x2 + s1
Modifying the objective function this way makes it extremely costly for an artificial variable to be positive. The optimal solution should force a2 = a3 =0.
49
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc.
51
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc.
z 1.00
z 1.00
z 1.00
z 1.00
s1 1.00
1.00 a3
ero
1.00
Row 3 - Row 2
52
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc.
z 1.00
1.00 a3
z 1.00
1.50 a3 (3-2M)/2
z 1.00
z 1.00
ero
Optimal Solution
Row 2 -(1/3)*Row 3
53
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc.