Порядок выполнения работы, Модель транспортной задачи - Оперативное планирование перевозок грузов

Порядок исполнения работы представлен на рис. 2.1.

Рис. 2.1. Порядок выполнения курсовой работы

Модель транспортной задачи

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

Для любых задач линейного программирования характерны три следующих условия:

    - наличие системы взаимосвязанных факторов ; - строгое определение критерия оценки оптимальности ; - точная формулировка условий, ограничивающих использование наличных ресурсов.

Классическая модель транспортной задачи формулируется так: имеется m пунктов производства с фиксированными ресурсами груза aI (i = 1,... , m) ; n пунктов назначения с заданными объемами потребления данного груза bJ ( j = 1, ... , n ); при этом предполагается, что суммарный спрос равен суммарному предложению (закрытая модель транспортной задачи) :

. (3.1)

Все пункты связаны транспортной сетью, и для каждой транспортной коммуникации известны удельные показатели эффективности ее использования CIj. Требуется организовать систему перевозок, обеспечивающую полное удовлетворение потребностей с наибольшим эффектом.

Показатели эффективности в транспортной задаче могут быть различными: например, расстояние от поставщиков до потребителей в том случае, если необходимо обеспечить минимум транспортной работы (ткм); стоимостные показатели (тарифы, себестоимость перевозок и т. д.), если задачи решаются с целью обеспечения минимизации транспортных затрат; временные показатели (доставка грузов в кратчайшие сроки) при перевозке скоропортящихся грузов и др.

Экономико-математическая модель транспортной задачи в общем виде выглядит следующим образом.

Найти величины хIj , минимизирующие функционал:

; (3.2)

N

хIj = aI , i = 1, ... , m ; (3.3)

J=1

N

хIj = bJ , j = 1, ... , n. (3.4)

I=1

Объемы перевозок должны быть неотрицательны: хIj ?0.

Где i - количество поставщиков;

J - количество потребителей;

AI - ограничения по предложению;

BJ - ограничения по спросу;

СIj - элементы целевой функции, км ;

ХIj - объем корреспонденции между i-й и j-й точками.

Для решения транспортной задачи линейного программирования разработаны специальные методы, позволяющие из множества возможных решений найти оптимальное. Одним из таких методов является модифицированный распределительный метод (метод МОДИ), который достаточно прост и не требует большой специальной подготовки исполнителей.

Похожие статьи




Порядок выполнения работы, Модель транспортной задачи - Оперативное планирование перевозок грузов

Предыдущая | Следующая