Pesquisa operacional

Pesquisa Operacional
Pesquisa Operacional
Anderson Lopes Belli Castanha
Eduardo Breviglieri Pereira de Castro

Copyright © 2009. Todos os direitos desta edição reservados ao Sistema Universidade Aberta do Brasil. Nenhuma parte deste material poderá ser reproduzida, transmitida e gravada, por qualquer meio eletrônico, por fotocópia e outros, sem a prévia autorização, por escrito, do autores.

PRESIDENTE DA REPÚBLICA
Luiz Inácio Lula da Silva
MINISTRO DA EDUCAÇÃO
Fernando Haddad
SECRETÁRIO DE EDUCAÇÃO A DISTÂNCIA
Carlos Eduardo Bielschowsky
DIRETOR DO DEPARTAMENTO DE POLÍTICAS EM EDUCAÇÃO A DISTÂNCIA
Hélio Chaves Filho
SISTEMA UNIVERSIDADE ABERTA DO BRASIL
Celso Costa
COMISSÃO EDITORIAL DO PROJETO PILOTO UAB/MEC
Marina Isabel Mateus de Almeida (UFPR)
Teresa Cristina Janes Carneiro (UFES)

DESIGNER INSTRUCIONAL
Denise Aparecida Bunn
Fabiana Mendes de Carvalho
Patrícia Regina da Costa
PROJETO GRÁFICO
Annye Cristiny Tessaro
Mariana Lorenzetti
DIAGRAMAÇÃO
Annye Cristiny Tessaro
REVISÃO DE PORTUGUÊS
Claudia Leal Estevão Brites Ramos
ORGANIZAÇÃO DE CONTEÚDO
Anderson Lopes Belli Castanha
Eduardo Breviglieri Pereira de Castro

Sumário
Apresentação....................................................07

UNIDADE 1 – Introdução à Pesquisa Operacional
Pesquisa Operacional...........................................................................11
Alguns conceitos iniciais para a Programação Linear............................13
Modelagem de um Problema de Mix de Produção..................................17
Solução gráfica do Problema de Mix de Produção.................................22
Solucionando Problemas de Otimização com o uso de Planilhas Eletrônicas.......29
Solução do Problema de Mix de Produção no Excel.................................31
O Algoritmo Simplex de Otimização......................................................37
Resumo............................................................................47