Operations Research

1. Are the following equations:

3A + 2B + 5 = 15
2A + 3B + 4 = 20
Linear
Non-linear
Score: 10/10 Correct Solution

2. In the linear programming terminology is the expression:

Z = c1x1 + c2x2 + … + cnxn
Objective function
Constraint equation
Decision equation
Score: 10/10 Correct Solution

3. The parameters c1, c2 … cn in the expression:

Z = c1x1 + c2x2 + … + cnxn
Decision variables
Objective functions coefficients
Constraints coefficients
Score: 10/10 Correct Solution

4. The parameters x1, x2 … xn in the expression:

Z = c1x1 + c2x2 + … + cnxn
Decision variables
Objective functions coefficients
Constraints coefficients
Score: 10/10 Correct Solution
6. The minimization of the objective function Z
Z = c1x1 + c2x2 + … + cnxn
can be reformulated by a maximization of an objective function.
Which formulation is correctly representing the equivalent maximization?
Z = (-c1)x1 + (-c2)x2 + … + (cn)xn
-Z = (-c1)x1 + (-c2)x2 + … + (cn)xn
-Z = c1x1 + c2x2 + … + cnxn
Score: 10/10 Correct Solution

7. Is the inequality A + B ≤ 7 equivalent to

A- B≥ 7
-A - B ≤ 7
-A - B ≥ 7
-A - B ≤ - 7
Score: 10/10 Correct Solution

8. Has each linear programming problem a dual problem?

True
False
Score: 10/10 Correct Solution

Problem 9. A furniture maker has 6 units of wood and 28 h of free time, in which he will make
decorative screens. Two models have sold well in the past, so he will restrict himself to those two.
He estimates that model I requires 2 units of wood and 7 h of time, while model II requires 1 unit
of wood and 8 h of time. The prices of the models are $120 and $80, respectively.
Express the objective function:
Z = 2x1 + 1 x2
Z = 7x1 + 8x2
Z = 120x1 + 80x2
Score: 10/10 Correct Solution

10. Is the problem 9 above

a minimization or
a maximization problem
Score: 10/10 Correct Solution

11. For the problem 9 above write the constraint expression for the wood units
2x1 + 1 x2 ≤ 28
2x1 + 1 x2 ≤ 2
2x1 + 1 x2 ≥ 6
2x1 + 1 x2 ≥ 2
2x1 + 1 x2 ≤ 6
Score: 10/10 Correct Solution

12. For the problem 9 above write the constraint expression for the time units
7x1 + 8 x2 ≤ 28
8x1 + 7 x2 ≤ 6
2x1 + 1 x2 ≥ 6
7x1 + 8 x2 ≥ 28
8x1 + 7 x2 ≥ 6
Score: 10/10 Correct Solution

13. For the problem 9, which is the feasible region:

Score: 10/10 Correct Solution

14. What is the revenue in dollars (the objective function Z) at the integer point (2, 1)?
$360
$40
$320
Score: 10/10 Correct Solution

15. The principal of a new elementary school sounded the alarm for fire training. It took a very
long time to empty the building. It was evident that the schoolchildren were at risk. The school
has three exterior doors. The main door is served by a wide corridor, the side door by a narrower
corridor, and the rear door by a dog-legged corridor.
By experimenting with the classrooms adjacent to each of these doors, it was determined that:
• About 1.5 minutes elapse between the announcement of an emergency and the first departure
through each door.
• Students and staff can file through the doors at these rates—approximately 55 per minute
through the main door, 30 per minute through the side door, and 25 per minute through the rear
door.
About 450 persons are inside the building.
How many people per minute (total) can leave the building?
110
55
85
80
Score: 10/10 Correct Solution

16. Calculate for the problem 15 the minimum time until the building empties
4.1
1.5
5.3
5.6
8.18
Score: 10/10 Correct Solution

17. Maximize Z = 2 A + 3 B subject to the constraints

A ≤ 6,
A + B ≤ 7,
2B ≤ 9,
-A + 3 B ≤ 9,
A ≥ 0,
B≥0

From the diagram above what is the Z value along the red line:
6
12
18
Score: 10/10 Correct Solution
18. From the problem and diagram in problem 17 find the optimal solution
x1 = 6, x2 =1
x1 = 3, x2 = 2
x1 = 3, x2 = 4
x1 = 1, x2 = 6
x1 = 4, x2 = 3
x1 = 2, x2 = 3
Score: 10/10 Correct Solution

19. From the problem and diagram in 17 find the Z value for the optimal solution
Z=0
Z=6
Z=12
Z=18
Score: 10/10 Correct Solution

20. In an Integer Linear Programming formulation

which take integer values:

Decision variables
Objective function coefficients
Constraint coefficients
A and B
All of A, B and C
Score: 10/10 Correct Solution