5. Consider the following standard form LP problem minimize
subject to:
f( x
)= c
T
x
A x
= b
x
≥ 0
where the matrices are given as follows: x
= ⎣
⎡
x 1
x 2
x 3
x 4
⎦
⎤
,A=[ ∗
∗
∗
∗
0
1
1
0
], b
=[ 5
6
], c
= ⎣
⎡
8
7
∗
∗
⎦
⎤
Suppose that the canonical tableau corresponding to some choice of basic colu ⎣
⎡
0
1
0
1
0
0
1
3
−1
2
4
1
∗
∗
∗
⎦
⎤
The ∗ entries above stand in for unknown entries to be determined. (a) Find the missing entries of A. (b) Find the missing entries of c
. (c) Find the basic feasible solution corresponding to the given canonical tableau. (d) Find the missing entries of the given canonical tableau.
