New Global Vision College

MBA Program

Quantitative Analysis for Business Decision (QABD) Group Assignment

1. A finished product weighs exactly 150grams. The two raw materials used in manufacturing
the product are A, with cost of birr 2 per unit and B with a cost of birr 8 per unit. At least 14
units of B and not more than 20 units of A must be used. Each units of A and B weighs 5 and 10
grams respectively.
a. Formulate the above problem as a linear programming model

C. Determine the surplus amount if any

b. Obtain optimal solution to the problem by using the simplex method, how much of each type of row
Material should be used for each unit of the final product in order to minimize the cost?

2. Solve graphically

Maximize Z= 10X1+ 15X2

Subject to
2X1+ X2 ≤ 26
2X1+ 4X2≤ 56
X1- X2 ≥ -5
X X ≥0
3. A construction company has recently begun
constructing a new warehouse. During the construction period several changes have occurred
that required development of a new distribution plan. Plant capacity and warehouse demand is
given below:

To: Warehouses
From: Plants W X Y Z Supply
1 12 10 7 9 400
2 4 8 11 6 600
3 3 6 8 2 800
Demand 900 200 300 400

Required: Find an initial feasible solution using:

a) North-West Corner Method(NWCM) (3 points)
b) Least Cost Method(LCM) (4 points)
c) Vogel's Approximation Method(VAM) (7 points)

1
 4. The information given below is for the products A and B.
_____________________________________________________________________
Machine hours per week Maximum available
Department Product A Product B per week
_____________________________________________________________________

Cutting 3 6 900
Assembly 1 1 200
Profit per unit $8 $16
_____________________________________________________________________
Assume that the company has a marketing constraint on selling products B and therefore it can
sale a maximum of 125units of this product.
Required:
a. Formulate the LPP of this problem
b. Find the optimal solution

