Составьте план перевозки (Аij) железобетонных изделий так, чтобы общая стоимость этих перевозок была наименьшей и потребности всех потребителей были бы удовлетворены. Задачу решите двумя способами: методом северо-западного угла и методом наименьшей стоимости.
У1 | У2 | У3 | Уj | ||||
Х1 | С11 | С12 | С13 | С1j | |||
А11 | А12 | А13 | А1j | ||||
Х2 | С21 | С22 | С23 | С2j | |||
А21 | А22 | А23 | А2j | ||||
Х3 | С31 | С32 | С33 | С3j | |||
А31 | А32 | А33 | А3j | ||||
Хi | Сi1 | Сi2 | Сi3 | Сij | |||
Аi1 | Аi2 | Аi3 | Аij |
Рис. 1. Графическое изображение транспортной задачи
Таблица 9. Исходные данные по стоимости и объемам поставок
1-я цифра | С31 | С32 | С33 | 2-я цифра | Х1 | С34 | С41 | С42 | С43 | 3-я цифра | С44 | Х2 | Х3 | Х4 =У1+У2+У3+У4–Х1–Х2–Х3 |
0 | 2 | 4 | 6 | 0 | 25 | 4 | 2 | 1 | 2 | 0 | 3 | 18 | 36 | |
1 | 1 | 5 | 1 | 1 | 15 | 1 | 5 | 2 | 2 | 1 | 2 | 16 | 42 | |
2 | 2 | 0 | 2 | 2 | 10 | 5 | 2 | 1 | 6 | 2 | 3 | 25 | 41 | |
3 | 5 | 7 | 5 | 3 | 30 | 1 | 5 | 3 | 0 | 3 | 3 | 24 | 35 | |
4 | 0 | 1 | 2 | 4 | 5 | 4 | 0 | 1 | 4 | 4 | 2 | 15 | 5 | |
5 | 1 | 2 | 7 | 5 | 35 | 5 | 1 | 2 | 5 | 5 | 0 | 17 | 16 | |
6 | 4 | 5 | 2 | 6 | 45 | 1 | 3 | 3 | 1 | 6 | 1 | 10 | 28 | |
7 | 1 | 8 | 4 | 7 | 50 | 2 | 1 | 0 | 1 | 7 | 5 | 19 | 24 | |
8 | 2 | 7 | 3 | 8 | 10 | 2 | 1 | 5 | 0 | 8 | 1 | 17 | 39 | |
9 | 4 | 2 | 1 | 9 | 25 | 0 | 1 | 3 | 4 | 9 | 4 | 14 | 38 |
Таблица 10. Исходные данные по стоимости и объемам потребления
1-я цифра | С11 | С12 | У1 | 2-я цифра | С13 | С14 | С21 | У2 | 3-я цифра | С22 | С23 | С24 | У3 | У4 |
0 | 1 | 2 | 36 | 0 | 8 | 2 | 3 | 15 | 0 | 1 | 6 | 2 | 12 | 32 |
1 | 3 | 2 | 24 | 1 | 3 | 1 | 2 | 31 | 1 | 4 | 1 | 2 | 34 | 21 |
2 | 5 | 1 | 5 | 2 | 4 | 1 | 3 | 12 | 2 | 2 | 5 | 3 | 40 | 13 |
3 | 2 | 7 | 14 | 3 | 2 | 0 | 7 | 35 | 3 | 3 | 0 | 2 | 22 | 24 |
4 | 3 | 0 | 16 | 4 | 3 | 4 | 1 | 24 | 4 | 1 | 2 | 7 | 14 | 25 |
5 | 8 | 5 | 24 | 5 | 1 | 2 | 1 | 22 | 5 | 8 | 3 | 2 | 29 | 23 |
6 | 2 | 3 | 20 | 6 | 5 | 2 | 6 | 28 | 6 | 3 | 2 | 1 | 26 | 15 |
7 | 1 | 1 | 10 | 7 | 3 | 0 | 4 | 11 | 7 | 4 | 1 | 2 | 30 | 28 |
8 | 3 | 5 | 35 | 8 | 6 | 1 | 2 | 19 | 8 | 1 | 3 | 0 | 16 | 27 |
9 | 0 | 2 | 41 | 9 | 9 | 1 | 3 | 15 | 9 | 7 | 3 | 6 | 34 | 17 |
Задание 2.1. Определить затраты строительной фирмы на содержание запасов материальных ресурсов на складе за месяц. На июнь требуется Х тыс. шт. на 1 июня на складе было не менее У тыс. шт. Поставки осуществляются по следующему календарному графику: i-го июня – Хiтыс. шт., j-го июня – Хj тыс. шт., k-го июня – Xkтыс. шт. Дефицит кирпича не допустим.
Ежемесячные расходы компании выглядят следующим образом:
– затраты на охрану разовой доставки груза – Седохр;
– затраты на зарплату персонала склада за тыс. шт. груза – Седадм;
– затраты на страхование груза – Седстр;
– затраты за грузовое место на эксплуатацию склада – Седэк;
– затраты на транспортирование груза – Седтран.
Исходные данные по вариантам указаны в табл. 11 и 12.
Таблица 11. Исходные данные по срокам и объемам поставок материалов
1-я цифра | Дата | 2-я цифра | Объем материала, тыс. шт. | ||||||
i | j | k | Xi | Xj | Xk | Х | У | ||
0 | 3 | 15 | 23 | 0 | 30 | 50 | 40 | 100 | 45 |
1 | 4 | 10 | 18 | 1 | 50 | 60 | 70 | 140 | 20 |
2 | 5 | 14 | 25 | 2 | 90 | 90 | 80 | 200 | 30 |
3 | 6 | 8 | 15 | 3 | 45 | 95 | 55 | 130 | 40 |
4 | 3 | 15 | 22 | 4 | 50 | 50 | 50 | 120 | 50 |
5 | 6 | 18 | 24 | 5 | 40 | 50 | 10 | 80 | 60 |
6 | 2 | 10 | 20 | 6 | 50 | 20 | 60 | 300 | 25 |
7 | 5 | 18 | 21 | 7 | 80 | 60 | 40 | 240 | 35 |
8 | 10 | 15 | 20 | 8 | 55 | 35 | 45 | 110 | 45 |
9 | 8 | 14 | 22 | 9 | 65 | 65 | 65 | 175 | 15 |
Таблица 12. Исходные данные по стоимости содержания материалов (руб.)
3-я цифра | Седохр | Седадм | Седстр | 2-я цифра | Седэк | Седтран |
0 | 300 | 30 | 40 | 0 | 50 | 1000 |
1 | 200 | 80 | 50 | 1 | 100 | 900 |
2 | 100 | 40 | 20 | 2 | 40 | 800 |
3 | 50 | 45 | 10 | 3 | 60 | 750 |
4 | 150 | 10 | 60 | 4 | 70 | 700 |
5 | 250 | 70 | 15 | 5 | 90 | 650 |
6 | 350 | 30 | 100 | 6 | 110 | 600 |
7 | 400 | 15 | 80 | 7 | 40 | 500 |
8 | 450 | 20 | 45 | 8 | 35 | 400 |
9 | 500 | 100 | 25 | 9 | 80 | 300 |
Задание 2.2. Обоснуйте целесообразность закупки материалов компанией «Отделстрой» на основании кривой выбора поставщика.
Имеются два варианта закупки материалов. В первом случае поставщик сам поставляет и выгружает материалы на базе компании. Во втором случае требуется самостоятельно доставить материалы. Стоимость материала в первом случае больше, и включает затраты поставщика на логистические операции.
При решении необходимо принять во внимание следующие условия:
– тарифная стоимость транспортировки для всех материалов и составляет Стран за 1м3 материала;
– расходы на экспедирование, осуществляемое силами перевозчика, составляют α% от закупочной стоимости материала;
– срок доставки грузов – Т дней
– затраты на запасы в пути рассчитываются на основании процентных ставок банковского кредита (β, % в день);
– стоимости разгрузки составляет – Сраз за 1 м3.
Исходные данные приведены в табл. 13 и 14.
Таблица 13. Исходные данные о условиях поставки
Исходные данные | 2-я цифра варианта | ||||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 | ||
Стр – затраты на транспорт, руб. | 500 | 600 | 700 | 300 | 350 | 400 | 550 | 650 | 750 | 200 | |
α – ставка экспедирования, % | 1,0 | 1,5 | 2,0 | 2,5 | 3,0 | 3,5 | 4,0 | 2,2 | 3,3 | 0,5 | |
β – ставка на запас в пути, % | 0,05 | 0,1 | 0,08 | 0,06 | 0,04 | 0,07 | 0,04 | 0,02 | 0,03 | 0,09 | |
Сраз – затраты на разгрузку, руб. | 200 | 250 | 300 | 350 | 400 | 330 | 450 | 150 | 100 | 0 | |
Сгр – стоимость 1 м3 груза, тыс. руб. | краска | 8 | 7 | 9 | 6 | 5,5 | 10 | 15 | 7,5 | 8,5 | 12 |
плитка | 20 | 18 | 15 | 22 | 25 | 30 | 26 | 14 | 35 | 19 | |
обои | 50 | 60 | 65 | 72 | 75 | 55 | 56 | 80 | 45 | 70 |
Таблица 14. Данные о закупочной стоимости материалов
3-я цифра | Т – время доставки, дни | Закупочная стоимость материала, руб. | |||||
краска, 1 банка | плитка, 1 м2 | обои, 1 рулон | |||||
с доставкой | без достав. | с доставкой | без достав. | с доставкой | без достав. | ||
0 | 3 | 50 | 40 | 200 | 160 | 500 | 450 |
1 | 4 | 60 | 50 | 210 | 150 | 450 | 300 |
2 | 5 | 55 | 53 | 220 | 210 | 480 | 450 |
3 | 6 | 65 | 61 | 230 | 200 | 470 | 460 |
4 | 7 | 50 | 40 | 240 | 200 | 350 | 340 |
5 | 8 | 45 | 35 | 250 | 180 | 550 | 500 |
6 | 9 | 65 | 60 | 190 | 170 | 400 | 390 |
7 | 10 | 70 | 60 | 260 | 250 | 490 | 400 |
8 | 15 | 43 | 40 | 180 | 170 | 520 | 480 |
9 | 2 | 58 | 35 | 225 | 210 | 560 | 500 |
Задание 2.3. В районе распределения имеются 8 объектов координаты расположения, которых указаны табл. 15–16. Определите координаты расположения оптового склада материалов из условия минимума затрат на доставки материалов потребителям, если известен грузооборот потребителей (табл. 17).