Exercises 4.1
Finding Basic Solutions
The system of constraints
The slack equations
Subject to:
x
1
+
3x
2
£
12
2x
1
+
x
2
£
10
x
1
+
x
2
£
4
where
x
1
and
x
2
³
0
Becomes
Þ
x
1
+
3x
2
+
x
3
=
12
2x
1
+
x
2
+
x
4
=
10
x
1
+
x
2
+
x
5
=
4
Basic
x
1
x
2
x
3
x
4
x
5
RHS
Leaving
x
x
x
Entering
Exercises
What is the initial basic solution?
What happens if you try to
enter
a variable that is already
basic
?
What happens if the
pivot
value is zero?
Make
x
1
enter
and
x
5
leave
. What is the corresponding basic solution?
'Reset' the widget and make
x
2
,
x
3
, and
x
4
the
basic
variables. What is the corresponding basic solution?
'Reset' the widget and make
x
1
,
x
3
, and
x
5
the
basic
variables. What is the corresponding basic solution?
Return to
Index
Return to
First Lesson
Return to
top of page
Proceed to
Next Exercise