PESQUISA OPERACIONAL

AULA 1 – INTRODUÇÃO À PESQUISA OPERACIONAL

Conteúdo Programático
1. Definição
2. Aplicações
3. História da evolução da PO
4. Processo de tomada de decisão
5. Modelo matemático
6. Exemplos de modelagem

Mét Qttv Aula 01

ou ainda. abrange a pesquisa sobre operações. como o próprio nome já diz. sobre atividades. é utilizada em problemas para se resolver como coordenar e conduzir as operações.DEFINIÇÃO A Pesquisa Operacional. as atividades em uma organização. Pesquisa Operacional Pesquisa sobre operações (atividades) Abordagem científica para tomada de decisões APLICAÇÃO Nas mais diversas áreas • companhias petrolíferas • manufatura • telecomunicações • transportes Mét Qttv Aula 01 .

O aparecimento da Pesquisa Operacional é creditado a estudos feitos por cientistas contratados para criar e aperfeiçoar estratégias e táticas militares. Mét Qttv Aula 01 . durante a Segunda Guerra Mundial.APLICAÇÃO • planejamento econômico • serviço público • saúde • construção HISTÓRIA DA EVOLUÇÃO DA PO A origem da Pesquisa Operacional deu-se em torno de 1939 na Inglaterra. na época. limitadas.

