You are on page 1of 3

FINALS.

ENGINEERING MANAGEMENT
(letters only) on the space provided on the right.
1

The process of identifying a difference between the actual and the desired
state of affairs and then taking action to resolve the difference.

The process of defining the problem, identifying the alternatives,

determining the criteria, evaluating the alternatives, and choosing an
alternative.

A problem in which the objective is to find the best solution with respect
to just one criterion.

A problem that involves more than one criterion; the objective is to find
the best solution, taking into account all the criteria.

10

11

decision maker.

12

13

Another term for controllable input.

14

A model in which all uncontrollable inputs are known and cannot vary.

15

to variation.

16

The specific decision-variable value or values that provide the best

output for the model.

17

constraints.

18

A decision alternative or solution that satisfies all constraints.

19

The portion of the total cost that does not depend on the volume; this cost
remains the same no matter how much is produced.

20

The portion of the total cost that is dependent on and varies with the
volume.
A.
B.
C.
D.
E.
F.
G.

Constraints
Decision
Decision making
Iconic model
Mathematical model
Model
Multicriteria decision
problem
H. Objective function
I. Problem solving
J. Single-criterion decision
problem

K.
L.
M.
N.
O.
P.
Q.

Fixed cost
Stochastic (probabilistic) model
Controllable inputs
Infeasible solution
Feasible solution
Optimal solution
Deterministic model

R.
S.
T.

Variable cost
Uncontrollable inputs
Decision variable

Test II. APPLICATION.

1. <20 points> Reiser Sports Products wants to determine the number of All-Pro (A) and
College (C) footballs to produce in order to maximize profit over the next four-week
planning horizon.
Constraints affecting the production quantities are the production capacities in three
departments: cutting and dyeing; sewing; and inspection and packaging.
For the four-week planning period, 340 hours of cutting and dyeing time, 420 hours of
sewing time, and 200 hours of inspection and packaging time are available.
All-Pro footballs provide a profit of \$5 per unit and College footballs provide a profit of
\$4 per unit. The linear programming model with production times expressed in
minutes is as follows:
Maximize: 5A + 4C
s.t.
Constraint 1:
Dyeing
Constraint 2:
Constraint 3:
Packaging
Constraint 4:

12A + 6C 20400
9A + 15C 25200
6A + 6C 12000

Cutting &
Sewing
Inspection &

A, C 0

a) Draw and shade the feasible region for this problem.

b) Determine the coordinates of each extreme point and the corresponding profit. Which
extreme point generates the highest profit?
c) Draw the profit line corresponding to a profit of \$4000. Move the profit line as far from
the origin as you can in order to determine which extreme point will provide the
optimal solution. Compare your answer with the approach you used in part (b).
d) Which constraints are binding? Explain.
e) Suppose that the values of the objective function coefficients are \$4 for each All-Pro
model produced and \$5 for each College model. Use the graphical solution procedure
to determine the new optimal solution and the corresponding value of profit.
2. <10 points> For the linear program
Max

4 A +1 B

s.t.:

10 A +2 B 30
3 A +2 B 12

2 A+ 2 B 10
A ,B0
a
b
c

Write this problem in standard form.

Solve the problem using the graphical solution procedure.
What are the values of the three slack variables at the optimal solution?

1

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

The process of identifying a difference between the

actual and the desired state of affairs and then taking
action to resolve the difference.
The process of defining the problem, identifying the
alternatives, determining the criteria, evaluating the
alternatives, and choosing an alternative.
A problem in which the objective is to find the best
solution with respect to just one criterion.
A problem that involves more than one criterion; the
objective is to find the best solution, taking into
account all the criteria.
The alternative selected.
A representation of a real object or situation.
A physical replica, or representation, of a real object.
Mathematical symbols and expressions used to
represent a real situation.
Restrictions or limitations imposed on a problem.
A mathematical expression that describes the
problems objective.
The environmental factors or inputs that cannot be
controlled by the decision maker.
The inputs that are controlled or determined by the
decision maker.
Another term for controllable input.
A model in which all uncontrollable inputs are known
and cannot vary.
A model in which at least one uncontrollable input is
uncertain and subject to variation; stochastic models
are also referred to as probabilistic models
The specific decision-variable value or values that
provide the best output for the model.
A decision alternative or solution that does not satisfy
one or more constraints.
A decision alternative or solution that satisfies all
constraints.
The portion of the total cost that does not depend on
the volume; this cost remains the same no matter how
much is produced.
The portion of the total cost that is dependent on and
varies with the volume.

Problem solving

Decision making

Single-criterion decision
problem
Multicriteria decision
problem
Decision
Model
Iconic model
Mathematical model
Constraints
Objective function
Uncontrollable inputs
Controllable inputs
Decision variable
Deterministic model
Stochastic (probabilistic)
model
Optimal solution
Infeasible solution
Feasible solution
Fixed cost

Variable cost