Lecture02 - IE 505 MATHEMATICAL PROGRAMMING Bahar Yetis...

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

View Full Document Right Arrow Icon
IE 505 MATHEMATICAL PROGRAMMING Bahar Yetis Kara Lecture # 2 Date: 16 th September 2008 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
Linear Programming Linear Programming is the problem of minimizing a linear cost function subject to linear constraints 2
Background image of page 2
The Linear Programming Problem (LP) Components: Decision Variables: Variables whose values are to be determined Parameters: (Uncontrolled decision variables) Environmental factors which are not under the control of the decision maker. Objective Function: The goal is always to maximize or minimize some linear function of the decision variables. 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
The Linear Programming Problem (LP) The LP problem we shall study can be formulated as: 4 0 ,..., , ... . . . ... s.t. ... max 2 1 1 1 1 1 1 11 1 1 n m n mn m n n n n x x x b x a x a b x a x a x c x c
Background image of page 4
We will refer to LP problems formulated in this way as LP problems in “canonical form”. m # of constraints n: # of variables 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
We will refer to LP problems formulated in this way as LP problems in “canonical form”.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 23

Lecture02 - IE 505 MATHEMATICAL PROGRAMMING Bahar Yetis...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online