![](/user_photo/2706_HbeT2.jpg)
- •Глава I Безусловная оптимизация
- •Теоретические основы. Необходимые определения
- •Необходимое и достаточное условие локального минимума и локального максимума
- •Задача отыскания глобального минимума
- •Рубежный тестовый контроль
- •1.2. Прикладные задачи
- •Оптимальная форма пожарного ведра
- •Рубежный тестовый контроль
1.2. Прикладные задачи
Задача управления запасами
Как правило, все торгующие организации (магазины или базы) в процессе своей деятельности создают запасы продаваемого товара. Держать малые запасы не выгодно, т.к. приходится часто их пополнять, неся излишние расходы при приобретении малых партий товара (аренда транспорта, оплата командировок и т.п.). С другой стороны, большие запасы требуют увеличения расходов на хранение. Найдем наивыгоднейшую величину запаса.
Введем следующие обозначения:
– величина запаса,
единица измерения величины запаса
– м3,
литры и т.д.;
h
– стоимость хранения единицы товара в
единицу времени (примем, что это год),
.
Допустим, что
;
– скорость
расходования товара (спрос),
.
Допустим, что
.
С
хема
расходования товара изображена на рис.
1.7.
Т
– время полного истощения запаса (время
одного цикла),
– текущий запас,
.
Q.
Согласно
схеме имеем:
, (1.31)
. (1.32)
Затраты на хранение в одном цикле
.
Учитывая (1.31) далее получим –
,
т.е.
. (1.33)
Затраты на приобретение запаса Q
, (1.34)
где k – единовременные не зависящие от Q затраты, например, аренда вагона; с – цена приобретения единицы товара.
Как следует из (1.33), (1.34), общие затраты за цикл
.
Затраты за один
год, т.е. за
циклов,
.
Согласно (1.32)
. (1.35)
Исследуем функцию (1.35) на экстремум. Первая производная
. (1.36)
Из необходимого
условия экстремума
,
т.е. условия
,
вытекает, что
. (1.37)
Для выяснения
того, какого рода локальный экстремум
имеет место в точке
,
рассмотрим достаточное условие, а именно
выясним, какой знак имеет вторая
производная
.
Согласно (1.36)
. (1.38)
Как вытекает из
(1.37), (1.38),
,
следовательно, при
величина годовых затрат
(1.35) достигает минимума. В теории
управления запасами
(1.37) известна как величина наиболее
экономичного запаса.
В заключение заметим, что аналогичная задача может быть решена и для некоторого производственного участка, где в качестве товара будут выступать, например, обрабатываемые детали. Известны и ряд других диктуемых практикой постановок и решений задач управления запасами, см., например, [13].
Оптимальная форма пожарного ведра
Т
ребуется
из металлической заготовки в форме
диска радиуса r
изготовить пожарное ведро. Для этого
достаточно вырезать из заготовки сектор
с раствором в
угловых единиц и затем придать оставшейся
заготовке форму конуса. Это и есть
пожарное ведро, рис. 1.8.
Вполне понятно, что существует некоторое значение , при котором объем конуса будет максимальным. Определим это .
Последовательно запишем:
,
,
,
объем ведра
. (1.39)
Найти такое значение , при котором объем V (1.39) достигает максимума.
Из необходимого
условия экстремума
вытекает, что
. (1.40)
Уравнение (1.40) имеет место, если
1)
или
2)
.
Первое условие не приемлемо, т.к. согласно (1.39) получим нулевой объем. Второе условие преобразуется к виду
,
откуда получаем два значения искомого угла:
,
.
Принимаем значение
.
В этом случае
,
т.е.
.
Достаточное условие можно не привлекать, т.к. решение очевидное.
Управление запасами скоропортящегося продукта [2].
Допустим, что
имеется некоторый запас Q
товара, который обладает определенным
сроком годности. Если к этому сроку
товар не будет продан, то остатки товара
следует продать по ликвидационной
стоимости. Будем считать, что спрос на
продукт – случайная непрерывная величина
с плотностью вероятности
.
Напомним, что
, (1.41)
где А – известная верхняя граница случайной величины X. Пусть
– стоимость
приобретения единицы товара,
– стоимость единицы
товара при продаже,
– потери на единицу
товара при отсутствии запаса,
– ликвидационная
стоимость товара.
Поясним, что представляют из себя потери при отсутствии запаса. При наличии товара заказчик переводит на счет предприятия соответствующую сумму. Эти деньги с той или иной степенью эффективности сразу же начнут «работать». При отсутствии запаса никаких перечислений, естественно, не будет. Кроме того, при отсутствии запасов необходимо нести определенные затраты, например, по поддержанию в рабочем состоянии пустующих складских помещений и т.п.
Из всего вышеуказанного следует, что возможно существование некоторой оптимальной величины запаса товара Q. Определим это Q.
Допустим, что товар
закуплен в размере Q.
Величина Q
подлежит
определению, однако, заранее известно,
что Q
– детерминированная величина и
.
Непрерывная
случайная величина X
имеет два варианта реализации –
и
.
В
том случае, когда
(рис. 1.9), т.е. спрос X
меньше
количества приобретенного товара Q,
продан будет
товар в объеме X
по цене
с2,
а товар в количестве
будет продан по ликвидационной стоимости
4.
В таком случае случайная величина суммарных расходов и поступлений от продажи товара
,
, (1.42)
г
де
знак минус соответствует расходам, плюс
– поступлениям.
В том случае, когда (рис. 1.10), т.е. спрос X превысил количество закупленного товара Q, весь запасенный товар Q будет продан по цене с2. При этом предприятие понесет убытки из-за отсутствия товара при наличии спроса. Случайная величина суммарных затрат и поступлений опишется как
,
. (1.43)
В общем случае случайная величина затрат и поступлений связана с закупкой товара в количестве Q единиц и его продажей (рис. 1.10) как
(1.44)
Найдем математическое ожидание для случайной величины S(X). Как известно [3], математическое ожидание
,
(1.45)
Интегрируя, находим, что
(1.46)
Объединив первое и четвертое слагаемые, с учетом (1.41) далее получим:
(1.47)
Математическое
ожидание
является функцией величины Q,
т.е.
.
Опираясь на необходимое и достаточное
условия, исследуем эту функцию на
локальный максимум. Другими словами
выясним, не существует ли такая величина
исходного запаса Q,
при которой математическое ожидание
суммарных затрат и поступлений достигает
максимума.
Напомним [1], что для некоторой функции
,
где
– дифференцируемые функции, производная
.
Пример.
,
.
Используя (1.47), запишем, что
,
; (1.48)
. (1.49)
Последнее выражение преобразуем к виду
. (1.50)
Как следует из
(1.48), необходимое условие максимума
дает следующее уравнение для определения
Q,
. (1.51)
Исследуем знак
второй производной
Поскольку f(x)
всегда не отрицательна, т.е.
,
следовательно,
,
если
. (1.52)
Итак, найденное из уравнения (1.48) значение Q обеспечит максимум целевой функции (1.47) при
. (1.53)
Как правило,
,
в таких случаях любое решение уравнения
(1.48) обеспечивает максимум целевой
функции (1.47). Подчеркнем, что значение
Q,
найденное из уравнения (1.48), обеспечит
максимум величины суммарных поступлений
и затрат не в отдельном случае (в разовой
закупке), а в среднем для массы закупок,
т.е. когда товар в объеме Q
единиц запасается много раз подряд.
Заметим, что теоретически возможен случай, когда
. (1.54)
В этом случае целевая функция (1.47) достигает минимума.
Рассмотрим частный случай. Пусть X подчинена закону равномерной плотности, т.е.
(1.55)
График этой зависимости приводится на рис. 1.12.
У
равнение
(1.51) в данном случае запишется как
,
откуда находим
. (1.56)
Значение Q (1.56) обеспечивает максимум целевой функции (1.47) при условии (1.53).