DMOR_HW1_fall10_solutions

DMOR_HW1_fall10_solutions - ESI 6314 Homework #1 Solutions...

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

View Full Document Right Arrow Icon
ESI 6314 Homework #1 Solutions Problem 1 x 1 = Number of Type 1 Trucks produced daily x 2 = Number of Type 2 Trucks produced daily Expressing profit in hundreds of dollars we obtain the following formulation: max z = 3x 1 + 5x 2 s.t. x 1 /800 + x 2 /700 1 (Paint Shop Const.) x 1 /1500 + x 2 /1200 1 (Engine Shop Const.) x 1 0, x 2 0 AB is x 1 /800 + x 2 /700 = 1. CD is x 1 /1500 + x 2 /1200 = 1. Feasible region is bounded by ABE. Dotted line is z = 3x 1 + 5x 2 = 1500. Moving isoprofit line up and to right we find optimal solution to be where x 1 0 and Paint Shop constraint are binding. Thus x 1 = 0, x 2 = 700, z = 3500(in hundreds) is optimal solution.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Problem 2 5. True. If feasible region is bounded, moving parallel to isoprofit line will eventually cause us to leave feasible region. Thus if feasible region is bounded, the LP cannot be unbounded. 6. False. Consider the Dorian auto example of Section 3.2. Problem 3
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/01/2010 for the course ESI 6314 taught by Professor Vladimirlboginski during the Fall '09 term at University of Florida.

Page1 / 3

DMOR_HW1_fall10_solutions - ESI 6314 Homework #1 Solutions...

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

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