An organization is interested in the analysis of two products which can be produces from the id

time of labour, machine and investment. It was notified on investigation that the labour require
the first and the second products was 4 and 5 units respectively and the total available man hou
48. Only first product required machine hour utilization of one hour per unit and at present onl
machine hours are available. Second product needs one unit of byproduct per unit and the daily
availability of the byproduct is 12 units. According to the marketing department the sales poten
first product cannot exceed 7 units. In a competitive market, first product can be sold at a profi
and the second product at a profit of Rs.10 per unit.

Formulate the problem as a linear programming model. Also determine graphically the feasib
region.
 ch can be produces from the idle
tigation that the labour requirement of
and the total available man hours was
our per unit and at present only 10 spare
yproduct per unit and the daily
ting department the sales potential of
t product can be sold at a profit of Rs.6

etermine graphically the feasible

Decision Variables
x1= Number of product 1 produced per day
x2= Number of product 2 produced per day
16
Objective Function 14
Maximize Z = 6x1 + 10x2 C3
12
where Z = profit per day
10 P (0,9.6)
C4
Resource Constraints 8 C1
C1 : 4x1 + 5x2 ≤ 48
6
C2 : x1 ≤ 10 FEASIBLE REGION (7,4 Q
4 ) C2
C3 : x2 ≤ 12
2
C4 : x1 ≤ 7 S R (7,0
0
0 2 4 6
)8 10
C1
x1 x2
12 0
0 9.6

C2
x1 x2
10 0
10 6
10 14

C3
x1 x2
0 12
5 12
12 12

C4
x1 x2
7 0
7 7
7 10
7 14
 POINT Q
C1 4 5 ≤ 48
C4 1 0 ≤ 7

C4

7,4 Q
C2

R (7,0
)8 10 12 14
x1 7
X2 4
Z 82