Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом | страница реферата 13 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы


    • Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом


    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом

    Решение задач линейной оптимизации симплекс – методом




    Категория реферата: Рефераты по математике
    Теги реферата: реферат на тему животные, как сделать шпаргалку
    Добавил(а) на сайт: Ефимия.



    Предыдущая страница реферата | 8  9  10  11  12  13  14  15  16  17  18 |



    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом                 (5.5)

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, где Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    где М – сколь угодно большая положительная величина.

    Как и в L-задаче, добавление только одной искусственной переменной Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом (вместо пяти) обусловлено тем, что исходная задача уже содержит четыре единичных вектора условий А4, А5, А6, А7.

    6. Решение М-задачи II алгоритмом симплекс-метода

    Описание II алгоритма

    Второй алгоритм (или метод обратной матрицы) симплекс метода основан на ином способе вычисления оценок Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом векторов условий Аj, чем в первом алгоритме.

    Рассматривается задача линейного программирования в канонической форме (2.1) - (2.3). Пусть Х – опорный план с базисом Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Все параметры, необходимые для оценки плана на оптимальность и перехода к лучшему плану, можно получить, преобразовывая от шага к шагу элементы матрицы Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Действительно, зная обратную матрицу Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, можно получить базисные составляющие опорного плана:

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом

    и вычислить оценки векторов условий относительно текущего базиса

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом,                                                                      (6.1)

    предварительно определив вектор-строку Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом по формуле

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом

    или

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.                                                                  (6.2)

    Здесь Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом- вектор-строка из коэффициентов линейной формы, отвечающих базисным переменным.

    Оценки Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом позволяют установить оптимальность рассматриваемого опорного плана и определить вектор Ак, вводимый в базис. Коэффициенты Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом разложения вектора Ак по текущему базису вычисляются по формуле

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Как и в I алгоритме, вектор, подлежащий исключению из базиса, определяется величиной

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Таким образом при втором алгоритме на каждом шаге запоминаются базисные компоненты Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, обратная матрица Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, значение линейной формы F(X) и вектор Y, соответствующие текущему опорному плану Х. Элементы столбцов матрицы Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом удобно рассматривать как коэффициенты Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом разложения единичных векторов Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом по векторам базиса. Рекуррентные формулы, связывающие параметры двух последовательных итераций

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом;                                                                                             (6.3)

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.                     (6.3)

    Здесь


    Рекомендуем скачать другие рефераты по теме: доклад по географии на тему, реферат предприятие.



    Предыдущая страница реферата | 8  9  10  11  12  13  14  15  16  17  18 |




    Поделитесь этой записью или добавьте в закладки

       

    Категории:



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




    •