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

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

– методом" width="72" height="23" />. Значения 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

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

…

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

…

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

…

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

N

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

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

B

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

…

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

…

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

…

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

t
1

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

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

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

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

…

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

…

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

…

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

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

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

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

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

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

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

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

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

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

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

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

l

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

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

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

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

…

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

…

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

…

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

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

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

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

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

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

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

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

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

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

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

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

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

m

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

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

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

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

…

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

…

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

…

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

m+1 – –

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

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

…

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

…

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

…

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

–

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

Вычисляем коэффициенты разложения векторов

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: