University of Perpetual Help System Laguna

Sto. Niño, Biñan City, Laguna

Operation Research
Finals
Handwritten Examination

__________________________
Name

March 17, 2018

Instructions: Please provide recommendation on the company, giving

out the minimum cost, choosing what method used for feasible
solution and optimization. You need to solve three problems. Good
luck!
Balanced Transportation Problem # 1
As an operation researcher, you were given a task to handle a
transportation problem for “Linis Mo, Walis Ko” warehouses. They need to
deliver 139 walis on four retail stores, but without using trial and
error approach, they need to know the possible delivery route to minimize
the cost.
A. Give the IBFS (Initial Basic Feasible Solution) presenting the
following solutions to compute the minimized cost.
a. North-West Corner Method
b. Least Cost Method
c. Vogel’s Approximation Method
B. Choose the minimum cost allocation and computation from the IBFS,
then optimized to minimum the cost.
a. Stepping Stone Method
b. Modified Distribution Method

Recommendation:
Problem # 1: IBFS (North-West Corner Method)
Problem # 1: IBFS (Least Cost Method)
Problem # 1: IBFS (Vogel’s Approximation Method)
Problem # 1: Optimization (Stepping Stone Method)
Problem # 1: Optimization (Modified Distribution Method)
 University of Perpetual Help System Laguna
Sto. Niño, Biñan City, Laguna

Operation Research
Finals
Handwritten Examination

__________________________
Name

March 17, 2018

Instructions: Please provide recommendation on the company, giving

out the minimum cost, choosing what method used for feasible
solution and optimization. You need to solve three problems. Good
luck!
Balanced Transportation Problem # 2
As an operation researcher, you were given a task to handle a
transportation problem for “Urgentino’s Corned Beef Processing” factory.
They need to deliver 130 boxes of canned corned beef on their main
suppliers, and to do that without considering wasting of money, they
need to know the possible delivery route to minimize the cost.
A. Give the IBFS (Initial Basic Feasible Solution) presenting the
following solutions to compute the minimized cost.
a. North-West Corner Method
b. Least Cost Method
c. Vogel’s Approximation Method
B. Choose the minimum cost allocation and computation from the IBFS,
then optimized to minimum the cost.
a. Stepping Stone Method
b. Modified Distribution Method

Recommendation:
Problem # 2: IBFS (North-West Corner Method)
Problem # 2: IBFS (Least Cost Method)
Problem # 2: IBFS (Vogel’s Approximation Method)
Problem # 2: Optimization (Stepping Stone Method)
Problem # 2: Optimization (Modified Distribution Method)
 University of Perpetual Help System Laguna
Sto. Niño, Biñan City, Laguna

Operation Research
Finals
Handwritten Examination

__________________________
Name

March 17, 2018

Instructions: Please provide recommendation on the company, giving

out the minimum cost, choosing what method used for feasible
solution and optimization. You need to solve three problems. Good
luck!
Balanced Transportation Problem # 3
As an operation researcher, you were given a task to handle a
transportation problem for “Santa Clause’s Pagawaan ng Parol” factory.
They need to deliver 200 malalaking parol on four large cities in Manila,
and since they had only limited number of delivery vans, they need to
know the possible delivery route to minimize the cost.
A. Give the IBFS (Initial Basic Feasible Solution) presenting the
following solutions to compute the minimized cost.
a. North-West Corner Method
b. Least Cost Method
c. Vogel’s Approximation Method
B. Choose the minimum cost allocation and computation from the IBFS,
then optimized to minimum the cost.
a. Stepping Stone Method
b. Modified Distribution Method

Recommendation:
Problem # 3: IBFS (North-West Corner Method)
Problem # 3: IBFS (Least Cost Method)
Problem # 3: IBFS (Vogel’s Approximation Method)
Problem # 3: Optimization (Stepping Stone Method)
Problem # 3: Optimization (Modified Distribution Method)
 University of Perpetual Help System Laguna
Sto. Niño, Biñan City, Laguna

Operation Research
Finals
Handwritten Examination

__________________________
Name

March 17, 2018

Instructions: Please provide recommendation on the company, giving

out the minimum cost, choosing what method used for feasible
solution and optimization. You need to solve three problems. Good
luck!
Balanced Transportation Problem # 4
As an operation researcher, you were given a task to handle a
transportation problem for “Ultra Mega Sardines” warehouse. They need to
deliver 145 sardines to four suppliers, and since they had only limited
number of delivery vans, they need to know the possible delivery route
to minimize the cost.
A. Give the IBFS (Initial Basic Feasible Solution) presenting the
following solutions to compute the minimized cost.
a. North-West Corner Method
b. Least Cost Method
c. Vogel’s Approximation Method
B. Choose the minimum cost allocation and computation from the IBFS,
then optimized to minimum the cost.
a. Stepping Stone Method
b. Modified Distribution Method

Recommendation:
Problem # 4: IBFS (North-West Corner Method)
Problem # 4: IBFS (Least Cost Method)
Problem # 4: IBFS (Vogel’s Approximation Method)
Problem # 4: Optimization (Stepping Stone Method)
Problem # 4: Optimization (Modified Distribution Method)
 University of Perpetual Help System Laguna
Sto. Niño, Biñan City, Laguna

Operation Research
Finals
Handwritten Examination

__________________________
Name

March 17, 2018

Instructions: Please provide recommendation on the company, giving

out the minimum cost, choosing what method used for feasible
solution and optimization. You need to solve three problems. Good
luck!
Balanced Transportation Problem # 5
As an operation researcher, you were given a task to handle a
transportation problem for “International School Supplies” megastore.
They need to deliver 180 school supplies bag, which consist of pencils,
notebooks, and others, and also, they need to know the possible delivery
route to minimize the cost.
A. Give the IBFS (Initial Basic Feasible Solution) presenting the
following solutions to compute the minimized cost.
a. North-West Corner Method
b. Least Cost Method
c. Vogel’s Approximation Method
B. Choose the minimum cost allocation and computation from the IBFS,
then optimized to minimum the cost.
a. Stepping Stone Method
b. Modified Distribution Method

Recommendation:
Problem # 5: IBFS (North-West Corner Method)
Problem # 5: IBFS (Least Cost Method)
Problem # 5: IBFS (Vogel’s Approximation Method)
Problem # 5: Optimization (Stepping Stone Method)
Problem # 5: Optimization (Modified Distribution Method)