Cls Ex 9-19 Simplex Method

Cls Ex 9-19 Simplex Method - File:SimplexAlg1.mle max z =...

This preview shows pages 1–3. Sign up to view the full content.

File:SimplexAlg1.mle max z = 4x1 +5x2 2x1 + 3x2 <= 12 -x1 + 2x2 <= 2 x1 >= 0, x2 >= 0 Var z, x1, x2, s1, s2, b dim A: 3 6 A z, x1, x2, s1, s2, b 1.000 -4.000 -5.000 0.000 0.000 0.000 0.000 2.000 3.000 1.000 0.000 12.000 0.000 -1.000 2.000 0.000 1.000 2.000 rhs: { 0, 12, 2} M 1.000 0.000 0.000 0.000 1.000 0.000 0.000 0.000 1.000 Minv 1.000 0.000 0.000 0.000 1.000 0.000 0.000 0.000 1.000 xB index: { 1, 4, 5} sol: { 0.000, 12.000, 2.000} xN index: { 2, 3} ------------- Minv.A z, x1, x2, s1, s2, b 1.000 -4.000 -5.000 0.000 0.000 0.000 0.000 2.000 3.000 1.000 0.000 12.000 0.000 -1.000 2.000 0.000 1.000 2.000 ------------ for var x 2 cj-zj: 4.000 for var x 3 cj-zj: 5.000 j*: 2 entering var x2 i: 2 3.000 12.000 ratio: 4.000 i: 3 2.000 2.000 ratio: 1.000 min ratio: 1.000 leav var loc in SB: 3 var is s2 SB: { 1, 4, 3} Basic var: z = 0.000 Basic var: s1 = 12.000 Basic var: x2 = 2.000 SN: { 2, 5}

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
M 1.000 0.000 -5.000 0.000 1.000 3.000 0.000 0.000 2.000 Minv 1.000 0.000 2.500 0.000 1.000 -1.500 0.000
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/26/2011 for the course ISEN 620 taught by Professor Curry during the Fall '10 term at Texas A&M.

Page1 / 3

Cls Ex 9-19 Simplex Method - File:SimplexAlg1.mle max z =...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online