Treffer: Solving the Problem of Linear Programming on the Basis of Multiplex Approach.

Title:
Solving the Problem of Linear Programming on the Basis of Multiplex Approach.
Authors:
Lychak, M. M., Shevchenko, V. N., Tsaruk, N. P.
Source:
Journal of Automation & Information Sciences. 2005, Vol. 37 Issue 8, p26-33. 8p.
Subject Terms:
Linear programming, Algorithms, Polyhedral functions, Mathematical programming, Functional equations, Set theory
Database:
Supplemental Index

Weitere Informationen

The article discusses the use of multiplex approach for solving linear programming (LP) problem. LP problem can be solved by using many algorithms like MINOS, CPLEX, MATLAB, Mathematica and Maple. The multiplex approach suggested for solving LP problem uses procedures for forming polyhedral sets in the considered space. The set of arguments prescribed by a linear inequalities system forms the basis of finding an algorithm which solves the LP problem. For solving LP problem in MATLAB environment a new software is also suggested.