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


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


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

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




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



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



    Возможны два случая:

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

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом хотя бы для одного i. В этом случае, также как и в первом алгоритме, заполняется столбец (t) основной таблицы ν, определяется разрешающий элемент Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Главная часть заполняется по рекуррентной формуле (6.3). Заполняется (ν+1)-я дополнительная строка вспомогательной таблицы. На этом заканчивается (ν+1)-я итерация.

    Решение М-задачи

    Таблица 6.3

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

    Таблица 6.4

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

    Задача (5.4), (5.5) имеет опорный план Х0 = (0, 0, 0, Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, 0 , Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом) с базисом Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Следовательно, Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Процесс решения М-задачи вторым алгоритмом приведен в основной табл. 6.3 и вспомогательной табл. 6.4.

    Решение М-задачи получено за 5 шагов. Оптимальный план ее равен Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом и Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. В оптимальном плане М-задачи искусственная переменная х9 = 0, поэтому Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом - решение задачи (2.12), (2.13) и Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Окончательное решение задачи определения плана смешения компонентов полностью повторяет решение, рассмотренное в завершающей части п.4 (см. стр.11-12).

    7. Формирование двойственной задачи

    Произвольной задаче линейного программирования определенным образом соответствует некоторая другая задача линейного программирования. Будем называть ее двойственной, а первоначальную задачу – исходной.

    Обозначим

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

    Теперь исходная задача (2.1) - (2.3) в канонической форме может быть записана в матричном виде следующим образом.

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

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

    при условиях

    AX=B;                                                                                                             (7.3)

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

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

    f(Y)=YB                                                                                                                      (7.5)

    при условиях

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

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

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


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



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




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

       

    Категории:



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




    •