Pesquisa Operacional

Atividades Práticas Supervisionadas

Pesquisa Operacional

Elisângela Aparecida da Silva RA: 3326044184

Renata Cirino RA: 3325536946

JACAREÍ

Novembro/ 2014

Universidade Anhanguera- UNIDERP

Elisângela Aparecida da Silva RA: 3326044184

Renata Cirino RA: 3325536946

DISCIPLINA: Pesquisa Operacional

TUTOR PRESENCIAL: Denilson Faria

Trabalho apresentado ao Curso de Administração de Empresa da Universidade Anhanguera UNIDERP, como requisito para a obtenção de conhecimento da importância da Pesquisa Operacional.

JACAREÍ

Novembro /2014

SUMÁRIO

Introdução 3

Programação Linear 4

Produção Mensal de dois Bens Armário e Cadeira. 5

Modelagem de Problemas de Alocação de Recursos 7

PROGRAMAÇÃO LINEAR – SOLUÇÃO GRÁFICA 9

GRÁFICO 9

PROGRAMAÇÃO LINEAR – MÉTODO SIMPLEX 9

DUAL 11

SOLVER 12

RELATÓRIOS DO SOLVER 13

Relatório de Resposta 13

Conclusão 14

Bibliografia 15

INTRODUÇÃO

O objetivo deste trabalho é mostrar os modelos matemáticos para soluções de problemas administrativos, procurando ressaltar as características dos métodos de aplicação gerenciais, sem, no entanto entrar na complexidade das provas de deduções das formulas. Características importantes da Pesquisa Operacional, que facilita muito o processo de análise de decisão.

A Pesquisa Operacional foi utilizada pela primeira vez na 2ª Guerra Mundial, com o objetivo de resolver problemas militares, a partir disto o sistema foi se desenvolvendo e hoje é utilizado frequentemente em todo o mundo.

A PO é muito utilizada a partir da necessidade em tomadas das decisões com o objetivo de melhorar o desempenho nas organizações através de modelos matemáticos, suas resoluções são feitas a partir de softwares e/ou programas instalados no computador.

Umas das técnicas mais utilizadas em PO é a programação linear e consiste em uma técnica de otimização, uma função linear de variáveis, chamada de função objetivo sujeita a uma série de equações ou inequações lineares chamadas de restrições. O problema geral de programação linear pode ser definido por maximizar ou minimizar.

HISTÓRICO PIB BRASILEIRO

Produção Mensal de dois bens Armário e Cadeira.

Recursos críticos

Disponíveis Madeiras

300 metros

Horas Trabalhadas 110 Horas

Madeira (metro) Horas de Trabalho (h)

Consumo unitário previsto Produto A 30 5

Produto C 20 10

Produto A Produto C

Lucro de unitário de venda 6 8

Nesta situação é necessário atender a que:

O objetivo a alcançar é maximizar o lucro total da venda da produção.

Os níveis de produção estão superiormente limitados pelos 300 metros de madeira e 110 horas de trabalho disponíveis:

São possíveis vários níveis de produção (ex.1unidade de A e 2 de C):

Do leque dos possíveis níveis de produção é necessário conhecerem quais ou qual podem classificar se optemos à luz do objetivo atingir.

Como programar matematicamente esta situação (modelo matemático Linear) para obter informação quantificada para o decisor?

A formalização matemática é um trabalho laborioso tanto mais difícil quanto mais complexo é a situação de partida, as condicionantes impostas e o objetivo a alcançar, pelo que requer conhecimento e habilidade.

Não há regras estabelecidas, mas se na situação proposta exercitamos a nossa curiosidade forçosamente conduzida a interrogarmo-nos sucessivamente como a seguir se expõe:

Primeira pergunta elementar: Quantas unidades elementares A e C podem produzir – se

Nestas condições.

Respostas matemáticas: recorrer a duas variáveis de decisão não negativas.

Em X1 = número de unidades A consomem – se 30 x1 metros de madeira

Em X2 = número de unidade C consomem – se 20 x2 metros de madeira

Não podemos os 300 metros de madeira disponíveis então:

30x1 + 20x2 ≤ 300

Em X1 = número de unidades A consomem – se 5x1 horas de trabalho

Em X2 = número de unidade C consomem – se 10x2 horas de trabalho

Não podemos ultrapassar 110 horas trabalho disponíveis então

5x1 + 10x2 ≤ 110

Dada a natureza do problema de valores deve X1 e X2 devem ser não negativos.

Terceira pergunta elementar: Qual o objetivo a atingir com a produção