ПрограммированиеПохожие презентации:
Особенности применения задач линейного программирования при моделировании процессов функционирования сложных систем. Раздел 3
1.
1Лектор: канд. техн. наук, доц. Афанасьева Ольга Владимировна
Раздел 3
ОСОБЕННОСТИ ПРИМЕНЕНИЯ ЗАДАЧ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ ПРИ МОДЕЛИРОВАНИИ
ПРОЦЕССОВ ФУНКЦИОНИРОВАНИЯ
СЛОЖНЫХ СИСТЕМ
2.
*Раздел 3 Особенности применения задач линейногопрограммирования при моделировании процессов
функционирования сложных систем
2
3.
* Раздел 3 Особенности применения задач линейного программирования при3
моделировании процессов функционирования социально-технических систем
3.1 Особенности решения задач оптимизации
методами линейного программирования
4.
3.1 Особенности решения задач оптимизации методами линейного программирования4
5.
* Раздел 3 Особенности применения задач линейного программирования при 5моделировании процессов функционирования социально-технических систем
3.2 Формы записи задач линейного программирования
6.
* Раздел 3 Особенности применения задач линейного программирования при 6моделировании процессов функционирования социально-технических систем
3.2 Формы записи задач линейного программирования
Общая (смешанная) задача линейного программирования (ЗЛП)
7.
3.2 Формы записи задач линейного программирования7
Основная (стандартная) задача линейного программирования (ЗЛП)
8.
3.2 Формы записи задач линейного программирования8
Каноническая задача линейного программирования (ЗЛП)
9.
3.2 Формы записи задач линейного программирования9
10.
3.2 Формы записи задач линейного программирования10
11.
3.2 Формы записи задач линейного программирования(Распределительный метод (метод потенциалов для транспортной
задачи); метод разрешающих множителей; симплекс-метод.)
•метод индексов;
•метод простейших аппроксимаций;
•метод круговых разностей.
11
12.
3.2 Формы записи задач линейного программирования3.2.1 Термины и определения
общей и основной задачи линейного программирования
12
13.
3.2.1 Термины и определения общей и основной задачи линейного программирования 1314.
3.2.1 Термины и определения общей и основной задачи линейного программирования 1415.
3.2.1 Термины и определения общей и основной задачи линейного программирования15
16.
3.2.1 Термины и определения общей и основной задачи линейного программирования 1617.
173.2.1 Термины и определения общей и основной задачи линейного программирования
18.
183.2.1 Термины и определения общей и основной задачи линейного программирования
19.
3.2.1 Термины и определения общей и основной задачи линейного программирования 1920.
20* Раздел 3 Особенности применения задач линейного программирования при
моделировании процессов функционирования социально-технических систем
3.3 Геометрические методы решения
задач линейного программирования
21.
* Раздел 3 Особенности применения задач линейного программирования при 21моделировании процессов функционирования социально-технических систем
3.3 Геометрические методы решения задач линейного программирования
22.
3.3 Геометрические методы решения задач линейного программирования22
23.
3.3 Геометрические методы решения задач линейного программирования23
24.
24Методические рекомендации к
выполнению контрольной работы
Задание №2
25.
Условие 2 задания25
26.
Методические рекомендации к выполнению контрольной работы25
27.
Методические рекомендации к выполнению контрольной работы26
28.
Методические рекомендации к выполнению контрольной работы27
29.
Методические рекомендации к выполнению контрольной работы28
30.
Методические рекомендации к выполнению контрольной работы29
31.
Методические рекомендации к выполнению контрольной работы30
32.
Методические рекомендации к выполнению контрольной работы31
33.
Методические рекомендации к выполнению контрольной работы32
34.
Методические рекомендации к выполнению контрольной работы33
35.
34* Раздел 3 Особенности применения задач линейного программирования при
моделировании процессов функционирования социально-технических систем
3.4 Симплексный метод
36.
Симплексный метод35
37.
Симплексный метод36
38.
Симплексный метод37
39.
Симплексный метод38
40.
Симплексный метод39
41.
Симплексный метод40
42.
Симплексный метод41
43.
Симплексный метод42
44.
Симплексный метод43
45.
Симплексный метод44
46.
Симплексный метод45
47.
Симплексный метод46
48.
Симплексный метод47
49.
Симплексный метод47
50.
Симплексный метод48
51.
Симплексный метод49
52.
5053.
51Пример 1
54.
5255.
5356.
5457.
5558.
5659.
5760.
5861.
Комментарии к таблице 1.659
62.
Комментарии к таблице 1.660
63.
6164.
6265.
6366.
6467.
6568.
6669.
6770.
6871.
Комментарии к таблице 1.769
72.
Комментарии к таблице 1.770
73.
Комментарии к таблице 1.771
74.
Комментарии к таблице 1.772
75.
7376.
1774
77.
1775
78.
7679.
7780.
7881.
7982.
803.5 Особенности решения транспортных задач линейного
программирования
83.
3.5 Особенности решения транспортных задач линейного программирования81
84.
3.5 Особенности решения транспортных задач линейного программирования82
85.
3.5 Особенности решения транспортных задач линейного программирования83
Таблица 4.1
86.
3.5 Особенности решения транспортных задач линейного программирования84
87.
3.5 Особенности решения транспортных задач линейного программирования85
88.
3.5 Особенности решения транспортных задач линейного программирования86
89.
3.5 Особенности решения транспортных задач линейного программирования87
90.
3.5 Особенности решения транспортных задач линейного программирования3.5.1 Определение опорного плана транспортной задачи
Метод северо-западного угла
88
91.
88Методические рекомендации к
выполнению контрольной работы
Задание №3
Определение опорного плана транспортной задачи
92.
89Условие
Метод северо-западного угла
Таблица
93.
3.5.1 Определение опорного плана транспортной задачиМетод северо-западного угла
Таблица 4.2
89
94.
Метод северо-западного угла90
Таблица 4.3
95.
Метод северо-западного углаКомментарии к задаче
91
96.
88Методические рекомендации к
выполнению контрольной работы
Задание №4
Определение опорного плана транспортной задачи
97.
3.5.1 Определение опорного плана транспортной задачиМетод минимального элемента
92
98.
3.5.1 Определение опорного плана транспортной задачиМетод минимального элемента
92
99.
Метод минимального элементаТаблица 4.4
93
100.
Комментарии к задачеМетод минимального элемента
94
101.
3.5.1 Определение опорного плана транспортной задачи95
Метод аппроксимации Фогеля
Таблица 4.5
102.
Метод аппроксимации Фогеля Таблица 4.696
103.
Метод аппроксимации ФогеляКомментарии к задаче
97
104.
98СПАСИБО
ЗА
ВНИМАНИЕ!