Главная страница
Навигация по странице:

  • 2. Определение новой базисной переменной

  • 3. Определение новой свободной переменной

  • 4. Пересчет симплекс-таблицы

  • 1. Проверка критерия оптимальности

  • Оптимизация решений 5й вариант. Оптимизация решений. Решение Необходимо найти максимальное значение целевой функции f 2x 1 4x 2


    Скачать 55.86 Kb.
    НазваниеРешение Необходимо найти максимальное значение целевой функции f 2x 1 4x 2
    АнкорОптимизация решений 5й вариант
    Дата18.08.2020
    Размер55.86 Kb.
    Формат файлаdocx
    Имя файлаОптимизация решений.docx
    ТипРешение
    #135741
    страница4 из 4
    1   2   3   4

    Итерация №2.

    1. Проверка критерия оптимальности.

    Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.

    2. Определение новой базисной переменной.

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

    3. Определение новой свободной переменной.

    Вычислим значения Di по строкам как частное от деления: bi / ai2
    и из них выберем наименьшее:

    min (13/5 : 3/5 , 21/5 : 1/5 ) = 22/3

    Следовательно, 1-ая строка является ведущей.

    Разрешающий элемент равен (3/5) и находится на пересечении ведущего столбца и ведущей строки.

    Базис

    B

    x1

    x2

    x3

    x4

    x5

    min

    x3

    8/5

    0

    3/5

    1

    1

    -2/5

    8/3

    x1

    11/5

    1

    1/5

    0

    0

    1/5

    11

    F(X3)

    118/5

    0

    -2/5

    0

    1

    8/5





    4. Пересчет симплекс-таблицы.

    Формируем следующую часть симплексной таблицы. Вместо переменной x3 в план 3 войдет переменная x2.

    Строка, соответствующая переменной x2 в плане 3, получена в результате деления всех элементов строки x3 плана 2 на разрешающий элемент РЭ=3/5. На месте разрешающего элемента получаем 1. В остальных клетках столбца x2 записываем нули.

    Таким образом, в новом плане 3 заполнены строка x2 и столбец x2. Все остальные элементы нового плана 3, включая элементы индексной строки, определяются по правилу прямоугольника.

    Получаем новую симплекс-таблицу:

    Базис

    B

    x1

    x2

    x3

    x4

    x5

    x2

    8/3

    0

    1

    5/3

    5/3

    -2/3

    x1

    5/3

    1

    0

    -1/3

    -1/3

    1/3

    F(X3)

    74/3

    0

    0

    2/3

    5/3

    4/3


    1. Проверка критерия оптимальности.

    Среди значений индексной строки нет отрицательных. Поэтому эта таблица определяет оптимальный план задачи.

    Оптимальный план можно записать так:

    x1 = 12/3, x2 = 22/3, x3 = 0.

    F(X) = 10∙12/3 + 3∙22/3 + 1∙0 = 242/3.
    1   2   3   4


    написать администратору сайта