Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Use a graphical procedure and manual calculation to determine the optimal solution to the following linear program for decision-making purposes. Excel Linear Programing has been

Use a graphical procedure and manual calculation to determine the optimal solution to the following linear program for decision-making purposes. Excel Linear Programing has been used to generate the following graph on the objective and constraints (please notice that you do not need to program in Excel, just use the outcomes given here to answer the questions):

Objective: Minimize cost CC= 0.5 Xa +0.4 Xb

Subject to:

2Xa + 5Xb >= 10

3Xa +Xb >=9

Xb >= 2

Where Xa and Xb are >= 0

Please notice Xa is taken on x-axis and Xb on y-axis

Instructions:

Note: Questions should be answered by looking at your objective and constraints and the provided Excel's graphical results (No Excel program needs to be developed):

  1. Identify the feasible region by the areas bounded with the letters. For example, you could identify your feasible solution region as: Area EBJ (just as an example).Hint, you need to test a point in each of the inequalities to determine the solution for each of them, and then decide what will be the final feasible solution region that matches all these inequalities.
  2. Show your optimum corner on the graph, as an example, point H, D, F, or whatever you think the correct optimum corner is. Calculate the coordinates (Xa and Xb) for this optimum point using the intersection of the 2 lines that optimum corner (mathematically and exact values, not just guessing from the graph).Hints, there are 2 trial cost lines plotted on the graph [C=1 and C=0.5] to show the direction of minimizing the cost within the feasible region.
  3. What is your minimized cost value for this model?

image text in transcribed
10 Xb L 9 A +>=10 7 >= 9 -#>=9 6 -C-0.5 5 - C-1 4 -# >=2 C-1 D B =2 C >= 10 >= 2 M K Xa O. C-0.5 G 2H 3J 6 7

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to graph theory

Authors: Douglas B. West

2nd edition

131437372, 978-0131437371

More Books

Students also viewed these Mathematics questions

Question

1.what is dew ?

Answered: 1 week ago

Question

1.The difference between climate and weather?

Answered: 1 week ago

Question

1. What is Fog ?

Answered: 1 week ago

Question

How water vapour forms ?

Answered: 1 week ago

Question

What is Entrepreneur?

Answered: 1 week ago