Atps Pesquisa Operacional Final II

8/10/2019 Atps Pesquisa Operacional Final II

1/19

PESQUISA OPERACIONAL

ANGRA DOS REIS/RJ

2013

1


2/19

Alex Sandro da Cruz Cananeia - RA 221050

Cludia idal !on"eiro - RA 1#503#

Jo$%e Eli&a'e"e da Ro%(a Sil)a- RA 21**#5

Neli+ar ,erreira uiz J.nior - RA 2013 *

!aria do Car+o G do& San"o& - RA 1#501

ATIVIDADES PRTICAS SUPERVISIONADAS

A re&en"a o da A4 S A"i)idade& r"i%a&

Su er)i&ionada& ara 6in& de a)alia o7

re6eren"e 8 9nidade Did"i%a de PesquisaOperacional do Cur&o de Ad+ini&"ra o : *;Se+e&"re da 9nidade An

: Turma N8 &o' orien"a o da ro6e&&ora

ro6 ? !a I)one"e !elo de Car)al(o do Cen"ro8 Di&"@n%ia da 9ni)er&idade An(an


3/19

SU!RIO

"# INTRODU$%O #############################################################

'# PRO(RA!A$%O LINEAR######################################################

)# LEVANTA!ENTO DO CUSTO DE PRODU$%O####################################

PRO(RA!A DE !A+I!I,A$%O##################################################

*# -OR!ULA$%O DO PRO.LE!A##################################################

/# !ONTA(E! DO !ODELO 0-O e L1################################################

2# !ODELO CO!PLETO DE !A+I!I,A$%O##########################################

8# !ODELA(E! DO PRO.LE!A DE PRO(RA!A$%O LINEAR##################### 8

3# !ODELOS !ATE!TICOS E SUAS CARACTER4STICAS###########################

" # ROTEIRO PARA !ODELA(E! DE PRO.LE!AS DE PRO(RA!A$%OLINEAR######################################################################

""# E+ERC4CIO DE PRO(RA!A$%O LINEAR#######################################

"'# REPRESENTA$%O (R-ICA DO E+ERC4CIO####################################

")# RESOLU$%O DE PRO(RA!A$%O LINEAR CO! SOLVER########################"&

"& PRINT5S SCREEN6S 07elas1 "&

")# CONCLUS%O##############################################################

" .I.LIO(RA-IA##############################################################

3


4/19

INTRODU$%O O "er+o e& ui&a O era%ional = O> &ur


5/19

Recurso Disponi 12

! o-de-o'ra =(>

Res7ri=>esPro:u7o Quan7# De ma:eira 0m?1 Tempo (as7o 0@1

Ar+rio 3 2Cadeira 175 1

Cus7os!adeira =+M> R 10700! o-de-o'ra =(> R 12750

Lucro Uni79rio :e ca:a pro:u7oArm9rio Ca:eira

Cu&"o !adeira 3 x R 10700 R F0700 175 x R 10700 R 30700Cu&"o ! o de O'ra 2 x R 12750 50700 1 x R 12750 R 25700Cu&"o 4o"al R 110700 R 55700

re o R 125700 R F0700u%ro R 15700 R 5700

PRO(RA!A DE !A+I!I,A$%O9&a-&e ro


6/19

ondeK x n.+ero de unidade& do rodu"o roduzida& nu+ %er"o er odo de

"e+ o =)ari)ei& de de%i& o>L

P 6un o a &er o"i+izada =+axi+izada ou +ini+izada>L

% au+en"o no lu%ro P elo a%r &%i+o de u+a unidade x =%oe6i%ien"e de lu%ro>L

ai uan"idade do re%ur&o i %on&u+ida na rodu o de u+a unidade de a"i)idade

=%oe6i%ien"e de re&"ri Be&>L

' uan"idade de re%ur&o i di& on )el no er odo ara a& n a"i)idade& =li+i"a o

de %a a%idade da re&"ri o>

ode-&e a re&en"ar e&&e +odelo de 6or+a +ai& %o+ a%"aK

-OR!ULA$%O DO PRO.LE!ADe6inindo o ro'le+a a"ra) & de u+ exe+ lo de ro


7/19

!ONTA(E! DO !ODELO 0-O e L1

Co+o variveis de deciso 7 %on&idera-&eK

uan"idade a roduzir de ar+rioK x 1

uan"idade a roduzir de %adeiraK x2

Co+ e&&a de6ini o de )ari)ei&7 ode-&e e&%re)er a& rela Be& +a"e+"i%a& ue

6or+a+ o +odelo A&&i+7 ara funo objetivo "e+-&e ara +axi+izar o lu%ro a &e 15Q 1 5Q 27

