# sol1 - x ij be the number oF Full-time workers working...

This preview shows page 1. Sign up to view the full content.

AMS 341 Spring, 2010 Homework Set # 1 — Solution Notes #4, 3.3: 1 2 3 4 5 6 X2 1 2 3 4 5 6 7 8 9 X1 z=9 The LP has a unique optimal solution at x 1 = 3, x 2 = 0, z = 9. #2, 3.4: Defne variables x i the number oF valves bought From supplier i = 1 , 2 , 3. The LP Formulation is: min z = 5 x 1 + 4 x 2 + 3 x 3 s . t . 0 . 4 x 1 + 0 . 3 x 2 + 0 . 2 x 3 500 0 . 4 x 1 + 0 . 35 x 2 + 0 . 2 x 3 300 0 . 2 x 1 + 0 . 35 x 2 + 0 . 6 x 3 300 x 1 700 x 2 700 x 3 700 x 1 , x 2 , x 3 0 #5, 3.5: Let shiFt 1 be 12am-6am, shiFt 2 6am-12pm, shiFt 3 12pm-6pm, shiFt 4 6pm-12am. Let
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x ij be the number oF Full-time workers working shiFts i and j . min z = 144( x 12 + x 14 + x 23 + x 34 ) + 216( x 13 + x 24 ) s . t . x 12 + x 13 + x 14 ≥ 15 x 12 + x 23 + x 24 ≥ 5 x 13 + x 23 + x 34 ≥ 12 x 14 + x 24 + x 34 ≥ 6 all variables ≥...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online