Пример 2.8.3

Оглавление | Назад| Глоссарий понятий

По данным примера таблицы 2.16 найти оптимальный план при условии полного обеспечения потребностей пункта В₃.

Таблица 2.16

Следуя принципу минимальной стоимости, вносим в клетку А₂ В₃ груз 240 т. и недостающие 10 т. потребителю B₃ заносим из A₁. Исключаем из рассмотрения строку A₂ и столбец B₃ , уменьшая при этом a₁ = 260 на 10 т. Решаем новую задачу (табл.2.16)

Таблица 2.17

Проверяем оптимальность плана в табл. 2.16 методом потенциалов, и убеждаемся, что все u_i+v_j < c_ij в свободных ячейках. Находим Z₁ = 1550. Добавив в матрицу, соответствующую последней таблице, строку A₂ и столбец B₃ из табл.3.18, находим решение задачи

и Z_min = 2090 (ед.).
В основном открытая модель транспортной задачи используется при решении ряда экономических задач.

Оглавление | Назад| Глоссарий понятий