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