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 # 3 Graphical Solution Example 1: Find the optimum solution to the...
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 # 3 Graphical Solution Example 1: Find the optimum solution to the following LP by using graphical method: Maximize Z = 5 X1 + 4 X2 S.T. 6 X1 + 4 X2 <= 24 X1 + 2 X2 <= 6 - X1 + X2 <= 1 X2 <=2 X1, X2 >=0 Solution The graphical solution is valid only for two-variable problem which is rarely occurred. The graphical solution includes two basic steps: The determination of the solution space that defines the feasible solutions that satisfy all the constraints. The determination of the optimum solution from among all the points in the feasible solution space. Ta.M.3ed Operations Research (Section (3)) Page 1 of 3
Less