Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
Кафедра систем телекоммуникаций
О. А. Хацкевич
Р
УИ
ЛИНЕЙНОЕ И ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. ЛАБОРАТОРНЫЙ ПРАКТИКУМ
БГ
Рекомендовано УМО по образованию в области информатики
и радиоэлектроники для специальностей
1-45 01 01 «Инфокоммуникационные технологии (по направлениям)»
а
и 1-45 01 02 «Инфокоммуникационные системы (по направлениям)»
ек
в качестве пособия
т
ио
бл
Би
Минск БГУИР 2014
УДК 519. 85(076. 5)
ББК 22. 19я73
Х28
Р е ц е н з е н т ы:
кафедра телекоммуникационных систем учреждения образования
«Высший государственный колледж связи» (протокол №3 от 11 ноября 2013 г. );
Р
начальник цикла, профессор кафедры связи учреждения образования
«Военная академия Республики Беларусь»,
УИ
кандидат технических наук, доцент, полковник А. А. Пилюшко
БГ
а
ек
т
Хацкевич, О. А. ио
Х28 Линейное и динамическое программирование. Лабораторный практи-
кум : пособие / О. А. Хацкевич. – Минск : БГУИР, 2014. – 63 с. : ил. ISBN 978-985-543-029-3.
бл
Даны краткие теоретические сведения и порядок выполнения четырех лаборатор-
ных работ по основам оптимизационных методов в области телекоммуникаций с ис-
пользованием линейного и динамического программирования. Би
УДК 519. 85(076. 5)
ББК 22. 19я73
ISBN 978-985-543-029-3 © Хацкевич О. А. , 2014
© «Белорусский государственный университет
информатики и радиоэлектроники», 2014
2
ЛАБОРАТОРНАЯ РАБОТА №1
ИЗУЧЕНИЕ ГРАФИЧЕСКОГО МЕТОДА РЕШЕНИЯ ЗАДАЧ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (ЛП)
1. 1. Цель работы
1. Научиться cтроить математические модели задач ЛП.
2. Изучить принцип графического представления задачи линейного про-
граммирования.
3. Изучить графический метод решения задач ЛП. Р
1. 2. Краткие теоретические сведения
УИ
Связь в настоящее время развивается особенно высокими темпами, что
говорит о возрастании роли информации в современном обществе.