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


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


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

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




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



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



    подлежит исключению из базиса (если t0 достигается на нескольких векторах, то из базиса исключается любой из них).

    Столбец Ak , отвечающий вектору, вводимому в базис, и l-я строка, соответствующая вектору Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, исключаемому из базиса, называется соответственно разрешающим столбцом и разрешающей строкой. Элемент Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, расположенный на пересечении разрешающего столбца и разрешающей строки, называется разрешающим элементом.

    После выделения разрешающего элемента заполняется (ν+1)-я таблица. В l-е позиции столбцов Бх, Сх вносятся соответственно Ак, Ск, которые в (ν+1)-й таблице обозначаются как Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. В остальные позиции столбцов Бх, Сх вносятся те же параметры, что и в таблице ν.

    Далее заполняется главная часть (ν+1)-й таблицы. Прежде всего происходит заполнение ее l-й строки в соответствии с рекуррентной формулой

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

    Рекуррентная формула для заполнения i-й строки (ν+1)-й таблицы имеет вид

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

    Здесь

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

    Заполнение главной части (ν+1)-й таблицы завершает (ν+1)-ю итерацию. Последующие итерации проводятся аналогично. Вычисления продолжаются до тех пор, пока не будет получен оптимальный план либо будет установлено, что исследуемая задача неразрешима.

    Решение исходной задачи

    Весь процесс решения исходной задачи (2.12) - (2.13) приведен в табл. 4.2.

    Заполнение таблицы, отвечающей 0-й итерации, происходит на основе табл. 3.2.1 (см. итерацию 1) следующим образом. Главная часть таблицы 0-й итерации исходной задачи (за исключением (m+1)-й строки) полностью повторяет главную часть таблицы заключительной итерации L-задачи без столбца А9. Также без изменений остается столбец базисных векторов Бх. Строка С коэффициентов линейной формы исходной задачи и столбец Сх коэффициентов при базисных переменных заполняются исходя из (2.12). С учетом новых коэффициентов С пересчитываются значение линейной формы F и оценки Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Заполнение таблиц, отвечающих последующим итерациям, происходит в соответствии с описанным выше первым алгоритмом.

    Таблица 4.2

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

    Решение исходной задачи (2.12) - (2.13) получено за 3 итерации. Оптимальный план ее равен Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом и Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Найденное решение Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом задачи в канонической форме (2.12) - (2.13) соответствует решению Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом (4.1) общей задачи линейного программирования (2.9) - (2.11), записанной для новых переменных Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Для общей задачи из (2.9) следует, что Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом (4.2).

    Вернемся к задаче (1.2.1), (1.2.2) со старыми переменными Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Учитывая (4.1) и (4.2) из (2.7) и (2.8) получим

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

    и

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

      Таким образом, для получения максимальной цены (142750 руб.) всей продукции необходимо произвести:

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

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

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


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



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




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

       

    Категории:



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




    •