Решение задач линейной оптимизации симплекс – методом
| Категория реферата: Рефераты по математике
| Теги реферата: реферат на тему животные, как сделать шпаргалку
| Добавил(а) на сайт: Ефимия.
Предыдущая страница реферата | 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 | Следующая страница реферата Поделитесь этой записью или добавьте в закладки |
|
Главная