Основы математического программирования
В. Липский –комбинаторика для программистов
В книге представлены некоторые разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу –рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности. Эти алгоритмы представляют собой сжатые варианты программ, написанных на языке Паскаль
Задача квадратичного программирования
В данной работе рассматривается применение метода суб оптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг. Рассматриваются свойства алгоритма, и обосновывается его применимость к задаче квадратичного программирования.
Математическое программирование
Общая задача линейного программирования (ЗЛП):Здесь (1) называется системой ограничений , ее матрица имеет ранг r £ n, (2) - функцией цели (целевой функцией). Неотрицательное решение (х10, x20, ... , xn0) системы (1) называется допустимым решением (планом) ЗЛП. Допустимое решение называется оптимальным, если оно обращает целевую функцию (2) в min или max (оптимум)
А. Ахо - Построение и анализ вычислительных алгоритмов
Излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательств их отсутствия. Рассмотрены задачи перебора, упорядочения массива данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые.
Ж. Арсак -Программирование игр и головоломок
Рассматриваются способы программирования различных занимательных игр и головоломок с числами, геометрическими фигурами и тп. Изложение большинства игр и головоломок ведется в несколько этапов. Сначала разъясняется сама постановка задачи и требования предъявляемые к алгоритму ее решения. В следующем разделе обсуждается сам алгоритм и возможные пути его реализации.
Содержание раздела
