ДЗ КМ-3: КМ-3. Транспортная задача. Контрольная работа - Вариант 721 вариант 721
Описание
▶️ Помощь с вашим вариантом ◀️
➡️ Готовые работы по курсу ⬅️
Задание. На комбинатах ЖБК имеются Х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 |
| | | | | | | | | | | | | | |
КМ-3. Транспортная задача. Контрольная работа.
Файлы условия, демо
Характеристики домашнего задания
Преподаватели
Список файлов
