- •Министерство аграрной политики украины луганский национальный аграрный университет
- •Основы системного анализа
- •Введение
- •Рекомендации по выполнению контрольной работы
- •1.2. Алгоритм решения задачи линейного программирования графическим методом
- •. Типовой пример
- •1.4. Индивидуальное задание №1
- •2.2. Алгоритм симплекс-метода
- •Типовой пример
- •Решение.
- •Учитывая количество ресурсов, затрачиваемых на изготовление единицы продукции, а также их наличие, составим систему ограничений:
- •2.4. Индивидуальное задание №2
- •Применение метода искусственного базиса для решения задач линейного программирования
- •Постановка и методика решения м-задачи
- •Типовой пример
- •3.3. Индивидуальное задание №3
- •4. Закрытая модель транспортной (распределительной) задачи
- •4.1. Формализация распределительной задачи
- •4.2. Методы построения опорного плана Метод северо-западного угла
- •Метод наилучшего элемента
- •4.3. Решение транспортной задачи методом потенциалов
- •4.4. Алгоритм последовательного улучшения опорного плана перевозок
- •4.5. Типовой пример
- •4.6. Индивидуальное задание № 4
- •Вариант 5.
- •5. Открытая модель транспортной задачи
- •5.1. Постановка и методика решения открытой транспортной задачи
- •5.2. Типовой пример
- •5.3. Индивидуальное задание № 5
- •Вариант 3.
- •Литература
Министерство аграрной политики украины луганский национальный аграрный университет
Кафедра
физико-математических
дисциплин
Л.И. Леви, Е.А. Рыбинцева
Основы системного анализа
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к практическим занятиям,
индивидуальной и самостоятельной работе
с заданиями для контрольной работы
Для студентов инженерных специальностей
аграрных высших учебных заведений Украины
ЛУГАНСК – 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 |