Lecture24aa - Lecture 1 Standard Form LP Written in Matrix Notation 2.Algebraic Solution to LP’s a Nonbasic and Basic Feasible Solutions LP

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Lecture 3/24/08 1. Standard Form LP Written in Matrix Notation 2.Algebraic Solution to LP’s a. Nonbasic and Basic Feasible Solutions LP Problem in Standard Form An equivalent LP where 1. All constraints are equations 2. All variables are non-negative Blue Ridge Hot Tub LP in Standard Form MAX: 350X 1 + 300X 2 such that 1X 1 + 1X 2 + s 1 = 200 9X 1 + 6X 2 + s 2 = 1566 12X 1 + 16X 2 + s 3 = 2880 X i , s j ≥ for i = 1,2; j=1,2,3 General LP in Standard Form Max (min) z=c 1 x 1 + c 2 x 2 + … + c n x n s.t. a 11 x 1 + a 12 x 2 + … + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + … + a 2n x n = b 2 . . . . . . . . a m1 x 1 + a m2 x 2 + … + a mn x n = b m x i ≥ 0 (i = 1,2,…,n) Standard LP in Matrix Notation ] c ... c [c c Let n 2 1 = Standard LP in Matrix Notation a . a a . . . . a ... a a a ... a a A ] c ... c [c c Let mn m2 m1 2n 22 21 1n 12 11 n 2 1 = = Standard LP in Matrix Notation b ....
View Full Document

This note was uploaded on 04/17/2008 for the course CSA 273 taught by Professor Patton during the Spring '08 term at Miami University.

Page1 / 19

Lecture24aa - Lecture 1 Standard Form LP Written in Matrix Notation 2.Algebraic Solution to LP’s a Nonbasic and Basic Feasible Solutions LP

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

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