В учебном пособии дано общее представление о дисциплине экономико-математическое моделирование.
Изложены следующие вопросы: предмет и методы дисциплины, этапы построения математических моделей, общая задача линейного программирования и методы ее решения, транспортная задача линейного программирования, распределительная задача линейного программирования.
Для понимания и усвоения материала в пособии приведены примеры выполненных типовых задач.
Рекомендовано студентам и курсантам экономических и других специальностей всех форм обучения.
Содержание
Предисловие
1. Модели и методы математического программирования в управлении морским транспортом
1.1. Предмет и методы дисциплины. Основные понятия. Сущность моделирования
1.2. Этапы построения математических моделей
2. Общая задача линейного программирования (ОЗЛП) и методы ее решения
2.1. Постановка и математическая модель ОЗЛП
2.2. Геометрическая интерпретация ОЗЛП и графический способ ее решения
2.3. Симплексный метод для решения ОЗЛП
2.4. Принцип двойственности. Правило построения двойственно- сопряженной задачи
2.5. Задача о комплектовании судна грузами
3. Транспортная задача линейного программирования (ТЗЛП) и методы ее решения
3.1. Постановка и математическая модель ТЗЛП. Открытая и закрытая модели
3.2. Способы составления исходного опорного плана ТЗЛП. Случай «вырождение опорного плана». Матрица издержек и перевозок
3.3. Циклы. Пересчет по циклу в матрице перевозок. Признак оптимальности опорного плана ТЗЛП. Метод потенциалов
3.4. Распределительный метод решения транспортной задачи
3.5. Транспортная задача на минимум балластных пробегов и метод ее решения
3.6. Транспортная задача по критерию времени
4. Распределительная задача линейного программирования (РЗЛП) и методы ее решения
4.1. Математическая модель РЗЛП. Особенности решения. Распределительная матрица
4.2. Составление исходного опорного плана РЗЛП. М-задача и особенности ее решения
4.3. Обобщенный метод потенциалов для решения РЗЛП, признак оптимальности решения РЗЛП
4.4. Улучшение опорного плана РЗЛП
Библиографический список литературы