Lecture18aa - Lecture 02/29/08 1. LP Formulation Examples...

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

View Full Document Right Arrow Icon
Lecture 02/29/08 1. LP Formulation Examples a. Solution of Stewardess Scheduling Problem b. Capital Budgeting Problem c. Use of Solver to Solve LPs
Background image of page 1

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

View Full DocumentRight Arrow Icon
Definition of Variables and Implications Let x i,train = number of stewardesses that are teachers during month i, where i = 1,2 Let x i,idle = number of stewardesses that are idle during month i, where i = 1,2,3 We have 65 stewardesses available during month 1 (January). During month 2, number available = 65 +4* x 1,train During month 3, number available = 65 + 4( x 1,train + x 2,train )
Background image of page 2
Constraints January Availability – x 1,train + x 1,idle +50 =65 – => x 1,train + x 1,idle =15 (1) February Availability x 2,train + x 2,idle +75 = 65 +4* x 1,train => 4* x 1,train - x 2,train - x 2,idle = 10 (2) March Availability x 3,idle +100 = 65 + 4( x 1,train + x 2,train ) – => 4( x 1,train + x 2,train ) – x 3,idle = 35 (3) Nonnegativity Constraints: • x ,i,train ≥0 for i=1,2 ; x j,idle ≥0 for j = 1,2,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
Simplification of Constraits • x 1,train + x 1,idle =15 (1) => x 1,idle =15- x 1,train ≥0 => x 1,train ≤15 • 4* x 1,train - x 2,train - x 2,idle = 10 (2)
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

Lecture18aa - Lecture 02/29/08 1. LP Formulation Examples...

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

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