0% found this document useful (0 votes)
149 views6 pages

Ifet College of Engineering Lesson Plan

The document discusses various topics related to linear programming, transportation models, integer programming, game theory, inventory models, simulation, decision theory and replacement models. Objectives include formulating and solving different optimization models and learning various algorithms and methods.

Uploaded by

thamizt
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
149 views6 pages

Ifet College of Engineering Lesson Plan

The document discusses various topics related to linear programming, transportation models, integer programming, game theory, inventory models, simulation, decision theory and replacement models. Objectives include formulating and solving different optimization models and learning various algorithms and methods.

Uploaded by

thamizt
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 6

IFET COLLEGE OF ENGINEERING LESSON PLAN

Sub 4ode : #3!$0Sub Na%e : 3pp)ied Operations Research #ranch : M5#53 6nit: I Se%ester: II Tit)e: INTRO264TION TO LIN73R PRO"R3MMIN"

Format No.3b

LP 8er No: 01 2ate: Page: 01 of 0-

Objective: 1. To formulate a Linear programming problem LPP! from "et of "tatement". #. To "ol$e t%e LPP u"ing grap%i&al met%o' For # $ariable"! 3. To "ol$e t%e LPP u"ing primal "imple( met%o' For ) # $ariable" an' all *+ &on"traint"! ,. To "ol$e t%e LPP u"ing -ig./ an' T0o.P%a"e met%o'" For ) # $ariable" an' all mi(e' &on"traint"! 1. To "ol$e t%e LPP u"ing 'ual "imple( met%o' For ) # $ariable" an' t%e "olution i" infea"ible! 2. To un'er"tan' t%e effe&t of &%anging t%e $alue" of parameter" on t%e 'e&i"ion $ariable" Sen"iti$it3 Anal3"i"! Page Period Sessi Teachin No on Ref g Topics to be covered L T No Method 1 Introduction Operations Research- 4efinition" of OR5 S&ope of OR5 P%a"e" of OR5 /o'el" in OR5 Cla""ifi&ation of OR5 Appli&ation" of operation" re"ear&% in fun&tional area" of management. Linear Progra%%ing. Intro'u&tion5 General "tatement of LPP5 Formulation of LPP5 Step" in formulation in LPP5 Non.Negati$it3 Con'ition5 E(ample" of LPP. So)ution b* "raphica). Step" for Grap%i&al "olution of LPP5 E(ample" on /a(imi8ation an' /inimi8ation LPP5 e(ample" on mi(e' &on"traint" LPP5 /ultiple optimal "olution"5 No fea"ible "olution 5 9nboun'e' "olution. So)ution #* Si%p)e. Method. 4efinition5 Simple( Algorit%m5 Simple( Sla&: ;ariable"5 E(ample" on /a(imi8ation an' /inimi8ation LPP. So)ution #* #ig-M Method- 4efinition5 Simple( "urplu" an' Artifi&ial ;ariable5 -ig./ Algorit%m5 E(ample" on /a(imi8ation an' /inimi8ation LPP. T1o Phase- 4efinition5 T0o P%a"e Algorit%m5 Suitabilit3 /et%o'5 E(ample" on /a(imi8ation an' /inimi8ation LPP. Specia) cases- 9nboun'e' Solution5 'egenerate "olution5 Non.fea"ible "olution"5 /ultiple optimal "olution". 2ua) si%p)e. %ethod- Intro'u&tion5 Algorit%m5 E(ample". 2ua)it* in LPP- Intro'u&tion5 Prin&iple" of 4ualit35 Primal.4ual Relation"%ip. Sensitivit* 3na)*sis- C%anging t%e $alue" of parameter" on t%e 'e&i"ion $ariable"5 E(ample". 1 1 ! ! 1.1 6 1., 2.17 PPT "# PPT "# PPT "# PPT "# PPT "# PPT "# PPT "#

&'(

1+-&1

,'!'/'+ 10 11' 1$

$ $ 1 1 1 1

! ! ! !

&$-((!-,( ,,--0 -0--(

1&' 1(

-+-/+

PPT "#

IFET COLLEGE OF ENGINEERING LESSON PLAN


Sub 4ode : #3!$0Sub Na%e : 3pp)ied Operations Research #ranch : M5#53 6nit: Se%ester: II Tit)e: LIN73R PRO"R3MMIN" 7?T7NSIONS

Format No.3b LP 8er No: 01 2ate: II Page: 0$ of 0-

Objective: 1. To arri$e at Initial -a"i& Fea"ible "olution" in Tran"portation /o'el" b3 u"ing Nort%.0e"t &orner met%o'5 /atri( /inima /et%o'5 ;ogel<" Appro(imation /et%o'. #. To &%e&: for optimalit3 an' to arri$e at optimalit3 in Tran"portation /o'el" -3 u"ing /O4I an' Stepping Stone met%o'. 3. To "ol$er an' learn t%e 'ifferent a""ignment mo'el" an' tra$elling "ale"man problem. Sessio Page Period Re Teaching n No Topics to be covered f Method L T No Transportation Mode)s. Intro'u&tion to TP5 /at%emati&al Formulation5 S&ope of TP5 -alan&e' 1=#. PPT 1, 1 ! an' unbalan&e' Ca"e" for TP5 Appli&ation of 1=, "# Tran"portation /o'el" 4hec9ing for Opti%a)it*- North-:est 4orner 1=,. PPT 1-'1! Ru)e. N>CR Algorit%m5 E(ample" on 1 1 ! 1=2 "# /a(imi8ation an' /inimi8ation on TP. Least 4ost Or Matri. Mini%a Method- Lea"t 10-PPT 1/'1+ Co"t Algorit%m5 E(ample" on /a(imi8ation an' 1 1 ! "# /inimi8ation on TP. 8oge);s 3ppro.i%ation Method<83M=- Step" for fin'ing t%e initial ba"i& fea"ible "olution5 10+PPT $0'$1 $ ! E(ample" on /a(imi8ation an' /inimi8ation on "# TP. 4hec9 for opti%a)it*- C%oo"ing for optimalit35 11$Fin'ing optimalit3 "olution b3 u"ing /O4I /et%o'5 Fin'ing optimalit3 "olution b3 u"ing PPT $$'$& 1 1 ! Stepping Stone /et%o'. "# 117. 2egenerac*. Step" to "ol$e t%e 'egenera&3 1,= problem"5 e(ample" for 'egenera&3 in TP. Tranship%ent Mode)sIntro'u&tion to tran"%ipment5 4ifferen&e bet0een TP an' 1(1PPT $( 1 ! Tran"%ipment problem5 /anagerial appli&ation" of "# Tran"%ipment an' Tran"portation problem". 3ssign%ent Prob)e%- Intro'u&tion5 mat%emati&al formulation5 -alan&e' an' unbalan&e' &a"e" in 1((a""ignment problem. PPT $, 1 ! >ungarian procedure- Algorit%m for ?ungarian 1,2. "# met%o'5 e(ample" on minimi8ation5 ma(imi8ation 11@ a""ignment problem" an' unbalan&e' problem". Trave))ing Sa)es%an Prob)e%- Intro'u&tion5 'ifferen&e bet0een a""ignment an' Tra$elling "ale"man problem5 E(ample" for Tra$elling 1,+PPT $-'$! "ale"man problem5 unbalan&e' &a"e" in 1 1 ! "# a""ignment an' tra$elling "ale"man problem. Cre0 a""ignment. 4efinition5 E(ample" for &re0 a""ignment Problem".

IFET COLLEGE OF ENGINEERING LESSON PLAN

Format No.3b

Sub 4ode : #3!$0LP 8er No: 01 Sub Na%e : 3pp)ied Operations Research 2ate: #ranch : M5#53 6nit: II Page: 0& of 0Se%ester: III Tit)e: INT7"7R PRO"R3MMIN" 3N2 "3M7 T>7OR@ Objective: 1. To arri$e at optimal integer $alue" u"ing -ran&% 6 -oun' Algorit%m #. To arri$e at optimal integer $alue" u"ing Gomor3<" &utting plane Algorit%m 3. To &ompute t%e "trategie" on t%e 'ifferent game t%eor3 mo'el" u"ing a $ariet3 of algorit%m". Page Period Sessio No Teaching n Topics to be covered Ref Method L T No $/ $+'&0' &1 &$ && &( &,'&-' &! &/'&+ (0 Integer Progra%%ing Prob)e%s- Intro'u&tion5 Importan&e of IPP5 Appli&ation" of IPP5 Nature of IPP5 t3pe" of IPP". 4utting P)ane Method- 4efinition"5 Pro&e'ure for "ol$ing IPP5 E(ample" for pure IIP met%o'" an' E(ample" for mi(e' IIP met%o'". #ranch #ound 3)gorith% Method- 4efinition"5 Pro&e'ure for "ol$ing IPP5 E(ample" for pure IIP met%o'" an' E(ample" for mi(e' IIP met%o'". "a%e theor*. 4efinition5 Pa3.off5 T3pe" of Game"5 t%e /a(imin./inima( Prin&iple5 Propertie" of game"5 a""umption of game5 terminolog3 in game t%eor3. Sadd)e Point- E(ample" for T0o per"on Aero "um game"5 E(ample" for Sa''le point5 E(ample" for game 0it%out "a''le point. "raphica) Method- 4efinition" for Grap%i&al met%o' for # ( n or m(# game"5 E(ample" Grap%i&al met%o' for # ( n or m(# game". 2o%inance Ru)e- 4ominan&e Algorit%m5 "olution for m ( n game u"ing 'ominan&e rule. 4onve. Linear 4o%bination <3verages=- Algorit%m for Con$e( Linear Combination5 Solution for m B n u"ing &on$e( linear 1!/1 1 $ 1 1 1 1 $ 1 1 1 ! ! ! (&!(&+"# ! 1+$! ($(! ($+! (&1"# "# "# "# PPT ! 1!+"# PPT

IFET COLLEGE OF ENGINEERING LESSON PLAN

Format No.3b

Sub 4ode : #3!$0LP 8er No: 01 Sub Na%e : 3pp)ied Operations Research 2ate: #ranch : M5#53 6nit: II Page: 0( of 0Se%ester: III Tit)e: IN87NTOR@ MO27LS' SIM6L3TION 3N2 274ISION T>7OR@ Objective: 1. To "ol$e 'etermini"ti& In$entor3 mo'el problem" u"ing EOC an' E-C mo'el". #. To "imulate u"ing monte.&arlo "imulation met%o' u"ing ran'om number" 3. To "ol$e 'e&i"ion ma:ing problem" un'er "ituation" of ri": an' un&ertaint3. Session No Period Topics to be covered Inventor* Mode)s- /eaning of in$entor35 rea"on" for maintaining in$entorie"5 t3pe" of in$entor35 in$entor3 &o"t"5 $ariable" in t%e in$entor3 problem5 fa&tor in$ol$e' in in$entor3 anal3"i" 2eter%inistic Inventor* Mode)- EOC /o'el 0it% an' 0it%out "%ortage"5 C%ara&teri"ti& of EOC /o'el 0it% an' 0it%out "%ortage"5 formula for EOC /o'el5 Solution for EOC /o'el 0it%out "%ortage". 2eter%inistic Inventor* Mode)- E-C /o'el 0it% an' 0it%out "%ortage"5 C%ara&teri"ti& of E-C /o'el 0it% an' 0it%out "%ortage"5 Formula for E-C /o'el5 Solution for E-C /o'el 0it% "%ortage". Auantit* 2iscount Mode)s- /eaning5 Single Duantit3 'i"&ount5 multiple Duantit3 'i"&ount". 2ecision Theor*. Intro'u&tion5 &la""ifi&ation5 Element5 Step" in$ol$e' in 'e&i"ion t%eor35 'e&i"ion ma:ing en$ironment. 2ecision %a9ing under 6ncertaint*. Criteria for 'e&i"ion ma:ing un'er 9n&ertaint35 e(ample" for 'e&i"ion ma:ing un'er 9n&ertaint3. 2ecision %a9ing under ris9- Criteria for 'e&i"ion ma:ing un'er Ri":5 e(ample" for 'e&i"ion ma:ing un'er ri":. 2ecision tree- Step" in 'e&i"ion tree anal3"i"5 a'$antage" an' 'i"a'$antage" of 'e&i"ion tree approa&%. Si%u)ation- Intro'u&tion to "imulation5 Pro&e"" of "imulation5 a'$antage" an' 'i"a'$antage" in "imulation. Monte- 4ar)o Si%u)ation- Pro&e'ure for /onte. Carlo "imulation5 Appli&ation" of Simulation te&%niDue5 Appli&ation of "imulation for 'e&i"ion ma:ing. L 1 T Ref Page No

Teaching Method PPT

(1

($

PPT

(&'(('(, ((! (/

$ 1 1 1

! ! ! !

PPT PPT PPT PPT "#

(+',0',1

PPT "#

,$',&

PPT "#

IFET COLLEGE OF ENGINEERING LESSON PLAN

Format No.3b

Sub 4ode : #3!$0LP 8er No: 01 Sub Na%e : 3pp)ied Operations Research 2ate: 0&-0+-1$ #ranch : M5#53 6nit: 8 Page: 0, of 0Se%ester: III Tit)e: A676IN" T>7OR@ 3N2 R7PL347M7NT MO27LS Objective: 1. To "ol$e problem" in$ol$ing "ingle &%annel mo'el" #. To "ol$e problem" in$ol$ing multi.&%annel mo'el" 3. To &ompute repla&ement of item" t%at 'eteriorate" 0it% time Capital item"! bot% 0it% an' 0it%out time $alue of mone3. ,. To &ompute repla&ement of item" t%at fail "u''enl3 Group repla&ement!. Session No Period Topics to be covered Aueuing Theor*- Intro'u&tion5 &on&ept of Dueue5 &o"t anal3"i"5 &%ara&teri"ti&" of Cueuing t%eor35 Appli&ation of Cueuing t%eor35 A'$antage" of Dueuing t%eor35 'i"a'$antage" of Dueuing t%eor35 -a"i& Element" of Dueuing t%eor35 Dueue 'i"&ipline. Aueuing Theor* Sing)e.Probabili"ti& Dueuing mo'el5 Single &%annel Dueuing mo'el"5 Single "er$er an' infinite population5 E(er&i"e" for Single "er$er an' infinite population. Aueuing Theor* Sing)e.Probabili"ti& Dueuing mo'el5 Single &%annel Dueuing mo'el"5 Single "er$er an' finite population5 E(er&i"e" for Single "er$er an' finite population. Mu)ti-channe) %ode)s. Intro'u&tion5 /ultiple "er$er an' infinite population5 E(er&i"e" for /ultiple "er$er an' infinite population. Mu)ti-channe) %ode)s. Intro'u&tion5 /ultiple "er$er an' finite population5 E(er&i"e" for /ultiple "er$er an' finite population. Rep)ace%ent Mode)s- T3pe" of repla&ement mo'el"5 repla&ement poli&3 for item" 0%i&% 'eteriorate" gra'uall35 repla&ement 0it% an' 0it%out mone3 $ale" &%ange"5 e(er&i"e for repla&ement. Individua) rep)ace%ent. Intro'u&tion5 to fin' t%e optimal repla&ement poli&35 e(er&i"e. "roup Rep)ace%ent- Intro'u&tion5 Pro&e'ure for group repla&ement5 e(er&i"e. L T Ref Page No Teaching Method PPT 1 ! 3@7. 3@@ "#

,(

,,',-

,==. ,1= (10-

PPT "#' 8ideos PPT "# 8ideos PPT "#' 8ideos PPT "# 8ideos PPT PPT PPT "# "# "#

,!',/', + -0 -1'-$

1 1 1

! !

(1&(1+-

-& -('-, --

1 1 1 1

! ! !

&/0&/-&+0-

"# B ")ass #oard

PPT B Po1er Point Presentation

IFET COLLEGE OF ENGINEERING LESSON PLAN


4ourse 2e)iver* P)an: :ee9s 1 6nits T7?T #OOCS $ & ( , ! / + 1 0 11 1$ 1& 1(

Format No.3b

1,

1. Paneer"el$am R.5 Operation" Re"ear&%5 Prenti&e ?all of In'ia5 Fourt% Print5 #==7. #. N. 4 ;o%ra5 Cuantitati$e Te&%niDue" in /anagement5Tata /&gra0 ?ill5 #=1=. 3. Pra'eep Praba:ar Pai5 Operation" Re"ear&% . Prin&iple" an' Pra&ti&e5 O(for' ?ig%er E'u&ation5 R7D7R7N47S ,. ?am'3 A Ta%a5 Intro'u&tion to Operation" Re"ear&%5 Prenti&e ?all In'ia5 Se$ent% E'ition5 T%ir' In'ian Reprint #==, 1. G. Srini$a"an5 Operation" Re"ear&% E Prin&iple" an' Appli&ation"5 P?I5 #==F. 2. Gupta P.G5 ?ira 4.S5 Problem in Operation" Re"ear&%5 S.C%an' an' Co5 #==F. F. Gala$at%3 S5 Operation" Re"ear&%5 Se&on' E'ition5 ;i:a" Publi"%ing ?ou"e5 #==,. 7. Fre'eri&: 6 /ar: ?illier5 Intro'u&tion to /anagement S&ien&e E A /o'eling an' &a"e "tu'ie" approa&% 0it% "prea'"%eet"5 Tata /&gra0 ?ill5 #==1. Prepared b* Signature Na%e 2esignation 3pproved b*

You might also like