Федеральное агентство связи Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ ЭЛЕКТРОННАЯ БИБЛИОТЕЧНАЯ СИСТЕМА Самара ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ Кафедра «Программное обеспечение и управление в технических системах» УЧЕБНО-МЕТОДИЧЕСКИЕ УКАЗАНИЯ по дисциплине «МЕТОДЫ ОПТИМИЗАЦИИ В ИНФОРМАЦИОННЫХ СИСТЕМАХ» к практическим занятиям по теме «Решение двойственной задачи линейного программирования» для студентов очной и заочной формы обучения по специальностям 230105 – программное обеспечение вычислительной техники и автоматизированных систем, 230201 – информационные системы и технологии и направлениям подготовки бакалавриата 230100 – информатика и вычислительная техника, 230400 – информационные системы и технологии Составитель: К.ф.-м.н., доцент Вержаковская М.А. <...> Учебно-методические указания по дисциплине «Методы оптимизации в информационных системах» к практическим занятиям по теме «Решение двойственной задачи линейного программирования» – Самара: ПГУТИ, 2011. <...> Методические указания рекомендованы к изданию методическим Советом ПГУТИ Рецензент – заведующий кафедрой программного обеспечения и управления в технических системах ГОУВПО ПГУТИ, д.т.н., профессор Тарасов В.Н. <...> 6 1.2 Общая формулировка прямой и двойственной задачи . <...> 14 2.4 Пример решения двойственной и прямой задач линейного программирования с помощью программы simplecs . <...> 30 и двойственной задачи линейного 4 ВВЕДЕНИЕ Данный курс предназначен для студентов специальностей по направлениям «Программное обеспечение вычислительной техники и автоматизированных систем», «Информационные системы и технологии», изучающих дисциплину «Методы оптимизации <...>
Учебно-методические_указания_по_дисциплине_«Методы_оптимизации_в_информационных_системах»_к_практическим_занятиям_по_теме_«Решение_двойственной_задачи_линейного_программирования».pdf
Вержаковская М.А. Учебно-методические указания по дисциплине
«Методы оптимизации в информационных системах» к практическим занятиям
по теме «Решение двойственной задачи линейного программирования» –
Самара: ПГУТИ, 2011. – 34 с., ил.
Учебно-методические указания предназначены для студентов очной и
заочной форм обучения по специальностям 230105 – программное обеспечение
вычислительной техники и автоматизированных систем, 230201 –
информационные системы и технологии, а также по направлениям подготовки
бакалавриата 230100 – информатика и вычислительная техника, 230400 –
информационные системы и технологии. Данные указания служат
руководством для подготовки к практическим занятиям по дисциплине
«Методы оптимизации в информационных системах» на тему «Решение
двойственной задачи линейного программирования».
Учебно-методические указания подготовлены на кафедре «Программное
обеспечение и управление в технических системах».
Методические указания рекомендованы к
изданию методическим Советом ПГУТИ
Рецензент – заведующий кафедрой программного обеспечения и
управления в технических системах ГОУВПО ПГУТИ, д.т.н., профессор
Тарасов В.Н.
© Вержаковская М.А. 2011
© ГОУВПО ПГУТИ 2011
3
Стр.3
СОДЕРЖАНИЕ
ВВЕДЕНИЕ ........................................................................................................ 5
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ .......................................................................... 6
1.1 Пример прямой
программирования ................................................................................................... 6
1.2 Общая формулировка прямой и двойственной задачи ........................ 7
1.3 Свойства двойственной задачи .............................................................. 8
1.4 Пример построения двойственной задачи .......................................... 10
2 ПРАКТИЧЕСКАЯ ЧАСТЬ .......................................................................... 12
2.1 Задание на практическое занятие ........................................................ 12
2.2 Варианты заданий .................................................................................. 12
2.3 Исходный код программы .................................................................... 14
2.4 Пример решения двойственной и прямой задач линейного
программирования с помощью программы simplecs ......................................... 23
2.5 Вопросы для самоконтроля .................................................................. 27
2.6 Требования к оформлению ................................................................... 27
СПИСОК ЛИТЕРАТУРЫ .............................................................................. 30
и двойственной задачи линейного
4
Стр.4