Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розг...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207721 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Симплексная форма общего перестановочного многогранника, заданного неприводимой системой / О.А. Емец, М.В. Леонова // Проблемы управления и информатики. — 2014. — № 1. — С. 68-79. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розглянуто ілюстративний приклад.
The simplex shape of general permutational polyhedron, given by irreducible system of linear constraints by converting it using an algorithm converting the linear programming problem in standard form to the form required for applying the Karmarkar algorithm, is obtained. An illustrative example is considered.
|
|---|---|
| ISSN: | 0572-2691 |