4. Suppose we are given a standard form LP problem minimize subject to: ​f(x)=cTxAx=bx≥0​ with the following canonical t

[answerhappygod]

4 Suppose We Are Given A Standard Form Lp Problem Minimize Subject To F X Ctxax Bx 0 With The Following Canonical T 1 (70.98 KiB) Viewed 37 times

4. Suppose we are given a standard form LP problem minimize subject to: ​f(x)=cTxAx=bx≥0​ with the following canonical tableau for some choice of basic columns: ⎣⎡​0100​1234​0010​1000​−1−2−3−4​5678​​⎦⎤​ (a) Give the basic feasible solution and the objective function value corresponding to this canonical tableau. (b) Give all the reduced cost coefficients corresponding to this canonical tableau. (c) Does this LP problem have (not necessarily basic) feasible solutions with arbitrarily negative objective function values? (d) Find a (not necessarily basic) feasible solution with objective function value −100.