Professional Documents
Culture Documents
Mansci Finals
Mansci Finals
I. LECTURE
The Types of Problems in Supply Chain Models/Network Flow Problems (Anderson, et al., 2018)
Questions Regarding Decision Making in Managing Supply Chains (Anderson, et al., 2018)
1
The Definition of Transportation Problem
➔ The transportation problem seeks to minimize the total shipping costs of transporting goods
from 𝑚 origins (each with a supply 𝑠 ) to 𝑛 destinations (each with a demand 𝑑 ), when the unit
𝑖 𝑗
shipping cost from an origin, 𝑖, to a destination, 𝑗, is 𝑐 .
𝑖𝑗
➔ The network representation for a transportation problem with two sources and three
destinations is given in the next illustration.
Important Notes:
➔ C’s are transportation costs.
➔ Circles and squares are nodes.
➔ Arrows distribution routes from source (𝑖) to destination (𝑗).
➔ Acme Block Company has orders for 80 tons of concrete blocks at three suburban locations:
Northwood -- 25 tons, Westwood -- 45 tons, and Eastwood -- 10 tons.
➔ Acme has two plants, each of which can produce 40 tons per week.
➔ Delivery cost (in dollars) per ton from each plant to each suburban location is shown below.
➔ How should end-of-week shipments be made to fill the above orders?
2
DELIVERY COST (IN DOLLARS)
NORTHWOOD WESTWOOD EASTWOOD
PLANT 1 24 30 40
PLANT 2 30 40 42
3
Balanced Table:
Total Supply = Total Demand
DESTINATION
TRUCK $12 $6 $5
4
Define the Objective Function:
➔ Minimize the total shipping cost.
◆ Min: (shipping cost per pound for each mode per destination pairing) x (number of
pounds shipped by mode per destination pairing).
➔ Min Z: 12𝑥 + 6𝑥 + 5𝑥 + 20𝑥 + 11𝑥 + 9𝑥 + 30𝑥 + 26𝑥 + 28𝑥
11 12 13 21 22 23 31 32 33
➔ The next table shows the unbalanced transportation problem wherein a dummy variable has
been inputted.
PLANT 1 ₱8 per unit ₱5 per unit ₱4 per unit ₱0 per unit 250
PLANT 2 ₱9 per unit ₱6 per unit ₱3 per unit ₱0 per unit 200
5
NETWORK REPRESENTATION OF TRANSPORTATION PROBLEM 3 (WITH DUMMY STORE)
Represent the Transportation Problem with a Formulate the General Linear Programming
network model. Model.
6
The Definition of Transshipment Problems
➔ Transshipment problems are transportation problems in which a shipment may move through
intermediate nodes (transshipment nodes) before reaching a particular destination node.
➔ Transshipment problems can be converted to larger transportation problems and solved by a
special transportation program.
Because of long standing contracts based on past orders, unit costs from the manufacturers to the
suppliers are:
ZERON N ZERON S
ARNOLD 5 8
SUPERSHELF 7 4
ZERON N 1 5 8
ZERON S 3 4 4
➔ With all of the information above and recalling the previous steps, solve the transshipment
problem.
➔ Conduct the linear programming formulation and define the decision variables of the given
problem.
➔ Identify the objective function, constraints, and construct a network representation of the said
transshipment problem.
7
STEPS IN SOLVING TRANSSHIPMENT PROBLEM (ZERON INDUSTRIES)
8
Assignment Problem (LP Formulation Special Cases)
NUMBER OF AGENTS EXCEED NUMBER OFTASKS: NUMBER OF TASKS EXCEED NUMBER OFAGENTS:
Add enough dummy agents to equalize thenumber of
agents and the number of tasks.
Extra agents simply remain unassigned.
The objective function coefficients for these newvariables
would be zero.
THE ASSIGNMENT ALTERNATIVE ARE
AN ASSIGNMENT IS UNACCEPTABLE:
EVALUATED IN TERMS OF REVENUE OR
PROFIT:
Solve as a maximization problem. Remove the corresponding decision variable.
AN AGENT IS PERMITTED TO WORK 𝑡 TASKS:
PROJECTS
SUBCONTRACTOR A B C
WESTWIDE 50 36 16
FEDERATED 28 30 18
GOLIATH 35 32 20
UNIVERSAL 25 25 14
9
MODULE 5.2: ANALYTICAL AND COMPUTER SOLUTIONS OF TRANSPORTATION
PROBLEMS
➔ A starting basic feasible solution must include 𝑚 + 𝑛 − 1 basic variables, also known as the
Rim Requirement.
PLANT 1 24 30 40 40
PLANT 2 30 40 42 40
DEMAND 25 45 10 80/80
10
SOLUTION FOR SAMPLE PROBLEM 1:
STEP 1:
Begin in the upper left hand corner of the table by
allocating the 25 units of resources (smaller amount of
either row supply or column demand) to exhaust the
requirements.
STEPS 2 AND 3:
Subtract 25 from the row supply in Plant 1 (40) and
allocate the said amount of resources (15) of Plant1 to
Westwood.
STEP 4:
Repeat steps 1 to 3 until all resources are
exhausted and all requirements are satisfied.
DESTINATION
MODE REGULATIONS
SAN DIEGO NORFOLK PENSACOLA
TRUCK 12 6 5 3000
RAILROAD 20 11 9 3000
AIRPLANE 30 26 28 3000
11
SOLUTION FOR SAMPLE PROBLEM 2:
RESULT:
𝑍 = 12(3000) + 20(1000) + 11(2000) + 26(500) + 28(2500) = 161, 000
STEP 1: STEP 2:
Select the cell with the lowest available cost. Choose the next lowest-cost cell and make an
allocation in view of the remaining capacity and
Allocate as much as possible in view of the requirement of its row and column.
capacity of its row and the destination requirement
of its column.
STEP 3:
Repeat the process until all remaining supply and demand is exhausted.
PLANT 1 24 30 40 40
PLANT 2 30 40 42 40
DEMAND 25 45 10 80/80
12
SOLUTION FOR SAMPLE PROBLEM 3:
STEP 1:
Select the cell with the least cost and allocate the shipment to
exhaust either the supply of plants or meet the demand
requirements.
STEP 2:
Choose the next lowest cost cell (with cost of 30) then make
allocation of15 units of resources meeting all the supplies in
Plant 1.
DESTINATION
MODE REGULATIONS
SAN DIEGO NORFOLK PENSACOLA
TRUCK 12 6 5 3000
RAILROAD 20 11 9 3000
AIRPLANE 30 26 28 3000
MATERIAL 4500 2500 2500 9000/9000
REQUIREMENTS
RESULT:
𝑍 = 5(2500) + 6(500) + 11(2000) + 20(1000) + 30(3000) = 147, 500
13
MODIFIED DISTRIBUTION METHOD (MODI)
➔ An evaluation procedure used to examine if it is more desirable to move a shipment into one of
the unused cells.
➔ It aims to determine whether a better schedule of shipments from plants to warehouses can be
developed
➔ It is used to compute improvement indices for each unused cell without drawing all of the closed
paths.
STEP 3: STEP 4:
Select the unused cell with the largest negative Trace the close path for the unused cell having
index. the largest negative index.
STEP 1:
Begin with the same initial solution obtained using NWC.
14
15
STEP 2: STEP 3:
After the row and column values are computed, the next step Since the improvement index in the unused cell
is to evaluate each unused/unoccupied cells by computing
(row 2 to column 1) is negative (𝐼 =− 4), the
their improvement indices using 𝐼𝑖𝑗 = 𝐶𝑖𝑗 − (𝑅𝑖 + 𝐾𝑗) 21
solution is not yet optimal.
Thus, I13 = C13 – (R1 + K2) and I22 = C21 – (R2 + K1) are
computed.
STEPS 4 AND 5:
Develop a new improved solution by tracing a close path for
the cell having the largest negative
index (𝐼 =− 4).
21
This quantity is added to all cells in the close path with plus
sign and subtracted from those cells withminus signs.
STEP 6:
Evaluate now the unused cells in this new solution
and repeat the process until all indices are equal
to or greater than zero.
RESULT:
Thus, the minimum cost is:
16
SAMPLE PROBLEM 6: ANALYTICAL SOLUTION USING THE MODI METHOD
➔ Use the MODI method to determine the optimal allocation of the given transportation.
◆ Note: Consider the initial solution obtained in LCM.
DESTINATION
MODE REGULATIONS
SAN DIEGO NORFOLK PENSACOLA
TRUCK 12 6 5 3000
RAILROAD 20 11 9 3000
AIRPLANE 30 26 28 3000
MATERIAL 4500 2500 2500 9000/9000
REQUIREMENTS
17
ESTIMATED PROJECT COMPLETION TIMES (DAYS) FOR THE FOWLE MARKETING
RESEARCH ASSIGNMENT PROBLEM
PROJECT LEADER CLIENT
1 2 3
TERRY 10 15 9
CARLE 9 18 5
MCCLYMONDS 6 14 3
Since supply and demand are always one, it is not Note: The cost of assigning project leader to a
necessary to include supply and demand rows in client is the time it takes that project leader to
the tableau. complete the client’s task.
STEP 1:
Develop an opportunity cost table by subtracting the
least cost in each row from every element of the row.
This shows the best course of action for each row, and
the penalty or “lost opportunity” is developed for all
other row values.
STEP 2:
Subtract the minimum value in each column ofthe
first reduced matrix from all entries in that column.
18
STEP 4:
Draw horizontal and vertical lines to cover all
zeros.
19
SAMPLE PROBLEM 2: ANALYTICAL SOLUTION OF ASSIGNMENT PROBLEM
➔ Suppose a company has four jobs that must be assigned to four machines.
➔ The cost it takes each machine to complete each job is given by the table below.
MACHINE/JOB 𝐽 𝐽 𝐽 𝐽
1 2 3 4
𝑀 25 31 35 23
1
𝑀 15 20 24 30
2
𝑀 22 19 17 16
3
𝑀 26 21 29 32
4
20
21
CA5103: MANAGEMENT SCIENCE
4th Departmental Examinations
I. LECTURE
PERT CPM
➔ It is called the Program Evaluation and ➔ It is called the Critical Path Method.
Review Technique. ➔ It was developed by DuPont & Remington
➔ It was developed by the U.S. Navy for the Rand.
Polaris Missile Project. ➔ It was developed for industrial projects for
➔ It was developed to handle uncertain activity which activity times generally were
times. known.
➔Today’s project management software packages have combined the best features of both
approaches.
➔ PERT and CPM have been used to plan, schedule, and control a wide variety of projects:
◆ R&D of new products and processes.
◆ Construction of buildings and highways.
◆ Maintenance of large and complex equipment.
◆ Design and installation of new systems.
➔ PERT/CPM is used to plan the scheduling of individual activities that make up a project.
➔ Projects may have as many as several thousand activities.
➔ A complicating factor in carrying out the activities is that some activities depend on the
completion of other activities before they can be started.
What is the total time to complete the project? What are the scheduled start and finish dates
for each specific activity?
Which activities are critical and must be How long can non-critical activities be delayed
completed exactly as scheduled to keep the before they cause an increase in the project
project on schedule? completion time?
Project Networks
➔ A project network can be constructed to model the precedence of the activities.
1
ILLUSTRATION OF A PROJECT NETWORK
NOTE:
➔ The nodes of the network represent the activities.
➔ The arcs of the network reflect the precedence relationships of the activities.
➔ A critical path for the network is a path consisting of activities with zero slack.
A Initial Paperwork - 3
B Build Body A 3
C Build Frame A 2
D Finish Body B 3
E Finish Frame C 7
F Finish Paperwork B, C 3
2
PROJECT NETWORK FOR SAMPLE 1
STEP 1:
Make a forward pass through the network as follows:
➔For each activity 𝑗 beginning at the start node, compute:
◆ Earliest Start Time = the maximum of the earliest finish times of all activities
immediately preceding activity 𝑗 (this is 0 for an activity with no predecessors).
◆ Earliest Finish Time = Earliest Start Time + Time to complete activity 𝑗.
The project completion time is the maximum of the Earliest Finish Times at the Finish node.
STEP 2:
Make a backwards pass through the network as follows:
➔ Move sequentially backwards from the finish node to the start node.
➔At a given node, 𝑗, consider all activities ending at node 𝑗.
➔For each of these activities, 𝑗, compute:
3
◆ Latest Finish Time = the minimum of the latest start times beginning at node 𝑗
(for node 𝑗, this is the project completion time).
◆ Latest Start Time = Latest Finish Time - Time to complete activity 𝑗.
STEP 3:
Calculate the slack time for each activity by:
➔ Slack = Latest Start - Earliest Start; or
➔ Slack = Latest Finish - Earliest Finish
A critical path is a path of activities, from the Start node to the Finish node, with 0 slack times.
➔ Critical Path: A > C > E > G
The project completion time equals the maximum of the activities’ earliest finish times.
➔ Project Completion Time: 18 days
4
STEPS OF THE CRITICAL PATH PROCEDURE
➔ In the three-time estimate approach, the critical path is determined as if the mean times for the
➔ activities were fixed times.
➔ The overall project completion time is assumed to have a normal distribution with mean equal
to the sum of the means along the critical path and variance equal to the sum of the variances
along the critical path.
5
SAMPLE 2: ABC ASSOCIATES
➔ Consider the following project:
ACTIVITY EXPECTED TIMES & EARLIEST AND LATEST TIMES & SLACK
VARIANCES
6
A critical path is a path of activities, from the Start node to the Finish node, with 0 slack times.
➔ Critical Path: A > C > F > I > K
The project completion time equals the maximum of the activities’ earliest finish times.
➔ Project Completion Time: 23 hours
7
PROJECT NETWORK (PERT) FOR SAMPLE 3
EARLIEST/LATEST TIMES
CRITICAL ACTIVITIES
8
9