Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розг...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2014 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207721 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Симплексная форма общего перестановочного многогранника, заданного неприводимой системой / О.А. Емец, М.В. Леонова // Проблемы управления и информатики. — 2014. — № 1. — С. 68-79. — Бібліогр.: 19 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Одержано симплексну форму загального переставного многогранника, заданого незвідною системою лінійних обмежень, за допомогою перетворення його з використанням алгоритму перетворення задачі лінійного програмування в стандартній формі до вигляду, необхідного для застосування алгоритму Кармаркара. Розглянуто ілюстративний приклад.
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 |