Четыре предприятия используют три вида сырья. Тарифы перевозок задаются матрицей. Потребности предприятий: 120,50,190и 110 единиц. Запасы сырья: 160,140,170. Составить план перевозок с минимальной стоимостью.

28 февраля 2024
Высшая математика

Условие:

Четыре предприятия используют три вида сырья.

Тарифы перевозок задаются матрицей.

Потребности предприятий: 120,50,190и 110 единиц.

Запасы сырья: 160,140,170.

Составить план перевозок с минимальной стоимостью.

Решение:

Для составления опорного плана используем метод минимального тарифа. Данный метод основан на выборе клетки с минимальным тарифом (на каждом шаге выбирают клетку с минимальным тарифом и рассматривают пункты назначения и пункты отправлений, соответствующие выбранной клетке).