Материал: РГР (2)

Экономия за год, получаемая от ликвидации автомобильных перевозок по Москве (от таможенного склада до склада фирмы) определяется по формуле:

Э_авт = Q_пТ_авт, (1.8)

где Т_авт  тариф за автомобильные перевозки грузов фирмы по Москве, равный 168 руб./т.

Э_авт = 34000168 = 5712000 руб./год.

Годовой экономический эффект от внедрения оптимизированной схемы товародвижения спиртных напитков определяется по формуле:

, (1.9)

где Э_i – отдельная статья годовой экономии от внедрения схемы товародвижения (рисунок 1.2);

З – годовой размер дополнительных затрат, необходимых для реализации предлагаемой схемы товародвижения, равный 5200000 руб./год.

Э_эф = 1088000000 + 1509600 + 13226000 + 5712000  5200000 = 1103247600 руб./год.

Срок окупаемости капитальных вложений, необходимых для реализации схемы товародвижения, определяется по формуле:

, (1.10)

где К – размер необходимых капитальных вложений, равный 1101000000 руб./год.

= 0,99 лет.

Расчет экономической эффективности представлен в виде таблицы 1.2.

Вывод: таким образом, рассматриваемая в данной работе схема товародвижения спиртных напитков окупится за 0,99 года (361 день). Следовательно, фирме К в Москве через таможенный склад, находящийся также в Москве, выгодно сотрудничать с кишиневским представителем фирмы, осуществляющим отгрузки из заводов-поставщиков в Молдове.

2 Оптимизация плана работы автотранспорта при осуществлении централизованного завоза-вывоза контейнеров

Для оптимизации плана работы автотранспорта используется транспортная задача. Общая постановка транспортной задачи состоит в определение оптимального плана перевозок некоторого однородного груза из m пунктов отправления (А₁, А₂, А_m) в n пунктов назначения (В₁, В₂, В_n). В качестве критериев эффективности используются критерии пробега, времени и стоимости.

Транспортная задача записывается в виде матрицы, в которой потребитель записывается по столбцам, а поставщик - по строкам. На пересечении строк и столбцов записывается размер поставки и затраты на перевозку.

Рассмотрим математическую модель прикрепления пунктов назначения к пунктам отправления. Имеется n потребителей и m поставщиков, мощность i-го поставщика (i=1, m)→., спрос j-го потребителя j (j=1, n)→. Общая сумма затрат F. Затраты на перевозку одной тонны груза обозначаются как C_ij, а размер поставки - .

Математическая модель имеет вид:

, (2.1)

Задача имеет следующие ограничения:

1) Объем поставок i-го поставщика должен равняться количеству имеющегося у него груза:

2) Объем поставок j -го потребителя должен равняться его спросу:

3) Объем поставки должен выражаться неотрицательным числом:

, (2.4)

Условие разрешимости транспортной задачи запас грузов поставщиков должен равняться суммарному спросу потребителя:

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

Расстояние между получателем и отправителем находится по формуле:

Проверим необходимое и достаточное условие разрешимости задачи.

Условие баланса не соблюдается.

Занесем исходные данные в распределительную таблицу 2.1.

Таблица 2.1 – Распределительная таблица

План, при котором функция принимает свое минимальное значение, называется оптимальным планом.

Составим начальный опорный план, приведенный в таблице 2.2.

Таблица 2.2 – Опорный план транспортной задачи

Проверим опорный план на условие вырожденности / невырожденности. Число занятых клеток таблицы, их 14, а должно быть m + n - 1 = 16. Следовательно, опорный план является вырожденным. Для получения невырожденного плана принудительно добавляем нуль [0] в клетку (1;2); (1;3).

Целевая функция:

F(x) = 0*2 + 9*1 + 8*3 + 4*1 + 6*1 + 9*2 + 0*1 + 3*1 + 0*1 + 5*3 + 2*5 = 89

Проверим оптимальность опорного плана. Найдем предварительные потенциалы a_i, в_j. по занятым клеткам таблицы, в которых a_i + в_j = c_ij, полагая, что a₁= 0: a₁ + в₁ = 0; 0 + в₁ = 0; в₁ = 0; a₁ + в₄ = 9; 0 + в₂ = 9; в₂ = 9;

a₂ + в₄ = 8; 9 + в₃ = 8; в₃ = -1; a₃ + в₄ = 4; 9 + в₄ = 4; в₄ = -5; a₃ + в₅ = 6; -5 + в₅ = 6; a₂ = 11;

a₄ + в₂ = 8; 0 + a₄ = 8; a₄ = 8;

a₄ + в₂ = 8; 8 + в₂ = 8; a₃ = 0;

a₅ + в₆ = 9; 0 + a₅ = 9; a₅ = 9;

a₅ + в₆ = 9; 9 + в₆ = 9; в₆ = 0;

a₆ + в₆ = 0; 0 + a₆ = 0; a₆ = 0;

a₇ + в₆ = 3; 0 + a₇ = 3; a₇ = 3;

a₇ + в₇ = 0; 3 + в₇ = 0; в₆ = -3; a₉ + в₇ = 5; -3 + a₉ = 5; a₉ = 8;

a₉ + в₈ = 2; 8 + в₈ = 2; a₇ = -6;

Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых a_i + в_j > c_ij:

(1;5): 0 + 11 > 9; ∆₁₅ = 0 + 11 - 9 = 2 (2;5): -1 + 11 > 8; ∆₂₅ = -1 + 11 - 8 = 2 (4;3): 8 - > 4; ∆₄₃ = 8 - - 4 = 4 (4;4): 8 + 9 > 0; ∆₄₄ = 8 + 9 - 0 = 17 (4;5): 8 + 11 > 2; ∆₄₅ = 8 + 11 - 2 = 17 (5;2): 9 + 0 > 8; ∆₅₂ = 9 + 0 - 8 = 1 (5;3): 9 - > 6; ∆₅₃ = 9 - - 6 = 3 (5;4): 9 + 9 > 2; ∆₅₄ = 9 + 9 - 2 = 16 (5;5): 9 + 11 > 0; ∆₅₅ = 9 + 11 - 0 = 20 (6;5): 0 + 11 > 9; ∆₆₅ = 0 + 11 - 9 = 2 (7;4): 3 + 9 > 6; ∆₇₄ = 3 + 9 - 6 = 6 (7;5): 3 + 11 > 6; ∆₇₅ = 3 + 11 - 6 = 8 (8;5): - + 11 > 9; ∆₈₅ = - + 11 - 9 = 2 (9;2): 8 + 0 > 3; ∆₉₂ = 8 + 0 - 3 = 5 (9;4): 8 + 9 > 11; ∆₉₄ = 8 + 9 - 11 = 6

(9;5): 8 + 11 > 11; ∆₉₅ = 8 + 11 - 11 = 8 max(2,2,4,17,17,1,3,16,20,2,6,8,2,5,6,8) = 20Звено неоптимальности - клетка (1;9). Выбираем максимальную оценку свободной клетки (5;5): 0 Для этого в перспективную клетку (5;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».

Составим контур перераспределения ресурсов (1,9[+] → 1,2[-] → 2,2[+] → 2,9[-]). Из грузов х_ij, стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 2) = 0. Прибавляем 0 к объемам грузов, стоящих в плюсовых клетках и вычитаем 0 из Х_ij, стоящих в минусовых клетках. В результате получим новый опорный план, представленный в таблице 2.3.

Таблица 2.3 – Новый опорный план транспортной задачи