Введение. 
Формирование системы ограничений в экономико-математической модели

Значительная часть логистических операций на пути движения материального потока от первичного источника сырья до конечного потребителя осуществляется с применением различных транспортных средств. Затраты на транспортные операции составляют до 50% от суммы затрат на логистические операции.

Транспортная логистика решает проблемы обеспечения технической и технологической сопряженности участников транспортного процесса, согласования их экономических интересов.

К задачам транспортной логистики относят:

создание транспортных систем;

обеспечение технологического единства транспортно-складского процесса;

совместное планирование транспортного процесса с производственным и со складским;

определение рациональных маршрутов доставки и пр.

Постановка транспортной задачи и построение ее математической модели

Пусть имеется n поставщиков однородной продукции (присвоим им имена — ai) и m потребителей этой продукции (bj). Каждый поставщик может поставлять свою продукцию любому из потребителей. Известны затраты Cij на перевозку единицы продукции от каждого поставщика к каждому потребителю. Необходимо так распределить перевозки, чтобы суммарные затраты были минимальными. Элементы решения — Хij количество продукции, перевозимой от каждого поставщика к каждому потребителю.

Структурная схема данной задачи в сетевой постановке приведена на рис. 1.

Рис. 1.

Обозначим через Ai возможности поставщиков и через Bj потребности потребителей.

Составим математическую модель задачи.

Ограничения по производственным мощностям поставщиков:

Ограничения по производственным мощностям потребителей:

Целевая функция — требование минимизации суммарных затрат на перевозки:

В краткой форме записи эта модель имеет вид:

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

Чтобы правильно постановить задачу оптимизации и выбрать математические методы ее решения, необходимо:

составить математическую модель, описывающую внутреннюю структуру исследуемой логистической системы;

выбрать и обосновать оптимизируемый критерий;

найти и формально представить ограничения и связи, присущие рассматриваемой системе (логистическому объекту).

Задача оптимизации при таком подходе может быть сформулирована следующим образом. Пусть состояние объекта задается в каждый момент времени числами, которые являются фазовыми координатами системы. Фазовые координаты — это то минимальное количество параметров, с помощью которого характеризуется состояние исследуемой системы. Фазовые координаты представляют собой обобщение понятия геометрических координат. Поэтому состояние системы можно изображать в виде точки с этими координатами в некотором условном фазовом пространстве. Движение объекта в фазовом пространстве происходит не самопроизвольно, им можно управлять. Для этого объект снабжен «органами управления», положение которых характеризуется в каждый момент времени числами — управляющими параметрами (управлениями).

Между фазовыми координатами, управлениями и независимой переменной (временем) существуют связи, которые выражаются математически через уравнения в принятой форме: дифференциальные, алгебраические и др. Обычно управляющие параметры, а в отдельных случаях и некоторые фазовые координаты, не могут принимать произвольные значения. Поэтому практически всегда выделяется область, ограничивающая управления (так называемая область управления), формулируются ограничения на фазовые координаты [4]. Задача оптимизации по логистической модели и состоит в том, чтобы по начальному фазовому состоянию системы найти такие управления, которые максимизируют критерий. В некоторых случаях, по условиям задачи, могут быть оговорены и конечные значения ряда фазовых координат.

В зависимости от вида ограничений, формы математической модели, описывающей внутреннюю структуру объекта и вида оптимизируемого критерия, применяются различные методы оптимизации. Поскольку форма математической модели логистической системы оказывает решающее влияние на выбор метода оптимизации, сами задачи оптимизации целесообразно разделить на две группы [2]:

1. Задачи оптимизации параметров и характеристик логистических систем (объектов, процессов), математическая модель которых включает в себя систему дифференциальных уравнений.

Они выражают производные от фазовых координат через сами фазовые координаты и управляющие параметры:

где — фазовые координаты объекта;

— управляющие воздействия;

или уравнений, описывающих многошаговые дискретные процессы:

где — оператор преобразования, в общем случае зависящий от.

• -задачи оптимизации параметров и характеристик логистической системы (объекта, процесса), математическая модель которых учитывает наличие связей между управлениями и фазовыми координатами в виде конечных соотношений (алгебраических уравнений, таблиц, графиков и т. п.)
• 2. Вторая группа задач, несмотря на кажущуюся простоту связей между управлениями и фазовыми координатами, не является более легкой. Дело в том, что в этой группе в качестве оптимизируемых критериев (целевых функций) выступают показатели достаточно сложной структуры. Это объясняется следующими обстоятельствами: большинство элементарных процессов и явлений, из которых складывается логистичекая схема, по своей природе заключает в себе элемент случайности (стахостичности). Следовательно, их результаты являются так же случайными. Поэтому учет стохастичности процесса уже сам по себе значительно усложняет решение задачи. Кроме того, выбор критерия для второй группы задач является достаточно сложной проблемой, обычно требующей самостоятельного исследования [3,4].

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

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

Для использования численных методов необходимо знать возможную область изменения управлений. Численные методы формально могут быть применены в любых случаях, однако их возможности ограничены трудоемкостью расчетов. При применении этих методов принципиальным является вопрос об отыскании глобального, а не локального экстремума.

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

Для отыскания экстремума функций необходимо найти корни системы уравнений.

транспортная логистика математическая модель.

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

Непрерывная функция от независимых переменных достигает максимума или минимума внутри замкнутой области только при таких значениях переменных для которых частных производных (4) одновременно обращается в ноль (стационарная точка) либо одна или несколько таких производных перестают существовать (разрыв).

После того, как расположение стационарных точек или точек разрыва установлено, остается еще ответить на вопрос о том, содержаться ли среди них экстремальные точки. Ответ на этот вопрос может быть дан с помощью нескольких методов [2].

Для функции одной переменной исследуют поведение второй производной в стационарной точке. Существуют аналитические методы и для функции двух переменных. Аналитические условия существования экстремума для функций многих переменных сложны, поэтому в представлении логистической модели широко используется метод, состоящий в непосредственном сравнении значений функции в стационарных точках с её значениями в точках разрыва и их окрестностях.

Экстремумы могут оказаться и на границе замкнутой области существования функции. Если логистическая задача — мерная, то поиск экстремума на границе приведет к одной или нескольким задачам минимума в пространствах измерений. Однако, при большом числе переменных эта задача становится практически неразрешимой. Её решение возможно лишь при переходе на методы нелинейного программирования.

Довольно часто, особенно во второй группе задач, N переменных Х1, Х2… подчинены дополнительным условиям.

В этом случае число независимых переменных сокращается .

А если, то имеется одна или более независимых переменных, по отношению к которым можно искать экстремум функции при дополнительных условиях (связях) вида.

В простейших задачах эффективным может оказаться метод подстановки. Подстановка заключается в разрешении уравнений (5) относительно из переменных и приведения рассматриваемой экстремальной задачи к новой экстремальной задаче для функции.