9"iliza o de re%ur&o& Di& oni'ilidade de re%ur&o

ara a madeira: 3 x1 175x2 12

ara a mo de obra: 2 x1 1x 2

!ODELO CO!PLETO DE !A+I!I,A$%O;

!axi+izar P 15Q 1 5Q 2

& a K 3x1 175x2 12

2x1 1x 2

x17 x2 T0

O'&er)a-&e ue o %on un"o de re&"ri Be& 6or+a u+ &i&"e+a de de&i


8/19

O& ro'le+a& de ro e+ reender7 dado ue e&&a& al"erna"i)a&

=di)er&a& al"erna"i)a&> %o+ e"e+ en"re &i ela u"iliza o de re%ur&o& e&%a&&o& =re&"ri Be&>

ou en" o re%i&a+ &a"i&6azer %er"o& re ui&i"o& + ni+o& O o' e"i)o &er +axi+izar

=+ini+izar> u+a 6un o da& a"i)idade&7


9/19

Aditividade K o %u&"o "o"al a &o+a da& ar%ela& a&&o%iada& a %ada a"i)idadeL

Separabilidade K ode-&e iden"i6i%ar de 6or+a &e arada o %u&"o =ou %on&u+o de

re%ur&o&> e& e% 6i%o da& o era Be& de %ada a"i)idade 9+ +odelo de roes :a Equa= o;

Re&"ri Be&K 3Q1 175Q2 12

2Q1 1Q 2

Q17 Q2 T 0

A&variveis controladas ou variveis de deciso & o x1 e x 2 A funo objetivo

ou funo de eficincia +ede o de&e+ en(o do &i&"e+a7 no %a&o a %a a%idade de


10/19

Qual o objetivo?

A ui de)e+o& iden"i6i%ar o o' e"i)o da "o+ada de de%i& o Ele& a are%e+

7 e+ 6un o da& )ari)ei& de de%i& o

Quais as restries?

Cada re&"ri o i+ o&"a na de&%ri o do &i&"e+a de)e &er ex re&&a %o+o u+a

rela o linear =i


11/19

re re&en"ar o &i&"e+a7 ele 6or %a az de 6orne%er u+a re)i& o a%ei")el do %o+ or"a+en"o

do &i&"e+a

9+ + "odo %o+u+ ara "e&"ar a )alidade do &i&"e+a anali&ar &eude&e+ en(o %o+ dado& a&&ado& do &i&"e+a e )eri6i%ar &e ele %on&e


12/19

Cu&"o da orra%(a 075 +" x R 10 R 5 072 +" x R 10 R 2

Cu&"o 4o"al R 25 R 12

re o do rodu"o R 0700 R 20700

u%ro R 15700 R *700

Solu=>es :e PL;

Q1 4 ni&

Q2 Sandlia

!ax u%ro =P> 15Q1 *Q 2

Re&"ri Be&K

CouroK 1x1 075x2 5

E ua o 1 : x 1 x2 5 10

x1 x2 15

orra%(aK 075x1 072x2 2

E ua o 2 : x 1 x2 10

x1 x2 1

o&i"i)idade da& )ari)ei&K x17 x2 T 0

Solu=>es r9Ficas;

12

1x1 075x2 5

x1 = 0 x 2 = 0

0,5x 2 5 1x 1 5

x2 5/0,5 x1 5/1

X 2 10 x 1 5


13/19


14/19

14


15/19

15


16/19

16


17/19

17


18/19

CONCLUS%O

er%e'e-&e7 ne&"e e&"udo7 a i+ or"@n%ia da e& ui&a O era%ional ara o

Ad+ini&"rador7 oi& e&"e o ro6i&&ional +oldado ara


19/19

Co+ ro)a-&e e&"a i+ or"@n%ia uando &e %o+ ara+ a& %in%o 6a&e& da "o+ada

de de%i& o7 ne%e&&ria& ao Ad+ini&"rador7 %o+ a& &ei& 6a&e& da e& ui&a O era%ional

A+'o& a&&a+7 ne%e&&aria+en"e7 ela de6ini o de u+ ro'le+a7 ela %ria o de

al"erna"i)a& ara a &olu o de&"e ro'le+a7 ela e&%ol(a da +el(or al"erna"i)a e ela

a li%a o de&"a &olu o

!edian"e o e&"udo %o+ ara"i)o realizado e a iden"i6i%a o da& %ara%"er &"i%a&

%o+un&7 no"a-&e a &iner

Atps Pesquisa Operacional Final II

Documents

Transcript of Atps Pesquisa Operacional Final II