Post on 02-Jun-2018
8/10/2019 Atps Pesquisa Operacional Final II
1/19
PESQUISA OPERACIONAL
ANGRA DOS REIS/RJ
2013
1
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
4/19
INTRODU$%O O "er+o e& ui&a O era%ional = O> &ur
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
13/19
8/10/2019 Atps Pesquisa Operacional Final II
14/19
14
8/10/2019 Atps Pesquisa Operacional Final II
15/19
15
8/10/2019 Atps Pesquisa Operacional Final II
16/19
16
8/10/2019 Atps Pesquisa Operacional Final II
17/19
17
8/10/2019 Atps Pesquisa Operacional Final II
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
8/10/2019 Atps Pesquisa Operacional Final II
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