m

DEFINATION
 Combination of linear constraints with the
maximization or minimization of linear
function so as to get a solution which
which maximizes or minimizes the
objection function is called as m



 Êeneral formulation of m
 met x1,x2,««xn be decision variable
 Max : c1x1 +c2x2 + ««cnxn
 S
t

 a11x11 + a12x2 + « +a1nxn = b1
 «


 am1x11 + am2 + « + amnxn = b2
 xi • 0 ; i = 1,2, n: m ” n
A mfg co
is engaged in producing 3
products
The production dept produces
each day, components sufficient to make
50 units of A,25 units of B,and 30 units of
C
The management is confronted with the
problem of optimizing the daily production
of products in assembly department where
only 100 man-
man-hours are available daily to
assemble the products
The following
information is available :
Type of roduct rofit Assembly Time
contribution per per roduct
unit of product (Hrs
(Rs


A 12 O


B 20 1


C 45 2
5
m FORMUmATION
Resources A B C Total

roduction 50 25 30
Capacity
units

Man hrs per 0
 1
 2
5 100

unit

Order 20 15 both
commitment for B
units and C
rofit 12 20 45
Contribution
Rs
unit
 met x1 ,x2 and x3 = no
of units of products
A,B and C to be produced respectively

 Max : Z = 12x1 + 20 x2 + 45 x3
s
t
0
x1 +1
x2 + 2
5x3 ” 100
x1 ” 50
x2 ” 25
x3 ” 30
x1 • 20
x2 + x3 • 15
x1,x2,x3 • 0
A company has two plants ,each of which
produces and supplies 2 products A and
B
The plant can each work uo to 16 hrs
per day
In plant one it takes 3 hrs to
prepare and pack 1000 gallons of A and 1
hr to prepare and pack 1quintal of B
In
plant 2 it takes two hours to prepare and
pack 1000 gallons of A and 1
5 hrs to
prepare and pack a quintal of B
In plant 1it
costs Rs
15,000 to prepare and pack 1000
gallons of A and Rs
2,000 to prepare and
pack a quintal of B, it cost Rs
1000 and
Rs
26000 in plant 2

Resource A B Total

rep
Time 3 1 hrquintal 16

lant 1 hrsthousan
d gallon
rep
Time 2hrsthousa 1
5 16
lant 2 nd gallon hrquintal
Min
daily 10thsd gall  quintals
production
Cost of 15000thou 2000
prod
lant1 sand gallon quintals
Cost for 1000thou 26000
lant 2 sand gallon quintals
x1,x2 = quantity of product A
(IN thousand gallons to be
produced in plants 1 and 2
resp
x3 , x4 = quantity of product
B ( in quintals  to be
produced in plant 1 and
plant 2 resp

An advt
co
wishes to plan an
advt campaign in three different
media television ,radio and a
magazine
The purpose of the
advertising is to reach as many
potential customers as possible

Following are the results of the
marketing study :
 TV TV RADIO MAÊAZI
RIME RIME NE
DAY TIME
Cost of 40000 5000 30000 15000
an advt
unit

No
of 400000 900000 500000 200000

potential
cust
reached
unit
No
of 300000 400000 200000 100000
women
cust

 The co
does not want to spend more than
Rs
00000 on advt
It further required that
at least 2 million exposures take place
among women
 Advt
on T
V
be limited to Rs
500000
 Atleast 3 advt units be bought on prime
day and two units during prime time
 The no
of advt
units on radio and
magazine should each be between 5 and
10

A firm mfg 2 types A and B , AND SEmmS
THEM AT A ROFIT OF RS
2 2-- ON
TY E A AND RS
3-
RS
3- ON TY E B
A
RODUCT IS ROCESSED ON 2
MACHINES I AND II
TY E A REQUIRES
1 MIN OF ROCESS TIME ON MACH I
AND 2 MIN ROCESS TIME ON MACH II
ER UNIT
TY E B REQUIRES 1 MIN OF
ROCESS TIME ON MACH I AND 1
MIN ROCESS TIME ON MACH II ER
UNIT
THE MACH I IS AVAImABmE FOR
NOT MORE THAN 6 HOURS AND 40
MIN
 AND
MACH II IS AVAImABmE FOR 10
HOURS DURINÊ ANY WORKINÊ DAY