|
Avtomatika i Telemekhanika, 1981, Issue 9, Pages 86–94
(Mi at5910)
|
|
|
|
Developing Systems
A finite method for solution of a general linear programming problem with a reduced number of iterations
M. A. Zuenkov, V. V. Ignatushchenko Moscow
Abstract:
A finite method is proposed for solution of a general linear programming problem. The algorithms are designed so that the search is performed only among vertices of the constrain polyhedron which are associated with vertices of a two-dimensional polyhedral set which is the mapping of the initial polyhedron on a plane chosen in a special / way. The mapping itself is not performed; a check is only made that the vertex is a vertex in the mapping.
Received: 16.06.1980
Citation:
M. A. Zuenkov, V. V. Ignatushchenko, “A finite method for solution of a general linear programming problem with a reduced number of iterations”, Avtomat. i Telemekh., 1981, no. 9, 86–94; Autom. Remote Control, 42:9 (1981), 1204–1211
Linking options:
https://www.mathnet.ru/eng/at5910 https://www.mathnet.ru/eng/at/y1981/i9/p86
|
Statistics & downloads: |
Abstract page: | 191 | Full-text PDF : | 63 | First page: | 2 |
|