linprog

suite of files for performing the standard two phase simplex method on linear programming problems.
12.7K descargas
Actualizado 28 Apr 1998

Ver licencia

This directory contains a suite of files for performing the standard two phase simplex method on linear programming problems. The three files LINPROG.DOC, PHASEI.DOC and PHASEII.DOC are fully documented versions of the m-files LINPROG.M, PHASEI.M and PHASEII.DOC are fully documented versions of the m-files LINPROG.M, PHASEI.M and PHASEII.M. In addition, there are a number of mat-files containing examples.

The files OPT1.MAT, OPT2.MAT and OPT3.MAT contain matrices for LP's possessing an optimal solution. These particular LP's are of a type attributed to V. Klee for which the m x 2m system of constraints requires 2^m - 1 iterations (half during phase I and half during phase II). The file INFEAS.MAT contains an LP that is infeasible. The file PHIDEGEN.MAT contains an LP for which phase I produces a degenerate solution, but for which the original LP has an optimal solution. The file UNBOUND.MAT contains an LP that has an unbounded, feasible ray along which the objective value will tend to infinity.

These files should perform well on 'small' problems where A is m x n with m,n < 100 . This version does NOT implement the Revised Simplex Method and it uses neither any implicit inverse update schemes nor any sophisticated entering variable selection scheme.

Citar como

Jeff Stuart (2024). linprog (https://www.mathworks.com/matlabcentral/fileexchange/97-linprog), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R10
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre MATLAB Report Generator en Help Center y MATLAB Answers.
Etiquetas Añadir etiquetas
Agradecimientos

Inspiración para: Linear Programming Simplex Algorithm, DEA Solver light

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Versión Publicado Notas de la versión
1.0.0.0