g7 (542470), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Замечание.

Если в клетках со знаком «-» стоят значения одинаковые по величине и они являются минимальными, то освобождают только одну клетку, а в остальных клетках ставят ноль.

Таким образом осуществляется переход от одного опорного плана к другому. Такой переход называют сдвигом по циклу пересчета.

Полученный опорный план транспортной задачи проверяется на оптимальность(в соответствии с теоремой). Если план не оптимален, то осуществляем переход к следующему опорному плану и так далее, до перехода к оптимальному плану транспортной задачи.

Пример.

Вернемся к рассмотренному ранее примеру.

Строим систему уравнений в соответствии с теоремой:

уравнений шесть, а неизвестных - семь.

полагаем:

1. Выбираем свободную клетку с наибольшим положительным ;

2. Строим цикл(одна пустая клетка - другие заполненные);

3. Делаем цикл пересчета: среди минусовых клеток находим минимальное - 10. Ставим плюсы и минусы в узлах цикла. Начинаем переброс(к плюсовым клеткам прибавляем 10, от минусовых отнимаем 10) и получаем новый опорный план.

План является допустимым, проверим его на оптимальность.

Строим систему уравнений в соответствии с теоремой:

полагаем:

Выбираем свободную клетку с наибольшим положительным , , план не является оптимальным и мы осуществляем цикл пересчета и получаем новый опорный план.

План является допустимым, проверим его на оптимальность.

Строим систему уравнений в соответствии с теоремой:

полагаем:

Проанализируем: является ли этот план оптимальным.

Все - это говорит о том, что план является оптимальным.

Найдем теперь целевую функцию:

- минимальное значение.

Получили оптимальный план перевозок.

Характеристики

Список файлов книги