Question: Q1. Consider the following LP: = 91 + 2 .. 21 + 2 15 2 1 1, 2 0 a. Graphically show that the LP

Q1. Consider the following LP: = 91 + 2 .. 21 + 2 15 2 1 1, 2 0

a. Graphically show that the LP is infeasible.

b. Use the simplex method to show that the LP is infeasible

Q2. Consider the following LP: = 21 + 22 .. 21 + 52 8 51 22 10 1, 2 0

a. Graph the feasible region for the LP.

b. Label all the basic feasible solutions.

c. Draw an iso-profit line for the objective function, graphically identify the optimal solution.

d. Purify the optimal solution to find the exact values of x1 and x2.

e. Within the feasible region, indicate the feasible integer solutions on the graph (x1 and x2 are both integers and lie in the feasible region).

f. Which feasible integer solution do you think is optimal? Explain your reasoning.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q:

Q1. Consider the following LP: = 1 + 2 .. 1 + 2 9 21 + 2 0 1 22 0 1, 2 0 a. Solve the LP using the simplex method. b. Which of the following best describes the LP: unique optimal solution, infinite...

Q:

Consider the following LP: = 21 2 .. 31 + 2 3 21 32 6 1, 2 0 a. Graphically determine the type of linear program (unique optimal solution, infinitely many optimal solutions, infeasible, unbounded)....

Q:

Question 2 (5 + 5 = 10 marks) Consider the following LP: max 2 = 31 02 25 s.t. 21 + 22 18 + x3 + 2x4 + + 3x3 + 2.35 + 5x3 + + 2x3 + 231 25 24 21 24 10 21, 22, 23, 24, 25 > 0. By introducing the slack...

Q:

1. (25 points) Consider the following LP: max 2 = 3x1 + 2x2 (1) s.t. 2x1 + x2

Q:

Newed out of 100 Flag question (24 Points, 30 minutes) Consider the following LP Max + - 2 1 21; + +2r; +39 S6 - Add slack variables 31.82 and to constraints 1, 2, and 3, respectively to transform...

Q:

BMIS355: Quantitative Methods for Business Decisions. Assignment I-B Spring 2019-2020 Note: to draw the lines of the graph in the Graphical LP Problems 1. Click on the graph. 2. Choose "insert" from...

Q:

answer all questions Suppose that a bond portfolio with a duration of 12 years is hedged the use of a futures agreement in which the underlying asset has a duration of 4 years. What is likely to be...

Q:

Problem Set LP ( Hint: basic solutions are solutions that satisfies A x = b , for this problem there should be 2 basic vars and 2 non - basic vars so a basic solution should consist of 2 nonzeros and...

Q:

MA 325, Part II HomeworkOptimization February 10, 2017 1. WolfPop Records is releasing a new single. They have a small pool of tracks to choose from, and first they have to figure out which ones...

Q:

( Hint: basic solutions are solutions that satisfies A x = b , for this problem there should be 2 basic vars and 2 non - basic vars so a basic solution should consist of 2 nonzeros and 2 zeros values...

Q:

Suppose we have data for 1000 students for a period of one year. The data show that those students who spend more hours studying have a higher grade point average (GPA). We can say that Question 47...

Q:

A combinational circuit is specified by the following three Boolean functions: Implement the circuit with a decoder constructed with NAND gates (similar to Fig. 4.19 ) and NAND or AND gates connected...

Q:

Betty's Bakery has the following standard cost sheet for one unit of its most popular cake: \ table [ [ , 5 0 , 5 ] , [ Burect materials, 1 . 2 pound 1 , 5 1 . 1 4 per persely ] , [ pirect labor, 4 ....

Q:

Note: This problem is for the 2018 tax year. Daniel B. Butler and Freida C. Butler, husband and wife, file a joint return. The Butlers live at 625 Oak Street in Corbin, KY 40701. Dan's Social...