El método tradicionalmente usado para resolver problemas de programación lineal es el Método Simplex.