Exam 22: Linear Programming: The Simplex Method

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

Add all necessary slack,surplus,and artificial variables to the following linear programming problem.Be sure to include these in the objective function with the appropriate coefficients. Maximize 8X + 10Y Subject to: 5X + 3Y ≤ 34 2X + 3Y = 24 Y ≥ 3 X,Y ≥ 0

(Essay)
4.8/5
(29)

If all of a resource represented by a slack variable is used,that slack variable will not be in the production mix column of a linear programming simplex tableau.

(True/False)
4.9/5
(40)

A correctly formulated linear program,when solved with the simplex algorithm,will always yield a single optimal solution.

(True/False)
4.9/5
(38)

In a maximization problem,if a variable is to enter the solution,it must have a negative coefficient in the Cj - Zj row.

(True/False)
4.9/5
(35)

In LP problems with more than two variables,the area of feasible solutions is known as an n-dimensional

(Multiple Choice)
4.8/5
(38)

Sensitivity analysis cannot be used to examine the effects of

(Multiple Choice)
4.9/5
(31)

If,in the optimal tableau of a linear programming problem,an artificial variable is present in the solution mix,this implies

(Multiple Choice)
4.8/5
(32)

In applying the simplex solution procedure to a maximization problem to determine which variable enters the solution mix,

(Multiple Choice)
4.8/5
(32)

What does the Cj - Zj row represent in a simplex tableau?

(Essay)
4.7/5
(29)

If one changes a nonbasic objective function coefficient,the optimal solution of a maximization problem will remain optimal if

(Multiple Choice)
4.9/5
(30)

Shadow prices

(Multiple Choice)
4.9/5
(38)

Explain how a multiple optimal solution is recognized when using the simplex algorithm.

(Essay)
4.9/5
(39)

Table M7-1 Table M7-1   -According to Table M7-1,all of the resources are being used.If the amount of resource B were changed from 96 to 97,then the maximum possible total profit would be -According to Table M7-1,all of the resources are being used.If the amount of resource B were changed from 96 to 97,then the maximum possible total profit would be

(Multiple Choice)
4.9/5
(43)

In the simplex process,the new pivot row is found by dividing each number in the row by the pivot number.

(True/False)
4.8/5
(33)

If all the numbers in the pivot column are negative,this implies that the solution is unbounded.

(True/False)
4.9/5
(25)

We can solve a minimization problem by maximizing the negative of the minimization problem's objective function.

(True/False)
5.0/5
(30)

Table M7-1 Table M7-1   -According to Table M7-1,all of the resources are being used.If the amount of resource A were changed from 64 to 65,then the maximum possible total profit would be -According to Table M7-1,all of the resources are being used.If the amount of resource A were changed from 64 to 65,then the maximum possible total profit would be

(Multiple Choice)
5.0/5
(38)

Which of the following is not true about slack variables in a simplex tableau?

(Multiple Choice)
4.9/5
(27)

A slack variable

(Multiple Choice)
4.9/5
(31)

The shadow price is the value of one additional unit of a scarce resource.

(True/False)
4.9/5
(32)
Showing 81 - 100 of 100
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)