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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Таблица 5.4
ПН
ПО
В
1
В
2
В
3
В
4
В
5
Запасы
а
i
А
1
10 8 5
42
6
6
9
48
А
2
6 7 8 6 5
26
30
А
3
8 7
27
10 8 7
0
27
А
4
7
14
5 4 6
6
8
20
Заявки
b
j
18 27 42 12 26 125
Способ минимальной стоимости по столбцу аналогичен предыдущему способу. Их отличие состо-
ит в том, что во втором способе мы распределяем продукцию от пунктов В
i
к пунктам А
j
по минималь-
ной стоимости C
j,i.
Опорный план, составленный способами минимальных стоимостей, обычно более
близок к оптимальному решению. Так в нашем примере общие затраты на транспортировку по плану,
составленному первым способом Z(х
0
) = 1039, а по второму – Z(х
0
) = 723.
Клетки таблицы, в которых стоят ненулевые перевозки, являются базисными. Их число должно
равняться m + n – 1. Необходимо отметить также, что встречаются такие ситуации, когда количество
перевозок равное нулю. Так, например, в таблице 5.4:
m + n – 1 = 4 + 5 – 1 = 8,
а базисных клеток 7 , поэтому нужно в одну из клеток строки 3 или столбца 2 поставить значение
«0». Например в клетку (3,5).
Составляя план по способам минимальных стоимостей в отличие от плана по способу северо-
западного угла мы учитываем стоимости перевозок C
i,j
, но все же не можем утверждать, что составлен-
ный нами план является оптимальным.
Теперь попробуем улучшить план, составленный способом северо-западного угла. Перенесем, на-
пример, 18 единиц из клетки (2, 3) в клетку (1, 3). Получим новый план. Подсчитав стоимость опорно-
го плана (она равняется 1039) и стоимость нового плана 126 единиц меньше. Таким образом за счет
циклической перестановки 18 единиц груза из одних клеток в другие нам удалось понизить стоимость
плана.
Таблица 5.5
ПН
ПО
В
1
В
2
В
3
В
4
В
5
Запасы
а
i
А
1
10 8
27
5
21
6 9
48
А
2
6
18
7 8
12
6 5
30
А
3
8 7 10
9
8
12
7
6
27
А
4
7 5 4 6 8
20
20
Заявки
b
j
18
27
42
12
26
125

Страницы