Студопедия

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

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

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






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






    min = -2 x 1 + x 2x 3,

     

    Приведём задачу к каноническому виду, введя новые переменные х 4 и х 5:

    min = -2 x 1 + x 2x 3,

    Из переменных х 1х 5 в базис выводится только х 4, а при выводе других переменных значения свободных членов b становятся отрицательными, что недопустимо. Тогда для первого и третьего уравнений введём искусственные переменные y 1 и y2. Новая целевая функция Т будет иметь вид

    min T = + M(y 1 + y 2) = -2 x 1 + x 2x 3 + M y 1 + M y 2,

    где М – достаточно большое положительное число, а система ограничений с учетом y 1 и y 2 запишется как:

    Заполним ячейки исходной симплекс-таблицы (таблица 3.5), где в качестве базисных переменных принимаются у 1, х 4 и у 2.

     

     

    Таблица 3.5

    Исходная таблица для решения задачи М-методом

                       
        -2   -1     М М
    коэф. в Базисные переменные Свободные члены х 1 х 2 х 3 х 4 х 5 у 1 у 2
    М у 1                
    О х 4       -2        
    М у 2   1/5                 -1 -1/2       1/2
      Т 4М+2 3М-1 М+1      
                                       

     

    Ячейки последней строки с Т заполняем по следующим правилам:

    1. Значение ячейки столбца свободных членов (3-й столбец) равно сумме произведений значений 1-го столбца (коэффициенты при базисных переменных в целевой функции Т) на соответствующие значения 3-го столбца плюс значение свободного члена целевой функции, т.е.

    .

    2. Значение ячейки столбца переменных х 1 х 5 и у 1, у 2 равно сумме произведений значений 1-го столбца на соответствующие значения столбца переменной минус значение коэффициента при этой переменной в целевой функции, например, для 4-го столбца с х 1 имеем

    и т.д.

    После заполнения всех ячеек таблицы 3.5 выполняются действия как в обычном табличном симплекс-методе: выбирается разрешающий столбец, разрешающая строка и т.д. Получаем таблицу 3.6, где искусственная переменная у 2 в базисе заменяется на новую базисную переменную х 1.

    Таблица 3.6






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