{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Tutorial 2 - 2 x ≥ 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
IELM201 Tutorial 2 1/6/11 1. Example: Production time per batch (hrs) Time available per week (hrs) Plant Product 1 Product 2 1 1 0 4 2 0 2 12 3 3 2 18 Profit: $3K $5K Let 1 x = number of units of product 1 produced 2 x = number of units of product 2 produced maximize 3 1 x + 5 2 x subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x , 2 x 0 1 x 2 x 1 1 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Image of page 1

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

View Full Document Right Arrow Icon
IELM201 Tutorial 2 1/6/11 maximize 3 1 x + 5 2 x subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x , 2 x 0 The Optimal Solution: Observations: The optimal solution cannot fall in the interior of the feasible region An optimal solution must occur at a “corner point” of the feasible region 2 x 1 x 1 1 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Image of page 2
IELM201 Tutorial 2 1/6/11 Special Situations 1. Optimal Solution not unique: Example: maximize 7.5 1 x + 5 2 x New objective subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x , 2 x 0 1 x 2 x 1 x 1 1 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Image of page 3

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

View Full Document Right Arrow Icon
IELM201 Tutorial 2 1/6/11 2. No feasible solution: Example: maximize 3 1 x + 5 2 x subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x + 2 x 9 Additional constraint 1 x ,
Image of page 4
Image of page 5

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

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 x ≥ 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 IELM201 Tutorial 2 1/6/11 3. Objective function is unbounded : Example: maximize 3 1 x + 5 2 x subject to 1 x ≥ 4 New direction of inequality 2 2 x ≤ 12 3 1 x + 2 2 x ≥ 18 New direction of inequality 1 x , 2 x ≥ 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 IELM201 Tutorial 2 1/6/11 2. Consider the following LP model. Identify the optimal solution on the graph. minimize Z=2 1 x + 2 x subject to-1 x +2 2 x ≤ 10 1 x- 2 2 x ≤ 4 1 x + 2 x ≥ 8 1 x + 2 2 x ≥ 20 1 x , 2 x ≥ This example has a unique optimal solution with unbounded feasible region. ( 1 x , 2 x )=(5, 7.5) and Z=17.5...
View Full Document

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern