67
7/23/2019 Nothing to do with love http://slidepdf.com/reader/full/nothing-to-do-with-love 1/67 Technological Institute of the Philippines College of Engineering & Architecture Industrial Engineering Department Laboratory Manual Advanced perations !esearch "IEP#$$L% Ma.Teodora E. Gutierrez Copyright 2014 ADVANCED OPERATON RE!EARC" #A$ORATOR% E&ERC!E!

Nothing to do with love

Embed Size (px)

Citation preview

Page 1: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 1/67

Technological Institute of the PhilippinesCollege of Engineering & Architecture

Industrial Engineering Department

Laboratory Manual

Advanced perations !esearch"IEP#$$L%

Ma.Teodora E. Gutierrez

Copyright 2014

ADVANCED OPERATON RE!EARC" #A$ORATOR% E&ERC!E!

Page 2: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 2/67

PRE'ACE

The course focused on the advanced tools in operations research' The course is about

optimi(ation of the resources in the systems such as man) materials) methods) e*uipment)

energy) etc' It involves mathematical modeling of the systems being investigated and

identified the appropriate advanced tools in the field of operations research' It covers the

integer programming pure and binary) scheduling problem) *ueueing theories +ith different

model situations'

The laboratory e,ercises uses LI-D .oft+are and .imulation .oft+are to betterunderstand the systems being investigated' /sing the LI-D and Promodel .imulation

.oft+are) a +hat if scenario could be easily applied in the system'

The ob0ective of this manual is for the students to optimi(e the resources in the organi(ation

given the desired level of ob0ectives of the company' Moreover) it is the aim of the e,ercises

to ac*uire s1ills in modeling the system through LI-D and .imulation soft+are and be

able to interpret the results'

T2E A/T2!

Page 3: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 3/67

CONTENTS

Preface PA3E -'

Laboratory E,ercise -o' % $a(i) Mode**i+g !tate,e+t4444444''' #

Laboratory e,ercise no' $ Mode**i+g !tate,e+t i+ +teger Progra,,i+g Pro-*e,( 44' 10

Laboratory exercise no. 3 Integer Programming Problems (Product Mix )

…………. 15

Laboratory exercise no. 4 . Pure $i+ary +teger Progra,,i+g Mode*( /+e(t,e+t

!e*e)tio+($5

Laboratory e,ercise no' 6 Pure +teger Progra,,i+g Mode*( Per(o++e* !)hedu*+g''''''$6

Laboratory exercise no. 6 $+ary +teger Progra,,i+g Mode* ''''''''''''''''

7%

Laboratory e,ercise no' 8 3ueue Theory 44444 78

Laboratory e,ercise no' 9 3ueue Theory 44444 ##

Laboratory e,ercise no' : 3ueue Theory 44444 #:

Laboratory e,ercise no' %5 3ueue Theory 44444 6#

Laboratory e,ercise no' %% 'i+a* Proe)t 5 Ca(e !tudy Co,pa+y 44444 ;5

Page 4: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 4/67

#a-oratory E6er)i(e 1$A!C MODE##NG !TATEMENT

1. O-e)tie(7The activity aims to introduce the basic modeling statement in advanced operations research'

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

$'% Enter data into LI-D soft+are

$'$ Display optimum solutions

$'7 /pdate results graph by changing data in the model

8. Di()u((io+7LINDO (Linear, INteractive, and Discrete Optimizer) is a convenient, bt po!er"#

too# "or so#vin$#inear, inte$er, and %adratic pro$rammin$ prob#ems. &'ese prob#ems occr in

areas o" bsiness,

indstr, researc' and $overnment. peci*c app#ication areas !'ere LINDO 'as

proven to be o" $reatse !o#d inc#de prodct distribtion, in$redient b#endin$, prodction and

personne# sc'ed#in$,inventor mana$ement ,etc.I" o do not speci" ot'er!ise, LINDO assmes t'at variab#es are continos,

bonded be#o! b zero and nbonded "rom above. &'at is, variab#es can be an

non+ne$ative "ractiona# nmber increasin$ inde*nite#. In man app#ications, t'is

assmption ma not be rea#istic. ppose or "aci#ities #imit t'e %antit prodced

o" an item. In t'is case, t'e variab#e t'at represents t'e %antit prodced is

bonded "rom above. &'e "o##o!in$ sma## examp#es i##strate t'e se o" mode#in$ statements "or indo!s

versions and command+#ine versions o" LINDO'

4. Re(our)e(7Lindo /ser=s Manual

Page 5: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 5/67

9. Pro)edure7Pro-*e, 1 7

The follo+ing small e,amples illustrate the use of the >!EE statement for the ?indo+s version and

command@line versions of LI-D<

< MI- 6 B .T B6 @8 E-D< >!EE Pro-*e,27

The follo+ing small e,amples illustrate the use of the 3I- statement for ?indo+s versions and

command@line versions of LI-D<

< MA %% B %5 .T $ B F %$ @ 7 % E-D< 3I- < 3I- < LG ALLProblem 7<7' The follo+ing small e,amples illustrate the use of the I-T statement for ?indo+s versions and

command@line versions of LI-D<

< MA @%55 B $5A B %$H .T A @ %5 F 5 A B H F %% H F 8 E-D< I-T Ma1e 5J%< LG ALL

:. Data a+d Re(u*t(7;ith 'ree %MI- 6 B .ub0ect ToBK6@K8

Page 6: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 6/67

E-Dfree y

;ithout 'ree %MI- 6 B .ub0ect ToBK6

@K8E-D'or Pro-*e, 17

%' ?hat is the optimal solutionVARA$#E VA#<E

& :.000000% 51.000000

$' ?hat is the value of ob0ective function

If you remove the synta, statement >ree y and Loo1 all

O$=ECTVE '<NCTON VA#<E1 89.00000

7' ?hat is the optimal solution

VARA$#E VA#<E

& >.000000

% 0.000000#' ?hat is the value of ob0ective function

O$=ECTVE '<NCTON VA#<E

  1 2?.00000

6' ?hat is your analysis on this

The >ree statement allo+s you to remove all bounds on a variable so that it may ta1e on any real

value ) positive or negative '

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

Data 'or Pro-*e, 2

;ith GN !tate,e+tMA %% B %5

Page 7: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 7/67

.T$ B F %$ @ 7 %E-D3I- 3I- ;ithout GN !tate,e+t

MA& 11& @ 10%!T2& @ % 12& 5 8% B 1END

'or Pro-*e, 2 7

%' ?hat is the optimal solution

  VARA$#E VA#<E

& :.000000

% 0.000000

$' ?hat is the value of ob0ective function

If you remove the synta, statement 3I- and 3I- and LG ALL

O$=ECTVE '<NCTON VA#<E

  1 >2.429>

7' ?hat is the optimal solution

VARA$#E VA#<E

& 9.29>14

% 1.429>1

#' ?hat is the value of ob0ective function

  O$=ECTVE '<NCTON VA#<E

  1 ::.00000

6' ?hat is your analysis on this

Page 8: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 8/67

According to LI-D) Hy default LI-D assumes that all variables are continuous) fractional

values may be of little use' 3I- statement restricts the value of the variable to the nonnegative

integers "5)%)$)4

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

Data 'or Pro-*e, 8

;ith NT !tate,e+t

MA @%55 B $5A B %$H.TA @ %5 F 5A B H F %%H F 8E-D

I-T Ma1e 5J%

;ithout NT !tate,e+t

MA @%55 B $5A B %$H.TA @ %5 F 5A B H F %%H F 8

E-D

'or Pro-*e, 8 7

%' ?hat is the optimal solution

VARA$#E VA#<E

& 1.000000

A 10.000000$ 1.000000

$' ?hat is the value of ob0ective function

If you remove the synta, statement I-T and MAGE 5J%

Page 9: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 9/67

O$=ECTVE '<NCTON VA#<E

  1 124.0000

7' ?hat is the optimal solution

VARA$#E VA#<E

& 0.400000

A 4.000000

$ >.000000

#' ?hat is the value of ob0ective function

  O$=ECTVE '<NCTON VA#<E

1 112.0000

6' ?hat is your analysis on this

  I-T .tatements restricts a variable to being either 5 or %' These variables are often referred to

as binary variables'

Page 10: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 10/67

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 11: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 11/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 12: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 12/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 13: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 13/67

#a-oratory E6er)i(e 2MODE##NG !TATEMENT N NTEGER PROGRAMMNG PRO$#EM!

1. O-e)tie(7The activity aims to construct integer programming problems of a sample problem"s and evaluate its optimal

solutions'

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

$'# Construct mathematical model of an integer programming problem"s

$'6 .et up and solve Integer Programming models using LI-D soft+are

$'; Display optimum solutions

$'8 /nderstand use integer variables in formulating problems'

$'9 Evaluate results of the model'

8. Di()u((io+7Inte$er pro$rammin$ is a so#tion met'od "or man discrete optimization prob#ems.

ome bsiness prob#ems can be so#ved on# i" variab#es 'ave inte$er va#es. -ir#ine

decides on t'e nmber o" i$'ts to operate in a $iven sector mst be an inte$er or

!'o#e nmber amont.Ot'er examp#es/&'e nmber o" aircra"t prc'ased t'is

ear0&'e nmber o" mac'ines needed "or prodction

 &'e nmber o" trips made b a sa#es person0&'e nmber o" po#ice ocers assi$ned

to t'e ni$'t s'i"t0

P!O&#EM '%

 &'e 2a#i"ornia an"actrin$ 2ompan is considerin$ expansion b bi#din$ a ne!

"actor in eit'er Los -n$e#es or an rancisco, or per'aps even bot' cities.It a#so

considerin$ bi#din$ at most one ne! !are'ose+(constraints no 1.) bt t'e c'oice

o" #ocation is restricted to a cit !'ere a ne! "actor is bein$ bi#t.(constraints no )

Page 14: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 14/67

 &'e net present va#e (tota# pro*tabi#it considerin$ time va#e o" mone) o" eac'

a#ternatives is s'o!n in t'e "ort' co#mn o" &ab#e 1. &'e ri$'tmost co#mn $ives

t'e capita# re%ired (a#read inc#ded in t'e net present va#e) "or t'e respective

investments, !'ere t'e tota# capita# avai#ab#e is 17 mi##ion. &'e ob8ective is to *nd

t'e "easib#e combination o" a#ternatives t'at maximizes t'e tota# net present va#e.

Table % Data of the e,ample problem

Decision

Nmber

 9es or No

:estion

Decision

;ariab#e

Net <resent

;a#e

2apita#

=e%ired

1 >i#d actor

in Los

-n$e#es?

@1 A 6

>i#d actorin an

rancisco?

@ 5 3

3 >i#d

!are'ose in

Los -n$e#es

@3 6 5

4 >i#d

!are'ose in

san rancisco

@4 4

4. Re(our)e(7Introdction to Operation =esearc' b/ Bi##er and Lieberman

9. Pro)edure7%' Construct mathematical model of an integer programming problem"s

$' .et up and solve Integer Programming models using LI-D soft+are

Page 15: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 15/67

;' Data and !esults<

"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

%' ?hat is the optimal solution$' ?hat is the value of ob0ective function

7' ?hat is your analysis on this

8' Data Analysis and Conclusion<

Page 16: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 16/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 17: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 17/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

#aborator$ Exercise

Page 18: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 18/67

INTEE! P!O!MMIN P!O&#EMS (P!O*+CT MI, )

'. Ob-ectie(s)%

T/e actiit$ aims to construct integer 0rogramming 0roblems o" a

sam0le 0roblem(s) and ealuate its o0timal solutions.

1. Intended #earning Outcomes (I#Os)%

T/e students s/all be able to%

2.? Construct mat/ematical model o" an integer 0rogramming

0roblem(s)

2.10 Set u0 and sole Integer Programming models using

#IN*O so"t2are

2.11 *is0la$ o0timum solutions

2.12 +se integer ariables in "ormulating 0roblems.

2.18 Ealuate results o" t/e model.. *iscussion%

Integer 0rogramming is a solution met/od "or man$ discrete

o0timi3ation 0roblems. Some business 0roblems can be soled onl$

i" ariables /ae integer alues. irline decides on t/e number o" 

4ig/ts to o0erate in a gien sector must be an integer or 2/ole

number amount.Ot/er exam0les%T/e number o" aircra"t 0urc/ased

t/is $ear5T/e number o" mac/ines needed "or 0roduction

T/e number o" tri0s made b$ a sales 0erson5T/e number o" 0olice

Page 19: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 19/67

o6cers assigned to t/e nig/t s/i"t5

P!O&#EM%

7$ndor lass Com0an$ 2ants to deelo0 t/ree 0ossible ne2

0roducts.

Product 1 Product 2 Product 3 Available

Hours per

week 

Plant 1 3 4 37

Plant 2 4 6 47

Unit Proft 5 C 3

Sales

Potential

C 5 A

igure '9 *ata "rom 7$ndor lass Com0an$

ind t/e o0timum combination o" 0roducts to maximi3e t/eir 0ro:t

;. !esources%

Introduction to O0eration !esearc/ b$% <iller and #ieberman

=. Procedure%

'. Construct mat/ematical model o" an integer 0rogramming

0roblem(s)

1. Set u0 and sole Integer Programming models using #IN*O

so"t2are

Page 20: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 20/67

>. *ata and !esults%

Max =x?@$?3

Sub-ect to% x?;$?1ABD

  ;x?>$?13B;D

  xD

  $D

#IN*O SOT7!E

ax 5xC3z

b8ect to

3x4EFG374x6zFG47

xHG7

HG7

zHG7

ND

!ES+#TS

O>J2&I; KN2&ION ;-LK

  1) 57.77777

  ;-=I->L ;-LK =DK2D 2O&  @ 7.777777 7.777777  9 5.777777 7.777777  E 5.777777 7.777777(Co0$ and 0aste in t/is section t/e gra0/s and diagrams o" t/e

aboe 0roblem(s) 2it/ corres0onding labels)

'. 7/at is t/e o0timal solutionF;-=I->L ;-LK

@ 7.777777 9 5.777777E 5.777777

Page 21: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 21/67

1. 7/at is t/e alue o" ob-ectie "unctionF

  HNECTIOE >/-CTI- OAL/E

% 65'55555

8. ;hat i( your a+a*y(i( o+ thi(

  LI-D is a po+erful soft+are) has the ability to compute variables even the optimal solution is integer)

through commanding ,)y)( K5'

@. *ata nal$sis and Conclusion%

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 22: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 22/67

Page 23: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 23/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 24: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 24/67

#a-oratory E6er)i(e 4P<RE $/NAR% NTEGER PROGRAMM/NG MODE#! /NVE!TMENT !E#ECT/ON!

1. O-e)tie(7The activity aims to construct integer programming problems of a sample problem"s and evaluate its optimal

solutions'

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

$'%# Construct mathematical model of an integer programming problem"s

$'%6 .et up and solve Integer Programming models using LI-D soft+are

$'%; Display optimum solutions

$'%8 /nderstand use integer variables in formulating problems'

$'%9 Evaluate results of the model'

8. Di()u((io+7Inte$er variab#es ma be re%ired !'en t'e mode# represents a onetime decision

(not an on$oin$ operation).

P!O&#EM '%

>ive pro0ects are being evaluated over a three year planning hori(on' The table gives the e,pected returns

for each pro0ect and associated yearly e,penditures'

Page 25: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 25/67

4. Re(our)e(7Introdction to Operation =esearc' b/ Bi##er and Lieberman

9. Pro)edure77' Construct mathematical model of an integer programming problem"s

#' .et up and solve Integer Programming models using LI-D soft+are

Table %@ Data of >ive Pro0ects

Page 26: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 26/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

;' ?hich pro0ect should be selected over the 7@year hori(on

8' ?hat is the optimal solution9' ?hat is the value of ob0ective function:' ?hat is your analysis on this

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 27: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 27/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 28: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 28/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 29: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 29/67

#a-oratory E6er)i(e 9P<RE NTEGER PROGRAMM/NG MODE#! PER!ONNE# !C"ED<#NG

1. O-e)tie(7The activity aims to construct integer programming problems of a sample problem"s and evaluate its optimal

solutions'

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

$'%: Construct mathematical model of an integer programming problem"s

$'$5 .et up and solve Integer Programming models using LI-D soft+are

$'$% Display optimum solutions

$'$$ /nderstand use integer variables in formulating problems'

$'$7 Evaluate results of the model'

8. Di()u((io+7Inte$er variab#es ma be re%ired !'en t'e mode# represents personne# sc'ed#in$.

Page 30: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 30/67

P!O&#EM

4. Re(our)e(7Introdction to Operation =esearc' b/ Bi##er and Lieberman

Page 31: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 31/67

9. Pro)edure76' !ead and understand the problem' .olve it in LI-D and ma1e a +rite up based on the result'

;' Construct mathematical model of an integer programming problem"s

8' .et up and solve Integer Programming models using LI-D soft+are

Page 32: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 32/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 33: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 33/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 34: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 34/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 35: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 35/67

#a-oratory E6er)i(e :$NAR% NTEGER PROGRAMM/NG MODE#

1. O-e)tie(7The activity aims to construct integer programming problems of a sample problem"s and evaluate its optimal

solutions'

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

$'$# Construct mathematical model of an integer programming problem"s

$'$6 .et up and solve Integer Programming models using LI-D soft+are

$'$; Display optimum solutions

$'$8 /nderstand use integer variables in formulating problems'

$'$9 Evaluate results of the model'

8. Di()u((io+7Binary (or Zero - ne! inte"er pro"ra##in" proble#s concerns t'at a##

decision variab#es mst 'ave so#tion va#es o" eit'er 7 or 1 sc' as personne#

assi$nment.

P!O&#EM %

Page 36: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 36/67

Page 37: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 37/67

4. Re(our)e(7Introdction to Operation =esearc' b/ Bi##er and Lieberman

9. Pro)edure79' !ead and understand the problem' .olve it in LI-D and ma1e a +rite up based on the result'

:' Construct mathematical model of an integer programming problem"s

%5' .et up and solve Integer Programming models using LI-D soft+are

Page 38: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 38/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 39: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 39/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 40: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 40/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 41: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 41/67

#a-oratory E6er)i(e >G+E+E T<EO!H 

1. O-e)tie(7 &'e activit aims to i##strate t'e app#ications o" %ee t'eor in service sstem

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

.1 Desi$n sim#ation mode# o" t'e samp#e prob#em

. va#ate t'e res#ts o" t'e sim#ated mode# vs. t'e mana#

comptation

8. Di()u((io+7Gueuing T/eor$

O0erations !esearc/ (O!) tec/niues can also be used to a00roximate

0er"ormance metrics. I" t/e

sstem is simp#e eno$', a sim#ation ma not be necessar to even mae. Ksin$

tec'ni%es sc' as

%ein$ t'eor ma be an option a"ter $at'erin$ data "rom t'e sstem. - %ein$sstem is described

as a sstem !'ere a cstomer enters t'e sstem and 8oins a %ee. -t certain

times, a member o" t'e

%ee is se#ected to receive a service b some r#e, no!n as a %ee discip#ine.

 &'e service is

per"ormed b a server or service mec'anism, a"ter !'ic', t'e cstomer #eaves t'e

sstem. :ein$

t'eor ses simi#ar data to sim#ation #ie interarriva# time data (#amda or M) andservice time data (m

or ) to determine sstem metrics sc' as t'e "o##o!in$/

LG xpected nmber o" entities in t'e sstem

L%Gxpected nmber o" entities in t'e %ee

Page 42: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 42/67

G xpected tota# time in t'e sstem

%Gxpected !ait time in t'e %ee

<G<robabi#it t'at a speci*ed nmber, n, entities are in t'e sstem

-not'er metric t'at can be ca#c#ated sin$ M , is t'e tra""ic intensit "actor (r'o

or P).

 &'ere are diQerent !as o" c#assi"in$ %ein$ t'eor mode#s. <er'aps t'e most

common mode# is t'e

1 mode#. &'is notation stands "or interarriva# distribtion tpe service

distribtion tpe nmber

o" servers. &'e RS notation stands "or a arovian or exponentia# distribtion.

Ot'er notations are RTS

"or $enera# distribtions or RDS "or deterministic distribtions. Ksin$ an 1 mode#

re%ires data

!it' an exponentia# distribtion and on# one server in t'e sstem. I" t'is is t'e

case, as !e## as a IO

%ein$ discip#ine, t'ese e%ations can be sed to estimate e metrics/

Exam0le Problem%

ppose parts arrive at a mi##in$ mac'ine ever 1 mintes, exponentia##distribted. &'e parts are

processed at a mean time o" 17 mintes, exponentia## distribted. 'at is t'e

expected nmber o" 

cstomers t'e sstem and in t'e %ee? 'at is t'e expected !aitin$ time "or

cstomers, bot' tota#

time and in t'e %ee? 'at is t'e probabi#it t'at t'ere !i## be exact# 4

cstomers in t'e sstem?

Page 43: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 43/67

4. Re(our)e(71.<romode# im#ation o"t!are0 . >oo / Introdction to Operations =esearc' b

Bi##ier and Lieberman

9. Pro)edure71. om t'e $iven prob#em, sim#ate t'e scenario sin$ <romode# im#ation.

. nter t'e data $iven "rom t'e prob#em into sim#ation sntax

3. 2ompare t'e compted res#ts vs. t'e sim#ation res#ts

Page 44: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 44/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 45: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 45/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 46: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 46/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 47: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 47/67

#a-oratory E6er)i(e G+E+E T<EO!H

1. O-e)tie(7 &'e activit aims to i##strate t'e app#ications o" %ee t'eor in service sstem

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

.3 Desi$n sim#ation mode# o" t'e samp#e prob#em

.4 va#ate t'e res#ts o" t'e sim#ated mode#.

8. Di()u((io+7 &'e "o##o!in$ are t'e sstems process in <o# rnitre actor

• ooden #o$s are received at t'e =eceivin$ Doc at t'e rate o" one #o$ ever

17mintes.

• Lo$s $o to t'e sp#itter !'ere "or pieces are made "rom eac' #o$. &'e

sp#ittin$ time is norma## distribted !it' a mean o" 4 mintes and a standard

deviation o"1 minte.

•  &'e individa# pieces comin$ oQ o" t'e sp#itter are t'en sent to t'e Lat'e

!'eret'e are trned "or a time. &'e #at'e time is trian$#ar# distribted

!it' aminimm va#e o" 3 mintes, most #ie# va#e o" 6 mintes, and

maximm va#eo" A mintes. -"ter trnin$, t'e pieces are ca##ed =onds.

• =onds t'en $o to t'e <aintin$ >oot'. Kp to ten ronds can be p#aced in

t'epaintin$ boot'. ac' one is operated pon independent# and

• <ainted #o$s t'en $o on t'e tora$e area and t'e paintin$ time "or eac' one

isexponentia## distribted !it' a mean o" 5 mintes.

Transportation time from one area to another is considered to be 1 minute.

Page 48: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 48/67

4. Re(our)e(71.<romode# im#ation o"t!are0 . >oo / Introdction to Operations =esearc' b

Bi##ier and Lieberman

9. Pro)edure74. om t'e $iven prob#em, sim#ate t'e scenario sin$ <romode# im#ation.

5. nter t'e data $iven "rom t'e prob#em into sim#ation sntax

Page 49: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 49/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

1. 'at is t'e impact on <o# rnitre actorUs prodction rate and !or in

process b addin$ t'e drin$ Oven? Is t'is !'at o expected? ' or !' not?

ae sre o exp#ain t'e impact b identi"in$ t'e nmerica# c'an$es in

t'eres#ts.

. In t'e -rriva#s !indo! t'ere are t!o items, occrrences and "re%enc. 'at is

t'e diQerence and t'e re#ations'ip bet!een t'e t!o? 'at is t'e si$ni*cance o" t'e

R:t eac'S co#mn?

3. 'at are t'e varios time nits t'at o can se !'i#e deve#opin$ a mode#?

'ere do o provide t'is in"ormation?

4. &'e >i#dV<rocessin$ 'as t!o tab#es or !indo!s t'at need to be edited. 'at are

t'eir names and t'eir "nctions?

5. 'en an entit 'as comp#eted a## t'e processin$ in t'e sstem, !'at s'o#d !e

do !it' it? 'ere s'o#d it be roted?

6. Bo! are entities and #ocations diQerent?

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 50: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 50/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 51: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 51/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 52: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 52/67

#a-oratory E6er)i(e ?G+E+E T<EO!H

1. O-e)tie(7 &'e activit aims to i##strate t'e app#ications o" %ee t'eor in service sstem

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

.5 Desi$n sim#ation mode# o" t'e samp#e prob#em

.6 va#ate t'e res#ts o" t'e sim#ated mode#.

8. Di()u((io+7 &'is is t'e "o##o!in$ contination o" t'e sstems process in <o# rnitre actor

!it' t'e "o##o!in$ restrictions/

1. Instead o" sendin$ re8ects bac "or re!or (!'ic' does not acta## mae

sense),at'orize more prodction b creatin$ additiona# Waxi#iarW !or

orders. Bo! do o mode# t'is? (<rovide t'e command(s) and an exp#anation

"or 'o! to mode# t'is).

. &r to better ba#ance t'e sstem b ad8stin$ capacities, arriva# patterns,

operator !or#oadtass, etc. 'o! or experiments and res#ts in tab#es. (xp#ain

reasons "or t'e steps o too in ba#ancin$ t'e sstem).

3. &reat t'e <o# rnitre actor sstem as a non+terminatin$ sstem and per"orm

experiments to/ determine t'e !arm+p period, ca#c#ate t'e avera$e I< and t'e

con*dence interva# at A5X con*dence #eve# using bot/ multi0le re0lications

and batc/ run. (ae sre o test t'e ato+corre#ation "or samp#es "rom batc'

rns.)

4. Determine t'e nmber o" rep#ications t'e mode# needs to be rn in order to

Page 53: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 53/67

s'rin t'e con*dence interva# b 57 percent. (ae sre to s'o! t'e ca#c#ations

and veri" t'e res#ts b rernnin$ t'e mode#. Describe t'e steps o too i" t'e

process invo#ved iterative ca#c#ations and rns)

4. Re(our)e(71.<romode# im#ation o"t!are0 . >oo / Introdction to Operations =esearc' b

Bi##ier and Lieberman

9. Pro)edure76. om t'e $iven prob#em, sim#ate t'e scenario sin$ <romode# im#ation.

C. nter t'e data $iven "rom t'e prob#em into sim#ation sntax

Page 54: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 54/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 55: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 55/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 56: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 56/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 57: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 57/67

#a-oratory E6er)i(e 10G+E+E T<EO!H

1. O-e)tie(7 &'e activit aims to i##strate t'e app#ications o" %ee t'eor in service sstem

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

.C Desi$n sim#ation mode# o" t'e samp#e prob#em

.Y va#ate t'e res#ts o" t'e sim#ated mode#.

8. Di()u((io+7

 

Page 58: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 58/67

Page 59: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 59/67

4. Re(our)e(71.<romode# im#ation o"t!are0 . >oo / Introdction to Operations =esearc' b

Bi##ier and Lieberman

9. Pro)edure7Y. om t'e $iven prob#em, sim#ate t'e scenario sin$ <romode# im#ation.

A. nter t'e data $iven "rom t'e prob#em into sim#ation sntax

Page 60: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 60/67

:. Data a+d Re(u*t(7"Copy and paste in this section the graphs and diagrams of the above problem"s +ith corresponding labels'

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 61: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 61/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 62: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 62/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 63: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 63/67

#a-oratory E6er)i(e 11'i+a* Proe)t 5 Ca(e !tudy Co,pa+y

Cour(e7 E6peri,e+t No.7Group No.7 !e)tio+7Group Me,-er(7 Date Peror,ed7

Date !u-,itted7+(tru)tor7

1. O-e)tie(7The activity aims to apply several techni*ues of Advanced peration !esearch in an actual operations

of an e,isting company

2. +te+ded #ear+i+g Out)o,e( #O(7The students shall be able to<

$'% Analy(e the e,isting operations of the selected company

$'$ Apply Advanced peration !esearch techni*ues to the identified problem"s or goal"s'

$'7 Apply design of e,periments methodologies in the identified problem"s or goal"s$'# Communicate problems and solutions through +ritten and oral presentation

'

8. Di()u((io+%' .tudents +ill choose a practical problem for their final pro0ect' They +ill be e,pected in each

case to define a problem) collect data and present recommendations' >inal pro0ects +ill be

presented in +ritten and oral presentations'

$' Prepare a report paper in %6 $5 pages double space

4. Re(our)e(7

9. Pro)edure

7' Choose a company and select an area of study

#' Identified problemsJgoals

6' Collect pertinent data

;' /se appropriate modern tools in Advanced perations !esearch to solve the identified

problemsJgoals

8' Discuss in +ritten and oral presentations the detailed measurement of the identified system

:. Data a+d Re(u*t(7

Page 64: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 64/67

>. Data A+a*y(i( a+d Co+)*u(io+7

Page 65: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 65/67

Re*e)tio+ o+ the Attai+,e+t o +te+ded #ear+i+g Out)o,e( #O(7

Page 66: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 66/67

8. ssessment (!ubric "or #aborator$ Per"ormance)%

Page 67: Nothing to do with love

7/23/2019 Nothing to do with love

http://slidepdf.com/reader/full/nothing-to-do-with-love 67/67