1. Главная
  2. Библиотека
  3. Высшая математика
  4. Имеются 3 пункта поставки однородного груза и 5 пунктов потребления . На пунктах груз находится соответственно в количе...

Имеются 3 пункта поставки однородного груза и 5 пунктов потребления . На пунктах груз находится соответственно в количествах условных единиц. В пункты требуется доставить соответственно единиц

«Имеются 3 пункта поставки однородного груза и 5 пунктов потребления . На пунктах груз находится соответственно в количествах условных единиц. В пункты требуется доставить соответственно единиц»
  • Высшая математика

Условие:

Имеются 3 пункта поставки однородного груза и 5 пунктов потребления На пунктах груз находится соответственно в количествах условных единиц. В пункты требуется доставить соответственно  единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из определена матрицей Требуется найти план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.

Решение:

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


a = 300 + 360 + 400 = 1060

b = 150 + 350 + 300 + 150 + 110 = 1060

модель транспортной задачи является закрытой.


Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7.

Следовательно, опорный план является невырожденным.

Значение целево...

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

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

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