El-Shorouk Academy Acad. Year : 2013/ 2014 Higher Institute for Computer & Term : Second Information Technology Year : First Department of Computer Science 1206 Operations Research Section # 4 The Simplex Method Introduction It is a general algebraic method...
More
El-Shorouk Academy Acad. Year : 2013/ 2014 Higher Institute for Computer & Term : Second Information Technology Year : First Department of Computer Science 1206 Operations Research Section # 4 The Simplex Method Introduction It is a general algebraic method to solve a set of linear equations. We use simplex method to get extreme (or corner) point solution. We must first convert the model into the standard LP form by using slack or surplus variables to convert the inequality constraints into equations. Our interest in the standard LP form lies in the basic solutions of the simultaneous linear equations. Slack Variable For constraints of the type (<=) the R.H.S normally represents the limit on the availability of a resources and the L.H.S represents the usage of this limited resource by the different activities (variables) of the model. A slack represents the amount by which the available amount of the resource exceeds its usage by the activities. For example (6 X1+4 X2<= 24) is equivale
Less