Суббота, 10.12.2016, 11:45
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 43
Гостей: 43
Пользователей: 0
» »
12:59
Определение эффективного варианта доставки изделий к потребителю
Задача 245. На складах A1, А2, А3 имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители В1, В2, B3 должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей (усл. ед.)
 
Решение. Проверим, является ли данная транспортная задача закрытой:
 ,
 
,
следовательно, данная транспортная задача закрытая.
Найдем исходное опорное решение по методу минимального тарифа.

 

Число занятых клеток в табл. 23.2 равно т + п - 1 = 3 + 3 – 1 = 5, т.е. условие невырожденности выполнено. Получили исходное опорное решение, которое запишем в виде матрицы:



Стоимость перевозки при исходном опорном решении составляет



Проверка найденного опорного плана на оптимальность.
Категория: Транспортная задача | Просмотров: 3944 | Добавил: Admin | Теги: опорный план, закрытая транспортная задача, метод минимального тарифа, нахождение исходного опорного плана, условие невырожденности | Рейтинг: 0.0/0


Похожие материалы:

Всего комментариев: 0
avatar
  .