GRINTEG 10-12 Notes

GRINTEG 10-12 Notes - MOR/LP (Revised 1/93) Date: 10/12/11...

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

MOR/LP (Revised 1/93) Date: 10/12/11 Time: 08:33:06 H:\MORLPS~1\grinteg.lpe MODEL DESCRIPTION **************************************************** max z = 7x1 + 9x2 st -x1 +3x2 <= 6 7x1 + x2 <= 35 integer(x1,x2) graphics(0,8,0,5.3) "must have selected linear system and Gomory algorithm" **************************************************** Gomory Cut - Mixed Integer Linear Programming Solving the initial linear program. ^^^ Optimal Solution ^^^ selected constraint for cut 1 Tableau before pivot Tableau: 3 BASIS Z X1 X2 Slack1 Slack2 S1 SOL. ======================================================================== Z 1.00 0.00 0.00 2.55 1.36 0.00 63.00 ------------------------------------------------------------------------ X2 0.00 0.00 1.00 0.32 0.05 0.00 3.50 X1 0.00 1.00 0.00 -0.05 0.14 0.00 4.50 S1 0.00 0.00 0.00 -0.32 -0.05 1.00 -0.50 ------------------------------------------------------------------------ Pivot row is 3 Pivot variable is Slack1 Tableau after pivot

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

View Full Document
Tableau: 3 BASIS Z X1
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

GRINTEG 10-12 Notes - MOR/LP (Revised 1/93) Date: 10/12/11...

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

View Full Document
Ask a homework question - tutors are online