Учебное пособие соответствует содержанию блока 1 структуры программы магистратуры федерального государственного образовательного стандарта высшего образования по направлению подготовки 27.04.06 "Организация и управление наукоемкими производствами (уровень магистратуры)", утвержденного приказом Минобрнауки России от 30.03.2015 № 305 "Об утверждении федерального государственного образовательного стандарта высшего образования по направлению подготовки 27.04.06 "Организация и управление наукоемкими производствами (уровень магистратуры)" (зарегистрировано в Минюсте России 15.04.2015 № 36851). В пособии рассмотрены основные методы вычислений раздела исследования операций: линейное программирование, а также цепи Маркова на основании примеров в области экономики предприятия. Научная специальность 08.00.05 "Экономика и управление народным хозяйством". Пособие имеет учебно-методическое назначение и предназначено для изучения студентами общего материала раздела исследования операций, в первую очередь линейного программирования, дисциплины учебного плана "Исследование операций”.

Печатается по решению Совета по издательской деятельности Ученого совета Санкт-Петербургского политехнического университета Петра Великого.

• Оглавление
• Введение
• 1. Линейное программирование. Некоторые экономические задачи, сводимые к задачам линейного программирования
• 2. Виды задач линейного программирования и способы перехода от одного вида к другому
• 3. Общая задача линейного программирования
• 4. Основные теоремы линейного программирования
• 5. Графический метод решения задач линейного программирования
• 6. Симплекс-метод
• 7. Метод искусственного базиса
• 8. Двойственность задач линейного программирования. Таблица соответствия. Достаточное условие оптимальности
• 9. Леммы Фаркаша
• 10. Теоремы двойственности. Критерий оптимальности
• 11. Критерий разрешимости задачи линейного программирования
• 12. Задача о наилучшем использовании ресурсов
• 13. Транспортная задача. Закрытая и открытая модели
• 14. Определение опорного плана транспортной задачи
• 15. Метод северо-западного угла
• 16. Метод минимальной стоимости
• 17. Метод аппроксимации Фогеля
• 18. Метод двойного предпочтени
• 19. Теорема о существовании оптимального решения
• 20. Транспортные задачи с ограничениями
• 21. Задачи дробно-линейного программирования
• 22. Графический метод решения задач дробно-линейного программирования
• 23. Сведение задачи дробно-линейного программирования к задаче линейного программирования
• 24. Целочисленное линейное программирование. Графический метод решения
• 25. Метод ветвей и границ
• 26. Задача о назначениях
• 27. Динамическое программирование
• 28. Функции Веллмана. Уравнения Веллмана. Условно-оптимальные управления
• 29. Принцип Веллмана для оптимальных путей
• 30. Оптимальное распределение инвестиций как задача динамического программирования
• 31. Задача о замене оборудования
• 32. Марковские модели принятия решений
• Список литературы
• Приложение