pesquisa operacional - slide

7/23/2019 Pesquisa Operacional - Slide

http://slidepdf.com/reader/full/pesquisa-operacional-slide 1/8

PESQUISA OPERACIONAL

rofessor: André Gustavo



PESQUISA OPERACIONAL

1

) O que é Pesquisa Operacional?

É um método científico de tomada de decisão. Isto

significa que a Pesquisa Operacional consiste num

sistema organizado com o auxílio de um modelo

matemático.

2)

Quais são as fases da Pesquisa Operacional?

Variáveis de decisão

a) Definição do Problema Estabelecer os objetivos

Restrições/Limitações

Professor AndréGustavo



Relação entre variáveis

b) Construção do Modelo Dados relevantes

Limitações sujeitas as variáveis

c) Solução do Modelo: Realizada a partir de técnicas

específicas, deve-se levar em conta a disponibilidade de

uma técnica de resolução.

d) Validação do Modelo: Aferição dos resultados encontrados

para o modelo. Procura-se verificar a correspondência

existente entre o que está ocorrendo e o mundo real.

e) Implementação do Modelo: Acompanhamento do modelo

apresentado fazendo ajustes e correções quando

necessários. Esse é o momento da tomada de decisão.




Roteiro para Modelagem Matemática:

Passo 1: Identificar as variáveis de decisão

Passo 2: Descrever as limitações/Restrições do Problema

Passo 3: Estabelecer a Função Objetivo que está sujeita as

restrições do problema.

Passo 4: Impor a condição de não negatividade.




CONSTRUÇÃO DE MODELOS M TEMÁTICOS

DEFINIÇÃO DO

PROBLEMA

CONSTRUÇÃO DO

MODELO

•FUNÇÃO OBJETIVO

• RESTRIÇÕES

•CONDIÇÃO DE NÃO - NEGATIVIDADE

SOLUÇÃO

DO

PROBLEMA

VALIDADE

DO

PROBLEMA

TOMADA DE DECISÃO




O que é Programação Linear?

É uma técnica de otimização aplicada em sistemas de

equações (ou inequações) lineares representadas por

modelos elaborados previamente. Esses modelos descrevem

o comportamento de um sistema que pode ser composto por

equipamentos, tempo, funcionários de empresas, materiais

disponíveis etc.




ALOCAÇÃO DE RECURSOS

Considere uma fábrica de rádios que possui duas linhas de

produção: rádios standard e rádios luxo. Com relação aos

rádios standard, sabe-se que sua linha de produção

comporta um máximo de 24 operários , sendo que cada

operário produz um rádio por dia e cada rádio fornece um

lucro de R 30,00.

Para os rádios luxo, a linha de produção comporta um

máximo de 32 operários, sendo que dois operários

produzem um rádio por dia e cada rádio fornece um lucro de

R 40,00. Além disso, a fábrica possui um total de 40

operários a serem alocados nas duas linhas de produção.

Dê um modelo que maximize o lucro diário da fábrica.




ESTUDO DE CASO: A Vergaço do Norte, empresa localizada no município de

Canoas, estado do Rio Grande do Sul, após análise de mercado, identificou a

possibilidade de produzir dois tipos de vergalhão: O vergalhão GG-50 e overgalhão CA-25. Ambos são fornecidos em barras retas ou dobradas nas

bitolas, contudo, o primeiro possui superfície nervurada e o segundo

superfície lisa. O lucro de cada unidade de vergalhão do tipo GG-50 é de

R$ 16,00. Já o lucro obtido em cada unidade de vergalhão do tipo CA-25

é de R$ 4,00. O tempo necessário para produzir uma unidade do

vergalhão GG-50 é de 4 horas, enquanto o tempo de produção para os

vergalhões do tipo CA-25 é de 6 horas. Para produzir um vergalhão do

tipo GG-50 são necessários 4 funcionários, enquanto que para produzir

um vergalhão do tipo CA-25 são necessários 2 funcionários. Além disso,

uma pesquisa de mercado encomendada pela empresa indicou que a

demanda diária para vergalhões do tipo GG-50 é de 40 unidades,enquanto que a demanda diária dos vergalhões CA-25 é de 56 unidades.

A empresa dispõe de até 24 horas diárias e no máximo 16 funcionário por

dia para a produção desses dois produtos. Sabendo disso, determine um

modelo de PL que maximize o lucro da empresa.


pesquisa operacional - slide

Documents