Реферат Курсовая Конспект
Метод минимума по матрице нахождения начального плана перевозок. - раздел Философия, ПРАКТИЧЕСКИЕ ЗАНЯТИЯ Гладкие конечномерные экстремальные задачи с ограничениями типа равенств В Платежной Матрице Выберем Минимальный Элемент ...
|
В платежной матрице выберем минимальный элемент и назначим максимально возможную перевозку из пункта в пункт . Если минимальная стоимость перевозки достигается на нескольких элементах, то выберем любой из них. Тем самым пункт отправления или пункт назначения (или оба пункта одновременно) будут обслужены. В платежной матрице соответствующая строка или столбец выводятся из дальнейшего рассмотрения. Если и пункт отправления, и пункт назначения одновременно обслужились, то для определенности будем выводить из рассмотрения столбец матрицы .
В оставшейся части платежной матрицы вновь ищется минимальный элемент, и процедура повторяется до тех пор, пока первоначальный план перевозок не будет получен. В качестве примера обратимся к платежной матрице, задаваемой таблицей 7.2.
В качестве минимального элемента возьмем и назначим максимально возможную перевозку из пункта в пункт : . Тогда пункт окажется полностью обслуженным, и третью строку матрицы выводим из рассмотрения. В оставшейся платежной матрице выбираем минимальный элемент и назначаем максимально возможную перевозку из пункта в пункт : . Тогда пункт окажется полностью обслуженным. Выводим из рассмотрения первый столбец матрицы . В оставшейся платежной матрице выбираем элемент и назначаем максимально возможную перевозку из пункта в пункт : . Тогда полностью обслуженным оказывается пункт , и первую строку матрицы выводим из рассмотрения. В оставшейся платежной матрице . Выбираем и назначаем максимально возможную перевозку из пункта в пункт : . Тогда пункт оказывается полностью обслуженным, и из рассмотрения выводится второй столбец матрицы . В оставшийся элемент матрицы назначаем максимально возможную перевозку из пункта в пункт : . Полученный план перевозок представлен таблицей 7.4.
Для найденного плана перевозок
.
Первоначальный план перевозок. Таблица 7.4
Перейдем непосредственно к методу потенциалов решения транспортной задачи.
– Конец работы –
Эта тема принадлежит разделу:
МЕТОДЫ ОПТИМИЗАЦИИ... ПРАКТИЧЕСКИЕ ЗАНЯТИЯ... Данное учебное пособие создано на основе семестрового курса Методы оптимизации читаемого студентам третьего и...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Метод минимума по матрице нахождения начального плана перевозок.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов