Exam Practice Linear Programing

MULTIPLE CHOICE.  Choose the one alternative that best completes the statement or answers the question.

1) Consider the following linear programming problem:

Which of the following points (X,Y) is not feasible?
A) (90,10)
B) (20,50)
C) (60,30)
D) (50,40)
E) None of the above

2) Two models of a product – Regular (X) and Deluxe (Y) – are produced by a company. A linear programming
model is used to determine the production schedule. The formulation is as follows:

The optimal solution is X = 100, Y = 0.
How many units of the regular model would be produced based on this solution?
A) 50
B) 120
C) 0
D) 100
E) None of the above

3) Consider the following linear programming problem:

This is a special case of a linear programming problem in which
A) there is a redundant constraint.
B) there is no feasible solution.
C) there are multiple optimal solutions.
D) this cannot be solved graphically.
E) None of the above

1
 4) Sensitivity analyses are used to examine the effects of changes in
A) available resources.
B) contribution rates for each variable.
C) technological coefficients.
D) All of the above
E) None of the above

5) Which of the following is a basic assumption of linear programming?
A) Solutions or variables may take values from  -∞ to +∞.
B) Divisibility does not exist, allowing only integer solutions.
C) Proportionality exists in the objective function and constraints.
D) The condition of uncertainty exists.
E) Independence exists for the activities.

6) The condition when there is no solution that satisfies all the constraints simultaneously is called
A) optimality.
B) dependency.
C) boundedness.
D) redundancy.
E) None of the above

7) If the addition of a constraint to a linear programming problem does not change the solution, the constraint is
said to be
A) unbounded.
B) bounded.
C) infeasible.
D) redundant.
E) non-negative.

Consider the sensitivity report below for the problems which follow.

8) The optimal solution to this linear program is
A) x1 = 0, x2 = 0.
B) x1 = 3, x2 = 6.
C) x1 = 7.33, x2 = 6.
D) x1 = 34, x2 = 40.
E) x1 = 6, x2 = 11.

2
 9) Which of the following constraints are binding?
A) All constraints are binding
B) Additive only
C) Packing only
D) Extrusion and Packaging
E) Extrusion only

10) What is the increase in the objective value if 2 units of extrusion are added?
A) 96
B) 3
C) 6
D) 48
E) Not enough information provided

11) What is the increase in the objective value if 2 units of packaging are added?
A) 22
B) 36
C) 11
D) 18
E) Not enough information provided

12) A type of integer programming is
A) zero-one.
B) mixed.
C) pure.
D) All of the above
E) None of the above

13) An integer programming (maximization) problem was first solved as a linear programming problem, and the
objective function value (profit) was $253.67. The two decision variables (X, Y) in the problem had values of X  =
12.45 and Y = 32.75. If there is a single optimal solution, which of the following must be true for the optimal
integer solution to this problem?
A) X = 12 Y = 33
B) The objective function value must be less than $253.67.
C) The objective function value will be greater than $253.67.
D) X = 12 Y = 32
E) None of the above

14) An integer programming (minimization) problem was first solved as a linear programming problem, and the
objective function value (cost) was $253.67. The two decision variables (X, Y) in the problem had values of X  =
12.45 and Y = 32.75. If there is a single optimal solution, which of the following must be true for the optimal
integer solution to this problem?
A) X = 13 Y = 33
B) The objective function value must be less than $253.67.
C) The objective function value will be greater than $253.67.
D) X = 12 Y = 32
E) None of the above

3
ESSAY.  Write your answer in the space provided or on a separate sheet of paper.

15) The Fido Dog Food Company wishes to introduce a new brand of dog biscuits (composed of chicken and
liver-flavored biscuits) that meets certain nutritional requirements. The liver-flavored biscuits contain 1 unit of
nutrient A and 2 units of nutrient B, while the chicken-flavored ones contain 1 unit of nutrient A and 4 units of
nutrient B. According to federal requirements, there must be at least 40 units of nutrient A and 60 units of
nutrient B in a package of the new biscuit mix. In addition, the company has decided that there can be no more
than 15 liver-flavored biscuits in a package. If it costs 1 cent to make a liver-flavored biscuit and 2 cents to
make a chicken-flavored one, what is the optimal product mix for a package of the biscuits in order to
minimize the firmʹs cost?
(a) Formulate this as a linear programming problem.
(b) Find the optimal solution for this problem graphically.
(c) Are any constraints redundant? If so, which one or ones?
(d) What is the total cost of a package of dog biscuits using the optimal mix?

16) Consider the following linear program:

(a) Solve the problem graphically. Is there more than one optimal solution? Explain.
(b) Are there any redundant constraints?

17) Suppose a linear programming (minimization) problem has been solved and the optimal value of the objective
function is $300. Suppose an additional constraint is added to this problem. Explain how this might affect each
of the following: 
(a) the feasible region,
(b) the optimal value of the objective function.

18) Upon retirement, Mr. Klaws started to make two types of childrenʹs wooden toys in his shop Wuns and Toos.

Wuns yield a variable profit of $9 each and Toos have a contribution margin of $8 each. Even though his
electric saw overheats, he can make 7 Wuns or 14 Toos each day. Since he doesnʹt have equipment for drying
the lacquer finish he puts on the toys, the drying operation limits him to 16 Wuns or 8 Toos per day.

(a) Solve this problem using the corner point method.
(b) For what profit ratios would the optimum solution remain the optimum solution?

4
MULTIPLE CHOICE.  Choose the one alternative that best completes the statement or answers the question.

Table 8-2

Diamond Jewelerʹs is trying to determine how to advertise in order to maximize their exposure. Their weekly advertising
budget is $10,000. They are considering three possible media: tv, newspaper, and radio. Information regarding cost and
exposure is given in the table below: 

audience maximum
reached cost per ads per
Medium per ad ad ($) week
TV 7,000 800 10
Newspaper 8,500 1000 7
Radio 3,000 400 20

Let T = the # of tv ads, N = the # of newspaper ads, and R = the # of radio ads

19) According to Table 8-2, which describes a media selection problem, what would the objective function be?
A) Minimize 800T + 1000N + 400R
B) Minimize 10T + 7N + 20R
C) Minimize 7000T + 8500N + 3000R
D) Maximize 10T + 7N + 20R
E) Maximize 7000T + 8500N + 3000R

20) According to Table 8-2, what is the advertising budget constraint?
A) 800T + 1000N + 400R ≤ 10,000
B) 800T + 1000N + 400R ≥ 10,000
C) 7000T + 8500N + 3000R  ≤ 10,000
D) 10T + 7N + 20R ≥ 10,000
E) 10T + 7N + 20R ≤ 10,000

21) According to Table 8-2, which of the following set of inequalities properly represent the limits on
advertisements per week by media?
A) 10N + 7N + 20T  ≤ 10,000
B) T + R + N ≤ 37
C) T ≤ 10; N ≤ 7; R ≤ 20
D) T ≥ 10; N ≥ 7; R ≥ 20
E) T + R + N ≥ 37

22) According to Table 8-2, what is the optimal solution?
A) Solution is unbounded
B) T = 10; N = 7; R = 20
C) T = 10; N = 2; R = 0
D) T = 10; N = 0; R = 0
E) Solution is infeasible

5
ESSAY.  Write your answer in the space provided or on a separate sheet of paper.

23) Cedar Point amusement park management is preparing the parkʹs annual promotional plan for the coming
season. Several advertising alternatives exist: newspaper, television, radio, and displays at recreational shows.
The information below shows the characteristics associated with each of the advertising alternatives, as well as
the maximum number of placements available in each medium. Given an advertising budget of $250,000, how
many placements should be made in each medium to maximize total audience exposure? Formulate this as a
linear programming problem.

Maximum Exposure
Type Cost
number (1000s)
Newspaper 1500 100 80
Television 2200 50 120
Radio 750 50 45
Shows 150 3 10

24) A manufacturer of microcomputers produces four models: Portable, Student, Office, and Network. The profit
per unit on each of these four models is $500, $350, $700, and $1000, respectively. The models require the labor
and materials per unit shown below.

Portable Student Office Network Total

Labor (hrs/week) 5 5 6 8 4000
Chassis (unit/week) 1 1 1 1 400
Disk Drive (unit/week) 2 1 2 1 300
Hard Disk (unit/week) 0 0 0 1 20
Memory Chip (unit/week) 16 8 32 64 22,000
Circuit Bds. (unit/week) 1 1 2 4 10,000

Formulate this product mix problem using linear programming.

25) A fast food restaurant uses full-time and part-time help to meet fluctuating demand during the day. The
following table presents projected need for workers at different times of the day:

Time Workers needed
 9:00-10:00  4
10:00-11:00  5
11:00-12:00  9
12:00-1:00 10
 1:00-2:00  8
2:00-3:00  4
3:00-4:00  3
4:00-5:00  6

There is a maximum of four full-time workers and the other workers are part -time workers. Each full-time
worker is there from 9:00 until 5:00, while the part -time workers will work for 4 consecutive hours at a cost of
$4.00 per hour. The cost of the full-time worker is $50 per day. The company wishes to minimize total cost
while meeting the demands. Formulate this as a linear programming problem. Carefully define all decision
variables.

6
Answer Key
Testname: UNTITLED1

1) D
2) D
3) B
4) D
5) C
6) E
7) D
8) B
9) D
10) C
11) A
12) D
13) B
14) C
15) (a)

(b) Corner points (0,40) and (15,25)
 Optimal solution is (15,25) with cost of 65.
(c) 2X1  + 4X 2  ≥ 60 is redundant.
(d) minimum cost = 65 cents
16) (a) Corner points (0,50), (0,200), (50,50), (75,75), (50,150)
 Optimum solutions: (75,75) and (50,150). Both yield a profit of $3,000.
(b) The constraint X 1  ≤ 100 is redundant since 3X 1  + X2  ≤ 300 also means that X 1  cannot exceed 100.
17) (a) Adding a new constraint will reduce the size of the feasible region unless it is a redundant constraint. It can never
make the feasible region any larger. However, it could make the problem infeasible.
(b) A new constraint can only reduce the size of the feasible region; therefore, the value of the objective function will
either increase or remain the same. If the original solution is still feasible, it will remain the optimal solution.
18)

Corner points (0,0), (7,0), (0,8), (4,6)
Optimum profit $84 at (4,6).
19) E

7
Answer Key
Testname: UNTITLED1

20) A
21) C
22) C
23)

24)

8
Answer Key
Testname: UNTITLED1

25)