more-simplex-examples

more-simplex-examples - obj r1 r2 r3 Profit 1 0 0 0 X1 X2...

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

View Full Document Right Arrow Icon
Profit X1 X2 X3 S1 S2 S3 RHS ratio obj 1 -2 -3 1 0 0 0 0 r1 0 1 2 2 1 0 0 6 3 r2 0 3 -1 1 0 1 0 9 negative r3 0 2 3 5 0 0 1 20 6.6666667 Convert the pivot element to 1 by dividing every element in that row by 2 r1-b 0 0.5 1 1 0.5 0 0 3 Use multiples of r1-b to elminate the non-zero entries in the pivot column. To zero out the -3, add 3xr1-b to the Obj obj 1 -2 -3 1 0 0 0 0 r1-bx3 0 1.5 3 3 1.5 0 0 9 obj-b 1 -0.5 0 4 1.5 0 0 9 To zero out the -1 add r1-b to r2. r2 0 3 -1 1 0 1 0 9 r1-b 0 0.5 1 1 0.5 0 0 3 r2-b 0 3.5 0 2 0.5 1 0 12 To zero out the 3 subtract 3xr1-b from r3 (or add -3xr1b) r3 0 2 3 5 0 0 1 20 r1-bx(-3) -0 -1.5 -3 -3 -1.5 -0 -0 -9 r3-b 0 0.5 0 2 -1.5 0 1 11 Assemble the new matrix Profit X1 X2 X3 S1 S2 S3 RHS Obj-b 1 -0.5 0 4 1.5 0 0 9 r1-b 0 0.5 1 1 0.5 0 0 3 6 r2-b 0 3.5 0 2 0.5 1 0 12 3.4285714 r3-b 0 0.5 0 2 -1.5 0 1 11 22 There is a negative number in the obj, so repeat the pivot Profit X1 X2 X3 S1 S2 S3 RHS obj-c 1 0 0 4.28571429 1.5714286 0.1428571 0 10.714286 r1-c 0 0 1 0.71428571 0.4285714 -0.142857 0 1.2857143 r2-c 0 1 0 0.57142857 0.1428571 0.2857143 0 3.4285714 r3-c 0 0 0 1.71428571 -1.571429 -0.142857 1 9.2857143
Background image of page 1

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

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

Page1 / 5

more-simplex-examples - obj r1 r2 r3 Profit 1 0 0 0 X1 X2...

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

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