Предисловие

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

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

• 1. Концептуальные основы исследования операций (239мин.)
• • 1.1. Моделирование производственных процессов (153мин.)
  • 1.2. Классификация задач математического программирования и методов их решения (85мин.)
  • Концептуальные основы исследования операций (24мин.)
• 2. Модель общей задачи математического программирования и способы ее решения (273мин.)
• • 2.1. Геометрическая интерпретация задачи линейного программирования и графический способ ее решения (68мин.)
  • 2.2. Симплексный метод (119мин.)
  • 2.3. Симплексный метод для случая ограничений-равенств (85мин.)
  • Модель общей задачи математического программирования и способы ее решения (22мин.)
• 3. Двойственно-сопряженные задачи линейного программирования (392мин.)
• • 3.1. Двойственно-сопряженные задачи. Принцип двойственности (188мин.)
  • 3.2. Использование принципа двойственности при решении задачи комплектования судна грузами (205мин.)
  • Двойственно-сопряженные задачи линейного программирования (14мин.)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 7. Задачи параметрического программирования (341мин.)
• • 7.1. Первая частная параметрическая задача (153мин.)
  • 7.2. Вторая частная параметрическая задача (85мин.)
  • 7.3. Специальные параметрические задачи (102мин.)
  • Задачи параметрического программирования (14мин.)
• 8. Задачи дробно-линейного программирования (239мин.)
• • 8.1. Общая задача дробно-линейного программирования (102мин.)
  • 8.2. Специальные зазачи дробно-лннейного программирования (136мин.)
  • Задачи дробно-линейного программирования (12мин.)
• 9. Задачи целочисленного программирования (136мин.)
• • 9.1. Геометрическая интерпретация задачи целочисленного программирования (17мин.)
  • 9.2. Алгоритм Гомори для решения задачи целочисленного программирования (102мин.)
  • Задачи целочисленного программирования (12мин.)
• 10. Задачи динамического программирования (68мин.)
• • Задачи динамического программирования (10мин.)

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

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

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

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

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

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

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

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

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

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

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

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

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