Pesquisa Operacional

Modelagem Matemtica

Pesquisa Operacional
O processo sistemtico (cientfico) de tomada de deciso pode ser utilizado em qualquer situao, seja ela simples, ou mais complexa estabelecendo-se um modelo para a obteno da soluo. Nesse aspecto podemos considerar os modelos: Modelo Mental Modelo Formal

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo Mental: mais indicado para situaes simples EXEMPLO: Uma dona de casa precisa decidir entre comprar manteiga ou margarina para o consumo domstico. Ela segue um raciocnio lgico atravs do qual procura destacar as possveis vantagens e desvantagens de cada alternativa. Deve-se levar em considerao os fatores: Custo de cada produto; Sabor; Os efeitos para a sade; A durabilidade; A embalagem; e A consistncia quando gelado.
3 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo Formal: utilizado em problemas mais complexos
Dados de Entrada
Processo tecnolgico de produo; Custos unitrios; Disponibilidades; Preos de venda; Demandas dos produtos.

MODELO
Informaes produzidas

Relaes entre: Lucro, custos, recursos, etc...; Processos de produo; Restries utilizao

Margem total de lucro; Contribuio para o lucro de cada produto; Quantidade a produzir; e Quantidade utilizada de cada produto.

Exemplo de modelo complexo para a tomada de deciso (adaptado [1])

4 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Ainda no aspecto de modelos, podemos considerar os seguintes tipos de modelo: 1. Modelos conceituais: o relacionamento de modo sequencial e lgico entre as informaes e as fases do processo de deciso; 2. Modelos simblicos ou matemticos: a suposio que o problema pode ser equacionado e portanto quantificado (transformado em nmeros); e 3. Modelos heursticos: empregado quando a complexidade matemtica excede as ferramentas convencionais (sistemas de busca inteligente).
5 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Podemos dividir os modelos matemticos em dois grandes grupos: 1. Modelos de simulao; 2. Modelos de otimizao.

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelos de simulao
Hiptese 1 Hiptese 2 Hiptese 3 MODELO DE SIMULAO Simulao 1 PROCESSO DE Simulao 2 ESCOLHA DA MELHOR Simulao 3 SOLUO

Soluo escolhida

Processo de deciso com modelos de simulao (adaptado [1])

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelos de Otimizao
Dados e informaes do sistema

MODELO DE OTIMIZAO: Representao do sistema Critrio de seleo da alternativa

Soluo tima

DECISO

Processo de deciso com modelos de otimizao (adaptado [1])

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

Para que um sistema possa ser representado por meio de um modelo PPL, ele deve possuir as seguintes caractersticas: 1. Proporcionalidade: a quantidade de recurso consumido por uma dada atividade deve ser proporcional ao nvel de utilizao dessa atividade; 2. No negatividade: deve ser possvel desenvolver qualquer atividade em qualquer nvel no negativo; 3. Aditividade: o custo total a soma das parcelas associadas a cada atividade; e 4. Separabilidade: pode-se identificar de forma separada o custo especfico das operaes de cada atividade;
9 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL) Otimizar x = c x
n 0 j j j =1

a x
ij j =1 n

d j , i = 1, 2,K , p i = p + 1, p + 2,K , m

Sujeito a:

a x = d ,
ij j j =1

xij 0,

j = 1, 2,K , q

xij , j = q + 1, q + 2,K , n onde M = {1, 2,K , m} , o conjunto dos ndices das restries do problema;

N = {1, 2,K , n} o conjunto dos ndices das variveis;

M 1 M e N1 N
A = {aij } a matriz das restries;

a j a j-sima coluna de A;

x = ( x j ), j N o vetor coluna de n componentes;

10

c = (c j ), j N o vetor linha de n componentes;

d = (di ), i M o vetor coluna de m componentes;
Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

No processo de modelagem de um problema de programao linear (PPL) devemos seguir os seguintes passos: 1. Definio do problema; 2. Identificao das variveis relevantes; 3. Formulao da funo objetivo; 4. Formulao das restries; 5. Escolha do mtodo matemtico de soluo; 6. Aplicao do mtodo de soluo; e 7. Avaliao da soluo.
11 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

