Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
EMM_001.doc
Скачиваний:
10
Добавлен:
22.09.2019
Размер:
292.35 Кб
Скачать

22.Правила построения замкнутого контура при реш трансп задач

Контур должен быть замкнутым.

При решении задач на макс среди положит-х хар-к выбирают наибольш, из этой клетки строим контур.Вводим знаки для углов поворота контура-в начале контура +, далее -, затем знаки чередуются.

При решении на мин среди отриц хар-к выбир наименьш из ячеек с отриц величиной, стоим контур, линии которго можно проводить только по гориз и вертик, кглы поворота контура должны лежать в занятых клетках, за искл где мы строим.

23. Метод потенциалов реш трансп задачи

Потенциалы расчит-ся только для занятых клеток. При решении задач на минимум решение будет оптим, если хар-ки пустых клеток больше либо равны 0 будут. При реш задач на макс решение будет оптим, если харак-ки, расчит по той же формуле, что и задач на минимум, будут меньше либо равны 0.Если из хар-к есть отриц. значение, то решение не оптимально.

Улучшение решения:

При решении задач на макс среди положит-х хар-к выбирают наибольш, из этой клетки строим контур.Вводим знаки для углов поворота контура-в начале контура +, далее -, затем знаки чередуются.

При решении на мин среди отриц хар-к выбир наименьш из ячеек с отриц величиной, стоим контур, линии которго можно проводить только по гориз и вертик, кглы поворота контура должны лежать в занятых клетках, за искл где мы строим.

Считаем клетки: где + прибовляем, где – отнимаем. В результате получаем новое решение, перевозки котор не вошли в углы контура переносятся в нов табл без изменений.

Далее аналогично, до нахожд оптим решения.

На минимум-все полож

На максим-все отриц

24. Принципы построения начальн(опорного плана) при реш трансп задач

Для решения задачи составляется опроный план.

Методы получения опорного плана:

1) метод сев-зап угла

Особенность- распределение грузоперевозок начинается с левой верхней, т.е. сев-западной клетки матрицы задачи независимо от расстояния до пункта назначения или удельных издержек по маршрутам

2) метод наилучшего элемента

Если задача решается на макс, то метод наз-ся метод макс эл-та, на мин-минимального эл-та

3) метод наилучшего эл-та по строке

4) метод наилучш эл-та по столбцу

25.Постановка задачи о назначениях

зад.о назначениях-это рапределительная задача,которая для выполнения кажд.работы треб.1ресурс(1чел,1маш)и кажд.ресурс м.б.использован только на 1 работе,т.е.ресурсы не делимы м/у работами,а работы не делимы м/у ресурсами.Т.о.зад.о назначен.явл.част.случаем транспортн.задачи.Она имеет место при распрастранении людей на должности или работы,авто на маршруты,водит на машины.Исходные параметры задачи:n-коли-во работ,m-кол-во ресурсов,аi=1 еденичное кол-во ресурса Аi(работник,1 трансп.ср-во),i=1...n;bj=1-единичное кол-во работы Bj,j=1...n(1должность,1маршрут),Cij-характеристака кач-ва выполнения работы Bj с помощью ресурса Ai.Xij-факт назначения или неназначения ресарса ai на работу Bj.Xij(0,1)0-ресурс i не назначен на работу;1-ресурс i назначен на работу j.L(xсред)-общаая хар-ка кач-ва распределения ресурсов по работам.При решении задач о назначениях необходимо учитывать,что перемен.Xijявляются булевыми(логическими)

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]