sobrapo.org.br) Mét Qttv Aula 01 .HISTÓRIA DA EVOLUÇÃO DA PO Seção de Pesquisa Operacional do Comando da Força Aérea de Combate. Grupo de pesquisadores a serviço das forças armadas – Segunda Guerra Mundial Sucesso em operações militares HISTÓRIA DA EVOLUÇÃO DA PO Após o final da guerra: Inglaterra e nos Estados Unidos Pesquisadores Universidade Setor público e privado SOBRAPO – Sociedade Brasileira de Pesquisa Operacional (www.

PROCESSO DE TOMADA DE DECISÃO Um estudo de pesquisa operacional geralmente envolve as seguintes fases: (1) definição do problema. (3) solução do modelo. PROCESSO DE TOMADA DE DECISÃO Mét Qttv Aula 01 . (5) implementação da solução. (4) validação do modelo. (2) construção do modelo.

PROCESSO DE TOMADA DE DECISÃO Problema Equipe multidisciplinar Definição do problema Cuidadosa observação do problema PROCESSO DE TOMADA DE DECISÃO Modelo matemático Mundo real x Mundo simbólico Construir um modelo científico (tipicamente matemático) que atenda a condição: • as características do problema a ser modelado • os dados de entrada necessários • que saídas devem ser oferecidas Mét Qttv Aula 01 .

PROCESSO DE TOMADA DE DECISÃO Modelo matemático Modelo de Programação Linear (PL) • Variáveis contínuas • Comportamento linear (as funções são todas lineares) Modelo de Programação matemática • Exibe qualquer tipo de não-linearidade Modelo de Programação Inteira • Qualquer variável não pode assumir valores contínuos PROCEDIMENTOS PARA RESOLVER O MODELO pacotes computacionais prontos e muito eficientes podem ser utilizados na resolução dos modelos •Resolução gráfica do modelo •Resolução analítica (uso de algoritmo) Solução ótima Mét Qttv Aula 01 .

PROCEDIMENTOS PARA RESOLVER O MODELO Entretanto. mesmo os melhores pacotes. Mét Qttv Aula 01 . •Mudar a definição do problema de forma a simplificá-lo . PROCEDIMENTOS PARA RESOLVER O MODELO Implementação no mercado Treinamento dos usuários finais para usar e interpretar os resultados do modelo. podem não ser capazes de resolver o modelo O que fazer? •Desenvolver procedimentos específicos para o modelo em questão. em muitos casos. •Reformular o modelo. Essa implantação deve ser acompanhada para se observar o comportamento do sistema com a solução adotada.

1 metro de seda e 1 metro de lã e para vestido: 1 metro de algodão. EXEMPLOS DE MODELAGEM Problema Do Alfaiate Um alfaiate tem disponíveis os seguintes tecidos: 16 metros de algodão. (4) As restrições de não-negatividade.00 e um vestido por R$500.MODELO MATEMÁTICO Na modelagem de problemas devemos estabelecer: (1) As variáveis do problema (variáveis de decisão): são as incógnitas a serem determinadas pela solução do modelo.00. Para um terno ele precisará de: 2 metros de algodão. modele este problema de forma a se determinar quantas peças de cada tipo o alfaiate deve fazer de modo a maximizar o seu lucro? Mét Qttv Aula 01 . 11 metros de seda e 15 metros de lã. (maximizar ou minimizar determinado objetivo) (3) As restrições: utilizadas para levar em conta as limitações físicas do sistema. 2 metros de seda e 3 metros de lã. (2) A função-objetivo: é uma função matemática que define o objetivo da solução em função das variáveis de decisão. Se um terno é vendido por R$300. as restrições limitam as variáveis de decisão a seus valores possíveis ou viáveis.

00 o alfaiate deseja maximizar o seu lucro. Mét Qttv Aula 01 .AS VARIÁVEIS DO PROBLEMA (VARIÁVEIS DE DECISÃO) Que quantidade de cada produto deve-se fabricar para obter o lucro máximo? A FUNÇÃO-OBJETIVO •Um terno é vendido por R$300.00 •Um vestido por R$500.

6 toneladas de lâminas médias e 28 toneladas de lâminas grossas. O custo de produção diário da fábrica do Rio de Janeiro é de R$ 200.000. Devido à qualidade dos produtos da Alumínio Feliz S.00 para cada produção de 2 toneladas de lâminas finas. Mét Qttv Aula 01 .AS RESTRIÇÕES Um alfaiate tem disponíveis os seguintes tecidos: 16 metros de algodão 11 metros de seda 15 metros de lã.A.A. há uma demanda extra para cada tipo de lâmina. Quantos dias cada uma das fábricas deverá operar para atender aos pedidos ao menor custo possível? Elabore o modelo. Toda produção da companhia é realizada em duas fábricas. fabrica 3 tipos diferentes de lâminas de alumínio: espessuras fina. A fábrica de São Paulo tem um custo de produção diário de R$ 100. A empresa precisa entregar 16 toneladas de lâminas finas. média ou grossa. Terno: 2 metros de algodão 1 metro de seda 1 metro de lã Vestido: 1 metro de algodão 2 metros de seda 3 metros de lã.00 para cada capacidade produtiva de 8 toneladas de lâminas finas. 1 tonelada de lâminas médias e 2 toneladas de lâminas grossas por dia. uma localizada em São Paulo e a outra no Rio de Janeiro. 1 tonelada de lâminas médias e 7 toneladas de laminas grossas por dia. EXEMPLOS DE MODELAGEM A indústria Alumínio Feliz S.000.

000x2 Sujeito a: 8x1 + 2x2 ≥ 16 x1 + x2 ≥ 6 2x1 + 7x2 ≥ 28 x1 0 x2 0 EXEMPLOS DE MODELAGEM Uma confeitaria produz dois tipos de bolos de sorvete: chocolate e creme.RESOLUÇÃO Min Z = 100. As máquinas de preparação do sorvete disponibilizam 180 horas de operação. O mercado só é capaz de consumir até 40 lotes de bolos de creme e 60 de chocolate.m . Formule o modelo e elabore o gráfico. Mét Qttv Aula 01 . sendo que cada lote de bolos de chocolate consome 2 horas de trabalho e cada lote de bolos de creme 3 horas. Contratos com várias lojas impõem que sejam produzidos no mínimo 10 lotes de bolos de chocolate por dia e que o total de lotes (creme e chocolate) fabricados nunca seja menor que 20.000x1 + 200.m e os lotes de bolo de creme com um lucro de 1 u. Cada lote de bolo de chocolate é vendido com um lucro de 3 u.

RESOLUÇÃO Max Z = 3x1 + x2 Sujeito a: x1 ≥ 10 x1 + x2 ≥ 20 x1 ≤ 60 x2 ≤ 40 2x1 + 3x2 ≤ 180 x1 0 x2 0 Mét Qttv Aula 01 .