The method of elimination of unknowns for systems of linear inequalities with graph structure |
| |
| Authors: | V. V. Ostapenko G. S. Finin |
| |
| Affiliation: | (1) Institute of Applied Systems Analysis, National Academy of Sciences of Ukraine and Ministry of Education of Ukraine, Kiev, Ukraine;(2) International Solomon University, Kiev, Ukraine |
| |
| Abstract: | The method of elimination of unknowns in a system of linear inequalities is considered. This method is used to solve systems of linear inequalities whose structure is defined by some graph. The concepts of terminal and intermediate graphs are introduced. A new system of inequalities derived by eliminating a group of unknowns that correspond to these subgraphs is described. Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 66–74, September–October, 1999. |
| |
| Keywords: | system of linear inequalities terminal graph intermediate graph elimination method |
| 本文献已被 SpringerLink 等数据库收录！ |
