Так как в строке все элементы неотрицательны, то найден оптимальный план

Оптимальный план найденный геометрическим способом и симплексным методом совпадают. Предприятию необходимо выпускать 12 единиц продукции первого вида и 5 единиц продукции второго вида. В этом случае предприятие получит прибыль денежных единиц.

2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.

Проверим необходимое и достаточное условие разрешимости задачи

Потребность в грузе равна запасам груза задача закрытая, следовательно, имеет единственное решение.

Используя метод наименьшей стоимости заполним таблицу.

Среди тарифов наилучшим является и . Направим например,

в клетку

в клетку

в клетку

в клетку

в клетку

в клетку

в клетку

Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть опорный план не вырожденный.

Определим значение целевой функции первого опорного плана

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

Найдём потенциалы и по занятым клеткам таблицы