Предисловие

Методические рекомендации по использованию учебного пособия

Глава I. Общая задача линейного программирования

• 1. Концептуальные основы исследования операций (243мин.)
• • 1.1. Моделирование производственных процессов (156мин.)
  • 1.2. Классификация задач математического программирования и методов их решения (87мин.)
  • Концептуальные основы исследования операций (24мин.)
• 2. Модель общей задачи математического программирования и способы ее решения (277мин.)
• • 2.1. Геометрическая интерпретация задачи линейного программирования и графический способ ее решения (69мин.)
  • 2.2. Симплексный метод (121мин.)
  • 2.3. Симплексный метод для случая ограничений-равенств (87мин.)
  • Модель общей задачи математического программирования и способы ее решения (22мин.)
• 3. Двойственно-сопряженные задачи линейного программирования (399мин.)
• • 3.1. Двойственно-сопряженные задачи. Принцип двойственности (191мин.)
  • 3.2. Использование принципа двойственности при решении задачи комплектования судна грузами (208мин.)
  • Двойственно-сопряженные задачи линейного программирования (14мин.)

Аудиторные занятия

Индивидуальные домашние задания

• Резюме (17мин.)
• Вопросы для повторения (35мин.)

Глава II. Транспортная задача

• 4. Транспортная задача по критерию стоимости и методы ее решения (641мин.)
• • 4.1. Постановка задачи. Открытая и закрытая модели (69мин.)
  • 4.2. Способы составления исходного опорного плана транспортной задачи (156мин.)
  • 4.3. Получение оптимального плана транспортной задачи (295мин.)
  • 4.4. Оптимизация транспортных задач, имеющих некоторые усложнения в постановке (260мин.)
  • Транспортная задача по критерию стоимости и методы ее решения (28мин.)
• 5. Транспортная задача по критерию времени (69мин.)
• • Транспортная задача по критерию времени (10мин.)

Аудиторные занятия

Индивидуальные домашние задания

• Резюме (17мин.)
• Вопросы для повторения (35мин.)

Глава III. Распределительная задача линейного программирования

• 6. Распределительная задача линейного программирования и методы ее решения (676мин.)
• • 6.1. Стандартная форма распределительной задачи (17мин.)
  • 6.2. Особенности распределительной задачи (35мин.)
  • 6.3. Обобщенный метод потенциалов (450мин.)
  • 6.4. Приближенные методы решения распределительной задачи (173мин.)
  • Распределительная задача линейного программирования и методы ее решения (18мин.)

Аудиторные занятия

Индивидуальные домашние задания

• Резюме (17мин.)
• Вопросы для повторения (17мин.)

Глава IV. Оптимизационные модели линейного и нелинейного программирования

• 7. Задачи параметрического программирования (347мин.)
• • 7.1. Первая частная параметрическая задача (156мин.)
  • 7.2. Вторая частная параметрическая задача (87мин.)
  • 7.3. Специальные параметрические задачи (104мин.)
  • Задачи параметрического программирования (14мин.)
• 8. Задачи дробно-линейного программирования (243мин.)
• • 8.1. Общая задача дробно-линейного программирования (104мин.)
  • 8.2. Специальные зазачи дробно-лннейного программирования (139мин.)
  • Задачи дробно-линейного программирования (12мин.)
• 9. Задачи целочисленного программирования (139мин.)
• • 9.1. Геометрическая интерпретация задачи целочисленного программирования (17мин.)
  • 9.2. Алгоритм Гомори для решения задачи целочисленного программирования (104мин.)
  • Задачи целочисленного программирования (12мин.)
• 10. Задачи динамического программирования (69мин.)
• • Задачи динамического программирования (10мин.)

Аудиторные занятия

Индивидуальные домашние задания

• Резюме (35мин.)
• Вопросы для повторения (17мин.)

Глава V. Сетевые модели в управлении на морском транспорте

• 11. Оптимизация задач морского транспорта с использованием теории графов (537мин.)
• • 11.1. Транспортная сеть (502мин.)
  • Оптимизация задач морского транспорта с использованием теории графов (24мин.)
• 12. Сетевая модель (329мин.)
• • 12.1. Основные понятия (17мин.)
  • 12.2. Правила построения сетевого графика (35мин.)
  • 12.3. Оценки продолжительности работ (17мин.)
  • 12.4. Анализ сетевых графиков (104мин.)
  • 12.5. Планирование ресурсов сетевого графика с помощью графика Ганта (156мин.)
  • Сетевая модель (20мин.)

Аудиторные занятия

Индивидуальные домашние задания

• Резюме (69мин.)
• Вопросы для повторения (52мин.)

Приложение 1. Расстояния между портами дальневосточного морского бассейна

Используемая литература

Рекомендуемая литература

Завершение курса

• Тест:  Итоговое тестирование (40мин.)