Шуенкин В. А. Основы математического программирования : Учеб. пособие для студ. / В. А. Шуенкин, И. А. Жуков; Киев. междунар. ун-т гражд. авиации. - К., 1999. - 307 c. - Библиогр.: 23 назв. - рус.Представлены основные сведения по линейным векторным пространствам, позволяющие понять механизм различных преобразований в n-мерном векторном пространстве. Изложена теория линейного программирования (ЛП), использующаяся в решении непосредственно задач ЛП и в других важнейших разделах математического программирования. На конкретных примерах показана сущность симплексного метода, особенности использования метода искусственного базиса, содержание двойственных задач и двойственного симплекс-метода, а также модифицированного симплекс-метода. Отдельно вынесены транспортные задачи ЛП, имеющие большое самостоятельное значение, раскрыты методы их решения (распределительный метод и метод потенциалов). Рассмотрены некоторые линейные прикладные задачи, посвященные моделированию межотраслевых балансов, минимизации прямых и косвенных потерь в закрытой и открытой моделях межотраслевого баланса. Приведено целочисленное (дискретное), дробно-линейное и параметрическое (линейное) программирование, значительно расширяющее возможности классических моделей ЛП. Ряд вопросов посвящен раскрытию содержания нелинейного программирования (НП), являющегося дальнейшим расширением возможностей математического программирования в решении прикладных задач. Особое внимание уделено рассмотрению прикладного аспекта условий Куна - Таккера применительно к задачам выпуклого программирования, а также изложению некоторых алгоритмов градиентных методов решения задач НП. Приведены способы решения задач квадратичного программирования и задач с сепарабельными функциями, принцип решения задач динамического программирования на основе функциональных уравнений Р.Беллмана , их отличие от задач ЛП и НП. Індекс рубрикатора НБУВ: В173.11 я73-1
Рубрики:
Шифр НБУВ: ВА593356 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|