Ф

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

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

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

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

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

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

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

Специальности – 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

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

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

Заказ №__________

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

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

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

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

Содержание

1.Линейное программирование: симплекс – метод 4

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

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

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

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

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

Литература 54

1. Практическое занятие №1 Линейное программирование: симплекс-метод решения задач линейного программирования, геометрическая интерпретация задач