Prove-disprove whether the claim is feasible or not


Problem:

(a) Let  A€R mxn . Prove that one of the following systems has a solution but not both:

                     Ax = 0                                  ATy≤0

                     x≥0                                      ATy≠0

(b) Prove or disprove the following claim:

     Assume that both the linear program

                      min  cTx

                      s.t.  Ax=b

                            x ≥0               

and its dual

              min  bTy

              s.t    ATy≤c

are feasible. Then at least one of them has an unbounded feasible region.

Solution Preview :

Prepared by a verified Expert
Mathematics: Prove-disprove whether the claim is feasible or not
Reference No:- TGS01920426

Now Priced at $20 (50% Discount)

Recommended (94%)

Rated (4.6/5)