Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Решение задачи сепарабельным симплекс-методом






     

    Используя выбранные точки можно преобразовать нелинейные ограничения и нелинейную ЦФ к кусочно-линейному виду. К ограничениям также добавятся ограничения, обеспечивающие свойство весов смежных точек. В итоге получим задачу линейного программирования.

     

    Таблица 3.9. – Целевая функция для сепарабельного симплекс-метода

      x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 X11 x12 x13 x14
    Y=                       266/729 524/729 86/81

     

    x15 x16 x17 x18 x19 x20 x21 x22 x23 x24 x25
    1016/729 1250/729 164/81 1694/729 1904/729 26/9          

     

    x26 x27 x28 x29 x30 x31 x32 x33 x34 x35 x36
                -2/729 -8/729 -2/81 -32/729 -50/729

     

    x37 x38 x39 x40 x41 x42 x43 x44 x45 x46 x47
    -8/81 -98/729 -128/729 -2/9 2/9 128/729 98/729 8/81 50/729 32/729 2/81

     

    x48 x49 x50 x51 x52 СЧ
    8/729 2/729        

     

    Таблица 3.10. – Ограничения для сепарабельного симплекс-метода

    x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17
                          2/9 4/9 2/3 8/9 10/9 4/3
                                     
                                     
                                     
                                     
                                     
                                     
                          1/27 2/27 1/9 4/27 5/27 2/9
                          -1/27 -2/27 -1/9 -4/27 -5/27 -2/9

     

    x18 x19 x20 x21 x22 x23 x24 x25 x26 x27 x28 x29 x30 x31 x32
    14/9 16/9                          
                                 
                                 
                                 
                                 
                                 
                                 
    7/27 8/27 1/3                       -1/27
    -7/27 -8/27 -1/3                        

     

    x33 x34 x35 x36 x37 x38 x39 x40 x41 x42 x43 x44 x45
                             
                             
                             
                             
                             
                             
                             
    -2/27 -1/9 -4/27 -5/27 -2/9 -7/27 -8/27 -1/3          
                    1/3 8/27 7/27 2/9 5/27

     

    x46 x47 x48 x49 x50 x51 x52    
                  =  
                  =  
                  =  
                  =  
                  =  
                  =  
                  =  
                  =  
    4/27 1/9 2/27 1/27       =  

     

    Введем необходимые свободные и искусственные переменные и выразим все ограничения в форме Таккера. Теперь решим задачу линейного программирования: минимизировать ЦФ вида:

    Y = x53+x54 → max

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

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

     

    Ответ: Y = 26/9, X = (0; 2/3; 0).

     

     







    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.