Эавт = QпТавт, (1.8)
где Тавт тариф за автомобильные перевозки грузов фирмы по Москве, равный 188 руб./т.
Эавт = 33000188 = 6204000 руб./год.
Годовой экономический эффект от внедрения оптимизированной схемы товародвижения спиртных напитков определяется по формуле:
,
(1.9)
где Эi – отдельная статья годовой экономии от внедрения схемы товародвижения (рисунок 1.2);
З – годовой размер дополнительных затрат, необходимых для реализации предлагаемой схемы товародвижения, равный 66000000 руб./год.
Ээф = 739200000 + 7623000 + 9537000 + 6204000 66000000 = 696364000 руб./год.
Срок окупаемости капитальных вложений, необходимых для реализации схемы товародвижения, определяется по формуле:
,
(1.10)
где К – размер необходимых капитальных вложений, равный 1123000000 руб./год.
=
1,61 лет.
Расчет экономической эффективности представлен в виде таблицы 1.2.
|
Таблица 1.2 – Расчет экономической эффективности предлагаемой схемы товародвижения спиртных напитков |
|
|
Наименование показателя |
Значение |
|
Годовая экономия от организации приемки продукции от заводов на складе фирмы, организованном в Кишиневе, руб./год |
739200000 |
|
Годовая экономия, получаемая от разницы железнодорожных тарифов за перевозку импортного и внутреннего грузов, руб./год |
7623000 |
|
Годовая экономия, получаемая от разницы стоимости погрузочно-разгрузочных работ по двум схемам товародвижения, руб./год |
9537000 |
|
Годовая экономия, получаемая от ликвидации автомобильных перевозок по Москве (от таможенного склада до склада фирмы), руб./год |
6204000 |
|
Годовой экономический эффект от внедрения оптимизированной схемы товародвижения спиртных напитков, руб./год |
696364000 |
|
Срок окупаемости капитальных вложений, необходимых для реализации предлагаемой схемы товародвижения, лет |
1,61 |
Вывод: таким образом, рассматриваемая в данной работе схема товародвижения спиртных напитков окупится за 1,61 года. Следовательно, фирме К в Москве через таможенный склад, находящийся также в Москве, выгодно сотрудничать с кишиневским представителем фирмы, осуществляющим отгрузки из заводов-поставщиков в Молдове.
Для оптимизации плана работы автотранспорта используется транспортная задача. Общая постановка транспортной задачи состоит в определение оптимального плана перевозок некоторого однородного груза из m пунктов отправления (А1, А2, Аm) в n пунктов назначения (В1, В2, Вn). В качестве критериев эффективности используются критерии пробега, времени и стоимости.
Транспортная задача записывается в виде матрицы, в которой потребитель записывается по столбцам, а поставщик - по строкам. На пересечении строк и столбцов записывается размер поставки и затраты на перевозку.
Рассмотрим
математическую модель прикрепления
пунктов назначения к пунктам отправления.
Имеется n
потребителей и m
поставщиков, мощность i-го
поставщика (i=1,
m)→
.,
спрос j-го
потребителя j
(j=1,
n)→
.
Общая сумма затрат F.
Затраты на перевозку одной тонны груза
обозначаются как Cij,
а размер поставки -
.
Математическая модель имеет вид:
,
(2.1)
Задача имеет следующие ограничения:
1) Объем поставок i-го поставщика должен равняться количеству имеющегося у него груза:

3) Объем поставки должен выражаться неотрицательным числом:
,
(2.4)
Условие
разрешимости транспортной задачи запас
грузов поставщиков должен равняться
суммарному спросу потребителя:

В том случае, когда модель является незакрытой, ее необходимо привести к закрытой форме. Если нет равенства в задаче, вводится фиктивный отправитель или получатель.
Проверим необходимое и достаточное условие разрешимости задачи.


Условие баланса не соблюдается. Задача открытая. Приводим к закрытой с помощью ввода фиктивного КТ 14 – 13 = 1.

