Set_1_a_LPintro_graphical

Set_1_a_LPintro_graphical - Dr. Maddah ENMG 500 Engineering...

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

1 Dr. Maddah ENMG 500 Engineering Management I 10/04/06 Introduction ¾ A linear program (LP) is a model of an optimization problem with a linear objective function and linear constraints. ¾ A LP objective is to determine the values of decision variables that maximize or minimize the objective function. ¾ A LP involving maximization with n decision variables and m constraints is represented as follows 11 2 2 11 1 12 2 1 1 21 1 22 2 2 2 max Z subject to nn mm m n n n cx ax ax ax b =+ + + ++ +≤ +≥ + = ## # 12 0, , 0 n xx x ≥≥ ¾ Note that constraints can be of any type “ ”, “ ”, or “=”. ¾ The last set of constraints, x 1 0, …., x n 0, are called nonnegativity constraints. Example ¾ BM Company produces two products, P 1 and P 2 that are sold at \$3 and \$4 profit margin respectively and require two raw materials, M 1 and M 2 . A unit of P 1 requires 3 units of M 1 and 2 units of M 2 . A unit of P 2 requires 1 unit of M 1 and 4 units of M 2 . The company has a supply of 6 units of M 1

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/23/2010 for the course ENMG 500 taught by Professor Drbacelmaddah during the Fall '09 term at American University of Beirut.

Page1 / 4

Set_1_a_LPintro_graphical - Dr. Maddah ENMG 500 Engineering...

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

View Full Document
Ask a homework question - tutors are online