Линейное программирование - наиболее разработанный метод математического программирования. Методы оптимизации задач в линейном программировании

Графоаналитический метод

Сущность графоаналитического метода решения задач. Анализ модели на чувствительность. Примеры решений задач.

3.3. Симплексный метод

Сущность симплексного метода решения задач. Пример решения задачи симплексным методом в транспортной постановке.

Раздел 4. Формирование системы оптимальных грузопотоков (24 ч)

[1], с. 172...176; [2], с. 31...49; [4], с. 80...124; [5], с. 38...90; [7], с. 12...41

4.1. Общая постановка задачи. Метод потенциалов

Общая формулировка задачи. Целевая функция. Алгоритм метода потенциалов. Базовое решение.

4.2. Задача закрытого типа по сокращению дальности перевозок

Постановка задачи. Алгоритм решения. Вычисления индексов. Пример решения задачи.

4.3. Задача открытого типа с нарушенным балансом производство-потребление для однородных грузов

Постановка задачи. Особенности ее решения. Приведение к закрытой форме. Пример решения.

4.4. Задача с запретами для перевозок разнородных грузов

Постановка задачи. Особенности ее решения. Блокировка клеток. Пример решения задачи.

4.5. Задача с минимизацией времени перевозки скоропортящихся грузов

Постановка задачи. Алгоритм решения. Блокировка клеток. Пример решения задачи.

Раздел 5. Маршрутизация перевозок грузов помашинными отправками

(22 ч)

[1], с. 193...218; [2], с. 52...65; [7], с. 55...80; [6], с. 7...41