Так как в строке все элементы неотрицательны, то найден оптимальный план
Оптимальный план найденный геометрическим способом и симплексным методом совпадают. Предприятию необходимо выпускать 12 единиц продукции первого вида и 5 единиц продукции второго вида. В этом случае предприятие получит прибыль денежных единиц.
2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.
60
50
85
75
65
8
10
6
5
80
4
30
3
9
35
11
25
90
Проверим необходимое и достаточное условие разрешимости задачи
Потребность в грузе равна запасам груза задача закрытая, следовательно, имеет единственное решение.
Используя метод наименьшей стоимости заполним таблицу.
Среди тарифов наилучшим является и . Направим например,
в клетку
Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть опорный план не вырожденный.
Определим значение целевой функции первого опорного плана
Страницы: 1, 2, 3, 4, 5, 6