Услуга: Помощь с выполнением - КМ-3. Транспортная задача. Контрольная работа
Описание
▶️ Готовые работы по курсу ◀️
Задание: На комбинатах ЖБК имеются Xi единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (Yj). Стоимость перевозки единицы продукции от i-ro поставщика к j-му потребителю известна для всех возможных вариантов доставки и равна Сij руб (рис.1). Исходные данные по вариантам указаны в табл. 1 и 2.
Составьте план перевозки (Аij) железобетонных изделий так, чтобы общая стоимость этих перевозок была наименьшей и потребности всех потребителей были бы удовлетворены. Задачу решите двумя способами: методом северо- западного угла и методом наименьшей стоимости.
Y1 | Y2 | Y3 | Yj | |||||
Х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-я цифра | С31 | С32 | С33 | 2-я цифра | Х1 | С34 | С41 | С42 | С43 | 3-я цифра | С44 | Х2 | Х3 | Х4 =Y1+Y2+Y3+Y4–Х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 |
1-я цифра | С11 | С12 | Y1 | 2-я цифра | С13 | С14 | С21 | Y2 | 3-я цифра | С22 | С23 | С24 | Y3 | Y4 |
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 |
Файлы условия, демо
Характеристики домашнего задания
Преподаватели
