© Dr.

A B M Shahadat Hossain

Quiz 01 (Sec A)

1. [4 pts] A manufacturing company is engaged in producing three types of products:

A, B and C. The production department produces, each day, components
sufficient to make 50 units of A, 25 units of B and 30 units of C. The man-
agement is confronted with the problem of optimizing the daily production
of the products in the assembly department, where only 100 man-hours
are available daily for assembling the products. The following additional
information is available:

Type of Profit per unit Assembly time

Product of product ($) per product (hrs)
A 12 0.8
B 20 1.7
C 45 2.5

The company has a daily order commitment for 20 units of products A and
a total of 15 units of products B and C. Formulate this problem as an LP
model so as to maximize the total profit.

Solution: Let x1 , x2 , and x3 be the number of units of products A, B, and C to be

produced respectively.
Then the LP model is:

Max z = 12x1 + 20x2 + 45x3

s/t
(Labour and Materials)
0.8x1 + 1.7x2 + 2.5x3 ≤ 100
x1 ≤ 50
x2 ≤ 25
x3 ≤ 30
(Order commitment)
x1 ≥ 20
x2 + x3 ≥ 15
x1 , x2 , x3 ≥ 0

MGT4202, BUP Page-1

 © Dr. A B M Shahadat Hossain

2. [6 pts] Use the graphical method to solve the follwing LP problem:

Max z = 15x1 + 10x2
s/t 4x1 + 6x2 ≤ 360
3x1 + 0x2 ≤ 180
0x1 + 5x2 ≤ 200
x1 , x2 ≥ 0

Solution: The following graph is produced by Excel:

Vertices z-vale Comment

A(60, 0) 15(60) + 10(0) = 900
B(60, , 20) . . . = 1100 (Max)
C(30, , 40) . . . = 850
B(40, , 0) . . . = 600

– All the best! –

MGT4202, BUP Page-2