Старооскольский технологический институт

(филиал)

Московского государственного института стали и сплавов

(технологического университета)

Кафедра АиПЭ

Н.И.Ковтун теория систем и системный анализ

Методические указания

к выполнению лабораторных работ

для студентов специальностей

«080801 – Прикладная информатика»

«200503 – Стандартизация и сертификация»

(очная, заочная формы обучения)

Одобрено редакционно-издательским советом

Старый Оскол

2007

УДК 519.7

ББК 22.161

Рецензент: главный конструктор ЗАО «СОАТЭ» Калачев И.М.

Ковтун Н.И. Теория систем и системный анализ. Методические указания к выполнению лабораторных работ. Старый Оскол. СТИ МИСиС, 2007. – 116 с.

Методические указания к выполнению лабораторных работ по курсу «Теория систем и системный анализ» для студентов специальностей: 080801 – «Прикладная информатика», 200503 – «Стандартизация и сертификация», очной, заочной форм обучения.

 Ковтун Н.И.

 СТИ МИСиС

Содержание

Содержание 3

Предисловие 4

Лабораторная работа № 1. ПОСТАНОВКА ЗАДАЧИ И ОСНОВНЫЕ ПОНЯТИЯ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 6

Лабораторная работа № 2 РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ОСНОВЕ СИМПЛЕКС-МЕТОДА 14

Лабораторная работа №3 35

РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ОСНОВЕ МЕТОДОВ ИСКУССТВЕННОГО БАЗИСА 35

Лабораторная работа № 4 РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ МЕТОДОВ ЛИНЕЙНОГО ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ 50

Лабораторная работа № 5 ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ КАК ЧАСТНЫЙ СЛУЧАЙ ОБЩЕЙ РАСПРЕДЕЛИТЕЛЬНОЙ 58

ЗАДАЧИ 58

Лабораторная работа № 6 РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ МЕТОДОВ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 81

Лабораторная работа № 7 РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ МЕТОДА ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ 92

Лабораторная работа № 8 ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ РИСКА И 106

НЕОПРЕДЕЛЕННОСТИ 106

Содержание отчета по лабораторной работе 114

Список литературы 115

Предисловие

Сборник предназначен для выполнения студентами лабораторных работ по дисциплине «Теория систем и системный анализ». Основная цель - получение навыков оптимизации решений на основе методов и моделей математического программирования. В качестве инструмента используются следующие программные модули:

• текстовый редактор WORD

• редактор электронных таблиц EXCEL

Задачи, которые решает студент, используя данный материал:

1) решение задач оптимизации на основе методов и моделей линейного программирования;

2) линейного целочисленного программирования;

3) изучение методов, алгоритмов и процедур решения транспортных задач;

4) решение задач оптимизации на основе методов нелинейного программирования;

5) решение задач оптимизации на основе метода динамического программирования;

6) принятие управленческих решений в условиях риска и неопределённости.

В процессе обучения студент должен выполнить 8 лабораторных работ.

Порядок выполнения работы

Работа выполняется в аудиторном и внеаудиторном режимах. Теоретическое введение осваивается во внеучебное время. В аудиторное время студенты, используя приведенное в методических указаниях описание решения задачи, подготавливают индивидуальное решение задачи по вариантам (выдается преподавателем).