Universidade Anhanguera UNIDERP

Centro de Educao a Distncia

JOGOS DE EMPRESAS
ATIVIDADES PRTICAS SUPERVISIONADAS
Carolina Lima Martins RA: 2322402201
Dircelene Oliveira Santos- RA: 2348461188
Lciana L!!i "ieira- RA: 233444#412
Rosalino Silva $imar%es RA: 23203#2#6&

JACARE
Novemro! "#$%
1
Universidade Anhanguera& UNIDERP
Carolina Lima Martins
Dircelene Oliveira Santos
Lciana L!!i "ieira
Rosalino Silva $imar%es
DI'CIP(INA) JOGOS DE EMPRESAS
'RO() *AD: +e,,erson Dias
-.-OR 'R*S*/C0AL: Denilson (aria
-ra1al2o a!resenta3o ao Crso 3e
A3ministra4%o 3e *m!resa 3a
.niversi3a3e An2an5era ./0D*R'6
como re7isito !ara a o1ten4%o 3e
con2ecimento 3a im!ort8ncia 3e +o5os
3e *m!resas)
JACARE
Novemro !"#$%
2
SUMRIO
Introduo.............................................................................................................. 3
Programao Linear............................................................................................... 4
Produo Mensal de dois Bens Armrio e Cadeira..................................................5
Modelagem de Problemas de Alocao de Recursos..............................................7
PROGRAMAO LI!"AR # $OL%O GR&'ICA........................................................9
GR&'ICO................................................................................................................. 9
PROGRAMAO LI!"AR # M()O*O $IMPL"+..........................................................9
*%AL.................................................................................................................... 11
$OL,"R................................................................................................................. 12
R"LA)-RIO$ *O $OL,"R...................................................................................... 13
Relat.rio de Res/osta.......................................................................................... 13
Concluso............................................................................................................. 14
Bibliogra0a........................................................................................................... 15
3
INTRODUO
O objetivo deste trabalho mostrar os modelos matemticos para solues de problemas
admi!istrativos" procura!do ressaltar as caracter#sticas dos mtodos de aplica$o %ere!ciais"
sem" !o e!ta!to e!trar !a comple&idade das provas de dedues das 'ormulas( )aracter#sticas
importa!tes da Pes*uisa Operacio!al" *ue 'acilita muito o processo de a!lise de decis$o(
A Pes*uisa Operacio!al 'oi utili+ada pela primeira ve+ !a ,- Guerra Mu!dial" com o objetivo
de resolver problemas militares" a partir disto o sistema 'oi se dese!volve!do e hoje
utili+ado 're*ue!teme!te em todo o mu!do(
A PO muito utili+ada a partir da !ecessidade em tomadas das decises com o objetivo de
melhorar o desempe!ho !as or%a!i+aes atravs de modelos matemticos" suas resolues
s$o 'eitas a partir de so't.ares e/ou pro%ramas i!stalados !o computador(
0mas das tc!icas mais utili+adas em PO a pro%rama$o li!ear e co!siste em uma tc!ica
de otimi+a$o" uma 'u!$o li!ear de variveis" chamada de 'u!$o objetivo sujeita a uma srie
de e*uaes ou i!e*uaes li!eares chamadas de restries( O problema %eral de pro%rama$o
li!ear pode ser de'i!ido por ma&imi+ar ou mi!imi+ar(
4
HISTRICO PIB BRASILEIRO
P12 ,345
5
6
Produo Me!"# de do$! %e! Ar&'r$o e C"de$r"(
Re)ur!o! )r*+$)o! M"de$r"! ,-- &e+ro!
7
D$!.o*/e$!
Hor"!
Tr"%"#0"d"!
11- Hor"!
M"de$r" 2&e+ro3
Hor"! de
Tr"%"#0o 203
Co!u&o u$+'r$o .re/$!+o
Produ+o A ,- 4
Produ+o C 5- 1-
Produ+o A Produ+o C
Lu)ro de u$+'r$o de /ed" 6 7
6esta situa$o !ecessrio ate!der a *ue7
O objetivo a alca!ar ma&imi+ar o lucro total da ve!da da produ$o(
Os !#veis de produ$o est$o superiorme!te limitados pelos 533 metros de madeira e 443 horas
de trabalho dispo!#veis7
S$o poss#veis vrios !#veis de produ$o 8e&(4u!idade de A e , de )97
Do le*ue dos poss#veis !#veis de produ$o !ecessrio co!hecerem *uais ou *ual podem
classi'icar se optemos : lu+ do objetivo ati!%ir(
)omo pro%ramar matematicame!te esta situa$o 8modelo matemtico ;i!ear9 para obter
i!'orma$o *ua!ti'icada para o decisor<
A 'ormali+a$o matemtica um trabalho laborioso ta!to mais di'#cil *ua!to mais comple&o
a situa$o de partida" as co!dicio!a!tes impostas e o objetivo a alca!ar" pelo *ue re*uer
co!hecime!to e habilidade(
6$o h re%ras estabelecidas" mas se !a situa$o proposta e&ercitamos a !ossa curiosidade
'orosame!te co!du+ida a i!terro%armo=!os sucessivame!te como a se%uir se e&pe7
8
Primeira per%u!ta eleme!tar7 >ua!tas u!idades eleme!tares A e ) podem produ+ir ? se
6estas co!dies(
Respostas matemticas7 recorrer a duas variveis de decis$o !$o !e%ativas(
Em @4 A !Bmero de u!idades A co!somem ? se 53 &4 metros de madeira
Em @, A !Bmero de u!idade ) co!somem ? se ,3 &, metros de madeira
6$o podemos os 533 metros de madeira dispo!#veis e!t$o7
,-81 9 5-85 : ,--
Em @4 A !Bmero de u!idades A co!somem ? se C&4 horas de trabalho
Em @, A !Bmero de u!idade ) co!somem ? se 43&, horas de trabalho
6$o podemos ultrapassar 443 horas trabalho dispo!#veis e!t$o
481 9 1-85 : 11-
Dada a !ature+a do problema de valores deve @4 e @, devem ser !$o !e%ativos(
Derceira per%u!ta eleme!tar7 >ual o objetivo a ati!%ir com a produ$o A e )<
Resposta Matemtica7
O lucro da ve!da de 4 u!idade de A de E reais pelo *ue para @4 u!idades de A e de E&4
reais(
O lucro de ve!da de 4 u!idade de ) de F reais pelo *ue para @, u!idades de ) e de
F&, reais(
O lucro da ve!da de @ 4 u!idades de A e de @, u!idade de 2 ; de 681 9 785
O objetivo co!hecer o maior valor *ue poss#vel ati!%ir o lucro total
E&4 G F&," ou seja" !ecessrio calcular o e&tremo superior 8co!dicio!a!do9 de uma 'u!$o
li!ear @1< =53 > 681 9 785
Das respostas e!saiadas" obtm = se um modelo matemtico *ue pode sistemati+ar = se do
se%ui!te modo7
9
Objetivo7 ma&imi+ar o lucro total de ve!das(
M"8 =1< =53 > 681 9 785 !edo =1< =53 " ?uo o%@e+$/" do &ode#o
Restries co!dicio!ame!tos 8Dc!icas9
Madeira ,-81 9 5-85 : ,--
Horas de trabalho 481 9 1-85 : 11-
Restries 8co!dicio!ame!tos9 lI%icas
=1< =5 A -
Mode#"Be& de Pro%#e&"! de A#o)"o de Re)ur!o!
Problemas desse tipo di+em respeito : atribui$o de recursos e!tre as diversas tare'as ou
atividades *ue devem ser reali+adas( 6ormalme!te os recursos dispo!#veis !$o s$o su'icie!tes
para todas as atividades sejam e&ecutadas !o !#vel mais elevado *ue se possa desejar( Assim"
o *ue se procura" !esses casos" e!co!trar a melhor distribui$o poss#vel dos recursos" e!tre
as diversas tare'as ou atividades" de 'orma a ati!%ir um valor Itimo do objetivo estabelecido(
Assim" esse tipo de problema caracteri+ado pelos se%ui!tes 'atos7
E&istJ!cia de um objetivo *ue pode ser e&plicitado em termos das variveis de decis$o
do problema(
E&istJ!cia de restries : aplica$o dos recursos" ta!to com rela$o :s *ua!tidades
dispo!#veis *ua!to com rela$o : 'orma de empre%a=los(
Ademais" outra caracter#stica desse tipo de problema *ue ele pode ser represe!tado
por um modelo de otimi+a$o" o!de todas as relaes matemticas s$o li!eares(
A pro%rama$o li!ear" tc!ica de solu$o" para esse tipo de problemas tem dom#!io de
aplica$o e&tremame!te vasto( Dese!volvida apIs a se%u!da %uerra mu!dial como
i!strume!to de admi!istra$o" por es'oros co!ce!trados em pes*uisa eco!Kmica e
eco!omtricas" rapidame!te tor!ou=se uma das 'errame!tas mais e'ica+es para estudos
de %est$o7 or%a!i+a$o de tra!sportes" determi!a$o de pol#tica de esto*ues" estudos
de 'lu&os de cai&a e i!vestime!tos" estudos de sistemas de i!'ormaes" alm dos
tradicio!ais problemas de produ$o e de mistura de compo!e!tes(
Os estudos de pro%rama$o li!ear permitem respo!der a *uestes como7
10
Esta!do prese!tes certas co!dies de produ$o" *ual a *ua!tidade de um determi!ado
produto" e!tre vrios" *ue se deve produ+ir para obter o maior lucro<
Se!do impostas al%umas especi'icaes" *ual a composi$o da mistura *ue
correspo!de ao custo m#!imo<
)o!hece!do certo !Bmero de co!dies de mercado 8produtos" 'or!ecedores e
co!sumidores9" como estabelecer os circuitos de distribui$o de 'orma a mi!imi+ar o
custo total<
Esta!do impostas as co!dies de trabalho" como repartir o co!ti!%e!te de m$o=de=
obra e!tre as di'ere!tes tare'as e especialidades" com objetivo de mi!imi+ar as
despesas ou ma&imi+ar a e'iciJ!cia<
)o!hecido o valor !utritivo de certo !Bmero de alime!tos *ue compem uma ra$o"
*uais *ua!tidades de cada um *ue se deve especi'icar para satis'a+er determi!adas
co!dies !utricio!ais e dar ao a!imal o crescime!to desejado" com custo m#!imo<
11
PROGRAMO LINEAR C SOLUO GRDICA
Resolve!do %ra'icame!te o problema proposto" esboamos !o pla!o cartesia!o o co!ju!to de
po!tos *ue satis'a+em :s restries( O co!ju!to de po!tos *ue ate!dem a todas as restries
chamado de re%i$o vivel ou co!ju!to de po!tos viveis(
Represe!ta!do cada uma das retas correspo!de!tes temos7
4 5&4 G 5&, A 53
Se &4 A 3" e!t$o 5( 3 G 5 ( &, A 53( Ou seja" &, A 43
Se &, A 3" e!t$o 5( &4 G 5( 3 A 53( Ou seja" &4 A 43
, E&4 G 5&, A LF
Se &4 A 3" e!t$o E( 3 G 5 ( &, A LF( Ou seja" &, A 4E
Se &, A 3" e!t$o E( &4 G 5( 3 A LF( Ou seja" &4 A 3F
As Restries de 6$o 6e%atividade" &4 M 3 e &, M 3 represe!tam o primeiro *uadra!te do
%r'ico de solues(
GRDICO
Se!do a 'u!$o objetivo uma 'u!$o li!ear de duas variveis" as curvas de !#vel s$o retas
paralelas( O vetor %radie!te" alm de !os i!dicar a dire$o em *ue a 'u!$o varia mais
rapidame!te" !os 'or!ece tambm o se!tido de crescime!to da 'u!$o( Para achar a solu$o
Itima deve=se locali+ar o Bltimo po!to por o!de passa a curva de !#vel" ela ser a solu$o
Itima(
PROGRAMAO LINEAR C METODO SIMPLE=
Este mtodo 'ormado por um %rupo de critrios para a escolha de solues bsicas *ue
melhorem o desempe!ho do modelo" e tambm de um teste de otimalidade( Para isso" o
problema deve aprese!tar uma solu$o bsica i!icial( As solues bsicas subse*ue!tes s$o
12
calculadas com a troca de variveis bsicas por !$o bsicas" %era!do !ovas solues( Pes*uisa
Operacio!al" Pro%rama$o ;i!ear ? 5- edi$o ? Atlas" 4NNF( P%( LE
O problema aprese!tado aprese!ta restries de O" !este caso se utili+a a varivel de 'ol%a"
*ue tem como objetivo i%ualar e tra+er certe+a a e*ua$o(
Ma& mct A P43( @4 G 3F( @,
5&4 G 5&, O 53
E&4 G 5&, O LF
Ma& mct =43&4 = F&, A 3
SR
5&4G 5&, G &5 A 53
E&4G 5&, G &L A LF
&4" &," &5" &L M 3
)olu!a pivK
P2ase P@ P@ P@ P@ PResultado
A!lise7 Qariveis !$o bsicas & e &A3(
Qariveis bsicas & A 53R & A LFR S A 3 h possibilidade melhorar o lucro(
)olu!a pivK
P2ase P@ P@ P@ P@ PResultado
A!lise7 Qariveis !$o bsicas @ e @ A 3(
Qariveis bsicas & A ER @ A FR SA F3 h possibilidade de melhorar o lucro(
P2ase P@ P@ P@ P@ PResultado P
P@ P3 P4 P3"ET P=3"55 PL P
P@ P4 P3 P=3"55 P3"55 PE P
13
PS P3 P3 P, P3"ET PN, P
A!lise7 Qariveis !$o bsicas @ e @ A 3
P Qariveis bsicas @ A ER @ A ER S A N, ;ucros m&imo" pois !$o h(
Pvalores !e%ativos para otimi+ar(
DUAL
U0m dos co!ceitos mais importa!tes em pro%rama$o li!ear o de dualidade( >ual*uer
problema de P; tem associado outro problema de P;" chamado de Dual( 6este co!te&to" o
problema ori%i!al de!omi!a=se por Primal( 0m dos pri!cipais papis da teoria da dualidade
a i!terpreta$o e impleme!ta$o da a!lise de se!sibilidade" *ue uma parte muito
importa!te de um estudo de P;V(
Wo!te7
http7//...(i!'(u'pr(br/tms3E/%rad/LXperiodo/cm,,L/tutorialXotimo/Apostila/)apituloL(pd'R
Acesso7 4N/3E/,344 as 4,7LNhs
E&emplo 4
Mi! D A P53Y4 G LFY,
Mi! D ? 53Y4 ? LFY, A 3 P
SR
5Y4GEY, = Y5 A 43
5Y4G5Y, = YL A 3F
P Y4" Y," Y5" YL M 3
P2ase PY4 PY, PY5 PYL PResultado P
PY5 P5 PE P=4 P3 P43 P
PYL P5 P5 P3 P=4 PF P
14
PD P=53 P=LF P3 P3 P3 P
PP6$o e&istem valores !e%ativos para otimi+ar a li!ha( P
E&emplo 3,
P)aso o resultado da se%u!da li!ha 'osse !e%ativoR
P )olu!a PivK P P
P2ase PY4 PY, PY5 PYL PResultado
A!lise7 Qariveis !$o bsicas Z4 e Z, A 3
Qariveis bsicas Z5 A 43R ZL A =FR DA 3 h possibilidade de mi!imi+ar o custo(
)olu!a PivK
P2ase PY4 PY, PY5 PYL PResultado
>uadro 3E ? Wo!te7 Autora
A!lise7 Qariveis !$o bsicas Y, e YL A 3
Qariveis bsicas Y5 A 4FR Y4 A =,"ETR DA =F3 h possibilidade de mi!imi+ar o custo(
)olu!a PivK
P2ase PY4 PY, PY5 PYL PResultado
>uadro 3T ? Wo!te7 Autora
A!lise7 Qariveis !$o bsicas Z4 e ZL A 3
Qariveis bsicas Z5 A ,ER Z, A =5R DA =4,F h possibilidade de mi!imi+ar o custo(
SOLVER
UA op$o Solver !o E&cel pode ser utili+ada para resolver problemas de otimi+a$o li!eares e
!$o li!eares( As restries de i!teiros podem ser colocadas !as variveis de decis$o( O Solver
pode ser utili+ado para resolver problemas com at ,33 variveis de decis$o" 433 restries
impl#citas e L33 restries simples 8limites i!'erior e superior e/ou restries de i!teiros !as
15
variveis de decis$o9(V Wo!te7 http7//mit(u!iversia(com(br/4C/4C3C5/pd'/usi!%e&celsolver(pd'"
Acesso7 4N/3E/,344 as 4575,(
RELATRIOS DO SOLVER
Atravs de dados pree!chidos !o *uadro a cima" utili+a!do o Solver" ele cria trJs relatIrios
para o problema li!ear( S$o eles" relatIrio de resposta" relatIrio de se!sibilidade e relatIrio de
limites(
RELATRIO DE RESPOSTA
UO RelatIrio de Resposta 'or!ece os valores ori%i!al e 'i!al da )lula de Desti!o e de todas as
)lulas Ajustveis" bem como uma lista de cada restri$o e seu status(V Wo!te7
http7//mit(u!iversia(com(br/4C/4C3C5/pd'/usi!%e&celsolver(pd'" Acesso7 4N/3E/,344 as 4575,(
Para o problema utili+ado acima o relatIrio %erou as se%ui!tes i!'ormaes(
PMicroso't E&cel RelatIrio de resposta

16
CONCLUSO
A aborda%em deste trabalho teve o objetivo de mostrar a import[!cia elaborar a modela%em
do problema" o!de as variveis a serem co!siderado" ;ucro 8;9 e sua base !a 'ol%a da
opera$o 8WO9" sejam !orteadas pelas mar%e!s de lucro dos armrios e cadeiras( ;embrar *ue
as restries estar$o baseadas !as *ua!tidades de m$o de obra e matria?prima bruta e !o
respectivo %asto por u!idade(
Wa+er leva!tame!to biblio%r'ico e apurar *uais s$o as ma!eiras mais ade*uadas para=se
co!struir um modelo matemtico" para a resolu$o da situa$o=problema" baseado em
pro%rama$o li!ear(
17
BIBLIOGRADIA
1!trodu$o : pes*uisa operacio!al mtodos e modelos para a!lise de decis$o(
Autor Eduardo ;eopoldi!o de A!drade ,\ edi$o
Pes*uisa operacio!al curso 1!trodutIrio
Autor Pierre Jac*uees Ehrli!ch
18