L07_Artificial Variable techniques - Two Phase Method(Continued)

L07_Artificial Variable techniques - Two Phase Method(Continued)

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Minimize 2 1 7 5 x x z + = Subject to the constraints , 1 8 6 0 4 3 4 2 3 2 2 1 2 1 2 1 2 1 ≥ ≥ + ≥ + ≥ + x x x x x x x x We shall solve this problem by two phase method. Phase I: Minimize Subject to the constraints 1 2 1 1 1 2 2 2 1 2 3 3 1 2 1 2 3 1 2 3 2 3 4 2 3 4 6 0 1 8 , , , , , , , 0 x x s R x x s R x x s R x x s s s R R R + - + = + - + = + - + = ≥ Here s 1 ,s 2 ,s 3 are surplus variables; R 1 ,R 2 ,R 3 are artificial variables. 1 2 3 r R R R = + + r 1 0 0 0 0 0 -1 -1 -1 Basic r x1 x2 s1 s2 s3 R1 R2 R3 Sol 6 8 -1 -1 -1 0 0 0 120 R1 0 2 3 -1 0 0 1 0 0 42 R2 0 3 4 0 -1 0 0 1 0 60 R3 0 1 1 0 0 -1 0 0 1 18 x2 0 2/3 1 -1/3 0 0 1/3 0 0 14 r 1 2/3 0 5/3 -1 -1 -8/3 0 0 8 R2 0 1/3 0 4/3 -1 0 -4/3 1 0 4 R3 0 1/3 0 1/3 0 -1 -1/3 0 1 4 r 1 2/3 0 5/3 -1 -1 -8/3 0 0 8 Basic r x1 x2 s1 s2 s3 R1 R2 R3 Sol x2 0 2/3 1 -1/3 0 0 1/3 0 0 14 R2 0 1/3 0 4/3 -1 0 -4/3 1 0 4 R3 0 1/3 0 1/3 0 -1 -1/3 0 1 4 x2 0 3/4 1 0 -1/4 0 0 1/4 0 15 r 1 1/4 0 0 1/4 -1 -1 -5/4 0 3 s1 0 1/4 0 1 -3/4 0 -1 3/4 0 3 R3 0 1/4 0 0 1/4 -1 0 -1/4 1 3...
View Full Document

This note was uploaded on 02/23/2011 for the course MATH 112 taught by Professor Ritadubey during the Spring '11 term at Amity University.

Page1 / 15

L07_Artificial Variable techniques - Two Phase Method(Continued)

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online