Услуга: КМ-3. Транспортная задача. Контрольная работа - любой вариант за 3 суток!
Описание
КТ 3 Транспортная задача
Задание. На комбинатах ЖБК имеются Х i единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (У j ). Стоимость перевозки единицы продукции от i-ro поставщика к j-му потребителю известна для всех возможных вариантов доставки и равна С ij руб (рис.1). Исходные данные по вариантам указаны в табл. 13 и 14.
Составьте план перевозки (А 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. Графическое изображение транспортной задачи
Таблица 1
Исходные данные по стоимости и объемам поставок
1-я цифра | С 31 | С 32 | С 33 | 2-я цифра | Х 1 | С 34 | С 41 | С 42 | С 43 | 3-я цифра | С 44 | Х 2 | Х 3 | Х 4 =У 1 +У 2 +У 3 +У 4 – |
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 |
Таблица 2 Исходные данные по стоимости и объемам потребления
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 |
| | | | | | | | | | | | | | |
Курс Логистика (ИДДО Л-Б-5-1-Экз).