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.
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).
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
Simulao 1

Hiptese 1
Hiptese 2

MODELO DE

Hiptese 3

SIMULAO

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;
Evanivaldo C. Silva Jr.

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

j =1

a x
ij

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

j =1
n

Sujeito a:

a x = d ,
ij

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

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;

Evanivaldo C. Silva Jr.

d = (di ), i M o vetor coluna de m componentes;

Pesquisa Operacional
Modelo de Programao Linear (PPL)

11

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.
Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

12

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.
Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)
Quantidade de material em metros consumidos por
unidade de produto
Escrivaninha

Armrio

Prateleira

Tbua

250

Prancha

600

Painis

500

100

80

120

20

Valor de
Revenda
(u.m.)

13

Mesa

Disponibili
-dade de
Recurso (m)

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

1. Escolha da varivel de deciso:

xi= quantidade em unidades a serem produzidas do produto

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.

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.

18

Evanivaldo C. Silva Jr.

Modelo de Programao Linear (PPL)

Exerccios

19

Evanivaldo C. Silva Jr.

Pesquisa Operacional
Modelo de Programao Linear (PPL)

1 Uma determinada empresa produz lcool anidro e lcool

20

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.