Question: Consider the following constraints from a two decision variable linear programming problem: X 1 Y 1 X + Y 9 If these are the only

Consider the following constraints from a two decision variable linear programming problem:

X 1 Y 1 X + Y 9

If these are the only constraints, which of the following points (X, Y) CANNOT be the optimal solution?

Select one:

a. (1, 1)

b. (4, 4)

c. (8, 1)

d. (1, 8)

e. The question cannot be answered without knowing the objective function.

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:

BUSINESS 275, WINTER 2016 ASSIGNMENT #2: LINEAR PROGRAMMING Administrative Matters 1.1 Deadline This assignment is due by 11 AM on Wednesday, March 23, 2016 in the correct labeled drop box outside...

Q:

1O 1. Determine the value of the unknown in the given matrix equalities (f4 '32)+(i', )=( 21) (i) (ii) 2. Solve for x in the given matrix equalities X 73 4 det 3 5 x : 45 1 2 71 3. Determine the...

Q:

For a 2 decision variable linear programming problem with 2 resource constraints (these are NOT the non-negativity constrains) the optimal solution is always at the intersection of these two...

Q:

Following is a simplex tableau for a linear programming problem: 1 2 1 0 0 0 BV Q X1 X2 X3 S1 S2 S3 2 X2 10 0 1 1/4 1/4 to 0 10 S2 20 0 0 -3/4 3/41 -1/2 11 X1 10 11 0 1 -1/20 1/2 Z 30 1 2 3/2 0 0 1/2...

Q:

In a maximization problem, when one or more of the solution variables and the profit can be made infinitely large without violating any constraints, the linear program has A) an infeasible solution....

Q:

In a maximization problem, when one or more of the solution variables and the profit can be made large without violating any constraints, the linear program has A) an infeasible solution. B) an...

Q:

Consider the following table of constraint coefficients for a linear programming problem: (a) Show how this table can be converted into the block angular structure for multidivisional linear...

Q:

Which of the following functions is not linear? Oz 5 x + 3 Z O 3 X + 4 YZ - 3 O 2 x + 5 YZ QUESTION 1 9 Which of the following is not a part of every linear programming problem formulation? non -...

Q:

A shoe company manufactures two types of shoes: tennis and basketball. Each shoe requires the use of two operations, stitching and coloring, and there are at most 2 8 hours available each day for eac...

Q:

The following is the Excel Solver output of Linear Programming Problem. Vanable Cells Find Valuo 0 27.5 0 Coll Namo $B$6 Activity 1 $C$6 Activity 2 $D$6 Activity 3 Reduced Cost 425 0.0 250 Objectvo...

Q:

Hull Motors, Inc. (HMI), produces small gasoline-powered motors for use in lawn mowers. The company has been growing steadily over the past five years and is operating at full capacity. HMI recently...

Q:

It takes 880 J to raise the temperature of 350 g of lead from 0 to 20.0C. What is the specific heat of lead?

Q:

April 3 Inventory 1 5 units @ $ 3 0 1 1 Purchase 1 2 units @ $ 2 7 1 4 Sale 1 8 units 2 1 Purchase 7 units @ $ 2 5 2 5 Sale 1 0 units Complete the inventory record assuming the business maintains a...

Q:

Cactuar Sales Company is the exclusive distributor for a new revolutionary book bag. The product sells for 60.00 per unit and has a contribution ratio of 40.00%. The company fixed expenses are...