выбирается базис В таким образом чтобы раз ложение А0 А10 А20 Аm0 было неотрицатель ным
Работа добавлена на сайт samzan.net:
17 Симплексный и двойственный симплекс -метод.
Симплекс-метод - один из способов решения ЗЛП , т.е. задач вида: max С1Х1+ С2 Х2 +…+ Сn Хn (1) при ограничениях
А11 Х1 + … + А1n Хn = А10,
А21 Х1 + … + А2n Хn = А20,
…………………………….
Аm1 Х1 + … + А1n Хn =Аm0,
Xi≥0 (3),
Он основан на последовательном переборе опорных точек множества до пустимых решений зада чи.
Алгоритм метода:
1.выбирается базис В таким образом, чтобы раз ложение А0 =( А10 , А20…… Аm0) было неотрицатель ным. Тогда n-мерный вектор Х0=( Х1 , Х2…… Хm, 0,….,0) будет опорным планом(допустимым ре шением) ЗЛП. Значение функции на этом плане получается подстановкой Х0 в (1) - F(X0). Обозначим ∆j=Сsi Xsi – Cj – оценки векторов условий.
2.Проверка на оптималь ность: если все оценки векторов условий ∆j ≥0, то план оптимальный. Тогда процесс прекраща ется.
3.Выявление столбцов Аj, таких, что ∆j<0 и Хij ≤0 для всех i. Тогда задача не разрешима в силу неогра ниченности линейной фор мы сверху.
4.Если всем векторам Aj соответствуют ограничен ные ребра, то выбирается минимальная оценка ∆k = min ∆j<0 и переход к сле дующей итерации.
5. Выбор разрешающего столбца Аsl : t0 = min {Xsi/Xik}= Xsl/Xlk . Вектор Аsl подлежит исключению из базиса, а вектор Ак-включению в базис.
6. Преобразование таблицы по рекурентным формулам: Хlj(1)= Хlj(0) / Хlk(0), Хlj(1)= Хlj(0) - Хlj(1) *Xik(0) (il).
7. Переход к шагу 2. процесс происходит до тех пор, пока не будет по лучен оптимальный план, либо не будет установлена неразрешимость исследу емой задачи.
2. Тема- рекурсивные алгоритмы
3. Статья 1 Предмет регулирования настоящего Федерального закона 11
4. Податкова система
5. Компьютерное моделирование комплексометрического титрования смесей металлов
6. Патогенез, клиника, диагностика и лечение синдрома Маллори-Вейсса
7. . ОСНОВНЫМ ПРИЗНАКОМ ИЗУЧАЕМОГО ЯВЛЕНИЯ ОБЪЕКТОМ ИССЛЕДОВАНИЯ В СТАТИСТИЧЕСКОЙ ТАБЛИЦЕ ЯВЛЯЕТСЯ 2 подлеж
8. а 15 жовтня якщо це відповідає 12 годинникам за Гринвічем DST уводиться значить GMT3
9. Ветродвигатель содержит ветроколесо с вертикальной осью вращения и корпус в котором размещено ветроколес
10. Статья- Эксперимент Милграмма
11. История развития политической мысли в России
12. Конструктивна складність крил реактивних літаків
13. а зебра пустынная и зебра горная
14. Реферат- О способах введения «чужой» речи в текст (знаки препинания при прямой речи и цитировании)
15. Виды прав на земл
16. тема отношений экономической взаимозависимости и взаимосвязи национальных хозяйств составляет сущность ме
17. Основы управления предприятием
18. варианта ответа из которых только один правильный
19. правові явищасформульовані у концепціях минулого
20. технологий в PR Первая сеть компьютеров возникла в США в начале 60х годов ХХ столетия