Министерство аграрной политики украины луганский национальный аграрный университет

Кафедра

физико-математических

дисциплин

Л.И. Леви, Е.А. Рыбинцева

Основы системного анализа

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к практическим занятиям,

индивидуальной и самостоятельной работе

с заданиями для контрольной работы

Для студентов инженерных специальностей

аграрных высших учебных заведений Украины

ЛУГАНСК – 2005

УДК 681.513:62-50

Составители:

ЛЕВИ Л.И., доктор технических наук, профессор, зав. кафедрой физико-

математических дисциплин;

РЫБИНЦЕВА Е.А., ассистент кафедры физико-математических дисциплин.

Основы системного анализа: Методические указания к практическим занятиям, индивидуальной и самостоятельной работе с заданиями для контрольной работы для студентов инженерных специальностей аграрных высших учебных заведений Украины / Л.И. Леви, Е.А. Рыбинцева. – Луганск, изд-во ЛНАУ, 2005. – 66с.

Рецензенты:

ГРИБАНОВ В.М., доктор технических наук, профессор, зав. кафедрой прикладной математики Восточноукраинского национального университета им. В. Даля;

КОВАЛЬ А.В., кандидат физико-математических наук, доцент кафедры физико-математических дисциплин Луганского национального аграрного университета.

Издание рассмотрено и рекомендовано к печати на заседании кафедры физико-математических дисциплин (протокол № 1 от 20 сентября 2005г.);

на заседании методической комиссии строительного факультета (протокол № 2 от 5 октября 2005г.).

СОДЕРЖАНИЕ

Введение Рекомендации по выполнению контрольной работы		4 4
1	Графический метод решения задач линейного программирования	6
1.1	Формализация задачи линейного программирования, решаемой графическим методом	6
1.2	Алгоритм решения задачи линейного программирования графическим методом	7
1.3	Типовой пример	7
1.4	Индивидуальное задание №1	9
2	Симплексный метод решения задач линейного программирования	12
2.1	Постановка задачи линейного программирования, решаемой симплексным методом	12
2.2	Алгоритм симплекс-метода	14
2.3	Типовой пример	15
2.4	Индивидуальное задание №2	18
3	Применение метода искусственного базиса для решения задач линейного программирования (М-задача)	26
3.1	Постановка и методика решения М-задачи	26
3.2	Типовой пример	27
3.3	Индивидуальное задание №3	31
4	Закрытая модель транспортной (распределительной) задачи	38
4.1	Формализация распределительной задачи	38
4.2	Методы построения первоначального опорного плана	39
4.3	Решение транспортной задачи методом потенциалов	40
4.4	Алгоритм последовательного улучшения опорного плана перевозок	41
4.5	Типовой пример	42
4.6	Индивидуальное задание №4	48
5	Открытая модель транспортной задачи	55
5.1	Постановка и методика решения открытой транспортной задачи	55
5.2	Типовой пример	55
5.3	Индивидуальное задание №5	57
Литература		66