Курсовая Область применения и сравнительный анализ методов решения ЗЛП, номер: 324499

"ВВЕДЕНИЕ…………………………………………………………
1. ПОНЯТИЕ МАТЕМАТИЧЕСКОГО И ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ………………………………………………...
2. ОБЛАСТЬ ПРИМЕНЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ………………………………………………...
2.1. Задача о наилучшем использовании ресурсов……………….
2.2. Задача о выборе оптимальных технологий…………………..
2.3. Задача о смесях…………………………………………………
2.4. Транспортная задача…………………………………………...
3. СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ……………………………….
3.1. Решение задачи линейного программирования графическим
методом……………………………………………………………...
3.1.1. Геометрическая интерпретация задачи линейного программирования с 2 переменными……………………….
3.1.2. Решение задач линейного программирования
графическим методом………………………………………..
3.1.3. Свойства решений задачи линейного
программирования…………………………………………..
3.1.4. Графический метод решения задач линейного
программирования с n переменными………………………
3.2. Решение задачи линейного программирования
симплексным методом……………………………………………..
3.2.1. Общая идея симплексного метода…………………...
3.2.2. Построение начального опорного плана при решении задач линейного программирования симплексным методом………………………………………
3.2.3. Признак оптимальности опорного плана симплексные таблицы……………………………………….
3.2.4. Переход к нехудшему опорному плану……………...
3.2.5. Симплексные преобразования………………………..
3.2.6. Альтернативный оптимум (признак бесконечности множества опорных планов)………………………………...
3.2.7. Признак неограниченности целевой функции………
3.3. Решение задачи линейного программирования
транспортного типа…………………………………………………
3.3.1. Постановка задачи…………………………………….
3.3.2. Метод потенциалов……………………………………
3.3.2.1. Проверка сбалансированности запасов и потребностей…………………………………………..
3.3.2.2. Разработка исходного опорного плана……...
3.3.2.3. Проверка вырожденности опорного плана…
3.3.2.4. Расчет потенциалов…………………………..
3.3.2.5. Проверка плана на оптимальность………….
3.3.2.6. Поиск «вершины максимальной
неоптимальности» (ВМН)…………………………….
3.3.2.7. Построение контура перераспределения
поставок………………………………………………..
3.3.2.8. Определение минимального элемента в
контуре перераспределения и перераспределение
поставок по контуру…………………………………..
3.3.2.9. Получение нового опорного плана………….
ЗАКЛЮЧЕНИЕ……………………………………………………..
ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА…………………………… 4

6

9
9
10
11
12

14

14

14

15

16

17

18
18


19

21
23
25

28
29

30
30
32

33
33
34
34
35

35

36


36
37
38
39

 
"