Sors 2105 Ga-1

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH

BSC. IN OPERATIONS RESEARCH AND STATISTICS [PART I1]


LINEAR PROGRAMMING [SORS 2105]
GROUP ASSIGNMENT [1]
[December 2021]
1. Expedition Outfitters manufactures a variety of speciality clothing for hiking, skiing, and
mountain climbing. Its management decided to begin production on two new parkas designed
for use in extremely cold weather: the Mount Everest Parka and the Rocky Mountain Parka.
The manufacturing plant has 120 hours of cutting time and 120 hours of sewing time available
for producing these two parkas. Each Mount Everest Parka requires 30 minutes of cutting time
and 45 minutes of sewing time, and each Rocky Mountain Parka requires 20 minutes of cutting
time and 15 minutes of sewing time. The labor and material cost is $150 for each Mount
Everest Parka and $50 for each Rocky Mountain Parka, and the retail prices through the firm’s
mail order catalog are $250 for the Mount Everest Parka and $200 for the Rocky Mountain
Parka. Because management believes that the Mount Everest Parka is a unique coat that will
enhance the image of the firm, they specified that at least 20% of the total production must
consist of this model. Assuming that Expedition Outfitters can sell as many coats of each type
as it can produce.

i. Formulate a linear programming problem that determine the number of units of each model
that the organization should produce.
ii. Solve this problem graphically to determine the maximum profit, showing all your workings.

2. Use Branch and Bound Method to solve the following integer linear programming problem
𝑀𝑎𝑥 𝑍 = 2𝑋1 + 3𝑋2
Subjected to:
195𝑋1 + 273𝑋2 ≤ 1365
4𝑋1 + 40𝑋2 ≤ 140
𝑋1 ≤ 4
𝑋1 , 𝑋2 ≥ 0
3. The following table shows an assignment problem.

1 2 3 4
M1 10 6 12 8
M2 15 18 5 11
M3 17 10 13 16
M4 14 12 13 10

i. Use Hungarian Method to maximize the above assignment problem.


ii. Formulate the above assignment problem as a linear programming problem.

4. The following table shows demand, supply and transportation cost from the plants to four
demand location.

i. Use the Vogel’s approximation method to find the initial basic feasible solution
ii. Apply U-V Method to optimize the initial basic feasible solution

You might also like