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


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


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

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




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



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



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

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

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

    …

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

    Весь процесс решения задачи приведен в табл. 3.2.1, которая состоит из 2 частей, отвечающих 0-й (исходная таблица) и 1-й итерациям.

    Заполняем таблицу 0-й итерации.

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

    Составим таблицу, отвечающую первой итерации.

    В столбце Бх, в пятой позиции базиса место вектора А9 занимает вектор А1. Соответствующий ему коэффициент линейной формы С41 = 0 помещаем в столбец Сх. Главная часть таблицы 1 заполняется по данным таблицы 0 в соответствии с рекуррентными формулами. Так как все Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом, то опорный план Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом является решением L-задачи. Наибольшее значение линейной формы равно Рефераты | Рефераты по математике | Решение задач линейной оптимизации симплекс – методом.

    Таблица 3.2.1

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

    3.3. Формирование начального опорного плана исходной задачи линейного программирования из оптимального плана L-задачи

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

    4. Решение исходной задачи I алгоритмом симплекс-метода

    Описание I алгоритма

    Симплекс-метод позволяет, отправляясь от некоторого исходного опорного плана и постепенно улучшая его, получить через конечное число итераций оптимальный план или убедиться в неразрешимости задачи. Каждой итерации соответствует переход от одной таблицы алгоритма к следующей. Таблица, отвечающая опорному плану в ν-й итерации имеет вид табл. 4.1.

    Таблица 4.1

    C

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

    …

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

    …

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

    …


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



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




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

       

    Категории:



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




    •