Question: A linear programming problem: minimize = 41 + 2 Subject to 81 + 22 16 41 + 22 12 1 6 2 4 1, 2

A linear programming problem:

minimize = 41 + 2

Subject to

81 + 22 16

41 + 22 12

1 6

2 4

1, 2 0

Which of the following changes will allow the problem to have multiple optimal solutions? If there is more than one answer, choose all:

a) Increase of the coefficient of 1 on the objective function to 2

b) Increase of the coefficient of 1 on the objective function to 4

c) Increase of the coefficient of 2 on the objective function to -8

d. Decrease of the coefficient of 1 on the objective function to -8

e) None

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:

A linear programming problem: minimize = 41 + 2 Subject to 81 + 22 16 41 + 22 12 1 6 2 4 1, 2 0 If new constraints ( 1 4 and 2 6), are added to the given problem, what will happen? (choose all that...

Q:

Please solve the following linear programming problem: minimize = 41 + 2 Subject to 81 + 22 16 41 + 22 12 1 6 2 4 1, 2 0 a. Please find the following points, and plot on graph: A, B, C, D, E, F and G...

Q:

D is 47 Q2. (2096) Consider the following linear programming problem: minimize 3x1 + 4.22 subject to 21 +22 > 120 3.21 +222 > 360 21 +2.02 > 190 21,22 > 0 (a) (119) Draw the feasible region. On your...

Q:

Use Graphical method to solve the following linear programming problem: minimize = 5 1 2 2 subject to 2 1 + 3 2 3 4 1 + 2 2 4 1 + 3 2 1 1 , 2 0

Q:

Statistics Use graphical methods to solve this linear programming problem, Minimize z=5x+ 6y subject to: x ya 3 5x + 2y2 50 x 2 0, 3:2 0 Use graphical methods to solve this linear Maximize z = 5x +...

Q:

min = 41 + 2 Subject to 81 + 22 16 41 + 22 12 1 6 2 4 1, 2 0 1. Which change will make the problem have multiple optimal solutions? If there is more than one answer, choose all. a) Increase of the...

Q:

4. Use graphical methods to solve the following linear programming problem. Minimize: z=2x+3y 16- subject to: x+ys14 3x+3y29 14- 12- Graph the feasible region using the graphing tool to the right....

Q:

Consider the following linear programming problem: Minimize Z= 4X1 + 10 X2 +9X3 Subject to: X2 X3 12 - 2x1 + x2 + 3x3 4 X1, X2, X320 X1 + 1. Construct a dual problem. 2. Is there an optimal solution...

Q:

Consider the following linear programming problem: Minimize Z= 4X1 + 10 X2 +9X3 Subject to: X2 X3 12 - 2x1 + x2 + 3x3 4 X1, X2, X320 X1 + 1. Construct a dual problem. 2. Is there an optimal solution...

Q:

Consider the following linear programming problem. Maximize 6X1 + 4X2 Subject to: X1 + 2X2 16 3X1 + 2X2 24 X1 2 X1, X2 0 Use Excel Solver to find the optimal values of X1 and X2. In other words, your...

Q:

Fumaric acid, C4H4O4, occurs in the metabolism of glucose in the cells of plants and animals. It is used commercially in beverages. The structural formula of fumaric acid is Maleic acid is the cis...

Q:

What is meant by a change in corporate control? List and describe the various ways in which a change of corporate control may occur.

Q:

List several services or products that a CPA or EA purposefully should not make a part of a tax practice in order to minimize exposure to a charge of engaging in the unauthorized practice of law....

Q:

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...