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


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


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

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




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



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



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

    …

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

    …

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

    –

    Заполнение таблицы, соответствующей исходному опорному плану (0-й итерации). Пусть Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом некоторый опорный план задачи (2.1) - (2.3) с базисом Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Тогда Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом – базисные компоненты, а Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом – небазисные компоненты.

    Вычисляем коэффициенты разложения векторов Аj по базису Б0

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

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

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

    Полученные результаты записываем в таблицу 4.1.

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

    В результате заполнена таблица 0-й итерации кроме столбца t.

    Столбцы В, А1,…, An (все m+1 позиций) будем называть главной частью таблицы.

    Порядок вычислений в отдельной итерации. Пусть ν-я итерация закончена. В результате заполнена таблица ν за исключением последнего столбца t.

    Каждая итерация состоит из двух этапов.

    I этап: проверка исследуемого опорного плана на оптимальность.

    Просматривается (m+1)-я строка таблицы ν. Если все Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, то опорный план, полученный после ν-й итерации, является оптимальным (случай 1), завершаем решение задачи. Пусть теперь имеются отрицательные оценки. Проверяем знаки элементов Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом столбцов Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом с Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Наличие по крайней мере одного столбца Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, для которого Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом и все Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, свидетельствует о неразрешимости задачи (случай 2). Установив это, прекращаем вычисления.

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

    II этап: построение нового опорного плана с большим значением линейной формы.

    Определяется вектор Ak, который должен быть введен в базис, из следующего условия

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

    После этого заполняется последний столбец таблицы ν – столбец t. В него записываются отношения базисных переменных Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом (элементы столбца В) к соответствующим составляющим Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом (элементы столбца Ak). Т.о. заполняются только те позиции, для которых Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Если Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, то в позиции i столбца t записывается Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом. Вектор базиса Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, на котором достигается t0,

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


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



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




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

       

    Категории:



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




    •