Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием
Викладено новий метод розв’язання системи лінійних нерівностей — метод трапецоїдів, оснований на побудові канонічних форм системи лінійних нерівностей. Канонічні форми представляють розбиття опуклого многогранника розв’язків системи в об’єднання трапецоїдів, що не перетинаються. Результатом застосув...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84170 |
| 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: | Метод трапецоидов решения систем линейных неравенств и его реализация инсерционным моделированием / М.С. Львов, В.С. Песчаненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 144-156. — Бібліогр.: 21 назв. — рос. |
Institution
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 |