nea Progremmiog
modal in whl Slt
‘rmathemateal tcague cle tna
‘plinal deion even there se thowand
Lar
model or LP model is parcalar ype of mathematical
ipe kwobing the veruies ave hina Ths sel cs
ing which deterains he best ot
arial and eons
hasbeen applied 10 2 ide varity of deco prem
rogramning|
‘busines andthe pic setae The near programing deli designed to mae=
ize (min an bce fncion oe fem
FeOX + OX +
=x
Where fis same economic objective such a taco, cont workweek,
cel objective such a prt, production
near programming is composed of two sin parts namely objective function
and costa The ofcive uncon lect fo maximise et minimise. The
‘Sptrints ae mathematical lationship expresed ners of near exuatons oF
fen nequaliien
AK + AMG Ha AME B
Wher:
“Acoli ae constants
By ett the objective funtion
raghical method if there are
an be solved
Eo variable involved, Oe
Tavolted in ene there ae mote
SOY tnchod canbe ned The timpor shod ithe most common, Procedure
Sipocmehod
dare sree ts ncadl on many camer pene paceages fr personal
computers.
Formulation of Linear Progfamming Models
‘ines programing problems canbe forte ina systematic way by follow
ing these sine sep:
1 Dline he specie decision variates.
2 enti the objet
‘Tha tethe objective
"Ti sling varies othe given products
tv fancton which iether to eanimize oo minds
boty are ying to achieve saving the poles.
sane
Mixintze: Contsaton prot
Minnie: Cost
st down the constraints that aft he decision. There ae diferent types
‘feontrats which ean be found on a given word problem solving:
‘Capacity Constants
“These are limitation onthe amount of equipment, spsce or stuff
valle
a
Emp
“There ae only to machines machine
svalabl, machine A and machine
2B Machine Ai avaiable for I hour, while machine Bis avalbie ot
1b Maret Consents
‘These ar limitations (ther lower or upper ins rbot on how
such upper ean be sold or sed, "re Y
Availability Constea
‘Theat ae ination onthe avail rw materi, laboe nde
or other our ie Woe
4 Qualiy or Bending Constraints
‘Thea ay tao onthe mses of ingredient, usually defining
the output of product
+ Prodton Technology or Matra Balance Constraints
“These ar lntatins that define the ouput same proces asthe
faneton atthe inputs ofentess for erp.
4 Defnonal Contrainte
‘These ace constins that define a given are, fen, nich cone
straints une rom seountaney deratons.
Define the spect consrins wing he decision variables
sample
“clock makes maka wo sypes of
ri ee EY Roar to accel pin cock whch elves)
ae nh four eto semen mlave clock, which takes
seine Gi arromacatamneae
edocs el cme ce
Sot ec gases
‘ria? Formate he iar TOG.
Salut
Following the sep in formulating ness program we have
ths Lat x-=humber of pine lock
Tomb ofmolave lock
2 Objective fncion
MAXIMIZE: Profit = P10 + P1207
2. Constraints
"Raw mates and proces requirement ike
“yamih euirement
proceeing ie
rood lock to al at various malls,