FUNDAÇÃO DE ASSISTÊNCIA E EDUCAÇÃO – FAESA
FACULDADES INTEGRADAS ESPÍRITO-SANTENSES
SISTEMAS DE INFORMAÇÃO
TRABALHO DE PROGRAMAÇÃO LINEAR
SOFTWARE LINDO
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Pesquisar documentos Store
Os melhores documentos à venda: Trabalhos de alunos formados
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Comunidade
Pergunte à comunidade
Peça ajuda à comunidade e tire suas dúvidas relacionadas ao estudo
Ranking universidades
Descubra as melhores universidades em seu país de acordo com os usuários da Docsity
Guias grátis
Os eBooks que salvam estudantes!
Baixe gratuitamente nossos guias de estudo, métodos para diminuir a ansiedade, dicas de TCC preparadas pelos professores da Docsity
Maximizando o Lucro em uma Empresa Multifiliar: Um Problema de Programação Linear, Notas de estudo de Informática
Um trabalho de programação linear realizado na faesa – faculdades integradas espírito-santenses, no curso de sistemas de informação. O trabalho consiste em maximizar o lucro total de produção em uma empresa com cinco filiais, produzindo três tipos de produtos, cada um com sua quantidade máxima de produção e necessidade de matéria prima, além de um imposto adicional por unidade. O problema é modelado e resolvido usando o software lindo.
Tipologia: Notas de estudo
2012
1 / 7
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Maximizando o Lucro em uma Empresa Multifiliar: Um Problema de Programação Linear e outras Notas de estudo em PDF para Informática, somente na Docsity!
FUNDAÇÃO DE ASSISTÊNCIA E EDUCAÇÃO – FAESA
FACULDADES INTEGRADAS ESPÍRITO-SANTENSES
SISTEMAS DE INFORMAÇÃO
TRABALHO DE PROGRAMAÇÃO LINEAR
SOFTWARE LINDO
VITÓRIA
TRABALHO DE PROGRAMAÇÃO LINEAR
SOFTWARE LINDO
Trabalho apresentado ao Curso de Sistema de Informação da FAESA – Faculdades Integradas Espírito-Santenses, como requisito para avaliação na disciplina Programação Linear, ministrada pelo professor Luciano Lorenzoni.
VITÓRIA
!Função Obje�vo Max 700x11+300x21+1600x31-2.25x11-2.25x21-2.25x31+700x12+300x22+1600x32-1.10x12-1.10x 2-11.10x32+700x13+300x23+1600x33-3.40x13-3.40x23-3.40x33+700x14+300x24+1600x34-0. 5x14-0.75x24-0.75x34+700x15+300x25+1600x35-1.88x15-1.88x25-1.88x
!Restrições st !Limite de produção para cada Filial x11+x21+x31<= x12+x22+x32<= x13+x23+x33<= x14+x24+x34<= x15+x25+x35<=
!Limite de matéria prima para cada filial 6x11+3.5x21+13x31<= 4x12+3.5x22+13x32<= 4x13+3.5x23+13x33<= 6x14+3.5x24+13x34<= 6x15+3.5x25+13x35<=
!Limite máximo de produção para cada produto x11+x12+x13+x14+x15<= x21+x22+x23+x24+x25<= x31+x32+x33+x34+x35<=
x11+x12+x13+x14+x15+x21+x22+x23+x24+x25+x31+x32+x33+x34+x35 >= 0
end
Resultado no Lindo
OBJECTIVE FUNCTION VALUE
Será produzido o limite máximo do produto 1.
Deixarão de ser produzidos 671 unidades do produto 2.
- LP OPTIMUM FOUND AT STEP
- X11 0.000000 176. VARIABLE VALUE REDUCED COST
- X21 0.000000 3.
- X31 149.230774 0.
- X12 100.000000 0.
- X22 28.571428 0.
- X32 141.538467 0.
- X13 0.000000 4.
- X23 0.000000 4.
- X33 82.307693 0.
- X14 0.000000 175.
- X24 0.000000 2.
- X34 165.384613 0.
- X15 0.000000 175.
- X25 0.000000 3.
- X35 61.538460 0.
- 370.769226 0. ROW SLACK OR SURPLUS DUAL PRICES
- 499.890106 0.
- 387.692322 0.
- 384.615387 0.
- 158.461533 0.
- 0.000000 86.
- 0.000000 85.
- Para se produzir uma unidade do produto 1 na filial 1 a penalidade no lucro seria de R$ Será produzido o limite máximo do produto 3.
- Para se produzir uma unidade do produto 2 na filial 1 a penalidade no lucro seria de R$3,
- Para se produzir uma unidade do produto 1 na filial 3 a penalidade no lucro seria de R$4,
- Para se produzir uma unidade do produto 2 na filial 3 a penalidade no lucro seria de R$4,
- Para se produzir uma unidade do produto 1 na filial 4 a penalidade no lucro seria de R$
- Para se produzir uma unidade do produto 2 na filial 4 a penalidade no lucro seria de R$2,
- Para se produzir uma unidade do produto 1 na filial 5 a penalidade no lucro seria de R$175,
- Para se produzir uma unidade do produto 2 na filial 5 a penalidade no lucro seria de R$3,
- Se aumentássemos em 1 unidade a matéria prima na filial 1 o lucro aumentaria em R$
- Se aumentássemos em 1 unidade a matéria prima na filial 2 o lucro aumentaria em R$85,
- Se aumentássemos em 1 unidade a matéria prima na filial 3 o lucro aumentaria em R$85,
- Se aumentássemos em 1 unidade a matéria prima na filial 4 o lucro aumentaria em R$86,
- Se aumentássemos em 1 unidade a matéria prima na filial 1 o lucro aumentaria em R$86,
- Se aumentássemos em 1 unidade a matéria prima na filial 1 o lucro aumentaria em R$
- Se aumentássemos em 1 unidade a produção do produto 1 o lucro aumentaria em R$357,
- Se aumentássemos em 1 unidade a produção do produto 3 o lucro aumentaria em R$478,