5. A firm is engaged in producing two products A and B .Each unit of product A requires 2Kg
of raw material and 4 labor-hrs for processing. Where as each unit of product B requires 3Kg
of raw materials and 3hrs of labor. Every unit of product A requires 4 hrs for packaging
where as B needs 3.5hrs. Every week the firm has availability of 60Kg of raw material, 96
labor-hours and 105 hrs in the packaging department.
[

1 unit of product A sold yields $40 profit and 1 unit of B sod yields $35 profit.

Required:
a. Formulate this problem as a LPP
b. Find the optimal solution

6. A manufacturer produces two different models; X and Y, of the same product .The raw
materials r1 and r2 are required for production. At least 18 Kg of r1 and 12 Kg of r2 must be
used daily. Almost at most 34 hours of labor are to be utilized .2Kg of r1 are needed for each
model X and 1Kg of r1 for each model Y. For each model of X and Y, 1Kg of r2 is required. It
takes 3 hours to manufacture a model X and 2 hours to manufacture a model Y. The profit
realized is $50 per unit from model X and $30 per unit from model Y. How many units of
each model should be produced to maximize the profit?

Required:

2
 a. Formulate this problem as a LPP
b. Find the optimal solution

7. Solve graphically
Max Z=300X1 +250X2
St:
2X1 +X2< 40
X1 +3X2< 45
X1 < 12
X1, X2 >0
8. A manufacture of lawn and garden equipment makes two basic types of lawn mowers; a push
type and a self propelled model. The push type require 9 minutes to assemble and 2 minutes to
package; the self-propelled mover requires 12 minute to assemble and 6 minutes to package.
Each type has an engine. The company has 12hrs of assembly time available, 75 engines, and
5hrs of packing time profits are Birr 70 for the self-propelled model and br 45 for the push
type mower per unit.
Required:
a. Formulate this problem as a LPP
b. Find the optimal solution by simplex method
9. A manufacturer of light weight mountain tents makes two types of tents, REGULAR tent and
SUPER tent. Each REGULAR tent requires 1 labor-hour from the cutting department and
3labor-hours from the assembly department. Each SUPER tent requires 2 labor-hours from
the cutting department and 4 labor-hours from the assembly department .The maximum
labor hours available per week in the cutting department and the assembly department are
32 and 84 respectively. Moreover, the distributor, because of demand, will not take more than
12 SUPER tents per week. The manufacturer sales each REGULAR tents for $160 and
costs$110 per tent to make. Where as SUPER tent ales for $210 per tent and costs $130 per
tent to make.

Required:
A. Formulate the mathematical model of the problem
B. Using the simplex method, determine how many of each tent the company should
manufacture each tent the1 2
company should manufacture each week so as to
maximize its profit?
C. What is this maximum profit assuming that all the tents manufactured in each week are sold
in that week?
10. Solve graphically the following LPP

3
 Maximize Z = X1 + 3X2

Subject to
X1 + 4X2 ≤ 11
X1 + 2X2 ≤ 9
X1 – X2 ≥ 2
X1,X2 >0

11. A Juice Company has available two kinds of food Juices: Orange Juice and Grape Juice. The
company produces two types of punches: Punch A and Punch B. One bottle of punch A
requires 20 liters of Orange Juice and 5 liters of Grape Juice.1 Bottle of punch B requires 10
liters of Orange Juice and 15 liters of Grape Juice.

From each of bottle of Punch A a profit of $4 is made and from each bottle of Punch B a profit of
$3 is made .Suppose that the company has 230 liters of Orange Juice and 120 liters of Grape
Juice available

Required:
a. Formulate this problem as a LPP
b. How many bottles of Punch A and Punch B the company should produce in order to
maximize profit? (Using the simplex method)
c. What is this maximum profit?

1 2

12. Consider the following transportation problem in our context

1 2

4
,X
1 ≥2 0

1 2
 To

Store 1 Store 2 Store 3 Supply

From

Warehouse A 12 20 15 50

Warehouse B 9 11 4 15

Warehouse C 20 14 8 55

Demand 25 50 45 120

a) Develop an initial feasible solution using the north-west corner and least cost methods.
b) Compute the total transportation cost for each initial feasible solution.
c) Find the optimal solution.
d) What is the total cost for at optimal solution?
e) What is its application of this transportation problem in our context?

13. Determine an initial feasible solution to the following transportation problem using
LCM

A B C D Supply
S1 1 5 3 3 34
S2 3 3 1 2 15
S3 0 2 2 4 12
S4 2 7 2 4 19
demand 21 25 17 17

14. Below is a transportation problem for EFG company.

S1 S2 S3 S4 Supply
A 30
5 10 15 8

5
 B 40
14 13 10 9
C 25
15 11 13 25
30

Demand 15 20 15 45

Required: Find an initial feasible solution to the following transportation problem and calculate
the minimum cost associated with it using
a) North West Corner Method(NWCM)
b) Vogel’s Approximation method (VAM)

15. Solve the following problem following the simplex procedure.

ABC engineering produces two lines of products, hand tools and home appliances. The unit
contribution for each product line has been computed by the company’s accounting
department as Birr 50 per unit and Birr 60 per unit respectively. The time requirement of the
product and total time available in each assembly line is provided as follows:

Departments Hand tools Home appliances Available hours

1 2 hrs 3 hrs 1500 hrs
2 3 hrs 2 hrs 1500 hrs

In addition, the demand for the products restricts the production to the maximum of 400 units of
each of the two items. How much of each item must be produced if the company is to maximize
its profit?
16. Consider the following linear programming problem
Z max: 6X1 + 5X2
Subject to
X1 + X2  5
3X1 + 2X2  12
X1, X2 >0

A. Solve the above LLP by using graphical solution( put each steps)

Group Assigned Assignment

Group One 2,11,3,1
Group Two 7,9,12,4
Group Three 10,8,13,5
Group Four 16,15,14,6
6
7