Scribd
Upload
2K views

PORTER - 013121 - TransportationAssignmentDuality Problems

The document summarizes 4 transportation problems, 4 assignment problems, and 4 duality problems involving the optimization of distribution costs. For each problem, the author formulates the optimization problem, provides the degeneracy calculation, shows the optimization solution, and states the minimum total cost. Key details provided for each problem include the supply/demand amounts, transportation/assignment costs, and formulation of the primal and dual optimization problems.

Uploaded by

Anne Porter
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2K views

PORTER - 013121 - TransportationAssignmentDuality Problems

The document summarizes 4 transportation problems, 4 assignment problems, and 4 duality problems involving the optimization of distribution costs. For each problem, the author formulates the optimization problem, provides the degeneracy calculation, shows the optimization solution, and states the minimum total cost. Key details provided for each problem include the supply/demand amounts, transportation/assignment costs, and formulation of the primal and dual optimization problems.

Uploaded by

Anne Porter
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

Operations Management

Assignment on Transportation, Assignment and Duality Problems


Submitted By: Catherine Anne Porter

TRANSPORTATION PROBLEMS

Problem #1

Ronald owns 2 warehouses of television sets located in Pasay and Makati City, His warehouse in
Pasay has 10 units, Makati has 9 units. There are three orders to fill: Cavity City orders 6 units,
Caloocan orders 8 units and Quezon City orders 5 units. Transportation cost per unit from Pasay to
Cavite, Caloocan and Quezon are Php 15, PHP 18 and PHP8 respectively; from Makati are PHP 16,
PHP20 and PHP 10.

Required: Find a distribution plan to minimize the cost

DEGENERACY = R +C -1 = 2 + 3 -1 = 4 cells allocation

(CURRENCY IN PESO,PHP):
CONLCUSION:

Pasay warehouse should deliver 5 units each in Caloocan and Quezon City
Makati Warehouse should deliver 3 units to Caloocan City and 6 units to Cavite City
The total minimized cost is PHP 286

Problem #2

Distributor 1 Distributor 2 Distributor 3 SUPPLY


Plant 1 30 23 25 400 units
Plant 2 26 35 29 500 units
DEMAND 225 325 350

Required: Distribution schedule with least cost

(CURRENCY IN PESO,PHP):

DEGENERACY = R +C -1 = 2 + 3 – 1 = 4 Cells allocation


CONCLUSION: Plant 1 to should deliver 325 and 75 units to Distributors 2 and 3 respectively
Plant 2 should deliver 225, and 275 units to distributors 1 and 3 respectively
Total Minimized Cost is PHP 23175

Problem No. 3

Customer 1 Customer 2 Customer 3 Customer 4 SUPPLY


Plant 1 70 50 70 80 25
Plant 2 70 60 50 40 15
Plant 3 80 60 50 20 45
Plant 4 70 60 30 50 25
DEMAND 20 10 40 40

Required: Distribution Plan to minimize cost

DEGENERACY = R +C -1 = 4 + 4 -1 = 7 Cells allocation

(CURRENCY IN PESO,PHP):
CONCLUSION: The distribution schedule for game tables should be as follows with a total
minimized transportation cost of PHP 4200
Problem No. 4

Required: Formulate Distribution Plant to minimize cost

Plant 1 Plant 2 Plant 3 SUPPLY


Mine 1 45 75 55 20
Mine 2 85 55 75 23
Mine 3 65 55 65 28
DEMAND 22 22 27

(CURRENCY IN PESO,PHP):

DEGENERACY = R +C -1 = 3 + 3 -1 = 7 cells allocation


CONCLUSION:

Mine 1 should deliver 20 tons to plant 1. Mine 2 should deliver 22tons and 1 ton to plant 2 and 3
respectively. Mine 3 should deliver 2 tons and 26 tons to Plant 1 and Plant 3 respectively. The total
cost is PHP 4005
ASSIGNMENT PROBLEMS

Problem No. 5

Required:: Determine Least Cost of Allocation

Conclusion: Jobs 1, 2 and 3 should be assigned to machines B, A and C respectively, with total
optimized cost of 540.

Problem No. 6

Required: Determine Least Cost of Assignment:


CONCLUSION: TEAMS A,B,C and D should Handle Project 1, Project 3, Project 4 and Project 2
Respectively. The total minimized cost is PHP 59,000

Problem No. 7

Determine Least Cost of Assignment to Research grants:


CONLCUSION:

The total minimum number of weeks to complete all three projects is 166 weeks. Research
Director A should be assigned to Grant 2, RDB to Grant 3 and RD C to grant 1.

Problem No. 8

Required:Develop a least cost purchasing plan


CONCLULSION: Type A tires should be purchased from Good Year tire co., Type B Tires should be
purchased from Firestone Tire co., Type C from Southern Tire Co. Optimal Cost is PHP 2560

DUALITY PROBLEM
Problem No. 1

Dual Equation:

Maximize: Zy = 50y1 + 64y2


Subject to: 15y1 + 12 y2 ≤ 50
2y1 + 4y2 ≤ 30
y1,y2 ≥ 0

Problem No. 2

Duality Equation:

Minimize: Zy = 100y1 + 140y2


Subject to: 4y1 + 2 y2 ≥ 100
2y1 + 4y2 ≥ 80
y1,y2 ≥ 0
Problem No. 3

Maximize: Zy = 50y1 + 64y2


Subject to: 15y1 + 12 y2 ≤ 50
2y1 + 4y2 ≤ 30
y1,y2 ≥ 0

Problem 4

Converting ≥ constraints to ≤ :

Maximize: Zx = 30x + 40y


Subject to: 15x + 2y ≤ 34
-4x – 15y ≤ -38
x,y ≥ 0

Duality Equation:
Minimize: Zy = 34y1 - 38y2
Subject to: 15y1 - 4 y2 ≥ 30
2y1 - 15y2 ≥ 40
y1,y2 ≥ 0

You might also like