Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Б1.Предмет математического программ. Мат. Программирование-раздел мат-ки который занимается теорией конечно мерных задач оптимизации. Мат.планирование-разработка оптимального плана.
Б1.2.Постановка задач МП. -)определ-ся наиболее важные факторы влияющие на принятие решение. Фактор: -)неуправляемые фак. – нельзя менять в процессе решение. -)управляемыен-измениться в процессе решение.
Б1.3.Этапы решение задач МП. 1)проверка адекватности модели ----
-Вектор х- допустимые реш.зад. опт. Векторзвездочка-оптимальное допустимое решение, если любой другого -------------------------------------------Б1.4.Классификация задач оптимизации. 1) по наличию ограничение ни значение переменных. А)задачи условной оптимизацииб)задачи безусловной оптимизации-----------------------------------2)по кол-ву Zl: а)однопритериальный задачи б)многопритериальный задачи. 3)по кол-ву переменных: а)конечномерние б)бесконечномерние задач.. 4)по типу переменных: а)непрерывные задачи б)целочисленные задачи в)смешинные задачи5) по типу функций: а)линейные задачи б)нелинейные задачи. 6)По учету времени а)статические задачи б)динамические.. 7) по учету случайности: а)детерменированные з. б)стохастические(м.б. случ. Величина)
Б2.Задача линейного программирования (ЛП):---------------------------------------------------------------------------
Б4.Алгебраический основы симплексного метода. Множество Гамма-выпуклое, если любой 2-х точек Х’,X”{G
Мн-во выпуклое если вместе с 2-мя точками, принадлежит ему, ему принадлежит и отрезок, их сеодиняющий ! график !
Б4.1.Выпуклое множ-во. Выпуклая линейная комбинация, Крайняя точка. Базис. БДР.. Выпуклой линейной комбинации наз-ся соотношение вид Л1х1+Л2Х2+…+ЛmXm при условии, что Сумма i=1 до m*Лi=1 и Лi>0. --------------Крайней точкой выпукли множ-ва наз.ся точка, которую нельзя представить в виде выпукли мно-й комбинации других точек этого множества. График……………………………… Max число ЛН векторов наз.ся рангом матрицы. Базисом наз-ся система из n ЛН векторов соотв-х положител. Кору. Допустим-го рещения. Допустимое решение наз.ся базисом допустим. Реш, если оно имеет седу-ю структуру (БДР). Х=(Х1,Х2,…,Хm,0,0,…,0) m>0, n-m m-ранг матрицы, n-все переменные. Если число Х1,….,Хm меньше числа ранга матрицы, то БДР являя-ся вырожденным, если равно=0-не выр. Б.4.2.Теорема о выпуклости множ-ва допустимых решения задачи ЛП. Множ-во допустимых реш. Задачи ЛП выпукло………………………………………………ББ.4.3.Теорема о достижении оптимума в крайней точке. Если задача ЛП имеет оптимум(Макс или мин), то он достижется в крайней точке мно-ва допустимых решений……………………
Б4.4..Теорема о достижении оптимума в линейной комбинации крайних точек. Если целов. Фу-я принимает оптимальное (min) знач. Более чем в 1-й крайней точек, то они принимает это значение в любой точке, которая явля-ся линейной выпуклой комбинации этих крайних точек……..
Б4.5.Теорема о крайней точке. Чтобиы вектор Х=(Х1,Х2,….,Хm,Xm+1,…,Xn) является БДР необходимо и достаточно, чтобы Х был крайней точкой…………………………………………… Б7.Алгоритм прямого симплексного метода и его обоснование. Б7.1)Алгоритм симплекс-метода: 0)построение начальной симп-й таблицы. 1)проверяем все дj от 1доm. Если все дj <0 то найдено оптимальное решение конец. 2)Среди всех оценок, больших 0, выбираем max и столбец соотв-й ей выбир. Ведущий. 3)просмотр. Элемент. Ведущего столбца. Если все >0, то Z неограниченна, иначе на шаГ4. 4)Для всех aiS>0 находим отношение bi/aiS, выбираем min и обозначаем, как {}r, где r-номер строки соотв-го значения. Xr , будем выводить из базиса, а Xs вводить. 5)на основе ведущего эл-та Ars рассчит-м новую симплексную таблицу при помощи преоброз-я Жардано Гаусса. В новой таблице в базисе вместо Xr заносим Xs, затем на ШАГ1.