Условие задачи
Четыре предприятия используют три вида сырья.
Тарифы перевозок задаются матрицей.
Потребности предприятий: 120,50,190и 110 единиц.
Запасы сырья: 160,140,170.
Составить план перевозок с минимальной стоимостью.
Ответ
Для составления опорного плана используем метод минимального тарифа. Данный метод основан на выборе клетки с минимальным тарифом (на каждом шаге выбирают клетку с минимальным тарифом и рассматривают пункты назначения и пункты отправлений, соответствующие выбранной клетке).