6. Лабораторный практикум

Раздел 3. Линейное программирование.

Тема 3.1 Общая задача линейного программирования

Получение навыков составления экономико-математической модели [,2, 3, 4,5]

Тема 3.2 Графический метод линейного программирования

Решение задачи оптимальной загрузки судна графическим методом [2, 4, 5]

Тема 3.3 Симплексный метод линейного программирования

Закрепление навыков приведения модели к симплексному виду [2, 3, 5].

Решение задачи оптимальной загрузки судна симплексным методом [2, 4, 5].

Тема 3.4 Транспортная задача линейного программирования. Приближенный метод решения .

Задача составления оптимального перевозки грузов от поставщиков к потребителям. Метод Фогеля [4, 5].

Тема 3.5 Транспортная задача линейного программирования. Точный метод решения.

Решение задачи составления оптимального плана перевозки грузов от поставщиков к потребителям методом потенциалов [4, 5].

Тема 3.6 Распределительная задача линейного программирования Приближенный метод решения.

Решение задачи оптимального плана расстановки флота по участкам грузовой работы методом анализа разности себестоимости [2, 3].

Раздел 4. Сетевые модели. Элементы теории графов.

Тема 4.2 Задача о максимальном потоке.

Задача нахождения максимального потока из Омска в Сургут за месяц [1, 5]

Тема 4.3 Задача о потоке минимальной стоимости.

Задача нахождения потока при минимальной стоимости из Омска в Сургут [1, 5]

Раздел 5. Задача теории расписаний.

Тема 5.1 Задачи теории расписаний с одним обслуживающим устройством.

Задача оптимизации рейдового обслуживания судов [2, 5].

Тема 5.2 Задачи теории расписаний с двумя обслуживающими устройствами.

Задача составления оптимального расписания грузового обслуживания флота [2, 5].