Transcription of Princeton University
{{id}} {{{paragraph}}}
Example: barber
Princeton University
Linear Programming: Chapter 2 The Simplex MethodRobert J. VanderbeiOctober 17, 2007 Operations Research and Financial EngineeringPrinceton UniversityPrinceton, NJ 08544 rvdbSimplex MethodAn x1+ 3x2 3x3subject to3x1 x2 2x3 7 2x1 4x2+ 4x3 3x1 2x3 4 2x1+ 2x2+x3 83x1 5x1, x2, x3 with slack variablesmaximize = x1+ 3x2 3x3subject tow1= 7 3x1+x2+ 2x3w2= 3 + 2x1+ 4x2 4x3w3= 4 x1+ 2x3w4= 8 + 2x1 2x2 x3w5= 5 3x1x1, x2, x3, w1, w2, w3, w4, w5 : Thislayoutis called adictionary. Settingx1,x2, andx3to0, we can read off the values for the other variables:w1= 7,w2= 3, etc. Thisspecific solution is called adictionary solution. Dependent variables, on the left, are calledbasic variables.
We would like to show you a description here but the site won’t allow us.
Loading..
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: