Транспортная матрица задачи о назначениях
Ресурсы,
| Работы,
| Количество ресурсов
| B1-НМ1
| B2-НМ2
| B3-ПМ1
| B4-ПМ2
| B5-ПМ3
| A1-НС1
|
|
|
|
|
|
| A2-НС2
|
|
|
|
|
|
| A3-НС3
|
|
|
|
|
|
| A4-НС4
|
|
|
|
|
|
| A5-ПС1
|
|
|
|
|
|
| A6-ПС2
|
|
|
|
|
|
| A7-ПС3
|
|
|
|
|
|
| Количество работ
|
|
|
|
|
|
|
Шаг. Определение переменных
Обозначим через - факт назначения или неназначения ресурса на работу :
Шаг. Проверка сбалансированности задачи
Условие сбалансированности задачи не выполняется из-за нехватки работ, поэтому для создания баланса надо ввести два фиктивных столбца.
Шаг. Построение сбалансированной транспортной матрицы
Сбалансированная транспортная матрица представлена ниже (Таблица 40).
Таблица 40. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | Поиск по сайту:
|