Министерство образования и науки российской федерации

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ "ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ - УЧЕБНО-НАУЧНО-ПРОИЗВОДСТВЕННЫЙ КОМПЛЕКС

УЧЕБНО-НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Кафедра: «Информационные системы»

Э.А. Кравцова

О.Э. Лысков

Информационные системы в методах оптимизации

Методические указания по выполнению лабораторных работ

Дисциплина – «Методы оптимизации»

Специальности – 230700.62 «Прикладная информатика», 231000.62 «Программная инженерия», 230400.62 «Информационные системы и технологии», 080801«Прикладная информатика (в экономике)», 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», 230100.62 «Информатика и вычислительная техника»

Допущено ФГБОУ ВПО «Госуниверситет-УНПК» для использования в учебном процессе в качестве методических указаний для высшего профессионального образования

Орел 2013

Авторы: к.т.н., доцент кафедры ИС Э.А.Кравцова

к.т.н., доцент кафедры ИС О. Э.Лысков

Рецензент: к.т.н., доцент кафедры ИС О. В. Конюхова

Методические указания содержат описание шести лабораторных работ по дисциплине «Методы оптимизации». Они посвящены выработке у студентов навыков разработки математических и информационных моделей процессов в предметной области; а также способствуют приобретению навыков экспериментальных исследований при выборе метода оптимизации, так же при решении типовых оптимизационных задач. Методические указания содержат теоретические сведения по рассматриваемым вопросам, практические примеры и справочную информацию, необходимую для выполнения лабораторных работ.

Методические указания предназначены для студентов очной формы обучения специальностей 230700.62 «Прикладная информатика», 231000.62 «Программная инженерия», 230400.62 «Информационные системы и технологии», 080801«Прикладная информатика (в экономике)», 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», 230100.62 «Информатика и вычислительная техника».

Редактор

Технический редактор

Орловский государственный технический университет

Лицензия ИД 00670 от 5.01.2000

Подписано к печати Формат 6084 1\16

Печать офсетная. Усл. печ. л.5,6. Тираж 10 экз.

Заказ №__________

Отпечатано с готового оригинал-макета

на полиграфической базе ФГБОУ ВПО «Госуниверситет - УНПК»

© ФГБОУ ВПО «Госуниверситет - УНПК», 2012

© Кравцова Э.А. 2013

Содержание

1.Задача линейного программирования. Симплекс – метод 4

2.Специальные задачи линейного программирования 19

3. Решение целочисленных задач 23

4. Решение задач многокритериальной оптимизации 27

5. Сетевая модель, расчет основных параметров сетевого графика 31

6.Теория игр 48

Литература 54