Решение задачи оптимального закрепления операций за станками «вручную», используя танспортную модель

. Подсчитаем число занятых клеток таблицы, их 5, а должно быть m + n - 1 = 9. Следовательно, опорный план является вырожденным.

Значение целевой функции для этого опорного плана равно:

Подсчитаем число занятых клеток таблицы, их 5, а должно быть m + n - 1 = 9. Следовательно, опорный план является вырожденным.

Для получения невырожденного плана принудительно добавляем нуль (0) в клетку (1;1); (1;2); (1;4); (1;5);

Этап 2. Проверка опорного плана на оптимальность.

Проверим оптимальность опорного плана. Найдем предварительные оценки свободных клеток, используя циклы (табл.4)

Таблица 4

Проверка опорного плана на оптимальность

1. (2; 2) = 5-1+2-4=2

. (2; 3) = 4-1+2-1 = 4

3. (2; 4) = 1-1+2-3= -1

4. (2; 5) = 2-1+2-3 = 0

. (3; 1) = 3-2+3-4 = 0

. (3; 2) = 5-4+3-4 = 0

7. (3; 4) = 2-3+3-4 = -2

8. (4; 1) = 1-2+3-1 = 1

. (4;2) = 4-4+3-1 = 2

. (4; 3) = 3-1+3-1 = 4

. (4; 5) = 4-1+3-3 = 3

. (5; 1) = 3-2+4-2 = 3

. (5;3) = 5-2+4-1 = 6

. (5;4) = 3-2+4-3=2

. (5; 5) = 5-2+4-3 = 4

Опорный план не является оптимальным, так как существуют оценки свободных клеток с отрицательными значениями

Выбираем минимальную оценку свободной клетки (3;4):- 2

Для этого в перспективную клетку (3;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». (табл.5)

Таблица 5

Перераспределение ресурсов