Читать онлайн «Исследование операций: учеб. пособие для студ. спец. 31 03 04 «Информатика» всех форм обучения»

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра информатики Р УИ О. И. Костюкова БГ ИССЛЕДОВАНИЕ ОПЕРАЦИЙ а ек т Учебное пособие ио для студентов специальности 31 03 04 «Информатика» всех форм обучения бл Би Минск 2003 УДК 519. 854. 3(519. 852. 35, 519. 854. 2, 519. 832) ББК 22. 18 я 73 К 72 Р е ц е н з е н т: зав. кафедрой математического обеспечения автоматизированных систем управления Белгосуниверситета, д-р техн. наук, проф. И. В. Совпель Р УИ БГ а ек Костюкова О. И. т К 72 Исследование операций: Учеб. пособие для студ. спец. 31 03 04 «Информатика» всех форм обучения / О. И. Костюкова. – Мн. : БГУИР, 2003. – 94 с. : ил. ио ISBN 985-444-548-8. бл Учебное пособие составлено в соответствии с рабочей программой курса «Ис- следование операций». В него включены сведения об основных результатах и алго- ритмах теории исследования операций. Дается представление о математическом ап- парате исследования операций, рассматриваются и анализируются математические Би модели основных типов задач, встречающихся в приложениях. Пособие может быть рекомендовано для курсового и дипломного проектиро- вания. УДК 519. 854. 3(519. 852. 35, 519. 854. 2, 519. 832) ББК 22. 18 я 73 © Костюкова О. И. , 2003 ISBN 985-444-548-8 © БГУИР, 2003  СОДЕРЖАНИЕ Введение Глава 1. Целочисленное линейное программирование § 1. Примеры прикладных задач, содержащих условия целочисленности. Постановка задачи целочисленного программирования § 2. Метод ветвей и границ § 3. Метод Гомори (метод отсечений) для полностью целочисленных Р задач Глава 2. Динамическое программирование УИ § 1. Основные принципы динамического программирования § 2. Задача распределения ресурсов § 3. Задача сетевого планирования Глава 3. Кратчайшие пути БГ § 1. Задача о кратчайшем пути § 2. Кратчайшие пути между всеми парами вершин (задача о многополюс- ной кратчайшей цепи) Глава 4. Потоки в сетях а § 1.