Тема 2.1. Информационные системы в логистике

Моделирование процесса регулирования производственных запасов. Программирование интерфейса пользователя системы управления запасами.

Решается задача оптимизации плана выпуска комплектующих и полуфабрикатов. Рассмотрим постановку задачи:

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

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

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

Исходные данные:

- цена изделия в i- ом периоде;

– трудозатраты изделия, когда работают по графику в i- ом периоде;

– трудозатраты изделия, когда работают сверхурочно в i- ом периоде;

– штраф за некомплект одного изделия в i -ом периоде;

– стоимость складирования одного изделия в i- ом периоде;

– потребность -го периода.

Для каждого периода задаем переменные:

– выпуск изделий, когда работают по графику;

– выпуск изделий в процессе сверхурочной работы;

– штраф -го периода;

– остаток на конец -го периода.

Выразим , через , , .

Если , то штраф , иначе .

Следовательно,

Если , то иначе ,т.е.

Получаем задачу 1.

При условиях:

(производство не останавливается и ограничено);

(производство ограничено);

;

.

Эта задача эквивалентна задаче линейного программирования.

Задача 2.

При условиях:

; ;

; ;

;

Эквивалентность задач следует из того, что:

1. У них одна целевая функция.

2. Любое оптимальное решение задачи 1 удовлетворяет условиям задачи 2.

3. Любое оптимальное решение задачи 2 удовлетворяет условиям задачи 1.

Для реализации оптимизационного процесса разработана программа на Visual Basic, которая обеспечивает ввод исходных данных, автоматическое заполнение текстовой таблицы ограничениями задачи, запись строки целевой функции, вставку ограничений и целевой функции в Excel, Mat cad, Maple, Mat lab, определение оптимальных значений и их представление в форме, понятной пользователю.

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

Контрольные вопросы

1. К какому классу относятся оптимизационные задачи системы управления производством заказов?

2. Каково назначение внешней компоненты системы управления производством заказов?

Тема 2.2. Справочно-правовые информационные системы,

Дата добавления: 2015-08-26