Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием
Викладено новий метод розв’язання системи лінійних нерівностей — метод трапецоїдів, оснований на побудові канонічних форм системи лінійних нерівностей. Канонічні форми представляють розбиття опуклого многогранника розв’язків системи в об’єднання трапецоїдів, що не перетинаються. Результатом застосув...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2012 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84170 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием / М.С. Львов, В.С. Песчаненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 144-156. — Бібліогр.: 21 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862751548743876608 |
|---|---|
| author | Львов, М.С. Песчаненко, В.С. |
| author_facet | Львов, М.С. Песчаненко, В.С. |
| citation_txt | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием / М.С. Львов, В.С. Песчаненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 144-156. — Бібліогр.: 21 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Викладено новий метод розв’язання системи лінійних нерівностей — метод трапецоїдів, оснований на побудові канонічних форм системи лінійних нерівностей. Канонічні форми представляють розбиття опуклого многогранника розв’язків системи в об’єднання трапецоїдів, що не перетинаються. Результатом застосування методу є множина базисних векторів многогранника розв’язків системи. Наведено інсерційну модель даного алгоритму.
A new method for solving systems of linear inequalities (trapezoid method) is developed. The method involves constructing canonical forms of a system of linear inequalities. Canonical forms represent a partition of the convex polyhedron of solutions of the system into a union of disjoint trapezoids. The result of using this method is a set of basis vectors of the polyhedron of solutions. An insertion model of the algorithm is presented.
|
| first_indexed | 2025-12-07T21:11:48Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84170 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T21:11:48Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Львов, М.С. Песчаненко, В.С. 2015-07-03T11:18:37Z 2015-07-03T11:18:37Z 2012 Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием / М.С. Львов, В.С. Песчаненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 144-156. — Бібліогр.: 21 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84170 004.421.6 Викладено новий метод розв’язання системи лінійних нерівностей — метод трапецоїдів, оснований на побудові канонічних форм системи лінійних нерівностей. Канонічні форми представляють розбиття опуклого многогранника розв’язків системи в об’єднання трапецоїдів, що не перетинаються. Результатом застосування методу є множина базисних векторів многогранника розв’язків системи. Наведено інсерційну модель даного алгоритму. A new method for solving systems of linear inequalities (trapezoid method) is developed. The method involves constructing canonical forms of a system of linear inequalities. Canonical forms represent a partition of the convex polyhedron of solutions of the system into a union of disjoint trapezoids. The result of using this method is a set of basis vectors of the polyhedron of solutions. An insertion model of the algorithm is presented. Авторы благодарят академика А.А. Летичевского за внимание к постановке задачи построения алгоритма решения систем линейных неравенств методами алгебраического программирования. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Программно-технические комплексы Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием Метод трапецоїдів розв’язання систем лінійних нерівностей та його реалізація інсерційним моделюванням Trapezoid method for solving systems of linear inequalities and its implementation in insertion modeling Article published earlier |
| spellingShingle | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием Львов, М.С. Песчаненко, В.С. Программно-технические комплексы |
| title | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием |
| title_alt | Метод трапецоїдів розв’язання систем лінійних нерівностей та його реалізація інсерційним моделюванням Trapezoid method for solving systems of linear inequalities and its implementation in insertion modeling |
| title_full | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием |
| title_fullStr | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием |
| title_full_unstemmed | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием |
| title_short | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием |
| title_sort | метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием |
| topic | Программно-технические комплексы |
| topic_facet | Программно-технические комплексы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84170 |
| work_keys_str_mv | AT lʹvovms metodtrapecoidovrešeniâsistemlineinyhneravenstviegorealizaciâinsercionnymmodelirovaniem AT pesčanenkovs metodtrapecoidovrešeniâsistemlineinyhneravenstviegorealizaciâinsercionnymmodelirovaniem AT lʹvovms metodtrapecoídívrozvâzannâsistemlíníinihnerívnosteitaiogorealízacíâínsercíinimmodelûvannâm AT pesčanenkovs metodtrapecoídívrozvâzannâsistemlíníinihnerívnosteitaiogorealízacíâínsercíinimmodelûvannâm AT lʹvovms trapezoidmethodforsolvingsystemsoflinearinequalitiesanditsimplementationininsertionmodeling AT pesčanenkovs trapezoidmethodforsolvingsystemsoflinearinequalitiesanditsimplementationininsertionmodeling |