Set_1_a_LPintro_graphical

Set_1_a_LPintro_graphical - Dr. Maddah ENMG 500 Engineering...

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
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 Right Arrow Icon
Ask a homework question - tutors are online