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


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


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

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




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



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



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

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

    Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом тыс.л. бензина В из полуфабрикатов в следующих количествах:

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

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

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

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

    300 тыс.л. бензина В из полуфабрикатов в следующих количествах:

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

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

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

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

    5. Формирование М-задачи

    Далеко не всегда имеет смысл разделять решение задачи линейного программирования на два этапа – вычисление начального опорного плана и определение оптимального плана. Вместо этого решается расширенная задача (М-задача). Она имеет другие опорные планы (один из них всегда легко указать), но те же решения (оптимальные планы), что и исходная задача.

    Рассмотрим наряду с исходной задачей (2.1) - (2.3) в канонической форме следующую расширенную задачу (М-задачу):

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

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

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

    Здесь М>0 – достаточно большое число.

    Начальный опорный план задачи (5.1) - (5.3) имеет вид

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

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

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

    В соответствии с вышеизложенным имеем: требуется решить задачу (2.12), (2.13), записанную в канонической форме. Введем искусственную неотрицательную переменную х9 и рассмотрим расширенную М-задачу

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

    при условиях


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



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




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

       

    Категории:



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




    •