ENEL 680: Applied Optimization for

Sustainable Design
Varun Deepakbhai Morker
UCID - 30240380
SCHULICH SCHOOL OF ENGINEERING
Department of Electrical & Software Engineering (ESE)

ASSIGNMENT-1
Linear Programming
 Hssiqnment
Lne Pog Qmmiò q - Sustainable Reso Dre Alococi en
Tas Hs:

Foy mulate 4he Linean pzogamming problem:

" Define he
Oecisin Vaiable

Anwe Here 4heh two main pecisibn

Vasiable
24= Wnd trbine.

"Construe the objective Functin to maximze

pzofit.

AnSwen Consi den Equati shich hreenTeeh

Solutiom Uses to produce two produet
and 4The Campany wants to maximize
its pzoPit s epresente d by Objectie
Fundion
Z3004 2504
Wite down the Const aind s based on the
avaiable heso wces Craw mateials, labo
well as he new practical Conctalnts
Aaswen'- he Company mwd pzoduce at least io wind
each Cyele to meet Sustai nablc
energ y projee Commitnents

(Wind t b i n Constaints)
Equipment limitatin, no more then
13 Solan pnel Can be pzodue pe Cycle
(Equipraent limitation Constroint)
 To ensue a blante d
lante d product
product mix and avoid
Overp Yoducti n of One pzodu,4he
numb-e ony
of cwind tbine Cannot exce
tuice nw mb of Solen pancls.

y<2z (Overpooducian Constaint)

For Sustainabilty punpoc es, areen tech commits
that num bez of Solor panels must not
e x(eed th Foutb" of +he numbes o wird
tuabi nes produeti on

(Sustainabi)ts Const aints]

A)so We need to produce produet and 2

atleat One. So both Vanible Can not be
Zero

(Solan panel Count)

(Wind tubine Count )

Solve the problem Usinq (a) haphical Method

b Jnterse coi on Methode

Draw and shade the feasi b)e heqiom

hph by plottirg the Consdai nts. Cleanly
|ab elL +he and +he Const aints.

Aswe:- Step-d Plot the Const aints

Step-2'- Jdentify the feasible egion where

Both Constaint s Satisfie
 (v42)
(a5)
B 0 + o
K y
o4o )
X+Axis: 4cm3oUnt
-Axis cmsounit

Z 6500

27000

tw
u-Wnd
bine

20

20 40

X= Solan pane)
 Jdentify theFeasible egion and the
points of inte Se cti on CAnd Ventices.

Amswen- Al Fcasible InteSe ction poims and

Verti c e
(s, 10)
(.5,9o)
(8, 16)
(,J4.5)
Use 4he mentioned Method o detenmine
+he Opti mal produc i on level fox Salan
panels and Wind tunbínes that MeKimni2e
pooti chile Supzccting all Constsais

(a) Gro phical Method

Answeri Sep- - Plot all Constoint
Step- 2 ' Identify feasible Segion
Step-3- Dya the feasible objectË ve Funetin
Step- 4' Move ine paxellel Until) it touches the lat
Suppose, 25ooO
6800
16.64
20 22.67
y27.20

26 Suppose, Z- do00

23.33
Suppose, 2 500 2%

25
30 Here, we toun tho Optimal
Value as( , y)= (23.33,28) for
Suppose, Z70o masmum profit of 7000,

26
31.20
 We Found the optimal Value as = (26)
Cnd y=l 31.26) fox maXimum profit of z

bT Ineyse ctien Mcthod

Asweri Z360 250y (objecive Functio)

20x 0u 00

x2 3

Cose-d and

20 4 40y 120x + 40y= 00 -2 406

1

L600

Put Valw of Equadion

2
y-12

Point (IG,12)

Case-2. Equate O and 3)

20. 40 (10)= 00
20

2 0

20
 Point 20,1o)
Case- 3
Equale 0 ard

40y -500
500
40

y J2,5

Point (15, 12,5)

Case-4

40y! 20(0.5 )= so0

50y Roo

50

Pont (8,)6)

Case-5 Equate ) and )

55y goo

o (o,95) 14.54)
 Point l10.90, 4:54)
Case- b Equate (2) ard

30x4 1016) = 600

302 6O0-l00
500
30

)6.67

Point ls.63 J0)

Cas Equate ard (

lOy l50

y 5

Point (I5,)5)

Cae-8 Equae
y -2
30. 4 10 (2)= 600
20x 4 20 600

