Метод - минимальный элемент
Cтраница 1
Метод минимального элемента ( минимальной стоимости) предусматривает рассмотрение всех су таблиц и выбор наименьших из них. [1]
Сравнительный статистический анализ методов минимального элемента, Фогеля и Мака, проведенный при тех же исходных данных, что и анализ приближенного метода КУП, иллюстрируется табл. 3.4 и 3.5. В табл. 3.4 приведены средние ошибки методов Фогеля и минимального элемента, в табл. 3.5 - время счета, полученное с помощью названных методов и ( для сравнения) метод Мака. [2]
План, составленный методом минимального элемента или северо-западного угла, будет ациклическим. [3]
Фактически здесь дано формальное описание метода минимального элемента для построения начального приближения в транспортной задаче. [4]
Для транспортной задачи, исходные данные которой записаны в табл. 2.19, методом минимального элемента находим опорный план. Этот план проверяем на оптимальность. Эти числа записываем в квадратах в соответствующих клетках табл. 2.19. Если среди данных чисел нет положительных, то найденный опорный план является оптимальным. В данном случае имеется два положительных числа, расположенных в клетках A Bs и АзВъ - Поэтому переходим к новому опорному плану. [5]
Рассмотрим три метода нахождения начального решения транспортной задачи: метод северо-западного угла, метод минимального элемента и метод Фогеля. [6]
 |
Матрица вероятностей ЛС ПВО я е с учетом типа и расположения объектов. [7] |
Для решения задачи ЦР применяется разработанный в указанных работах модифицированный алгоритм ЦР на основе метода минимального элемента, который является достаточно простым и быстрым вариантом ЦР. [8]
В то же время существуют классы матриц задачи выбора и могут встретиться случаи, когда использование метода минимального элемента недопустимо. [9]
 |
Плоскость критериев для за-дачи назначения. [10] |
Точки 2 и 3 характеризуют соответственно методы декомпозиции на две и четыре локальные задачи, точка 4 - алгоритм быстрого решения, 5 - алгоритм метода минимального элемента. [11]
Для определения опорного плана существует несколько методов. Три из них - метод северо-западного угла, метод минимального элемента и метод аппроксимации Фогеля - рассматриваются ниже. [12]
Очевидно, выбор пунктов назначения и отправления целесообразно производить, ориентируясь на тарифы перевозок, а именно: на каждом шаге следует выбирать какую-нибудь клетку, отвечающую минимальному тарифу ( если таких клеток несколько, то следует выбрать любую из них), и рассмотреть пункты назначения и отправления, соответствующие выбранной клетке. Сущность метода минимального элемента и состоит в выборе клетки с минимальным тарифом. Следует отметить, что этот метод, как правило, позволяет найти опорный план транспортной задачи, при котором общая стоимость перевозок груза меньше, чем общая стоимость перевозок при плане, найденном для данной задачи с помощью метода северо-западного угла. [13]
Как и при решении задачи линейного программирования симплексным методом, определение оптимального плана транспортной задачи начинают с нахождения какого-нибудь ее опорного плана. Этот план, как уже отмечалось выше, находят методом северо-западного угла, методом минимального элемента или методом аппроксимации Фогеля. Сущность этих методов состоит в том, что опорный план находят последовательно за п - - т - 1 шагов, на каждом из которых в таблице условий задачи заполняют одну клетку, которую называют занятой. [14]
Страницы: 1