MEE 437 OPERATIONS RESEARCH

Lecture #2 Formulation of LPP

Prof K KARUNAMURTHY
SMBS/VIT Chennai
Prof K Karunamurthy / VIT

CONTENTS
Recap
Formulation of LPP

Prof K Karunamurthy / VIT

General form of a LPP

RECAP
Optimize (Maximize or Minimize) Z=c1x1+c2x2cnxn

Subject to
a11x1+a12x2+.a1nxn(<,=,>)b1
a21x1+a22x2+.a2nxn(<,=,>)b2
.
.
.
.

Objective function

am1x1+am2x2+.amnxn(<,=,>)bm

and
x1,x2,x3.xn >0

STRUCTURED
CONSTRAINTS
NON-NEGATIVITY CONSTRAINTS

Prof K Karunamurthy / VIT

Formulation of LPP
Problem 1. Berger Paint manufactures both exterior and interior paints from
two raw materials C1 and C2. The following data provides the details:
Tons of raw material per ton of

Exterior paint

Interior paint

Max
availability
(ton)

Raw Material
C1

24

Raw material
C2

Profit per ton

(Rs)

5000

4000

A survey indicates that the daily demand for interior paint cannot exceed that
for exterior paint by more than 1 ton. Also, the maximum demand for interior
paint is 2 tons. Berger paint wants to determine the optimum product mix of
interior and exterior paints that maximizes the total daily profit.
Prof K Karunamurthy / VIT

NOTE: Product Mix Problem

Formulation of LPP
Max.Z = 5000x1 + 4000 x2
Subject to

6 x1 4 x2 24
x1 2 x2 6
x2 x1 1

Where

x2 2

x1 , x2 0

Prof K Karunamurthy / VIT

Formulation of LPP
Problem 2. Three products are made from Lakshmi industries. These
products are processed on three different machines. The time required to
manufacture one unit of each of the three products and the daily capacity
of the three machines are
Time per unit (min)
Machine

Machine
capacity
(minutes/
day)

Product 1

Product 2

Product 3

M1

440

M2

470

M3

430

It is required to determine the daily number of units to be manufactured

for each product. The profit per unit of product 1, 2, and 3 is Rs.4, Rs.3
and Rs 6 respectively. It is assumed that all the units produced are
consumed in the market. Formulate the LPP model to maximize the profit.
Note: Production Scheduling Problem

Prof K Karunamurthy / VIT

Formulation of LPP
Max.Z 4 x1 3 x2 6 x3
subject to,
2 x1 3x2 2 x3 440
+3x3 470

4 x1
2 x1 5 x2
where

x1 , x2 ,x3

Prof K Karunamurthy / VIT

430
0.

Formulation of LPP
Problem 3. A company desires to utilize the excess capacity of lathe, shaper
and milling machine to make the products A, B, and C. The time
availability/month of these machines are
Time required (hrs)
Product

Lathe

Shaper

Milling
Machine

Available
hours/month

200

100

180

The profit per product is Rs 20, Rs 16, and Rs 12 respectively on product A, B

and C. Formulate a LPP to maximize the profit.

Note: Production Scheduling Problem

Prof K Karunamurthy / VIT

Formulation of LPP
Max.Z 20 x1 16 x2 12 x3
subject to,
6x1 2 x2 3x3 200
100

2x1 +2x2
4x1
where

3x3 180

x1 , x2 ,x3

Prof K Karunamurthy / VIT

0.

Formulation of LPP
Problem 4. The manager of an oil refinery must decide on the optimal mix
of two possible blending processes of which the inputs and outputs per
production run are as follows.
Inputs (Units)

Outputs (Units)

Process

Arabian
Crude

Iraqi
Crude

Petrol
(Superior)

Petrol
( Ordinary)

10

10

16

12

15

12

12

The availability of the two varieties of crude is limited to the extent of 400
units and 450 units per day. The market demand indicates that at least 200
units and 240 units of superior and ordinary quality of petrol is required
per day. The profitability analysis indicate that process A contributes Rs
18,000/day while the process B contributes Rs24,000/day. Determine the
number of production runs of process A and process B to maximize the
companys profit. Formulate the LPP.

Prof K Karunamurthy / VIT

Note: Blending Problem

Formulation of LPP
Max Z = 18000 X1 + 24000 X4
Subject to
10X1 + 12X2 400
6X1 + 15X2 450
10X1 + 12X2 200
16X1 + 12X2 240
Where X1, X2 0
Prof K Karunamurthy / VIT

Formulation of LPP
Problem 5. A person wants to fulfill his daily requirements of
protein, fat and carbohydrates at the minimum cost. The choice is
to be made from four different types of foods. The yields per unit of
these foods are given below,
Food Type

Protein

Fat

Carbohydrates

Cost / Unit
(Rs)

45

40

85

65

Minimum
Requirement

800

200

700

Formulate the LPP

Prof K Karunamurthy / VIT

Note: Diet Problem

Formulation of LPP
= 451 + 402 + 853 + 654
Subject to,
31 + 42 + 83 + 64 800
21 + 22 + 73 + 54 200
61 + 42 + 73 + 44 700
Where 1 , 2 , 3 , 4 0

Prof K Karunamurthy / VIT