1. Главная
  2. Библиотека
  3. Высшая математика
  4. Четыре предприятия используют три вида сырья. Тарифы перевозок задаются матрицей. Потребности предприятий: 120,50,190и 110...

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

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

Условие:

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

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

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

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

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

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет