«Мониторинг потока посылок»

Подводим итог о пункте выше (2.1), можно сделать вывод, что математическая модель имеет вид:

P –Прибыль (руб)

pr- коэффициент увеличения прибыли за посылки с приоритетом

S- прибыль за посылку с приоритетом равным 1 (руб)

n-количество посылок с приоритетом

Q-прибыль за обычную посылку (руб)

m-количество обычных посылок

t-количество просроченных посылок

Sh-величина штрафа за k-тую просроченную посылку (руб)

3. Формализованные методы решения задачи « Мониторинг потока посылок».

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

Симплекс метод.

Данный метод является методом целенаправленного перебора опорных решений задачи линейного программирования. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что оптимальное решение отсутствует.

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

1. Указать способ нахождения оптимального опорного решения.

2. Указать способ перехода от одного опорного решения к другому, на котором значение целевой функции будет ближе к оптимальному, т.е. указать способ улучшения опорного решения.

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

Алгоритм симплексного метода решения задач линейного программирования:

1. Привести задачу к каноническому виду.

2. Найти начальное опорное решение с "единичным базисом" (если опорное решение отсутствует, то задача не имеет решения ввиду несовместимости системы ограничений).

3. Вычислить оценки разложений векторов по базису опорного решения и заполнить таблицу симплексного метода.

4. Если выполняется признак единственности оптимального решения, то решение задачи заканчивается.

5. Если выполняется условие существования множества оптимальных решений, то путем простого перебора находят все оптимальные решения.

4. Информационная часть задачи « Мониторинг потока посылок».

1. Анализ потоков данных при решении задачи.

Информационные потоки представлены на рисунке 3.

Рис.3. Схема информационных потоков.

Описание информационных потоков представлено в таблице 3.

Таблица 3

Описание информационных потоков

Обозначение потока	Содержание потока	Периодичность	Носитель
Iвх1	Товарные накладные (транспортные)	ежедневно	Электронный и бумажный документ
Iвх2	Реестр заявок	ежеминутно	Электронный и бумажный документ
Iвх3	Личная карточка сотрудника и табель отпусков	раз в месяц	Электронный и бумажный документ
Iвых1	Отчет о доставке и накладная	ежечасно	Бумажный документ
Iвых2	Информационное письмо о загруженности склада	ежечасно		Электронный документ
Iвых3	Смета о доходах	раз в квартал		Бумажный документ
Iвых4	Реестр обслуженных клиентов	раз в квартал		Бумажный документ

26