TI

E312ASSI
GNMENT

AJAYIAUGUSTI
NEOZOVEHE

PG

08063806383

aj
ayi
august
ine66@gmai
l.
com

Quest
ion1

Thr
eebasi
ccomponent
sofOR

1.Pr
opor
ti
onal
i
ty

2.Addi
ti
vi
ty.

3.Cer
tai
nty
.

Quest
ion2.

Pr
oper
ti
esofLi
nearpr
ogr
ammi
ng

1.Deci
sionv
ari
abl
es

2.Obj
ect
ive

3.Const
rai
nts

Quest
ion3.

a) x2-x1≥1

b) 3≤x1+2x2≤6

c) x2≥x
1

d) x1+x2≥3

e) x2≤x1+x2
Quest
ion4

Det
ermi
nat
ionoff
easi
bil
i
tyofv
ari
abl
einReddyMi
kks.

ReddyMi
kksmodel
s

Maxz=5x1+4x2

6x1+4x2≤24

x1+2x2≤6

-
x1+x2≤1

x2≤2

x1,
x2≥0

a)
.x1=1andx2=4

Check1:6(
1)+4(
4)≤24

6+16=22✓

Check2:1+2(
4)≤6

1+6=7×(
var
iabl
eisnotf
easi
ble)

b)
.x1=2andx2=2

Check1:6(
2)+4(
2)≤24

12+8=20✓

Check2:2+2(
2)≤6

2+4=6✓

Check3:-
2+2≤1

-
2+2=0✓

Check4:2≤2✓

Check5:2,
2≥0✓

x1=2andx2=2i
sfeasi
ble
c)
.x1=3andx2=1.
5isnotf
easi
blebecauseoft
henegat
ivev
ari
abl
e

d)x1=2andx2=1i
sfeasi
blei
tsat
isf
yal
lthei
nequal
i
ties.

Quest
ion5.

LPi
ssi
tuabl
eforcondi
ti
onswi
th2v
ari
abl
es

Quest
ion6.

Twost
epsi
nvol
vedi
ngr
aphi
cal
sol
uti
on

1.Det
ermi
nat
ionoft
hef
easi
blesol
uti
onspace

2.Det
ermi
nat
ionoft
heopt
imum sol
uti
onf
rom al
lthef
easi
blepoi
ntsi
nthesol
uti
onspace.

Quest
ion7.

What'si
sther
elat
ionshi
pbet
weent
heLPopt
imum sol
uti
onandt
hecor
nerpoi
ntoft
hesol
uti
on
space.

LPopti
mum sol ut
ionisalway sassociat
edwiththecornerpoi
ntofthesoluti
onspace(wher
e
twoli
nesintersect).Anypointwithi
noront heboundarynotthespacef or
medbythecorner
poi
ntisfaesiblemeanwhi l
et heoptimum ofthisi
nfi
nit
enumberofpoi ntsist
hepointi
nthe
sol
uti
onspacebey ondwhi chanyf urt
herincr
easebecomesnotf aesi
ble.

Quest
ion8exer
cise2.
2A

(
5)Deci
sionv
ari
abl
e

Letx1=sal
esofuni
tAperday

X2=Sal
esofuni
tBperday

Obj
ect
ive

Letzr
epr
esentt
het
otal
prof
it

Maxz=20x1+50x2

Const
rai
nts

x1≥0.
8(x1+x2)

2x1+4x2≤240

x1≤100

x1,
x2≥0
(
14)deci
sionv
ari
abl
e

Letx1=pr
opor
ti
onofcoal
gradeC1

x2=pr
opor
ti
onofgr
adeC2

Obj
ect
ive

Letzr
epr
esentt
hest
eam gener
atedi
nlb/
hour

Maxz=12000x1+9000x2

2.
1x1+0.
9x2 ≤20(
lb/
h)

Av
g(x1+x2)≤3900

x1,
x2 ≥0

(
17)
.Deci
sionv
ari
abl
e

Obj
ect
ive

Letz=t
het
otal
prof
itf
rom chai
randdesk.

Max50x1+100x2

x1≤200.

X2 ≤80

x1≤120

X2 ≤60

x1≤150

X2 ≤110

x1,
x2 ≥0
(
18)deci
sionv
ari
abl
e

x1=r
adi
omodeHi
Fi-
1mi
nut
eperuni
t

x2=r
adi
omodel
HiFi
-2bmi
nut
eperuni
t

Letzr
epr
esentt
het
otal
timet
aken

z=15x1+15x2

Const
rai
nts

6x1+4x2 ≤0.
1

5x1+5x2 ≤0.
14

4x1+6x2 ≤0.
12

15x1+15x2 ≤480

x1,
x2 ≥0

Quest
ion9.

Fi
vear
easofappl
i
cat
ionofLP

i
. Ur
banpl
anni
ng

i
i
. Cur
rencyar
bit
rage

i
i
i. I
nvest
ment
s

i
v. Pr
oduct
ionpl
anni
ngandi
nvent
orycont
rol

v
. Bl
endi
ngandoi
lref
ini
ng.