Исследование задач комбинаторной оптимизации игрового типа на размещениях
Побудовано та досліджено математичні моделі задач оптимізації ігрового типу на розміщеннях, в яких один гравець має комбінаторні обмеження на використання своїх стратегій. Для задач, вимірність яких становить 2 х n та m х 2 запропоновано модифікований графічний метод. Доведено теореми про еквів...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2007 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2007
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/206956 |
| 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: | Исследование задач комбинаторной оптимизации игрового типа на размещениях / О.А. Емец, Н.Ю. Устьян // Проблемы управления и информатики. — 2007. — № 1. — С. 26-36. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-206956 |
|---|---|
| record_format |
dspace |
| spelling |
Емец, О.А. Устьян, Н.Ю. 2025-09-27T07:16:26Z 2007 Исследование задач комбинаторной оптимизации игрового типа на размещениях / О.А. Емец, Н.Ю. Устьян // Проблемы управления и информатики. — 2007. — № 1. — С. 26-36. — Бібліогр.: 16 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/206956 519.85 Побудовано та досліджено математичні моделі задач оптимізації ігрового типу на розміщеннях, в яких один гравець має комбінаторні обмеження на використання своїх стратегій. Для задач, вимірність яких становить 2 х n та m х 2 запропоновано модифікований графічний метод. Доведено теореми про еквівалентність кожної з моделей двом задачам оптимізації; запропоновано методи їх розв’язання. Mathematical models of optimization problems of game type on arrangements,in which one player has combinatorial restrictions for using his strategies,are built andinvestigated. The modified graphic method for solving such problems of dimension 2 х n and m х 2 is offered. The theorems about the equivalence between each model and two optimization problems are proved; the methods for their solutionare offered. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимального управления Исследование задач комбинаторной оптимизации игрового типа на размещениях Дослідження задач комбінаторної оптимізації ігрового типу на розміщеннях The investigation of combinatorial optimization problems of game type on arrangements 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 |
2007 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Дослідження задач комбінаторної оптимізації ігрового типу на розміщеннях The investigation of combinatorial optimization problems of game type on arrangements |
| description |
Побудовано та досліджено математичні моделі задач оптимізації ігрового типу на розміщеннях, в яких один гравець має комбінаторні обмеження на використання своїх стратегій. Для задач, вимірність яких становить 2 х n та m х 2 запропоновано модифікований графічний метод. Доведено теореми про еквівалентність кожної з моделей двом задачам оптимізації; запропоновано методи їх розв’язання.
Mathematical models of optimization problems of game type on arrangements,in which one player has combinatorial restrictions for using his strategies,are built andinvestigated. The modified graphic method for solving such problems of dimension 2 х n and m х 2 is offered. The theorems about the equivalence between each model and two optimization problems are proved; the methods for their solutionare offered.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/206956 |
| citation_txt |
Исследование задач комбинаторной оптимизации игрового типа на размещениях / О.А. Емец, Н.Ю. Устьян // Проблемы управления и информатики. — 2007. — № 1. — С. 26-36. — Бібліогр.: 16 назв. — рос. |
| work_keys_str_mv |
AT emecoa issledovaniezadačkombinatornoioptimizaciiigrovogotipanarazmeŝeniâh AT ustʹânnû issledovaniezadačkombinatornoioptimizaciiigrovogotipanarazmeŝeniâh AT emecoa doslídžennâzadačkombínatornoíoptimízacííígrovogotipunarozmíŝennâh AT ustʹânnû doslídžennâzadačkombínatornoíoptimízacííígrovogotipunarozmíŝennâh AT emecoa theinvestigationofcombinatorialoptimizationproblemsofgametypeonarrangements AT ustʹânnû theinvestigationofcombinatorialoptimizationproblemsofgametypeonarrangements |
| first_indexed |
2025-12-07T13:16:02Z |
| last_indexed |
2025-12-07T13:16:02Z |
| _version_ |
1850855509037416448 |