APLICAÇÃO DO ALGORITMO SIMPLEX NA LINGUAGEM DE PROGRAMAÇÃO C
Por: diogossouza93 • 6/6/2019 • Artigo • 506 Palavras (3 Páginas) • 674 Visualizações
CENTRO ESTADUAL DE EDUCAÇÃO TECNOLÓGICA
PAULA SOUZA
FACULDADE DE TECNOLOGIA DE CARAPICUÍBA
Curso Superior de Tecnologia em Logística
APLICAÇÃO DO ALGORITMO SIMPLEX NA LINGUAGEM DE PROGRAMAÇÃO C
CARAPICUÍBA
2018
APLICAÇÃO DO ALGORITMO SIMPLEX NA LINGUAGEM DE PROGRAMAÇÃO C
Trabalho apresentado ao Curso Superior de Tecnologia em Logística da Fatec Carapicuíba, orientado pelo Prof.ª Limad, como requisito para o trabalho da disciplina Pesquisa Operacional.
CARAPICUÍBA
2018
RESUMO
O trabalho tem como objetivo demonstrar as etapas de calculo em Simplex na linguagem C executado no programa DEV C++, mostraremos com a evolução do trabalho como uma determinada empresa pode utilizar o programa para minimizar os custos de produção em problemas complexos e/ou maximizar os lucros com base na programação linear.
SUMÁRIO
1 Introdução 05
2 Etapas de Execução do Programa 06
3 Conclusão 9
4 Referências Bibliográficas 10
INTRODUÇÃO
O método simplex é uma técnica utilizada para determinar numericamente a solução ótima de um modelo de programação linear. Será desenvolvido inicialmente para problemas de programação linear, na forma padrão, mas com as seguintes características para o sistema linear de equações:
- Todas as variáveis são não negativas.
- Todos os bi’ são não-negativos.
- Todas as equações iniciais do sistema são do tipo “≤”, nesta forma padrão encontrando apenas com variáveis de folga.
Se uma das características vistas não ocorrer, então, casos especiais do método devem ser considerados como o Método Simplex de Duas Fases.
Etapas de Execução do Programa
Através do programa criado iremos solucionar o seguinte problema de programação linear:
min − x1 + x2 + 0x3 + 0x4
−x1 + x2 + x3 + 0x4 = 2
2x1 − x2 + 0x3 + x4 = 6
Onde iremos informar as dimensões das matrizes e vetor, que no caso são os números de linhas e colunas. Considerando os índices de matriz em zero, iremos informar os valores da Matriz A.
[pic 1]
Figura 1 – Dimensões das Matrizes / Valores da Matriz A
Após o preenchimento dos valores da matriz A, iremos preencher para a Matriz B e C informando primeiramente os índices de matriz em zero. Após esses passos devemos informar a partição básica inicial inserindo os índices das colunas básicas (B) e não básicas (N), sendo que A=[B N].
...