50
12

y=212)
3-24

Point (12,24)
Eguate and (6)
 80t0.a9 y)+ 10y 600

32.5
y 1&.46
(o,75)1%. 6)

Poiot(13.84, J8.46)
Caseo ard 6)
Equete

Point (5, )0)

Case Equade ard

Point I5,10)
(ase|2

.5
20

PoirtI5,26)
Cae-13
Equale and G

Potnt (5, 10)

Euote () ard

c-lo.75) (10)

Point (7.5, o)

Case-15 Equade e ard

y2

y54
- O.5y0
-O,5

Pont (o,o)
Possible points Lo, o); 95, 10); (5,10)
15,202 1S.30) 1S, l6); (13.89, 1 h6); C(2, 2 4)
UG.62,l02 (5, )5);6.90,4.s4)y8,14); L20, 10)
(15,12,5) (l6,12)
Now chec foy al) Pessible
point Feasibiliky
Cle,2) CNot Feasible)

2006)+ 46l2) &00

2 )O

(20,10 (Not Feosile

30 (20) 1ol10) =600

700 600

15, 12.G) Feasible)

300 t 500

30c15) 6(12.5)- G00

125= 5 5

12.5 < 205) = 30

25)
9.375

160+fuo
%00 o
 30(&) 4 10(06) = 600
2404 60 600
600
16J0

f2 (16) /12 (Not Feooible

(10.90, 1h.54) (Feasible)

2 18 4 58), b 0o

30(o.90)4 10C14G4)6O0
32 5.y GO6

|Y,5y 2 o . 9 0) - 2 1, &

CNot Eeasible)

733.2

599.

05,15) Fesible)
20(1S)4 HouS)800

qo0
 (12,24) (Not Fcasib)e)

2404 940 &o0

1200 00

(13.%4, 1%. 46) CNod Fesible)

(5,16) Eeasible)
R00

500 00
26(5)4 oc6)= 600

2S0 60D

5 4 )5
L6
5 2 3

(Not Eeasible)

300

30 (0S) )0 6) 660

(12) C2.5,10) (Frsib)e)

O?.5) + 4oC16) = 00

560 2 roo
 Solutin Optima)
6905
3635 3290+
250o(464) (16.qo)4 300 Z=
1
2500 Z=22So + So
D 2
2=300(45)+
230C0 Bo(10) 2 (5)+ 306 22
op+imal ln point Feasible al)
pu Now
54) |416.90,
.
10) (3.5
l5,10)} ae poind Feasible
HenCe
Constaint 4hat Follow mod doc
ble) o)Co,
4
ie) CNot (15,20)
oo Soo
300
le) (Not 3o) (0S,
7.53(1o)
25 .
)5 7.5
525
600 )00= 225+
=60O 16L)6) 30(9.5)4
 |4.54.

Optimal Soluti on Occuns point

CIo.9o, 45 4),ne +he Valu of +he sbjecfi re
Funin appoxi mately 6905,Thi
point all 4he (onst aints
hiqhes Valu of

3) ntespret h
"Explaln the producion levels of Solaz
panels and Wind tusbi ne +hat maxi mize
profits,

AnsEox paoducing |O.90 Solan 2nel and

par
J4.54 Wind +ubj ne. we equi e G54+ |45.60
=99.60 Raw madeíal and
labo ohie +he Sole panel Caines
3240 ad Wind +unin
Chive you 3635 H e e i t hiw
Maxi mum 6905 hae a)
Constaint Satiie
Sustainabily
Crecntech Seluti on's
Coeet
hoal.
Aceondirg
Discuy he esoces
Oinal Soluion Aae a)) csousces
Copacity fo
Aaw mateial labor 9

Anywenn In his Cre Ray mateial js

the
closely Complely Used al mos ab0ut 9 6 0
Out labor hon is not
Completely Usede Eor Achicvjng maX mum
preof)t Company egui only
Ho hon, Bxees
a moun of hon avaliable shichjs 124,60
now.
 Considn houw +he additional proctica) Cons) aaint
affet 4he Optimal Soluion
Answen +he Du 4o addBiona practical Con strin t
Com pany h as 4he eco usce
hounof about 127.6O bou hemaining
Lhich they Con Produle a b o t
4.25 moe Sole pane and 12.76

Mou wind 4unbine Usinq +hose exces

Jabo how

Susdainabi lity Jmpact

