Решение задач о планировании перевозок — страница 8

  • Просмотров 229
  • Скачиваний 7
  • Размер файла 58
    Кб

модель задачи является закрытой. 2. Построим распределительную таблицу по методу северо-западного угла. V1=8 V2=0 V3=5 V4=2 V5=1 V6=6   230 220 130 170 190 110 U1=0 240 150   90       U2=5 360 80     170 110   U3=4 180   180         U4=6 120   40     80   U5=9 150     40     110 3.Определяем целевую функцию Z для первого этапа по формуле Z= ΣCij*Xij Z1=90*5+150*8+80*13+170*7+110*6+180*4+40*6+80*7+40*14+110*15=8270 4.Определим потенциалы для заданных клеток, где U1=0 по формуле Ui+Vj=Cij

5.определим оценки свободных клеток, исходя из условия: Δij=Cij-( Ui+Vj) Δ12=7 Δ35=5 Δ14=8 Δ36=1 Δ15=11 Δ41=0 Δ16=2 Δ43=1 Δ22=3 Δ44=5 Δ23=0 Δ46=2 Δ26=2 Δ51=-8 Δ31=0 Δ52=3 Δ33=2 Δ54=4 Δ34=3 Δ55=-2 Т.к среди оценок свободных клеток есть отрицательная оценка Δ51=-8 то решение является не оптимальным, значит, продолжаем решение задачи. 6.Для перехода к следующей итерации строим цикл по λ=min|Xij| по четным клеткам λ=min|150;40|=40 7.Определим целевую функцию для второго этапа Z2=Z-λ|Xij|=8270-40*8=7950 V1=8 V2=0

V3=5 V4=2 V5=1 V6=14   230 220 130 170 190 110 U1=0 240 110   130       U2=5 360 80     170 110   U3=4 180   180         U4=6 120   40     80   U5=1 150  40       110 Экономическая интерпретация Для достижения минимальной стоимости перевозок в размере 7210 ед. кирпича следует перевозить следующим образом: От первого кирпичного завода кирпич в количестве 80 ед. был перевезен к первому строящемуся объекту. В количестве 130 ед. был перевезен к

третьему строящемуся объекту. В количестве 30 ед. был перевезен к шестому строящемуся объекту. От второго кирпичного завода кирпич в количестве 170 ед. был перевезен к четвертому строящемуся объекту. В количестве 190 ед. был перевезен к пятому строящемуся объекту. От первого кирпичного завода кирпич в количестве 100 ед. был перевезен ко второму строящемуся объекту. В количестве 80 ед. был перевезен к шестому строящемуся объекту. От

четвертого кирпичного завода кирпич в количестве 120 ед. был перевезен ко второму строящемуся объекту. От пятого кирпичного завода кирпич в количестве 150 ед. был перевезен к первому строящемуся объекту. Характеристика программы оптимизации Для вызова программы оптимизатора необходимо выбрать команду меню Сервис→Поиск решения. Если команда Поиска решения отсутствует в меню Сервис, то надо установить эту настройку. Для

установки программы Поиск решения необходимо в меню Сервис выбрать команду Настройки. Далее в диалоговом окне Настройки необходимо установить флажок Поиск решения. Надстройка, останется активной до тех пор, пока она не будет удалена. Для обработки таблицы Excel оптимизатором, необходимо вызвать его диалоговое окно Поиск решения и построить экономико-математическую модель. Отличие экономико-математической постановки задачи