Finding Feasible Solutions To A Linear Programming Worksheet - Columbia University In The City Of New York Page 10

ADVERTISEMENT

Iteration 1
z =
30M
+ (2M
2)x
+ (4M
3)x
M e
(38)
1
2
1
s
=
4
.5x
.25x
(39)
1
1
2
a
=
20
x
3x
+
e
(40)
1
1
2
1
a
=
10
x
x
(41)
2
1
2
We choose x
as the entering variable and a
as the leaving variable. After
2
1
an annoying amount of algebra, we obtain:
2M
3
M
3
3
4M
60 10M
z =
+
x
+
e
+
a
(42)
1
1
1
3
3
3
3
x
e
a
1
1
1
20
x
=
+
(43)
2
3
3
3
3
5
e
a
1
1
7
s
=
x
+
(44)
1
1
3
12
12
12
2x
e
a
1
1
1
10
a
=
+
(45)
2
3
3
3
3

ADVERTISEMENT

00 votes

Related Articles

Related forms

Related Categories

Parent category: Education