Modelagem

1ema da au|a de ho[e

1eorla sobre Modelagem
Lxerclclos de Modelagem
Modelo
lmaglne a grande d|f|cu|dade que represenLarla a consLruo de
uma uslna hldreleLrlca, de um avlo comerclal, de uma lndusLrla
auLomoblllsLlca ou de um LransaLlnLlco, parLlndo-se dlreLamenLe
para a sua fabrlcao, fundamentados apenas na concepo de
a|guma so|uo.
LsLarlam compromeLldos nesLe caso, no mlnlmo, Lrs faLores:
segurana, custos e ef|c|nc|a do s|stema.
Mesmo para produtos ma|s s|mp|es, como uma Lesoura, um
galpo rural ou uma campalnha eleLrlca, h necess|dade de a|gum
t|po de p|ane[amento.
Modelo
lane[amenLo-> uma das pr|nc|pa|s tarefas do engenhe|ro mode|ar adequadamente
o prob|ema.
mode|ar (pape|, |aboratr|o ou
computador...)
asso fundamenta|
Construo de um
produto f|na|
Construo de uma maquete
Deduo de equaes
representat|vas de um s|stema
Descr|o forma|, no pape|, com esquemas e
pa|avras do que pretende ser constru|do
laclllLa a
compreenso
sobre a essncla,
funclonamenLo,
deLalhes
consLruLlvos,
operao... do que
ser consLruldo
vALC8 uCS MCuLLCS
Modelo: represenLao ldeallzada do slsLema
flslco real (Sl8) -> auxlllo na anllse do problema.
Cb[eLlvo: esLabelecer uma relao enLre o
modelo e a realldade correspondenLe.
Cb[eLlvo: esLabelecer uma relao enLre o
modelo e a realldade correspondenLe.
Concepes da naLureza do Lomo, do unlverso e
da luz -> modelos concebldos para expllcar e
anallsar fenmenos.
vALC8 uCS MCuLLCS
Llnguagem humana -> alLamenLe dependenLe
da capacldade de uLlllzar modelos de forma
lglca e bem esLruLurada.
Lx.: palavras como cadelra e ovlo-> moJelos
vetbols Je teollJoJes flslcos.
ronuncla leva a lmagem a nossa menLe.
Sistema
Qualquer unidade fsica, composta de partes inter-
relacionadas e interdependentes.
Ex.: Uma indstria automobilstica um sistema cujo
objetivo consiste de maximizar o lucro que pode ser ganho
pela produo de veculos de qualidade.
7
praticamente impossvel levar em conta todos os
elementos intervenientes em um problema real.
Sistema
Modelar representar a realidade ou
os sistemas originais atravs de outros
sistemas de substituio, estruturados
e comparveis, denominados modelos.
8
e comparveis, denominados modelos.
Modelo Realidade
Elementos
Fundamentais
Modelo
Na impossibilidade de lidar diretamente com a
complexidade do mundo, o homem tem se mostrado
cada vez mais hbil na criao de metforas para a
representao e soluo de sua relao com esse
mesmo mundo.
(Goldbarg & Luna, 2000)
9
(Goldbarg & Luna, 2000)
-> busca de uma viso bem estruturada da realidade
Modelo
A elaborao de modelos faz parte do cotidiano.
Ex 1: quando uma pessoa explica algo a outra usando
fotografias ou grficos
Ex2.: quando uma pessoa representa planos ou slidos
atravs de equaes matemticas
10
atravs de equaes matemticas
Quando isto feito, as pessoas esto transmitindo e
interpretando a realidade atravs de metforas de
substituio ou modelos.
Modelo
Os modelos so representaes simplificadas da realidade que
preservam, para determinadas situaes e enfoques, uma
equivalncia adequada.
(Goldbarg & Luna, 2000 )
Um modelo reflete a essncia do problema, representando as relaes
11
Um modelo reflete a essncia do problema, representando as relaes
de interdependncia existentes entre todas as componentes da
situao em estudo.
Um modelo deve ser representativo para que se torne desejvel. A
capacidade de simplificao lhe confere operacionalidade.
Modelos
Simplificam a representao de determinado sistema.
Facilitam a experimentao (ou aprendizado por
tentativa e erro controlado) o que no ,
12
tentativa e erro controlado) o que no ,
normalmente, vivel em sistemas reais.
vALC8 uCS MCuLLCS
Ut|||zao na Lngenhar|a:
- e mulLo dlspendloso, e nada prLlco, consLrulr
Lodas as alLernaLlvas posslvels do slsLema
flslco real aLe enconLrarmos uma soluo flslco real aLe enconLrarmos uma soluo
saLlsfaLrla,
vALC8 uCS MCuLLCS
Ut|||zao na Lngenhar|a:
- o processo dlreLo de consLruo de alguns
slsLemas, alem de lmpraLlcvel, pode ser
desLruLlvo e perlgoso. vldas humanas podem desLruLlvo e perlgoso. vldas humanas podem
correr rlscos se exausLlvos LesLes com modelos
no comprovarem a segurana do que se
preLende consLrulr.
vALC8 uCS MCuLLCS
Ut|||zao na Lngenhar|a:
- malorla dos slsLemas mals complexos no
funclona da prlmelra vez, necesslLando de
dlversas revlses e a[usLes, dlversas revlses e a[usLes,
vALC8 uCS MCuLLCS
Ut|||zao na Lngenhar|a:
- a preclso do processo pode ser aumenLada
aLraves do aprlmoramenLo do modelo, pols,
como o problema esL slmpllflcado, Lem-se como o problema esL slmpllflcado, Lem-se
condles de exercer um conLrole malor sobre
o seu comporLamenLo->porque esLo
envolvldas, nesLe caso, menos varlvels para
serem conLroladas duranLe os LesLes...
CLASSlllCAC uCS MCuLLCS
Propriedades (alguns tipos):
Icnico
Matemtico ou simblico
CLASSlllCAC uCS MCuLLCS
lcnlco: slgnlflca lmagem
lmagem de algo que obedece a formas e
propores do Sl8 (pode ser em escala) e que o
represenLe da forma mals flel posslvel.
CaracLerlsLlca bslca: alLo grau de semelhana com CaracLerlsLlca bslca: alLo grau de semelhana com
o seu equlvalenLe real
llgura 2 - Modelos lcnlcos
CLASSlllCAC uCS MCuLLCS
lcnlco
Lsttuas e maquetes-> represenLaes lcnlcas
Lrldlmenslonals.
-> comunlcar pro[eLos complexos ou de dlflcll
vlsuallzao espaclal.
8|d|mens|ona|: mapas, foLograflas.
CLASSlllCAC uCS MCuLLCS
MCDLLC MA1LM1ICC
Curso de Lngenharla: fornecldos um con[unLo de
represenLaes slmbllcas de uso frequenLe que a[udaro
Lambem no desenvolvlmenLo do pensamenLo lglco e preclso.
Modelo maLemLlco: represenLao onde fenmenos e as
varlvels do problema so descrlLos por elemenLos ldeallzados
que represenLam as caracLerlsLlcas essenclals da slLuao real,
sendo relaclonados aLraves de uma expresso maLemLlca.
CLASSlllCAC uCS MCuLLCS
kepresentao Grf|ca
LsLa forma de represenLao com uma rplda vlsuallzao do
desenho permlLe a obLeno de uma ldela geral do processo ou
aconLeclmenLo represenLado.
CuLro auxlllo lmporLanLe a vlsuallzao de faLos ou dados e
fornecldo pelo grflco de barras.
-> nesLe caso e uLlllzada a proporo para lndlcar o
comporLamenLo de algum fenmeno.
Lxerclclo em grupo
C LrnslLo conflgura uma quesLo caLlca em
quase Lodo o pals. Cperar remendos pallaLlvos
parece ser lncuo. Mesmo admlLlndo lsso como
verdade, ldenLlflque os ponLos crlLlcos de sua
cldade em relao ao LrnslLo e, aLraves de um
modelo de sua prprla ldeallzao, LenLe modelo de sua prprla ldeallzao, LenLe
melhorar esLe processo. uesenhos e esquemas
podem a[ud-lo na busca desLa oLlmlzao.
Crupo de 3 pessoas com enLrega no dla 8 de
[ulho.
Segundo a Sociedade Brasileira de Pesquisa Operacional (SOBRAPO):
A Pesquisa Operacional uma cincia aplicada
voltada para a resoluo de problemas reais. Tendo como
foco a tomada de decises, aplica conceitos e mtodos de
outras reas cientficas para concepo, planejamento ou
operao de sistemas para atingir seus objetivo.
Pesquisa Operacional
operao de sistemas para atingir seus objetivo.
Atravs de desenvolvimentos de base quantitativa, a
Pesquisa Operacional visa tambm introduzir elementos de
objetividade e racionalidade nos processos de tomada de
deciso, sem descuidar no entanto dos elementos subjetivos
e de enquadramento organizacional que caracterizam os
problemas.
Pesquisa Operacional
Uma abordagem cientfica na tomada de decises Uma abordagem cientfica na tomada de decises
Tomada de deciso -> ato de
Um conjunto de mtodos e modelos matemticos aplicados
resoluo de problemas nas operaes (atividades) de uma
organizao
Um conjunto de mtodos e modelos matemticos aplicados
resoluo de problemas nas operaes (atividades) de uma
organizao
selecionar, dentre vrias decises
possveis, a mais adequada para o
alcance de certo objetivo.
Pesquisa Operacional
A Pesquisa Operacional, atravs de mtodos
cientficos, visa auxiliar na seleo da melhor
maneira de se operar um sistema, normalmente,
tendo em vista a utilizao de recursos limitados. tendo em vista a utilizao de recursos limitados.
Processo de modelagem
Definio do problema-> uma das fases mais
importantes do processo.
O sucesso de um modelo matemtico depende da
adequao de sua traduo, ou seja, de sua adequao de sua traduo, ou seja, de sua
formulao.
Formular-> carga quantitativa e matemtica.
-> tambm a percepo do elaborador do
modelo.
Dificuldades de Representao na
Modelagem Matemtica
Capacidade da equipe (modelador) de perceber os
relacionamentos de causa e efeito e encontrar as
causas fundamentais.
Domnio das tcnicas de representao do fenmeno
em um contexto diferente do original, o contexto do
modelo.
27
em um contexto diferente do original, o contexto do
modelo.
Incerteza do comportamento das variveis
dificulta a previso do comportamento.
Complexidade impe restries
Programao Linear
Uma das tcnicas de soluo da PO:
Programao Linear (algumas caractersticas):
Variveis contnuas.
28
Variveis contnuas.
Comportamento Linear (restries e funo objetivo).
Caractersticas dos Modelos de
Programao Linear
Representao de determinado sistema realizada por um
conjunto de equaes ou expresses matemticas.
Varivel de deciso Quantifica o nvel de operao da
atividade i. Valores sero determinadas pelo prprio modelo.
x
i
, i = 1, 2,....,n.
Funo Objetivo funo numrica das variveis de deciso.
29
Funo Objetivo funo numrica das variveis de deciso.
Ex.: maximizar vendas e lucros ou minimizar custos.
F= f(x
i
,....,x
n
)
Restries limitao dos recursos, restrio aos valores das
variveis expressas matematicamente por equaes e
inequaes.
-> funes e restries impostas s variveis so expresses
lineares (de primeiro grau).
Terminologia
Soluo qualquer especificao de valores para as
variveis de deciso independentemente de se
tratar de uma escolha desejvel ou permissvel.
Soluo Vivel soluo que satisfaz todas as
30
Soluo Vivel soluo que satisfaz todas as
restries.
Soluo tima soluo vivel que tem o valor mais
favorvel da funo objetivo, isto e, maximizar ou
minimizar a funo objetivo.
Baseia-se na construo de modelos que descrevam o
comportamento de um sistema e deve mostrar o inter-
relacionamento entre os seus componentes.
-> sistema: composto por equipamentos, tempo, funcionrios de
empresas, materiais disponveis e outros tipos de insumos...
rogramao rogramao llnear llnear
Desenvolvimento de um modelo de PL:
Modelos possuem restries (equaes e/ou inequaes lineares
bem como sua funo objetivo).
Os valores variaro a uma taxa constante dos recursos
utilizados (linearidade das restries e da funo objetivo).
Conceitos de Programao Linear
Programao Linear: trata do problema de alocao tima de
recursos escassos para a realizao de atividades.
Atividades: se relacionam com algum interesse que se tenha na
fabricao de produtos, no transporte, no armazenamento de
mercadorias. mercadorias.
Modelo:
Ex.: modelo que representa a distribuio fsica de refrigerantes
aos clientes de uma empresa engarrafadora de refrigerantes.
Conceitos de Programao Linear
Variveis de deciso: podem ser controladas pelo tomador de deciso.
A soluo do problema encontrada testando-se diversos valores das
variveis de deciso.
Ex.: o nmero de caminhes que a engarrafadora deve despachar num
determinado dia.
Parmetros: no podem ser controladas pelo tomador de deciso. A
soluo do problema encontrada admitindo-se como fixos os valores soluo do problema encontrada admitindo-se como fixos os valores
dos parmetros.
Ex.: a capacidade de cada caminho que vai transportar o refrigerante.
Os caminhes tm uma capacidade especificada pelo fabricante e
uma carga total transportada que limitada pela legislao
rodoviria.
Conceitos de Programao Linear
Funo objetivo: uma funo matemtica que representa o
principal objetivo do tomador de deciso.
-> 2 tipos:
- minimizao (de custos, distncia...);
- maximizao (lucro...) - maximizao (lucro...)
Ex.: minimizar os custos de transporte relativos distribuio do
refrigerante.
Conceitos de Programao Linear
Restries: so regras que ditam o que pode ser feito e/ou quais
so as limitaes dos recursos ou das atividades que esto
associados ao modelo.
Ex.: o nmero total de caminhes despachados pela manh
menor ou igual ao nmero de motoristas que a empresa tem
disposio no primeiro turno. disposio no primeiro turno.
Restrio de no-negatividade (restrio lgica): valores das
variveis no negativos.
Programao linear
-> utiliza-se de um modelo geral que contempla de forma geral:
- as variveis que podem ser alteradas, ou seja, variveis de
deciso;
- os parmetros;
- a funo -objetivo que define e mensura o principal objetivo; - a funo -objetivo que define e mensura o principal objetivo;
- as restries que combinam variveis e parmetros para
estabelecer regras, relaes e limitaes do modelo;
- uma montagem ou modelo que contempla parmetros ,
variveis, funo-objetivo e restries e que representa o
modelo real em anlise utilizando somente funes lineares.
rogramao llnear rogramao llnear
+... ...|. ... ..
|.,. . ...|. ... ...|.
.|. ... .. ...|.
..... .....
Um acre de trigo rende 25 sacas e requer 10
horas de trabalho/semana.
O Fazendeiro O Fazendeiro
Asaca vale $4 no mercado.
1 acre=4 046,83642 m
2
Um acre de milho rende 10 sacas e requer 4
horas de trabalho/semana.
O Fazendeiro O Fazendeiro
Asaca vale $3 no mercado.
Governo: garante a compra de pelo menos 30
sacas de milho/ano.
O fazendeiro dispe de 7 acres de terra
O Fazendeiro O Fazendeiro
O fazendeiro pode trabalhar 40 horas/semana.
C lazendelro dese[a max|m|zar seus ganhos.
O Fazendeiro O Fazendeiro
Como voc resolverla esse problema ?
Definio das variveis de deciso
x1= nmero de acres para cultivo de trigo
x2=nmero de acres para cultivo de milho
Funo-objetivo
Acre de trigo rende 25 sacas
Asaca de trigo vale $4 no mercado.
Cada acre de trigo-> 25*4= $100
O Fazendeiro
Cada acre de trigo-> 25*4= $100
Acre de milho rende 10 sacas
Asaca de milho vale $3 no mercado.
Cada acre de milho-> 10*3= $30
Acre de trigo requer 10 horas de
trabalho/semana.
Acre de milho requer 4horas de
trabalho/semana.
O Fazendeiro
trabalho/semana.
Governo ->compra de pelo menos 30 sacas de
milho/ano.
Fazendeiro dispe de 7 acres de terra e pode
trabalhar 40 horas/semana.
O Fazendeiro deseja maximizar seus ganhos.
kestr|o de d|spon|b|||dade de terra para cu|t|vo
fazendelro dlspe de 7 acres de Lerra
kestr|o de horas de traba|ho
cada acre de Lrlgo requer 10 horas de Lrabalho/semana.
cada acre de mllho requer 4horas de Lrabalho/semana.
o fazendelro pode Lrabalhar 40 horas/semana.
O Fazendeiro
x
1
+ x
2
7
o fazendelro pode Lrabalhar 40 horas/semana.
kestr|o de comerc|a||zao
Acre de mllho rende 10 sacas
Coverno ->compra de pelo menos 30 sacas de mllho/ano.
10x
1
+ 4 x
2
40
10x
2
30
nux lUUx
l
JUx
2
sujciio a
10
1
+ 4
2
40
C Iazende|ro
1 2

1
+
2
7
10
2
30

1
,
2
0
8esoluo grflca
C Iazende|ro
10x
1
+ 4x
2
40
10x
1
+ 4x
2
= 40
x1=0 -> x2=40/4=10 ->(0,10)
x2=0->x1=40/10=4->(4,0)
(2.8,3)
-> x
1
+ x
2
7
x1+x2=7
x1=0-> x2=7 -> (0,7)
x2=0-> x1=7 -> (7,0)
-> x
2
3
-> x
1
, x
2
0
O Fazendeiro
max 100x
1
+30x
2
sujeito a
10x
1
+ 4x
2
40
x
1
+ x
2
7
10x
2
30
x
1
, x
2
0
8esoluo Llndo larmer.lLx
x1=2,8 -> acres de Lrlgo para planLlo no
ano
x2=3,0 -> acres de mllho para planLlo no
ano
Va|or da funo ob[et|vo->
Z= (100)*(2,8) + 30* (3,0) Z=370
L C1IMUM ICUND A1 S1L 3
C8ILC1IVL IUNC1ICN VALUL
1) 370.0000
VAkIA8LL VALUL
x1 2.800000
x2 3.000000
Coldbarg, M. C., Luna, P. . (2000). Ct|m|zao Comb|natr|a e
rogramao L|near. 8lo de !anelro: Campus, 2000.
kanLorovlLch, L. v. Mathemat|ca| Methods of Crgan|z|ng and
|ann|ng roduct|on. ManagemenL Sclence, v. 6, n. 4, p. 366-
422, 1960.
kefernc|as
lzzolaLo, n. u., Candolpho, A. A. 1cn|cas de Ct|m|zao. 8lo
de !anelro: L1C, 2009.
WlnsLon, W. L. Cperat|ons kesearch App||cat|ons and
A|gor|thms. LdlLora 1homson, 2004.