Professional Documents
Culture Documents
Simplex Method
Simplex Method
Farmer problem
x
v w P
!# 1
1 1 0
# 50 100 0 1
#
#100 40 0 0
#
# -60 -90 0 0
#"
320 $&
&
20000 &
&
19200 &
&
0 &%
Farmer problem
x
v w P
!# 1
1 1 0
# 50 100 0 1
#
#100 40 0 0
#
# -60 -90 0 0
#"
320 $&
&
20000 &
&
19200 &
&
0 &%
x
y u v w P
!# 1
1 1 0 0 0
320 $&
#
&
1
1
#
&
1 0 100 0 0
200 &
# 2
#
&
#100 40 0 0 1 0 19200 &
#
&
#" -60 -90 0 0 0 1
0 &%
The pivot element has been made into 1.
What are the next row operations?
COPYRIGHT 2006 by LAVON B. PAGE
x
!# 1
# 2
#
# 1
#
# 2
#
#
# 80
#
#
# -15
#"
y
0
1
0
0
-1
1 100
1
0 100
-2
0 5
9
0 10
w P
0
$&
120 &
&
&
200 &&
&
&
11200 &
&
&
18000 &&%
x
!# 1
# 2
#
# 1
#
# 2
#
#
# 80
#
#
# -15
#"
v
-1
100
1
100
-2
5
9
10
w P
0
$&
120 &
&
&
200 &&
&
&
11200 &
&
&
18000 &&%
x
!# 1
# 2
#
# 1
#
# 2
#
#
# 80
#
#
# -15
#"
y
0
1
0
0
-1
1 100
1
0 100
-2
0 5
9
0 10
w P
0
$&
120 &
&
&
200 &&
&
&
11200 &
&
&
18000 &&%
x
!# 1
# 2
#
# 1
#
# 2
#
#
# 1
#
#
# -15
#"
w P
-1
100 0
1
100 0
-1
1
200 80
9
10 0
0
0
0
1
$&
120 &
&
&
200 &&
&
&
140 &
&
&
18000&&%
x
!#
#
#
#
#
#
#
#
#
#
#
#
#"
-3
-1
400 160
1
-1
80 160
-1
1
200 80
33
3
40
16
P
0
0
0
1
$&
50 &
&
&
130 &&
&
&
140 &
&
&
20100 &&%
x
!#
#
#
#
#
#
#
#
#
#
#
#
#"
-3
-1
400 160
1
-1
80 160
-1
1
200 80
33
3
40
16
P
0
0
0
1
$&
50 &
&
&
130 &&
&
&
140 &
&
&
20100 &&%
Planning Subdivision
A developer is planning to build a new subdivision
consisting of townhouses, single-story detached houses
and two-story detached houses. On one acre he can put
6 townhouses or 4 single-story houses or 2 two-story
houses and he has 60 acres available. It costs him
$40,000 to build each townhouse, $50,000 to build each
single-story house and $60,000 to build each two-story
house. He makes a profit of $15,000 on each townhouse,
$18,000 on each single-story house and $20,000 on each
two-story house and he has $2,880,000 of capital
available. Townhouses require 2500 hours of labor,
single-story houses require 3000 hours of labor and twostory houses require 4000 hours of labor and he has
240,000 hours of labor available. How many houses of
each type should he construct in order to maximize his
profit?
COPYRIGHT 2006 by LAVON B. PAGE
Planning Subdivision
x = # townhouses
y = # single story
z = # 2-story
Planning Subdivision
x = # townhouses
y = # single story
z = # 2-story
1/6 x + 1/4 y + 1/2 z ! 60
40x + 50y + 60z ! 2880
25x + 30y + 40z ! 2400
Maximize:
P = 15x + 18y + 20z (in thousands of $)
COPYRIGHT 2006 by LAVON B. PAGE
x
!# 1
# 6
#
# 40
#
# 25
#
#" -15
y
1
4
50
30
-18
z
1
2
60
40
-20
u v w P
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
$&
60 &
&
2880 &&
2400 &&
0 &%
x
!# 1
# 6
#
# 40
#
# 25
#
#" -15
y
1
4
50
30
-18
z
1
2
60
40
-20
u v w P
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
$&
60 &
&
2880 &&
2400 &&
0 &%
u v w P
#! 1
# 6
#
#2
#
# 3
#
# 25
#
#"-15
1
4
5
6
30
-18
1
2
&$
60 &
&
&
1
1 0 60 0 0
48 &&
&
40 0 0 1 0 2400 &&
-20 0 0 0 1
0 &%
0
0 0
!# -1
# 6
#
# 2
#
# 3
#
# -5
#
# 3
# -5
#
#" 3
-1
6
5
6
-10
3
-4
3
w P
-1
120
1
60
-2
3
1
3
$&
36 &
&
&
48 &&
&
&
480 &
&
&
960 &&%
!# -1
# 6
#
# 2
#
# 3
#
# -5
#
# 3
# -5
#
#" 3
-1
6
5
6
-10
3
-4
3
w P
-1
120
1
60
-2
3
1
3
$&
36 &
&
&
48 &&
&
&
480 &
&
&
960 &&%
!# -1
# 6
#
# 2
#
# 3
#
# -5
#
# 3
# -5
#
#" 3
-1
6
5
6
-10
3
-4
3
w P
-1
120
1
60
-2
3
1
3
$&
36 &
&
&
48 &&
&
&
480&
&
&
960&&%
x
!# -1
# 6
#
#
# 1
#
#
# -5
#
# 3
# -5
#
#" 3
y
-1
6
5
4
-10
3
-4
3
3
2
v
-1
120
1
40
-2
3
1
3
$&
36 &
&
&
72 &&
&
&
480&
&
&
960&&%
x
!#
#
#
#
#
#
#
#
#
#
#
#
#"
0
1
0
0
1
24
5
4
-5
4
3
4
1
4
3
2
5
2
5
2
u
1
0
0
0
v
-1
240
1
40
-5
8
3
8
$&
48 &
&
&
72 &&
&
&
600 &
&
&
1080 &&%
x
!#
#
#
#
#
#
#
#
#
#
#
#
#"
0
1
0
0
1
24
5
4
-5
4
3
4
1
4
3
2
5
2
5
2
u
1
0
0
0
v
-1
240
1
40
-5
8
3
8
$&
48 &
&
&
72 &&
&
&
600 &
&
&
1080 &&%