Аппроксимация Фогеля: различия между версиями
Содержимое удалено Содержимое добавлено
КУ |
Нет описания правки |
||
Строка 3:
Если минимальный тариф одинаков для нескольких клеток данной строки (столбца), то для заполнения выбирают ту клетку, которая расположена в столбце (строке), соответствующем наибольшей разности между двумя минимальными тарифами, находящимися в данном столбце (строке).
Используя метод аппроксимации Фогеля, найти опорный план транспортной задачи, исходные данные которой приведены в таблице (опорный план этой задачи ранее был найден методом минимального элемента).
Строка 47:
|}
Для каждой строки и столбца таблицы условий найдем разности между двумя минимальными тарифами, записанными в данной строке или столбце, и поместим их в соответствующем дополнительном столбце или дополнительной строке
{| class="standard"
|Пункты отправления
Строка 145:
|}
Так, в строке А2 минимальный тариф равен 4, а следующий за ним равен 5, разность между ними 5-4=1. Точно так же разность между минимальными элементами в столбце В4 равна 6-2=4. Вычислив все эти разности, видим, что наибольшая из них соответствует столбцу В4. В этом столбце минимальный тариф записан в клетке, находящейся на пересечении строки А1 и столбца В4. Таким образом, эту клетку следует заполнить. Заполнив ее, тем самым мы удовлетворим потребности пункта В4. Поэтому исключим из рассмотрения столбец В4 и будем считать запасы пункта А1 равными
<math>X = \begin{pmatrix} 0 & 0 & 50 & 110 \\ 120 & 20 &0 & 0 \\ 0 & 30 & 140 & 0 \end{pmatrix}</math>
Строка 155:
Как правило, применение метода аппроксимации Фогеля позволяет получить либо опорный план, близкий к оптимальному, либо сам оптимальный план. Кстати, найденный выше опорный план транспортной задачи является и оптимальным.
== См. также ==
* [[Линейное программирование]]
* [[Транспортная задача]]
Строка 169:
|isbn = 5-06-002663-9
}}
{{rq|img|wikify|topic=math}}
[[Категория:Численные методы]]
|