Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розг...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207721 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Симплексная форма общего перестановочного многогранника, заданного неприводимой системой / О.А. Емец, М.В. Леонова // Проблемы управления и информатики. — 2014. — № 1. — С. 68-79. — Бібліогр.: 19 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207721 |
|---|---|
| record_format |
dspace |
| spelling |
Емец, О.А. Леонова, М.В. 2025-10-13T12:36:28Z 2014 Симплексная форма общего перестановочного многогранника, заданного неприводимой системой / О.А. Емец, М.В. Леонова // Проблемы управления и информатики. — 2014. — № 1. — С. 68-79. — Бібліогр.: 19 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207721 519.85 10.1615/JAutomatInfScien.v46.i2.40 Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розглянуто ілюстративний приклад. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Симплексная форма общего перестановочного многогранника, заданного неприводимой системой Симплексна форма загального перестановного могогранника, заданого ненаведеною системою Simplex shape of general permutational poly-hedron, given by irreducible system Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой |
| spellingShingle |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой Емец, О.А. Леонова, М.В. Оптимальное управление и методы оптимизации |
| title_short |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой |
| title_full |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой |
| title_fullStr |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой |
| title_full_unstemmed |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой |
| title_sort |
симплексная форма общего перестановочного многогранника, заданного неприводимой системой |
| author |
Емец, О.А. Леонова, М.В. |
| author_facet |
Емец, О.А. Леонова, М.В. |
| topic |
Оптимальное управление и методы оптимизации |
| topic_facet |
Оптимальное управление и методы оптимизации |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Симплексна форма загального перестановного могогранника, заданого ненаведеною системою Simplex shape of general permutational poly-hedron, given by irreducible system |
| description |
Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розглянуто ілюстративний приклад.
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 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207721 |
| citation_txt |
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой / О.А. Емец, М.В. Леонова // Проблемы управления и информатики. — 2014. — № 1. — С. 68-79. — Бібліогр.: 19 назв. — рос. |
| work_keys_str_mv |
AT emecoa simpleksnaâformaobŝegoperestanovočnogomnogogrannikazadannogoneprivodimoisistemoi AT leonovamv simpleksnaâformaobŝegoperestanovočnogomnogogrannikazadannogoneprivodimoisistemoi AT emecoa simpleksnaformazagalʹnogoperestanovnogomogogrannikazadanogonenavedenoûsistemoû AT leonovamv simpleksnaformazagalʹnogoperestanovnogomogogrannikazadanogonenavedenoûsistemoû AT emecoa simplexshapeofgeneralpermutationalpolyhedrongivenbyirreduciblesystem AT leonovamv simplexshapeofgeneralpermutationalpolyhedrongivenbyirreduciblesystem |
| first_indexed |
2025-12-07T17:40:41Z |
| last_indexed |
2025-12-07T17:40:41Z |
| _version_ |
1850872159838142464 |