TRABALHO DE PESQUISA OPERACIONAL I

FUNDAÇÃO DE ASSISTÊNCIA E EDUCAÇÃO - FAESA
FACULDADES INTEGRADAS ESPÍRITO-SANTENSES
CURSO DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO PLENA

HUGO VIGANOR CAMPOREZ
LUCAS MARQUES
MATEUS DADALTO SCHETTINO
NICOLAS MATOS BORGES
RODRIGO DEMONER MASSAD

TRABALHO DE PESQUISA OPERACIONAL I

VITÓRIA
2012
HUGO VIGANOR CAMPOREZ
LUCAS MARQUES
MATEUS DADALTO SCHETTINO
NICOLAS MATOS BORGES
RODRIGO DEMONER MASSAD

TRABALHO DE PESQUISA OPERACIONAL I

Trabalho entregue às Faculdades Integradas Espírito-santenses, como requisito parcial para avaliação da disciplina Pesquisa Operacional I à Engenharia de Produção Plena, sob a orientação do professor Luciano Lessa.

VITÓRIA
2012

SUMÁRIO

1. INTRODUÇÃO ..3
2. DESCRIÇÃO DO PROBLEMA ..4
2.1. OBJETIVO DO PROBLEMA ..4
3. MODELAGEM MATEMÁTICA ..5
3.1. VARIÁVEIS DE DECISÃO ..5
3.2. FUNÇÃO OBJETIVO ..5
3.3. RESTRIÇÕES ..5
3.3.1 DEMANDA ..5
3.3.2 ESTOQUE ..5
3.3.3 CONDIÇÃO DE NÃO NEGATIVIDADE ..6
4. RESOLUÇÃO LINDO ..6
4.1 ENTRADA DOS DADOS ..6
4.2 RESULTADO ..7
4.3 INTERPRETAÇÃO DO RESULTADO ..8
4.3.1 FUNÇÃO OBJETIVO E VARIÁVEIS DE DECISÃO ..8
4.3.1.1 DEMANDA ..8
4.3.1.2 ESTOQUE ..8
5. CONCLUSÃO ..9
6. REFERÊNCIA BIBLIOGRAFICA .10

1 INTRODUÇÃO

Este trabalho acadêmico consiste em aplicar os conhecimentos adquiridos ao longo da disciplina de Pesquisa Operacional I para solucionar um problema de programação linear.

O problema proposto tem como objetivo minimizar o custo de transporte de uma empresa, respeitando as restrições de recursos da empresa e as restrições contratuais.

Para resolução do problema foi utilizado como ferramenta de auxílio o software Lindo.

2 DESCRIÇÃO DO PROBLEMA

A indústria Pés Felizes LTDA possui 3 unidades de produção de calçados e 2 lojas para a venda dos produtos. A primeira fábrica apresenta um