|
Построение оптимального плана, методом северо-западного угла
14
27
28
21
28
27
10
6
17
13
15
1
24
20
14
30
25
26
21
17
43
33
13
27
17
Расчет потенциалов
если .
u v
0
7
5
1
-14
14
27
28
21
21
19
28
15
27
+
-10
10
6
17
13
15
1
24
11
20
+
-20
14
20
30
27
25
26
21
17
43
33
13
27
17
Полученную разность потенциалов можно трактовать как увеличение цены продукта при перевозке из пункта i в пункт j. По критерию оптимальности, если потенциалы в нулевых клетках меньше цен на перевозку, то план оптимален. Иначе план может быть улучшен.
За основу преобразования обычно берется клетка с максимальной разностью.
u v
0
13
11
7
+
-14
14
27
28
27
21
25
28
21
27
-4
10
4
17
13
15
6
24
11
20
+
-14
14
6
30
27
25
20
21
17
43
33
13
27
17
Данный план тоже не оптимален: клетка (1,3)
u v
0
9
7
7
+
-14
14
7
28
23
21
20
28
21
27
-8
10
8
17
13
15
7
24
15
20
+
-14
14
26
30
23
25
10
21
17
43
33
13
27
17
По данному плану вычисляется оптимальное (наименьшее) значение суммарных значений на перевозку:
F=14*7+21*20+17*13+15*7+14*26+21*17=1565
Задача о пользе услуг. Построим оптимизационную модель, у которой некоторые переменные могут принимать только целые значения. Она называется целочисленной задачей линейного программирования. Допустим, перед человеком стоит вопрос, какими видами бытовых услуг - - ему следует воспользоваться, чтобы максимально облегчить свой быт (сэкономить время). Предполагается, что сумма денег, которой он располагает равна d. Можно составить такой список:
Класс оптимизационных моделей очень широк. Приведенные выше задачи относятся к линейному программированию. Существуют также модели динамического программирования, в которых требуется отыскать не одно, а несколько решений, например, решения принимаемые в различные моменты времени; экстремальные модели, позволяющие найти экстремальное значение одного или нескольких параметров объекта; гомеостатические модели, предназначенные для удержания параметров объекта в определенных пределах при наличии каких-либо возмущающих воздействий, и т.д.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17
При использовании материалов активная ссылка на источник обязательна.