Exam 2: An Introduction to Linear Programming

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

All of the following statements about a redundant constraint are correct EXCEPT

(Multiple Choice)
4.7/5
(34)

The maximization or minimization of a desired quantity is the

(Multiple Choice)
4.8/5
(38)

To find the optimal solution to a linear programming problem using the graphical method,

(Multiple Choice)
4.8/5
(36)

A businessman is considering opening a small specialized trucking firm.To make the firm profitable,it must have a daily trucking capacity of at least 84,000 cubic feet.Two types of trucks are appropriate for the specialized operation.Their characteristics and costs are summarized in the table below.Note that truck two requires three drivers for long haul trips.There are 41 potential drivers available,and there are facilities for at most 40 trucks.The businessman's objective is to minimize the total cost outlay for trucks. A businessman is considering opening a small specialized trucking firm.To make the firm profitable,it must have a daily trucking capacity of at least 84,000 cubic feet.Two types of trucks are appropriate for the specialized operation.Their characteristics and costs are summarized in the table below.Note that truck two requires three drivers for long haul trips.There are 41 potential drivers available,and there are facilities for at most 40 trucks.The businessman's objective is to minimize the total cost outlay for trucks.   ​ Solve the problem graphically and note that there are alternative optimal solutions.  a.Which optimal solution uses only one type of truck? b.Which optimal solution utilizes the minimum total number of trucks? c.Which optimal solution uses the same number of small and large trucks? ​ Solve the problem graphically and note that there are alternative optimal solutions. a.Which optimal solution uses only one type of truck? b.Which optimal solution utilizes the minimum total number of trucks? c.Which optimal solution uses the same number of small and large trucks?

(Essay)
4.9/5
(24)

An unbounded feasible region might not result in an unbounded solution for a minimization or maximization problem.

(True/False)
4.8/5
(36)

An optimal solution to a linear programming problem can be found at an extreme point of the feasible region for the problem.

(True/False)
4.8/5
(37)

Because surplus variables represent the amount by which the solution exceeds a minimum target,they are given positive coefficients in the objective function.

(True/False)
4.8/5
(30)

If a constraint is redundant,it can be removed from the problem without affecting the feasible region.

(True/False)
4.8/5
(23)

Find the complete optimal solution to this linear programming problem. Find the complete optimal solution to this linear programming problem.

(Essay)
4.8/5
(31)

Decision variables

(Multiple Choice)
4.8/5
(34)

Find the complete optimal solution to this linear programming problem. Find the complete optimal solution to this linear programming problem.

(Essay)
4.8/5
(31)

An infeasible problem is one in which the objective function can be increased to infinity.

(True/False)
4.8/5
(37)

The amount by which the left side of a less-than-or-equal-to constraint is smaller than the right side

(Multiple Choice)
4.8/5
(31)

For the following linear programming problem,determine the optimal solution using the graphical solution method. For the following linear programming problem,determine the optimal solution using the graphical solution method.

(Essay)
4.8/5
(38)

It is not possible to have more than one optimal solution to a linear programming problem.

(True/False)
4.9/5
(37)

Which of the following statements is NOT true?

(Multiple Choice)
4.9/5
(38)

Solve the following system of simultaneous equations.6X + 2Y = 50 2X + 4Y = 20

(Short Answer)
4.7/5
(42)

Alternative optimal solutions occur when there is no feasible solution to the problem.

(True/False)
4.9/5
(47)

If there is a maximum of 4,000 hours of labor available per month and 300 ping-pong balls (x1)or 125 wiffle balls (x2)can be produced per hour of labor,which of the following constraints reflects this situation?

(Multiple Choice)
4.8/5
(35)

A redundant constraint cannot be removed from the problem without affecting the feasible region.

(True/False)
4.7/5
(30)
Showing 21 - 40 of 56
close modal

Filters

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