d9e5a92d

Моделирование в условиях определенности



Классическим примером простейшей задачи системного анализа в условиях определенности может служить задача производства и поставок товара. Пусть некоторая фирма должна производить и поставлять продукцию клиентам равномерными партиями в количестве N =24000 единиц в год. Срыв поставок недопустим, так как штраф за это можно считать бесконечно большим.
Запускать в производство приходится сразу всю партию, таковы условия технологии. Стоимость хранения единицы продукции Cx=10 копеек в месяц, а стоимость запуска одной партии в производство (независимо от ее объема) составляет Cp =400 гривен.
Таким образом, запускать в год много партий явно невыгодно, но невыгодно и выпустить всего 2 партии в год — слишком велики затраты на хранение! Где же “золотая середина”, сколько партий в год лучше всего выпускать?
Будем строить модель такой системы. Обозначим через n размер партии и найдем количество партий за год —

p = N / n = 24000 / n.

Получается, что интервал времени между партиями составляет
t = 12 / p (месяцев), а средний запас изделий на складе — n/2 штук.

Сколько же нам будет стоить выпуск партии в n штук за один раз?
Сосчитать нетрудно — 0.1 · 12 · n / 2 гривен на складские расходы в год и 400p гривен за запуск партий по n штук изделий в каждой.
В общем виде годовые затраты составляют

E = T

где T = 12 — полное время наблюдения в месяцах.


Перед нами типичная вариационная задача: найти такое n0, при котором сумма E достигает минимума.
Решение этой задачи найти совсем просто — надо взять производную по n и приравнять эту производную нулю. Это дает

n0 =

что для нашего примера составляет 4000 единиц в одной партии и соответствует интервалу выпуска партий величиной в 2 месяца.


Затраты при этом минимальны и определяются как

E0 =




· Задачи управления запасами
Первые задачи управления запасами были рассмотрены еще в 1915 году — задолго не только до появления компьютеров, но и до употребления термина “кибернетика”. Был обоснован метод решения простейшей задачи — минимизация затрат на заказ и хранение запасов при заданном спросе на данную продукцию и фиксированном уровне цен. Решение — размер оптимальной партии обеспечивало наименьшие суммарные затраты за заданный период времени.
Несколько позже были построены алгоритмы решения задачи управления запасами при более сложных условиях — изменении уровня цен (наличие “скидок за качество” и / или “скидок за количество”); необходимости учета линейных ограничений на складские мощности и т. п.
· Задачи распределения ресурсов
В этих задачах объектом анализа являются системы, в которых приходится выполнять несколько операций с продукцией (при наличии нескольких способов выполнения этих операций) и, кроме того, не хватает ресурсов или оборудования для выполнения всех этих операций.
Цель системного анализа — найти способ наиболее эффективного выполнения операций с учетом ограничений на ресурсы.
Объединяет все такие задачи метод их решения — метод математического программирования, в частности, — линейного программирования. В самом общем виде задача линейного программирования формулируется так:
требуется обеспечить минимум выражения (целевой функции)

E(X) = C1*X1 + C2*X2 + ......+ Ci*Xi + ... Cn*Xn {3 - 6}

при следующих условиях:
все Xi положительны и, кроме того, на все Xi налагаются m ограничений (m < n)

A11·X1 + A12·X2 + ......+ Aij·Xj + ... A1n·Xn = B1;
.....................................................................................
Ai1·X1 + Ai2·X2 + ......+ Aij·Xj + ... Ain·Xn = Bi; {3 - 7}
.....................................................................................
Am1·X1 + Am2·X2 + .....+ Amj·Xj+ ... Amn·Xn = Bm .

Начала теоретического обоснования и разработки практических методов решения задач линейного программирования были положены Д.Данцигом (по другой версии — Л.В.Канторовичем).
Для большинства конкретных приложений универсальным считается т. н. симплекс-метод поиска цели, для него и смежных методов разработаны специальные пакеты прикладных программ (ППП) для компьютеров.


Содержание раздела