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

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

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

Problem No. 4

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
 ASSIGNMENT PROBLEMS

Problem No. 5

Required:: Determine Least Cost of Allocation

Problem No. 6

Required: Determine Least Cost of Assignment:

Problem No. 7

Determine Least Cost of Assignment to Research grants:

Problem No. 8

Required:Develop a least cost purchasing plan

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 ≥ 50
2y1 + 4y2 ≥ 30
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