Projeto Celia Programa o Linear Fatec Ara atuba

CENTRO PAULA SOUZA
FACULDADE TÉCNICA ESTADUAL DE ARAÇATUBA
FERNANDO AMARAL DE ALMEIDA PRADO
ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

Projeto de Programação Linear

Caio Henrique Almada Botaro
Evandro Catelani Ferraz
Lucas Cândido Granucci
Wellington Mateus

ARAÇATUBA
2014
Sumário
1. Resumo 3
2. Introdução 4
3. Revisão Bibliográfica 5
3.1 Programação Linear 5
3.1.1 Modelo de programação linear 5
3.2 Método Gráfico 6
3.3 Método Simplex 7
4. Materiais e Métodos 9
4.1 Método Gráfico 9
4.1.1 Gráfico com as retas: 11
4.2 Método Simplex 13
5. Conclusão 17
6. Referência bibliográfica 18

1. Resumo

Apresentação de um trabalho de programação linear onde uma cafeteria deseja aumentar seu lucro proveniente de dois produtos com seus respectivos ingredientes. A solução do problema em si é encontrar o número exato de Chocolates Quentes e Cappuccinos (que são os dois produtos) que devem ser produzidos para se obter o lucro almejado. Os métodos explicados e usados neste trabalho são os métodos gráfico e simplex que solucionam o problema apresentado. Ao final do trabalho uma pequena conclusão do resultado é dada, abstraindo os resultados principais e os mostrando.

2. Introdução

Problemas tanto em maximização de lucro quanto em minimização de custo são constantes em qualquer empresa. Isso porque dependendo da organização, as regras de negócios variam de tempo em tempo e por isso alguma remodelagem sempre é necessária. Neste trabalho apresentaremos um problema de maximização de lucro da empresa que trabalha no ramo de cafeteria e querem aumentar o lucro que a venda de cada produto (Chocolate Quente e Cappuccino, que são seus itens mais populares) traz em um período de aproximadamente 1 mês. Para resolver este problema, o trabalho adota dois métodos de resolução: o método Gráfico e o método Simplex. O método Gráfico, como o próprio nome sugere, resolverá o problema através de um plano cartesiano referenciando os vértices e a função