Algoritmos de Programação Linear
A maior parte do software de programação linear usa aritmética de ponto flutuante (e portanto está sujeito a erros de arredondamento). Escrevi um programa que implementa o algoritmo Simplex com aritmética racional exata:
(O programa foi escrito em CWEB. Se preferir, veja o arquivo que contém o programa C extraído automaticamente do programa CWEB.) Os dados para esse programa devem ser números inteiros. Eis uma amostra de arquivo de dados. Eis uma outra amostra. Infelizmente, o programa só se aplica a problemas de tamanho modesto.