![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Принятие решений в задачах логистики ⇐ ПредыдущаяСтр 3 из 3
Термин " логистика" происходит от французского слова " loger" (размещение, расквартирование), которое употребляется в военной терминологии для определения движения военных грузов, их складирования и размещения, а также для описания процесса размещения и расквартирования военных подразделений. В настоящее время термин " логистика" широко используется в деловом мире и определяет теорию и практику движения сырья, материалов, комплектующих изделий, производственных, трудовых и финансовых ресурсов, готовой продукции от их источников к потребителям. ЛОГИСТИКА - наука о планировании, управлении и контроле за движением материальных, информационных и финансовых ресурсов в различных производственно-экономических системах. Предметом логистики является комплексное управление всеми материальными и нематериальными потоками в таких системах. Новизна концепции логистики в области управления промышленными системами состоит во всестороннем подходе к вопросам движения материальных благ в процессе производства и управления. Логистическая система должна охватывать и согласовывать процессы производства, закупок и распределения продукции, а также быть основой при стратегическом планировании и прогнозировании. Итак, логистика - это экономическая дисциплина, занимающаяся оптимальной организацией материальных, финансовых и информационных потоков. Одна из основных частей логистики - теория управления запасами. Сколько товара держать на складе? Много - будут омертвляться оборотные средства, вложенные в запас. Мало - слишком часто надо будет заниматься получением новых партий товара и нести соответствующие расходы. Значит, надо рассчитать и использовать оптимальный размер запаса. А для этого необходимо построить соответствующую математическую модель. Управление запасами (другими словами, материально-техническое снабжение) - неотъемлемая часть работы фирм и организаций. Речь идет о запасах сырья, топлива, материалов, инструментов, комплектующих изделий, полуфабрикатов, готовой продукции на промышленном (или сельскохозяйственном) предприятии, о запасах товаров на оптовых базах, складах магазинов, на рабочих местах продавцов, наконец, у потребителей. Запасы постоянно расходуются и пополняются по тем или иным правилам, принятым на предприятии. Оптимизация этих правил, т.е. оптимальное управление запасами, дает большой экономический эффект. Математическая теория управления запасами является крупной областью экономико-математических исследований, получившей свое развитие, в основном, начиная с пятидесятых годов ХХ века. Предложенная, видимо, еще в 1915 г. Ф.Харрисом классическая модель теории управления запасами, называемая также моделью Вильсона (в связи с тем, что получила известность после публикации работы Р.Г. Вильсона в 1934 г.), является одним из наиболее простых и наглядных примеров применения математического аппарата для принятия решений в экономической области. В то же время формула оптимального размера заказа, полученная в модели Вильсона, широко применяется на различных этапах производства и распределения продукции, поскольку оказывается практически полезной для принятия решений при управлении запасами, в частности, приносящей заметный экономический эффект. Рассмотрим эту модель подробнее. Классическая модель управления запасами. Пусть Таким образом, в момент t_i величина запаса на складе
Пусть Пусть Пусть Запись Общие издержки, очевидно, возрастают при росте горизонта планирования Поскольку товар отпускается со склада с постоянной интенсивностью (скоростью), дефицит не допускается, то доходы от работы склада пропорциональны горизонту планирования, средние доходы постоянны. Следовательно, максимизация прибыли эквивалентна минимизации издержек или средних издержек. Если задать моменты прихода поставок и величины партий, то будет полностью определена функция Решение задачи оптимизации. Поставленная задача оптимизации работы склада интересна тем, что неизвестно число Решим эту задачу в три этапа. На первом установим, что оптимальный план следует искать среди тех планов, у которых все зубцы доходят до оси абсцисс, т.е. запас равен 0 в момент доставки очередной партии. Цель второго этапа - доказать, что все зубцы должны быть одной и той же высоты. Наконец, на третьем находим оптимальный размер поставки. Оптимальный план. Найдем наилучший план поставок. План, для которого запас равен 0 (т.е. Утверждение 1. Для любого плана поставок, не являющегося напряженным, можно указать напряженный план, для которого средние издержки меньше. Покажем, как можно от произвольного плана перейти к напряженному плану, уменьшив при этом издержки. Пусть с течением времени при приближении к моменту Итак, в результате первого шага перехода получен план, в котором крайний слева зубец достигает оси абсцисс. Следующий шаг проводится аналогично, только момент времени
Аналогично поступаем со всеми остальными зубцами, двигаясь слева направо. В результате получаем напряженный план. На каждом шагу издержки по хранению либо сокращались, либо оставались прежними (если соответствующее звено графика не опускалось вниз). Следовательно, для полученного в результате описанного преобразования напряженного плана издержки по хранению меньше, чем для исходного плана, либо равны (если исходный план уже являлся напряженным). Из утверждения 1 следует, что оптимальный план следует искать только среди напряженных планов. Другими словами, план, не являющийся напряженным, не может быть оптимальным. Утверждение 2. Среди напряженных планов с фиксированным числом поставок минимальные издержки имеет тот, в котором все интервалы между поставками равны. При фиксированном числе поставок затраты на доставку партий не меняются. Следовательно, достаточно минимизировать затраты на хранение. Для напряженных планов размеры поставок однозначно определяются с помощью интервалов между поставками: Действительно, очередная поставка величиной Для напряженного плана издержки по хранению равны где где Полученная задача оптимизации формально никак не связана с логистикой, она является чисто математической. Для ее решения целесообразно ввести новые переменные Тогда Поскольку
Сумма квадратов всегда неотрицательна. Она достигает минимума, равного 0, когда все переменные равны 0, т.е. при При этих значениях Для плана с равными интервалами между поставками все партии товара имеют одинаковый объем. Для такого плана издержки по хранению равны Средние издержки (на единицу времени) таковы: Итак, минимизация средних издержек - это задача дискретной оптимизации. На третьем этапе построения оптимального плана необходимо найти натуральное число Поскольку к моменту Из балансового соотношения следует, что Средние издержки (на единицу времени) можно выразить как функцию размера партии
Задача состоит в минимизации Изучим функцию Производная монотонно возрастает, поэтому рассматриваемая функция имеет единственный минимум в точке, в которой производная равна 0, т.е. при
Получена знаменитая " формула квадратного корня". В литературе иногда без всяких комментариев рекомендуют использовать напряженный план, в котором размеры всех поставляемых партий равны Всегда можно указать неотрицательное целое число
Утверждение 3. Решением задачи оптимизации является либо Действительно, из всех Итак, алгоритм построения оптимального плана таков. 1. Найти 2. Найти n из условия (35). 3. Рассчитать 4. Наименьшее из двух чисел Оптимальный план поставки - это напряженный план, в котором объемы всех поставок равны Замечание. Если Пример 1. На складе хранится некоторая продукция, пользующаяся равномерным спросом. За 1 день со склада извлекается 5 т продукции. Плата за хранение 1 т продукции в день - 50 руб. Плата на доставку одной партии - 980 руб. Горизонт планирования - 10 дней. Найти оптимальный план поставок. В рассматриваемом случае Множество допустимых значений для Следовательно, то и Поскольку Как уже отмечалось, часто рекомендуют применять план поставок с Для плана с Подсчитаем общие издержки в плане с За 10 дней доставлены 4 партии товара (в моменты Отметим, что т.е. меньше, чем в оптимальном плане. Таким образом, из-за дискретности множества допустимых значений средние издержки возросли на 4, 5 руб., т.e. на 0, 64%. При этом оптимальный размер партии (12, 5 т) отличается от Оба слагаемых в образом, составляющие средних издержек, порожденные различными причинами, уравниваются между собой. Средние издержки в плане с Издержки в течение одного интервала между поставками таковы: при этом половина (т.е. Асимптотически оптимальный план. Из проведенных рассуждений ясно, что напряженный план с
Для всех остальных возможных горизонтов планирования Как происходит это изменение? При малых горизонтах планирования Проблема состоит в том, что в реальной экономической ситуации выбор горизонта планирования Т весьма субъективен. Возникает вопрос, какой план разумно использовать, если горизонт планирования не известен заранее. Проблема горизонта планирования возникает не только в логистике. Она является общей для любого перспективного планирования, поэтому весьма важна для стратегического менеджмента. Для решения проблемы горизонта планирования необходимо использование конкретной модели принятия решений, в рассматриваемом случае - классической модели управления запасами. Ответ можно указать, если горизонт планирования является достаточно большим. Оказывается можно использовать план, в котором все размеры поставок равны Ясно, что этот план не будет оптимальным (для всех Определение. Асимптотически оптимальным планом называется план поставок - функция где В соответствии с определениями и обозначениями, введенными в начале раздела, Теорема 1. План y = y0 является асимптотически оптимальным. Таким образом, для достаточно больших горизонтов планирования Замечание. Pешение проблемы горизонта планирования состоит в использовании асимптотически оптимальных планов, которые близки (по издержкам) к оптимальным планам сразу при всех достаточно больших Доказательство. По определению оптимального плана
Найдем нижнюю границу для рассматриваемого отношения. При фиксированном Так как Далее, т.к. на интервале В правой части последнего неравенства стоит
Для общих издержек на интервалах Следовательно,
Из неравенств (38) и (39) вытекает, что Так как При небольшом Пусть горизонт планирования Таким образом, затраты в плане Вильсона являются минимальными (относительно оптимального плана) при Сразу после прихода первой поставки отношение затрат составляет 1, 5 (превышение на 50%), после прихода второй - 1, 25 (превышение на 25%), третьей - 1, 167 (превышение на 16, 7%), четвертой - 1, 125 (превышение на 12, 5%), пятой - 1, 1 (превышение на 10%), и т.д. Таким образом, при небольших горизонтах планирования Т превышение затрат может быть значительным, план Вильсона отнюдь не оптимальный. Но чем больше горизонт планирования, тем отклонение меньше. Уже после сотой поставки оно не превышает 0, 5%. Влияние отклонений от оптимального объема партии. В реальных производственных и управленческих ситуациях часто приходится принимать решения об использовании объемов партии, отличных от оптимальной величины Поэтому необходимо уметь вычислять возрастание средних издержек при использовании напряженного плана с одинаковыми поставками объема где
Это тождество нетрудно проверить с помощью простых алгебраических преобразований. Пример 2. Пусть используется план с Таким образом, изменение объема партии на 10% привело к увеличению средних издержек лишь на 0, 56%. Пример 3. Пусть используемое значение объема поставки Из формулы (40) вытекает, что максимальное возрастание издержек будет в случае Таким образом, издержки могут возрасти самое большее на 6, 43%. На первый взгляд представляется удивительным, что сравнительно большое отклонение значения переменной Важное замечание 1. Обширность области " почти оптимальных" значений параметра - общее свойство оптимальных решений, получаемых путем минимизации гладких функций. Действительно, пусть необходимо минимизировать некоторую функцию Однако в х0 выполнено необходимое условие экстремума (в данном случае - минимума) Следовательно, с точностью до бесконечно малых более высокого порядка (по сравнению с
Это соотношение показывает, что приращение значений минимизируемой функции - бесконечно малая более высокого порядка по сравнению с приращением независимой переменной. Если то где Вернемся к классической модели управления запасами. Для нее надо рассматривать с точностью до бесконечно малых более высокого порядка. Вычислим вторую производную то Теперь заметим, что Следовательно, с точностью до бесконечно малых более высокого порядка. Отличие этой формулы от точной формулы (40) состоит только в том, что Устойчивость выводов в математической модели. Вполне ясно, что рассматриваемая классическая модель управления запасами, как и любые иные экономико-математические модели конкретных экономических явлений и процессов, является лишь приближением к реальности. Приближение может быть более точным или менее точным, но никогда не может полностью уловить все черты реальности. Поэтому с целью повышения адекватности получаемых на основе экономико-математической модели выводов целесообразно изучить устойчивость этих выводов по отношению к допустимым отклонениям исходных данных и предпосылок модели. Выше изучено изменение средних издержек при малых отклонениях величины поставки. Предположим теперь, что вместо истинных значений параметров µ, g, s нам известны лишь их приближенные значения Это приводит к возрастанию средних издержек. Согласно формулам (40) - (41) возрастание пропорционально Выделим в
(с точностью до бесконечно малых более высокого порядка). Величину Важное замечание 2. Принцип уравнивания погрешностей состоит в том, что погрешности различной природы должны вносить примерно одинаковый вклад в общую погрешность математической модели. Так, определение рационального объема выборки в статистике интервальных данных основано на уравнивании влияния метрологической и статистической погрешностей. Согласно подходу [13.15] выбор числа градаций в социологических анкетах целесообразно проводить на основе уравнивания погрешностей квантования и неопределенности в ответах респондентов. В классической модели управления запасами целесообразно уравнять влияние неточностей в определении параметров на отклонение целевой функции от оптимума. Выберем
Таким образом, относительные погрешности определения параметров модели должны совпадать. В соотношении (43) используются истинные значения параметров, которые неизвестны. Поэтому целесообразно вначале вместо параметров использовать их грубые оценки, из (43) определить их примерную точность, затем провести исследования, уточняющие значения параметров. Эту процедуру естественно повторять до тех пор, пока не произойдет некоторое уравнивание относительных погрешностей определения параметров модели. Модель с дефицитом. Классическая модель управления запасами может быть обобщена в различных направлениях. Одно из наиболее естественных обобщений - введение в модель возможности дефицита. В рассматриваемой до сих пор модели предполагалось, что дефицит не допускается, т.е. некоторое количество товара на складе всегда есть. Но, может быть, выгоднее сэкономить на расходах по хранению запаса, допустив небольшой дефицит - потребность в товаре в некоторые интервалы времени может остаться неудовлетворенной? Как подсчитать убытки от дефицита, в частности, от потери доверия потребителя? Будем считать, что если нет товара, владеющая складом организация платит штраф - каждый день пропорционально нехватке. По приходе очередной поставки все накопленные требования сразу же удовлетворяются. Сохраним все предположения и обозначения рассматриваемой до сих пор модели, кроме отсутствия дефицита. Неудовлетворенный спрос будем рассматривать как отрицательный запас. График изменения величины запаса на складе изображен на рис.13.3.
Очевидно, рис.13.1 и рис.13.3 отличаются только тем, что на последнем рисунке зубцы графика могут опускаться ниже оси абсцисс, что соответствует сдвигу графика рис.13.1 как единого целого вниз вдоль оси ординат. Пусть где Для модели с дефицитом оптимальный план находится почти по той же схеме, что и для модели без дефицита. Сначала фиксируем моменты поставок и находим при этом условии оптимальные размеры поставок. Фактически речь идет о выборе уровня запаса
Увеличивая или уменьшая При этом минимальная сумма затрат на хранение и издержек, вызванных дефицитом, равна Второй шаг нахождения оптимального плана в модели с дефицитом полностью совпадает с аналогичным рассуждением в исходной модели. Фиксируется число поставок, и с помощью варьирования размеров интервалов между поставками минимизируется целевой функционал. Поскольку сумма квадратов некоторого числа переменных при заданной их сумме достигает минимума, когда все эти переменные равны между собой, то оптимальным планом является план, у которого все зубцы одинаковы, т.е. уровень запаса в момент прихода очередной поставки - всегда один и тот же. При этом все объемы поставок, за исключением объема начальной поставки (в нулевой момент времени), равны между собой:
На третьем этапе среди указанного однопараметрического дискретного множества планов находим оптимальный план. Как и для модели без дефицита, в качестве ориентира используется план с размером поставки, определяемой по формуле квадратного корня, Для горизонтов планирования
|