Математические методы в коммерческой деятельности. Буравлева О.Ю. - 34 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

50 + 40 – 10
50
15 5 9 4
50
Таблица 5.19
b
j
a
i
20 30 40 60
20
10
– 20
6
+
32
30
5
+
8
20 –
74
10
50
2 4
10
5
40
12
50
15 5 9 4
50
Для улучшения решения разгрузим клетку (3, 4) с помощью цикла (3, 4), (2, 4), (2, 2), (3, 2). Обозначим
цикл, найдем 0 = min{10, 30} = 10. Осуществив сдвиг по циклу, получим второе опорное решение X
2
(табл. 5.19). Максимум целевой функции на этом опорном решении T(X
2
) =
{}
4,5,4,8,10max
0>
ij
x
= 10 достигает-
ся в клетке (1, 1). Перечеркнем клетку (3, 4), так как время t
34
= 12 больше, чем T(X
2
) =10. Разгрузим
клетку (1, 1) с помощью цикла (1, 1), (1, 2), (2, 2), (2, 1). Означим цикл, найдем 0 = min{20, 20} = 20. Осу-
ществив сдвиг по циклу, получим третье опорное решение X
3
(табл. 5.20).
Таблица 5.20
b
j
a
i
20 30 40 60
20
10
6
20 –
3
+
2
30
5
20
8
74
10
50
2 +
4
10
– 5
40
12
50
15 5 9 4
50
Таблица 5.21
b
j
a
i
20 30 40 60
20
10
6
3
20
2
30
5
20
8
74
10
50
2 4
30
5
20
12
50
15 5 9 4
50
Максимум целевой функции на этом опорном решении T(X
3
) = =
0
max
>
ij
x
{6, 5, 4, 4, 5, 4} = 6 и достига-
ется в клетке (1, 2). Перечеркнем клетки (1, 1), (2, 2), (2, 3) и (4, 3): в них время t
11
= 10, t
22
= 8, t
23
= 7 и t
43
= 9 больше, чем T(X
3
) = 6. Разгрузим клетку (1, 2) с помощью цикла (1, 2), (1, 3), (3, 3), (3, 2). Означим
цикл, найдем 0 = min {20,20} = 20. Осуществив сдвиг по циклу, получим четвертое опорное решение

Страницы