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


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


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

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




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



    Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 |



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

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

    В канонической форме задачи линейного программирования необходимо, чтобы все компоненты искомого вектора Х были неотрицательными, а все остальные ограничения записывались в виде уравнений. Т.е. в задаче обязательно будут присутствовать условия вида (2.3) и 8 уравнений вида (2.2), обусловленных неравенствами (2.5), (2.6).

    Число ограничений задачи, приводящих к уравнениям (2.2) можно уменьшить, если перед приведением исходной задачи (2.4) - (2.6) к канонической форме мы преобразуем неравенства (2.6) к виду (2.3). Для этого перенесем свободные члены правых частей неравенств (2.6) в левые части. Таким образом, от старых переменных Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом перейдем к новым переменнымРефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, где Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом:

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

    Выразим теперь старые переменные через новые

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

    и подставим их в линейную форму (2.4) и в неравенства (2.5), (2.6). Получим

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

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

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

    Раскрывая скобки и учитывая, что

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

    можем окончательно записать:

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

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

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

    Путем несложных преобразований задачу (1.2.1), (1.2.2) свели к задаче (2.9) - (2.11) с меньшим числом ограничений.

    Для записи неравенств (2.10) в виде уравнений введем неотрицательные дополнительные переменные Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, и задача (2.9) - (2.11) запишется в следующей эквивалентной форме:

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

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

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

    Задача (2.12), (2.13) имеет каноническую форму.

    3. Нахождение начального опорного плана с помощью L-задачи

    Начальный опорный план задачи (2.1) - (2.3), записанной в канонической форме, достаточно легко может быть найден с помощью вспомогательной задачи (L-задачи):


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



    Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 |




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

       

    Категории:



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




    •