- •080100 «Экономика»
- •1.1 Закрытая транспортная задача
- •1.2 Начальный план поставок: метод минимума по столбцу
- •4.4 Обоснования, ограничения и свойства метода потенциалов
- •1. Каким должен быть начальный план поставок
- •2.2 Математическая запись задачи
- •2.3 Алгоритм симплексного метода
- •2.4 Решение примера.
- •2.5 Экономическая интерпретация результата решения
- •Нелинейная задача распределения ресурсов. Динамическое программирование
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УПРАВЛЕНИЯ»
Кафедра математических методов в экономике и управлении
Институт открытого образования
В.С.НОВОСЕЛОВ
Методические указания к изучению курса
«МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ»
для слушателей заочного отделения
080100 «Экономика»
Москва – 2014
Методические указания к изучению курса
«МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ»
для слушателей заочного отделения
Института открытого образования ГУУ
специальности «Экономика»
Автор: Новоселов Владимир Сергеевич,
кандидат экономических наук, доцент кафедры Кафедра математических методов в экономике и управлении
Москва, 2014
Учебная дисциплина «Методы оптимальных решений» излагается в соответствии с Государственным образовательным стандартом высшего профессионального образования (ГОС ВПО)
Необходимость изучения методов оптимизации обусловлена тем, что сегодня оптимизационные задачи и задачи принятия решений моделируются и решаются в самых различных областях знаний. Современная теория математического обоснования принятия решений во многом строится на теории оптимизации, и не может быть изложена достаточно стройно без знания основ математического программирования.
Учебная дисциплина «Методы оптимальных решений» знакомит студентов с математической проблематикой оптимизации, исследования операций, принятия решений. Роль и значение этой дисциплины состоит в подготовке студентов к использованию современной теории и новейших методов оптимизации в моделировании управленческих и социально-экономических процессов.
Предметом изучения дисциплины являются основные понятия и методы теории оптимизации.
Целью изучения учебной дисциплины «Методы оптимизации» является освоение основных идей методов оптимизации, особенностей областей применения и методики использования их как готового инструмента практической работы.
Целью преподавания данной дисциплины является формирование у студентов теоретических знаний, практических навыков по вопросам, касающимся принятия управленческих решений; освоение студентами современных математических методов анализа, научного прогнозирования поведения экономических объектов, обучение студентов применению методов и моделей исследования операций в процессе подготовки и принятия управленческих решений в организационно-экономических и производственных системах, т.е. тех инструментов, с помощью которых в современных условиях формируются и анализируются варианты управленческих решений.
Учебная дисциплина вводит студентов в современную проблематику теории оптимизации. Основной акцент в курсе делается на математические методы поиска оптимальных решений, которые широко используются в теоретических исследованиях и практической деятельности.
Целью преподавания дисциплины «Методы оптимизации» является формирование у студентов базовых теоретических знаний и основных практических навыков в области математического моделирования оптимизационных задач и выбора адекватного математического обеспечения (метода, алгоритма, программной
Краткий конспект лекций
Тема № 1. Транспортная задача линейного программирования
Термином «Транспортная задача» характеризуется целый класс задач специального вида. В математическом плане эти задачи являются линейными: их ограничения представляют собой систему линейных уравнений/неравенств, а целевая функция - также линейна относительно неизвестных.
Рассмотрим такую задачу на конкретном примере, используя очень удобную терминологию и логику рассуждений, предложенную советским экономистом И.Я.Бирманом в его замечательной книге [3].