Question

8. Minimize z -8x1 + 6x2 + 11x3 subject to 5x1 x2 + 3x3 s 4 5x1 + x2 + 3x3「2 2x1 + 4x2 + 7x3 s.5 2x1 + 4x2 + 7x3 2 3 x1 + x2 +x3-1

(a) State the dual problem.

(b) Solve both the primal and the dual problem with any method that works.
(c) Check that your optimal solutions are correct by verifying they are feasible and the primal and dual objective functions give the same value.

Answer 1

iven L Subject to SX' t X2 + 3x3 s y Afken2nㅏ noducing th2Rxly of c.nvou ion Kknoui Hou have to Cmv it cmsthaint fie beth sìdy İnqi; an Sb

S 3o S3 o o 2 3 3 0 -eleront Ro io 9 29-5 O 1 3

Min Ро 2 0 21 -o-b o 2a 3 X3 2 3 21 21 2M 31 0

61», 2 0 5 A3 M て c -o 2 3 3 Similarly , vu have

I-1 3 1-3 -3 3 2 2 -3 3 oa 701 ) ! 0 8 53 2 30 之 5-3 S 32 1-2 , N' でN 03 3

15 -1 3 3)o 29 29 29 8 5 29 3 o- 2 0 3 -그 그 て 3 b LEASE LI KE