Условие баланса соблюдается.
Занесем исходные данные в распределительную таблицу 2.1.
Таблица 2.1 – Распределительная таблица
|
Получатель |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
КТ |
Объем выгрузки |
|
О1 |
0 |
5 |
14 |
5 |
10 |
3 |
5 |
6 |
13 |
1 |
|
О2 |
5 |
0 |
7 |
4 |
11 |
8 |
6 |
1 |
8 |
5 |
|
О3 |
14 |
7 |
0 |
9 |
8 |
15 |
9 |
6 |
1 |
2 |
|
О4 |
5 |
4 |
9 |
0 |
15 |
6 |
10 |
5 |
10 |
0 |
|
О5 |
10 |
11 |
8 |
15 |
0 |
9 |
5 |
10 |
7 |
0 |
|
О6 |
3 |
8 |
15 |
6 |
9 |
0 |
6 |
9 |
16 |
1 |
|
О7 |
5 |
6 |
9 |
10 |
5 |
6 |
0 |
5 |
10 |
2 |
|
О8 |
6 |
1 |
6 |
5 |
10 |
9 |
5 |
0 |
7 |
3 |
|
Объем погрузки |
1 |
2 |
0 |
2 |
2 |
2 |
3 |
1 |
1 |
14 14 |
План, при котором функция принимает свое минимальное значение, называется оптимальным планом.
Составим начальный опорный план, приведенный в таблице 2.2.
Таблица 2.2 – Опорный план транспортной задачи
|
Получатель |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
КТ |
Объем выгрузки |
|
О1 |
0(1) |
5 |
14 |
5 |
10 |
3 |
5 |
6 |
13 |
1 |
|
О2 |
5 |
0(2) |
7 |
4(2) |
11 |
8(1) |
6 |
1 |
8 |
5 |
|
О3 |
14 |
7 |
0(0) |
9 |
8(1) |
15 |
9 |
6 |
1(1) |
2 |
|
О4 |
5 |
4 |
9 |
0(0) |
15 |
6 |
10 |
5 |
10 |
0 |
|
О5 |
10 |
11 |
8 |
15 |
0(0) |
9 |
5 |
10 |
7 |
0 |
|
О6 |
3(0) |
8 |
15 |
6 |
9 |
0(1) |
6 |
9 |
16 |
1 |
|
О7 |
5 |
6 |
9 |
10 |
5 |
6 |
0(2) |
5 |
10 |
2 |
|
О8 |
6 |
1 |
6 |
5 |
10(1) |
9 |
5(1) |
0(1) |
7 |
3 |
|
Объем погрузки |
1 |
2 |
0 |
2 |
2 |
2 |
3 |
1 |
1 |
14 14 |
Целевая функция:

Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0. u1 + v1 = 0; 0 + v1 = 0; v1 = 0 u6 + v1 = 3; 0 + u6 = 3; u6 = 3 u6 + v6 = 0; 3 + v6 = 0; v6 = -3 u2 + v6 = 8; -3 + u2 = 8; u2 = 11 u2 + v2 = 0; 11 + v2 = 0; v2 = -11 u2 + v4 = 4; 11 + v4 = 4; v4 = -7 u4 + v4 = 0; -7 + u4 = 0; u4 = 7 u3 + v3 = 0; 0 + u3 = 0; u3 = 0 u3 + v3 = 0; 0 + v3 = 0; v3 = 0 u3 + v5 = 8; 0 + v5 = 8; v5 = 8 u5 + v5 = 0; 8 + u5 = 0; u5 = -8 u8 + v5 = 10; 8 + u8 = 10; u8 = 2 u8 + v7 = 5; 2 + v7 = 5; v7 = 3 u7 + v7 = 0; 3 + u7 = 0; u7 = -3 u8 + v8 = 0; 2 + v8 = 0; v8 = -2 u3 + v9 = 1; 0 + v9 = 1; v9 = 1
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij (2;1): 11 + 0 > 5; ∆21 = 11 + 0 - 5 = 6 (2;3): 11 + 0 > 7; ∆23 = 11 + 0 - 7 = 4 (2;5): 11 + 8 > 11; ∆25 = 11 + 8 - 11 = 8 (2;7): 11 + 3 > 6; ∆27 = 11 + 3 - 6 = 8 (2;8): 11 -2 > 1; ∆28 = 11 -2 - 1 = 8 (2;9): 11 + 1 > 8; ∆29 = 11 + 1 - 8 = 4 (4;1): 7 + 0 > 5; ∆41 = 7 + 0 - 5 = 2 (6;5): 3 + 8 > 9; ∆65 = 3 + 8 - 9 = 2 max(6,4,8,8,8,4,2,2) = 8 Выбираем максимальную оценку свободной клетки (2;5): 11
Таблица 2.3 – Новый опорный план транспортной задачи
|
Получатель |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
КТ |
Объем выгрузки |
|
О1 |
0 |
5 |
14 |
5 |
10 |
3(1) |
5 |
6 |
13 |
1 |
|
О2 |
5(1) |
0(2) |
7 |
4(2) |
11(0) |
8(0) |
6 |
1 |
8 |
5 |
|
О3 |
14 |
7 |
0(0) |
9 |
8(1) |
15 |
9 |
6 |
1(1) |
2 |
|
О4 |
5 |
4 |
9 |
0(0) |
15 |
6 |
10 |
5 |
10 |
0 |
|
О5 |
10 |
11 |
8 |
15 |
0 |
9 |
5 |
10 |
7 |
0 |
|
О6 |
3 |
8 |
15 |
6 |
9 |
0(1) |
6 |
9 |
16 |
1 |
|
О7 |
5 |
6 |
9 |
10 |
5 |
6 |
0(2) |
5 |
10 |
2 |
|
О8 |
6 |
1 |
6 |
5 |
10(1) |
9 |
5(1) |
0(1) |
7 |
3 |
|
Объем погрузки |
1 |
2 |
0 |
2 |
2 |
2 |
3 |
1 |
1 |
14 14 |
С помощью программы, решим задачу методом потенциалов.
Таблица 2.4 – Оптимальный план транспортной задачи
|
Получатель |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
КТ |
Объем выгрузки |
|
О1 |
0(1) |
5 |
14 |
5 |
10 |
3 |
5 |
6 |
13 |
1 |
|
О2 |
5 |
0 |
7 |
4(2) |
11(2) |
8 |
6 |
1 |
8 |
5 |
|
О3 |
14 |
7 |
0 |
9 |
8(1) |
15(1) |
9 |
6 |
1 |
2 |
|
О4 |
5 |
4 |
9 |
0 |
15 |
6 |
10 |
5 |
10 |
0 |
|
О5 |
10 |
11 |
8 |
15 |
0 |
9 |
5 |
10 |
7 |
0 |
|
О6 |
3 |
8 |
15 |
6 |
9 |
0(1) |
6 |
9 |
16 |
1 |
|
О7 |
5 |
6 |
9 |
10 |
5 |
6 |
0(2) |
5 |
10 |
2 |
|
О8 |
6 |
1 |
6 |
5 |
10 |
9 |
5(2) |
0(1) |
7 |
3 |
|
Объем погрузки |
1 |
2 |
0 |
2 |
2 |
2 |
3 |
1 |
1 |
14 14 |