Серия «Университеты России» позволит высшим учебным заведениям нашей страны использовать в образовательном процессе учебники и учебные пособия по различным дисциплинам, подготовленные преподавателями лучших университетов России и впервые опубликованные в издательствах университетов. Все представленные в этой серии учебники прошли экспертную оценку учебно-методического отдела издательства и публикуются в оригинальной редакции.
В учебном пособии содержится материал по моделированию производственных систем, моделированию различных типов распределительных задач и способам их оптимизации. В нем рассматриваются различные типы задач как линейного, так и нелинейного программирования, широко применяющиеся в работе морского транспорта и порта, а также вопросы сетевого планирования работы морского транспорта.
Содержание
Предисловие
Методические рекомендации по использованию учебного пособия.
Глава I. Общая задача линейного программирования
Концептуальные основы исследования операций
Моделирование производственных процессов
Классификация задач математического программирования и методов их решения
Модель общей задачи математического программирования и способы ее решения
Геометрическая интерпретация задачи линейного программирования и графический способ ее решения
Симплексный метод
Симплексный метод для случая ограничений-равенств
Двойственно-сопряженные задачи линейного программирования
Двойственно-сопряженные задачи. Принцип двойственности
Использование принципа двойственности при решении задачи комплектования судна грузами
Аудиторные занятия
Индивидуальные домашние задания
Резюме
Вопросы для повторения
Глава И. Транспортная задача
Транспортная задача по критерию стоимости и методы ее решения
Постановка задачи. Открытая и закрытая модели
Способы составления исходного опорного плана транспортной задачи
Получение оптимального плана транспортной задачи
Оптимизация транспортных задач, имеющих некоторые усложнения в постановке
Использование распределительного метода при решении задачи оптимизации схем движения судов
Транспортная задача по критерию времени
Аудиторные занятия
Индивидуальные домашние задания
Резюме
Вопросы для повторения
Глава III. Распределительная задача линейного программирования...
Распределительная задача линейного программирования и методы ее решения
Стандартная форма распределительной задачи
Особенности распределительной задачи
Обобщенный метод потенциалов
Приближенные методы решения распределительной задачи
Аудиторные занятия
Индивидуальные домашние задания
Резюме
Вопросы для повторения
Глава IV. Оптимизационные модели линейного и нелинейного программирования
Задачи параметрического программирования
Первая частная параметрическая задача
Вторая частная параметрическая задача
Специальные параметрические задачи
Задачи дробно-линейного программирования
Общая задача дробно-линейного программирования
Специальные задачи дробно-линейного программирования
Задачи целочисленного программирования
Геометрическая интерпретация задачи целочисленного программирования
Алгоритм Гомори для решения задачи целочисленного программирования
Задачи динамического программирования
Аудиторные занятия
Индивидуальные домашние задания
Резюме
Вопросы для повторения
Глава V. Сетевые модели в управлении на морском транспорте
Оптимизация задач морского транспорта с использованием теории графов
Транспортная сеть
Сетевая модель
Основные понятия
Правила построения сетевого графика
Оценки продолжительности работ
Анализ сетевых графиков
Планирование ресурсов сетевого графика с помощью графика Ганта
Аудиторные занятия
Индивидуальные домашние задания
Резюме
Вопросы для повторения
Приложение 1. Расстояния между портами Дальневосточного морского бассейна
Используемая литература
Рекомендуемая литература