EXEMPLO: Uma grande fbrica de mveis dispe em estoque de 250 metros de tbuas, 600 metros de pranchas e 500 metros de painis de conglomerado. A fbrica normalmente oferece uma linha de mveis composta por um modelo de escrivaninha, uma mesa de reunio, um armrio e uma prateleira. Cada tipo de mvel consome uma certa quantidade de matria-prima, conforme a tabela abaixo. A escrivaninha vendida por 100 unidades monetrias (u.m.), a mesa por 80 u.m., o armrio por 120 u.m. e a prateleira por 20 u.m. Pede-se exibir um modelo de programao linear que maximize a receita com a venda dos mveis.
12 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)
Quantidade de material em metros consumidos por unidade de produto Escrivaninha Tbua Prancha Painis Valor de Revenda (u.m.) 1 0 3 100 Mesa 1 1 2 80 Armrio 1 1 4 120 Prateleira 4 2 0 20 Disponibili -dade de Recurso (m) 250 600 500

13

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

1. Escolha da varivel de deciso:

escrivaninha (i=1), mesa (i=2), armrio (i=3) e prateleira (i=4) As variveis de deciso so aquelas diretamente relacionadas com a resposta do problema , ou seja, so elas que definem o quanto se deve produzir.
14 Evanivaldo C. Silva Jr.

xi= quantidade em unidades a serem produzidas do produto

Pesquisa Operacional
Modelo de Programao Linear (PPL)

2. Funo objetivo: Z=Maximizar : R( x) = 100 x1 + 80 x2 + 120 x3 + 20 x4 onde R(x) representa a receita bruta em reais em funo da quantidade produzida A funo objetivo responde o valor total otimizado do problema (custo, receita, lucro, etc.)
15 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

3. Restries do problema: Restrio associada disponibilidade de tbuas:

x1 + x2 + x3 + 4 x4 250
Restrio associada disponibilidade de pranchas:

x2 + x3 + 2 x4 600
Restrio associada disponibilidade de painis:
16 Evanivaldo C. Silva Jr.

3 x1 + 2 x2 + 4 x3 500

Pesquisa Operacional
Modelo de Programao Linear (PPL)

3. Restries do problema: Restries de no-negatividade:

x1 0, x2 0, x3 0, x4 0.
OBS: As restries so funcionais que definem os limites dos recursos utilizados nos processos de produo. Quanto mais restries um PPL tiver maior ser o grau de dificuldade em resolve-lo podendo at inviabilizar uma soluo.
17 Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

4. Modelo completo:

Maximizar: R( x) = 100 x1 + 80 x2 + 120 x3 + 20 x4 Sujeito a:

x1 + x2 + x3 + 4 x4 250

x2 + x3 + 2 x4 600
3x1 + 2 x2 + 4 x3 500
x1 0, x2 0, x3 0, x4 0.
Evanivaldo C. Silva Jr.

18

Modelo de Programao Linear (PPL)

Exerccios

19

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

20

1 Uma determinada empresa produz lcool anidro e lcool hidratado, a partir de uma usina que est organizada em trs setores de produo. O processo de produo pode ser resumido da seguinte forma: o lcool anidro passa pelos setores I e III, sendo que cada tonelada desse produto consome 0,5 hora do setor I e 1/3h do setor III, diariamente. Por outro lado, a produo de uma tonelada do lcool hidratado demanda 1 hora do setor II e 2/3h do setor III, tambm diariamente. Admitindo que cada setor esteja em operao 8 horas por dia, e que as receitas lquidas a serem obtidas para o lcool anidro e lcool hidratado sejam $ 40 e $ 30 por tonelada, respectivamente, determine o modelo que resume o problema. Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

2 Um produtor comprou uma propriedade com 500 ha de pasto. Ele tem um capital de $ 10.400 para gastar na compra de gado ovino ou bovino. Os preos de mercado, os lucros anuais estimados por animal e o nmero de hectares requeridos por animal so dados na tabela apresentada abaixo. Obtenha o modelo matemtico (o PPL) afim de se obter a melhor combinao de investimentos a ser perseguida.
Espcie de ovino Carneiro Merino Gado Hereford Carneiro Romey
21 Evanivaldo C. Silva Jr.

Preo de mercado $ 7,00 $ 100,00 $ 10,00

Hectares por animal 1.0 3,0 0,5

Lucro anual estimado $12 ,00 $ 40,00 $ 7,00

Referncias Bibliogrficas
[1] Andrade, E. L., Introduo Pesquisa Operacional, Rio de Janeiro, ed. LTC, 1998. [2] Caixeta-Filho, J. V. Pesquisa Operacional: tcnicas de otimizao aplicadas a sistemas agroindustriais. Atlas, 2004. [3] Lachtermacher, G. Pesquisa Operacional na Tomada de Decises, ed. Prentice Hall, 4.ed., 2009.

22

Evanivaldo C. Silva Jr.