ВВЕДЕНИЕ

Наиболее изученным разделом математического программирования является линейное программирование. Для решения задач этого класса разработан целый ряд эффективных методов, алгоритмов и программ. Линейное программирование представляет собой важнейшую часть математической дисциплины, занимающейся изучением решения экстремальных задач. В общем виде вербальная постановка задач линейного программирования состоит в нахождении наибольшего или наименьшего значения целевой функции при заданных ограничениях.

Цель данного учебника заключается в формировании у студентов навыков постановки задач оптимизации на вербальном и математическом уровне, а также решении задач предлагаемыми методами и соответствующей интерпретации полученных результатов. В книге использована единая общепризнанная терминология и система обозначений, что позволяет студентам применять методы оптимизации как средство обоснования управленческих решений.

Первые главы посвящены методологическим основам использования экономических операций, а также системному подходу к организации проведения комплексного экономического анализа управленческих решений. В последующих главах представлены методы решения задач линейного и целочисленного линейного программирования. С задачей ЛП можно сопоставить некоторую другую задачу, двойственную к исходной. В этой связи важное значение имеют методы решения двойственной задачи ЛП, а также анализ чувствительности задачи линейного программирования.

В последующих главах отражены методы решения специальных задач ЛП транспортного типа. Дальнейшее развитие получила концептуальная и математическая постановка оптимального планирования однопродуктовой и многопродуктовой транспортной задачи. Представлены методы и модели нелинейного программирования, сетевого планирования и управления, теории игр и системы массового обслуживания. Приведены технологии разработки и принятия эффективных управленческих решений в условиях определенности, а также в условиях вероятностной, поведенческой и природной неопределенностей.

Введение и главы: 1, 2, 9, 10 написаны К.В. Балдиным, а главы: 3, 4, 5, 6 - А.В. Рукосуевым. В.Н. Башлыковым написаны главы 7, 8, 11.

СПИСОК СОКРАЩЕНИИ

ДЗЛП - двойственная задача линейного программирования

ЗИП - задача линейного программирования

ДП - динамическое программирование

ИО - исследование операций

КЭА - комплексный экономический анализ

ЛП - линейное программирование

ЛПР - лицо принимающее решение

МТС - материально-технические средства

НДБР - начальное допустимое базисное решение

НЛП - нелинейное программирование

ОДР - область допустимых решений

ОФ - ограничивающая функция

ПЗЛП - прямая задача линейного программирования

ППП - пакет прикладных программ

ПЭВМ - персональная электронно-вычислительная машина

СМ - симплекс-метод

СПУ - сетевое планирование и управление

ТЗЛП - транспортная задача линейного программирования

ТПР - теория принятия решений

ТМО - теория массового обслуживания

ЦЛП - целочисленное линейное программирование

ЦФ - целевая функция

ЭВМ - электронно-вычислительная машина

ЭВТ - электронно-вычислительная техника

ЭИС - экономическая информационная система

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >