Question 1

Formulate the dual problem for the linear programming problem. 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Formulate the dual problem for the linear...

Question 2

Consider the following linear programming problem.
  Find the optimal solution of the minimization problem.

Accepted Answer

The answer of Consider the following linear programming problem.
 ...

Question 3

Consider the following linear programming problem.
  Find the optimal solution of the minimization problem .

Accepted Answer

The answer of Consider the following linear programming problem.
 ...

Question 4

Use the simplex method to solve the linear programming problem. 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Use the simplex method to solve the...

Question 5

Solve the following linear programming problem by applying the simplex method to the dual problem:

A) 
B) 
C) 
D)

Accepted Answer

The answer of Solve the following linear programming problem by...

Question 6

Solve the linear programming problem by using the simplex method.

A) x = 0, y = 11, f = 33
B) 
C) x = 5, y = 0, f = 25
D) x = 5, y = 1, f = 28

Accepted Answer

The answer of Solve the linear programming problem by using...

Question 7

A summer camp wants to hire counselors and aides to fill its staffing needs at minimum cost. The average monthly salary of a counselor is $2400 and the average monthly salary of an aide is $1100. The camp can accommodate up to 45 staff members and needs at least 30 to run properly. They must have at least 10 aides, and may have up to 3 aides for every 2 counselors. How many counselors and how many aides should the camp hire to minimize cost?
A) 12 counselors and 18 aides
B) 35 counselors and 10 aides
C) 27 counselors and 18 aides
D) 18 counselors and 12 aides

Accepted Answer

The camp should hire 12 counselors and 18 aides to minimize cost. This combination meets all of the constraints and has the lowest total cost of $46,800.

Question 8

Write the modified problem for the following linear programming problem (DO NOT SOLVE): 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Write the modified problem for the following...

Question 9

Find the initial simplex tableau for the following preliminary simplex tableau (DO NOT SOLVE): 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Find the initial simplex tableau for the...

Question 10

Use the big M method to solve the following linear programming problem. 
A) 
B) 
C) 
D) 
E)

Accepted Answer

The answer of Use the big M method to solve...

Question 11

Use the big M method to find the optimal solution to the problem. 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Use the big M method to find...

Question 12

Use the big M method to find the optimal solution to the problem. 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Use the big M method to find...

Question 13

Consider the linear programming problem:
  (A) Introduce slack, surplus, and artificial variables and form the modified problem. 
(B) Write the preliminary simplex tableau for the modified problem. (DO NOT SOLVE.)

Accepted Answer

The answer of Consider the linear programming problem:
  (A)...

Question 14

State whether the optimal solution has been found, an additional pivot is required, or there is no solution for the modified problem corresponding to the following simplex tableau:

Accepted Answer

The answer of State whether the optimal solution has been...

Question 15

Solve the linear programming problem. 
A) 
B) 
C) 
D)

Accepted Answer

The answer of Solve the linear programming problem. 
A) 
B)...

Question 16

Formulate the following problem as a linear programming problem (DO NOT SOLVE):A shoe company is introducing a new line of running shoes. The marketing division decides to promote the line in a particular city. The promotion will consist of newspaper, radio, and television ads. Each newspaper ad will cost $120, each television ad will cost $370, and each radio ad will cost $210. The company wants to spend at most half their money on newspaper ads. The marketing division believes that each newspaper ad will reach 4,700 men and 3,700 women, each television ad will reach 7,600 men and 6,600 women, and each radio ad will reach 4,500 men and 5,500 women. The promotion will be considered successful if it reaches at least 400,000 men and 200,000 women. How should the company divide its money between the newspaper, television, and radio ads so as to insure a successful promotion at a minimum cost? (Let  equal the number of newspaper ads,  equal the number of television ads, and  equal the number of radio ads purchased in the promotion.)
A) 
B) 
C) 
D)

Accepted Answer

The answer of Formulate the following problem as a linear...

Question 17

A catering company makes three kinds of Jello salad-orange, strawberry, and lemon. It supplies two outlet stores, Outlet A and Outlet B. The company can make up to 14 trays of orange, 20 trays of strawberry, and 24 trays of lemon per day. Outlet A needs at least 20 trays of Jello per day and Outlet B needs at least 10 trays of Jello per day. The transportation costs for shipping trays from the company to the outlets are given in the chart below: 
Type of JelloOutlet AOutlet BOrange$4$1Strawberry$1$4Lemon$5$5Formulate a linear programming problem that will determine a shipping schedule that will minimize the cost of transporting the Jello salads to fill the needs of the two outlets. DO NOT SOLVE.

A) 
B) 
C) 
D)

Accepted Answer

The answer of A catering company makes three kinds of...

Question 18

A) 
B) 
C) 
D)

Accepted Answer

The answer of 
A) 
B) 
C) 
D) ...

Quiz 6: Linear Programming: The Simplex Method

Formulate the dual problem for the linear programming problem.

Consider the following linear programming problem. Find the optimal solution of the minimization problem.

Consider the following linear programming problem. Find the optimal solution of the minimization problem .

Use the simplex method to solve the linear programming problem.

Solve the following linear programming problem by applying the simplex method to the dual problem:

Solve the linear programming problem by using the simplex method.

Write the modified problem for the following linear programming problem (DO NOT SOLVE) :

Find the initial simplex tableau for the following preliminary simplex tableau (DO NOT SOLVE) :

Use the big M method to solve the following linear programming problem.

Use the big M method to find the optimal solution to the problem.

Use the big M method to find the optimal solution to the problem.

Consider the linear programming problem: (A) Introduce slack, surplus, and artificial variables and form the modified problem. (B) Write the preliminary simplex tableau for the modified problem. (DO NOT SOLVE.)

State whether the optimal solution has been found, an additional pivot is required, or there is no solution for the modified problem corresponding to the following simplex tableau:

Solve the linear programming problem.