Take Home Exam 3: Transportation Method

1. Ravlam Nalor Manufacturing Company must ship its products from three
factories to three warehouses. The weekly productions of the factories A, B, C
are 120, 75, and 55, respectively. The weekly requirements of the warehouses
X, Y, and Z are 100, 90, and 60, respectively. The shipping cost (in Php1,000)
from each factory to the warehouse is given below
X
90
40
60

A
B
C

Y
130
60
50

Z
70
80
100

Determine the initial basic feasible solution using the following methods:
a. Northwest-corner rule
b. Minimum Cost Method
c. Vogels Approximation Method
2. Given the transportation table below.
To

Supply

From
1
2
3
Demand

80

100

70

80
120
50
375

Determine the initial basic feasible solution using the following methods:
a. Northwest-corner rule
b. Minimum Cost Method
c. Vogels Approximation Method

3. Using the given in item #1 and Northwest-corner rule

a. Determine an optimal solution using Stepping Stone Method.
b. Determine an optimal solution using MODI.
4. Using the given in item #2 and Northwest-corner rule
a. Determine an optimal solution using Stepping Stone Method.
b. Determine an optimal solution using MODI.
Page 1

Take Home Exam 4: Assignment Problem

1. An analyst kept track of the number of defectives produced by five (5) workers on five (5)
different machines. The results are shown for a run of 400 units per machine.
Workers
Rolan
Oscar
Willy
Andrew
Francis

A
37
25
31
42
29

Machine
C
33
39
26
28
38

B
26
22
35
18
19

D
22
34
28
40
27

E
45
24
36
23
42

A. Determine an optimal assignment that will minimize the total number of errors.
B. What is the total minimum number of defectives expected for the optimal assignment?
2. An Accounting Manager has five (5) accountants to be assigned to four (4) different
auditing firms. Each accountant has different cost of each job (in Php10,000), which
appears in the following table. The accountant who will not be assigned to any firm will be
assigned as an accounting clerk in the back office.
Accountant
A1
A2
A3
A4
A5

Firm
F1
31
30
25
27
23

F2
30
30
23
29
21

F3
34
32
22
30
20

F4
33
24
25
26
29

A. Determine the best allocation of accountants to various firms so as to minimize cost.

B. What is the expected minimum cost?
3. The table shows projected profits (in Php10,000) for all possible combinations of five sales
agents and target sales location. Suppose Regine does not want to be assigned in
Mandaluyong.
Sales Agent
Patrick
Edcon
Regine
Rhea
Lincoln

Quezon City
31
30
35
34
33

Sales Location
Pateros
Manila
Taguig
30
25
27
30
23
29
28
27
36
32
22
30
24
25
26

Mandaluyong
23
21
M
20
29

A. Determine the optimum assignment that will maximize the companys profit.
B. What is the maximum projected profit?

Page 2