Jnpact Analygis
Beyon d profit, evaluate how the Optimal
Soluti gn aligns40als.wthHousQreentech's
does the chosen
Sustainabilty
podudion plan Conti bue to hducing
Ca bon emisS) on end Supportirg Nenewablc
nfostuedwe
energy
Aswen!- Pco ding to my Under standing thee
Fowr panameten which aliqh wih Careentchs
Sustainabi lity goals
epAcicnylhe all ocadion ot esoei
ensuJe both produets nairmized
Imids allowiry produe
a balanted prouct mixy ehhancing energ y
eccieniy po folia,

Suppot;rg Rcnewablc nryy Tnfrastuctue

By ptoducirq wind and Solan panel
dusbine
CeenTech Contbuto tb the inf stuctu
Sustainable
neeesSany fox sal
energy
f tansiticninq
oligairoy c
cleann
eneTyy Soucen
Ca bon Emiscion Reducon l- Bofh neo uce depeh dence
fossil fuel Each Unit produce dietly Contsibue
energy fom Renewqble Sowsces,
 M;igatin g gunhouse gas am issien
y Sustainability Commimanti- sTh Constzaint
4hat produci6n levels do not favo
Caitil
produ extessively hich is
foy Sstoinable Opeoati onal
mode) meindoalniny
cn meeting Covnmi4ments to divexe
ener9y Solu4in

pralyis
Assume Caoeenech olution neceive an

additiongl Unids af Raw madeial

How Afeects 4he Optima| Solution
Plan 9 RecalCulate hi Soludi on and Carpao
the Oiainal Scenio by Using
4he Hybai Mhod.

Anwe - JP Caecneeh Solutiom Jeeieve c n

ad itione) of Raw mateial,he

Equation
Can
dasticaly
charg and
Tncoease

Congtga) Reain Same

Remaining all

To Solve with, hybyid Method Polow

Step-J - Plot Constaaint
Sep-2'- Shade the feasible Region
SJep-3 - Jdentify he nter sechon poirte
(NoleiTgno all pois Lohich Outsidu of
Eeosible gnegion)
 (y42x)
(zi5)
X-Ais 4cm 1o Unit
X-A»= 4eha Unit

Z 1500

Z9800

R o z osy9c

120

3c- Solan panel

 Hou he Opdima) Jner sectional points LUhich
to be Considrs

C5, 16), 9.5, )6); I2 . 25, Jb. 25), (9,1%)

Skp- 4'- Eval uate 4he objcetive Funetion ui4h
Each point.
Fox (5, l6)
Z=3 00(5) 4 250(t6)
J500 425o0

Fox ( 5 , 10
1
Z3bo(7.5) 4 25000)
2 - 2 2 50 4 2SO0

Foy (12.25, I6.35)

Z = 2 oo (12.25) +26o(16.35)
2 36754 4os4. 50
62. 5 6

Foy 9, )%)
2-3bo (9) 4 230(18)

7200

Hec Maxi mum (Optimal Soltib Not

founcl 2.50 wShichis
Same Ozigina) Soltion hich was
6905, Thus, By Addi onal
Raw Mateial Can daaticallyîncaeae
6905 +o 2.50 A. 2h;1e
We Jncaea Solar pane) and Wind tuobine
prodycdi on. faom (10.90, |4.54) to 12.25, IG.3 5)

Co mm ent On 4he Compleity of h7aphical.

1nteoS ectin Ahod
Metho and Hy bid Method
hrsucs Gophicl Melhod! In this Method ha
Rough Answcr is abt ain Because of Selection
Valu of Z.J4 will Alway be
In the Range. This Ansuwen aluoys Come
Come wilh
he D}£fe sene of 2ohich is Chrodual
Jhcremend ofz. Also t Can be tediows
We Riuíe to estimate the Ualue
4he last po int ofFessible
Reaion i ob ained.
* InteSection Mehod ln thi Melhod the
Exact Solution is Gbtain Because ot Solving
all possible Condaind Fquadion pair. This is
Jengthy rocess yet Caiveaccuhqte Solution
There depen dany paameten in ite
has high Complexiy and t inczdase
Exponenti ally with the Numbey of Constait.
Hubzid Mehod ion of Both
This is Comblnaion
Mehod ohle it ChivesExact Solti on widh
Jess iteation. The Complexity Very ios
+he Feasible Raoon dawn,
propely nd whout Mistate. n dhiS
We need to4o Caleul ade poirs Only w
Calculade wthin
Feasib le
bouhdny