Question: Consider the following linear programming. Minimize 2X + 3Y Subject to 3X + Y >= 9 X + 2Y >= 8 X + Y >=

Consider the following linear programming.

Minimize 2X + 3Y Subject to 3X + Y >= 9 X + 2Y >= 8 X + Y >= 6 X >= 1 Y >= 1

1: This linear programming has _____ corner points

2: The objective value for the optimal corner point is ___

3: The objective value for the second-best corner point is _____

4 Suppose I start increasing the coefficient of Y in the objective function (currently 3). What is the smallest value for which the current second-best corner point becomes an optimal solution? (enter the value of the new coefficient, NOT the change NOR the value of objective.)

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!

4) Andre Candess manages an office supply store. One product in the store is computer paper. Andre knows that 10,000 boxes will be sold this year at a constant rate throughout the year. There are 250...

Consider the following linear programming problem: Maximize 4X + 10Y Subject to: 3X + 4Y 480 4X + 2Y 360 X, Y 0 The feasible corner points are (48,84), (0,120), (0,0), and (90,0). What is the...

LO B.3 Consider the following linear programming problem: Maximize 4X + 10Y Subject to: 3X + 4Y 480 4X + 2Y 360 X, Y 0 The feasible corner points are (48,84), (0,120), (0,0), and (90,0). What is...

Consider the following linear programming problem: Maximize 4X + 10Y Subject to: 3X + 4Y 480 4X + 2Y 360 X, Y 0 The feasible corner points are (48,84), (0,120), (0,0), and (90,0). What is the...

Calculations: Answer all the THREE questions Question 1: 10 marks: A retail store in Jubail, receives shipments of a particular product from Dammam and Khobar. Let a. Write the decision variables...

(4) Consider the following linear systems: (a) -x - 3y + z = 5 3x + 6y = -2 r+ z = 3 1 (b) 3x + 3y + z = 1 2x + 3y + z = -1 2x +4y+ z = -2 Answer the following questions (a) Determine the...

1. Consider the following linear programming problems: A B. Min 4x + 3x + 6x Max 5x + 5x2 + 24xy st. 1x, +0.5x, + 1x, 2 15 15x + 4x2 + 12xy = 2800 2x, + lx, 230 15x1 + 8x2 $ 6000 1x + 1x2 + 2x, 2 20...

Consider the following linear program: Maximize 2x + y such that 3x + 2y = 2.5 9x + 4y s7 X + 3y

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Mark Achin sells 3,600 electric motors each year. The cost of these is $200 each, and demand is constant throughout the year. The cost of placing an order is $40, while the holding cost is $20 per...

Edward's Manufactured Homes is considering replacing some machines. Edwards purchased the current machinery 2 years ago for $320. The company is considering replacing this machinery today with newer...

Silver Star's Foreign Markets hedge fund manages an S&P 500 stock index fund worth $118 million. Assume that the S&P 500 index realized a mean monthly return of 3.6% in the period January 2011...

Describe the two types of reports provided by service auditors.

When older adults have difficulty with transportation and communication, or may be reluctant to request needed assistance to which they are entitled, they may be in need of: Group of answer choices...