emblem
LP (Lindo)
Solves an LP problem by the simplex method.
UNDER CONSTRUCTION
2024.Jul.03 12:21:13
Optimization Maximization or minimization. •
CT
(n×1, as row)
A
(m×n)
bT
(m×1, as row)
Constraint types
(as row)
Variables types
Show values ?   Test:  (0, 1, 2) Shows the coordinates of the graph; & test level. •

Solves a Linear Programming problem supplied by the user, by Dantzig's simplex method. #In the standard form: all the constraints must be given as equations, typically after insertion of slack or artificial variables; and with non-negative right-hand side constants, i.e., b ≥ 0. If any artificial variable is present, its coefficient (given as 0) will be made ±M, according to the direction of optimization ('+' for min, '−' for max).

Base problem is: Case 0 — Bronson 4.2; z*min = 71 2/3, X = (7/12, 5/12) = (0.58(3), 0.41(6))   NewOther data.pdf...

#A plot of the objective function, z, is presented as a function of the successive bases. The initial basis is № 0.

References: Plate: LP_Lindo

• Wikipedia: Revised simplex method

• Google: "revised simplex method"

• 1865-12-08: Hadamard, Jacques Salomon (1963-10-17).

 
 
Valid HTML 4.01! IST http://web.tecnico.ulisboa.pt/~mcasquilho/compute/or/Fx-LP-Lindo.php
Created: 2015-12-08 — Last modified: 2015-12-14