«Анализ и проектирование алгоритма симплекс-метода для решения задач линейного программирования.»
Download 490.31 Kb.
|
Лиля-1
- Bu sahifa navigatsiya:
- «____» _____________ 20____ г. Фергана 2023
- 1. Введение
- 2. Общая постановка задачи Задача линейного программирования (ЗЛП) состоит в определении значений упорядоченной совокупности переменных x
ФАКУЛЬТЕТ “КОМПЬЮТЕРНЫЙ ИНЖИНИРИНГ” КАФЕДРА “ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ” ПРЕДМЕТ: ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ на тему: «Анализ и проектирование алгоритма симплекс-метода для решения задач линейного программирования.» Выполнила: студентка 733-20 группы Гиматдинова Лилия «____» _____________ 20____ г. Приняла: преподавательница Порубай.О.В Оценка: __________________ «____» _____________ 20____ г. Фергана 2023 Оглавление1. Введение 3 2. Общая постановка задачи 3 3. Cтандартная форма задачи 4 4. Каноническая форма задачи 4 5. Геометрическая интерпретация ЗЛП 5 6. Общий алгоритм симплексного метода ЗЛП 10 7. Литература 17 1. Введение Задача линейного программирования (ЗЛП) состоит в определении значений упорядоченной совокупности переменных xj, j = 1(1)n при которых линейная целевая функция достигает экстремального значения и при этом выполняются (удовлетворяются) все ограничения (они также линейные) в форме равенств или неравенств. Требуется найти план Х 2. Общая постановка задачи Задача линейного программирования (ЗЛП) состоит в определении значений упорядоченной совокупности переменных xj, j = 1(1)n при которых линейная целевая функция достигает экстремального значения и при этом выполняются (удовлетворяются) все ограничения в форме равенств или неравенств. Требуется найти план Х а) Если система ограничений ЗЛП обладает хотя бы одним решением, она называется совместной в противном случае несовместной; б) Допустимое множество решений ЗЛП не пусто, если система ограничений совместна; в) Множество допустимых решений ЗЛП (если оно не пусто) в общем случае является многогранным множеством. Линейная функция Q(X<n>) называется функцией цели, целевой функцией (ЦФ), множество планов {X<n>} удовлетворяющих системе ограничений (2) – (5), - множеством допустимых решений (альтернатив) и обозначается символом R, X<n>є Ω Допустимый план X<n>є Ω, доставляющий целевой функции (1) экстремальное значение, называется оптимальным. Задача в форме (1) – (5) представляет общую задачу линейного программирования. 3. Cтандартная форма задачи Если все ограничения задачи заданы в виде строгих равенств и на переменные величины наложено условие неотрицатаельности xj ≥0, j = 1(1)n, то такую формулировку называют стандартной: Экстремумы функций в общем случае связаны простыми соотношениями Download 490.31 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling