Математические модели реальных процессов в природе и

advertisement
Математические модели реальных
процессов в природе и обществе
Управление запасамимодель Вильсона
Автор проекта: Потапов Сергей,
ученик 11 класса МОУ «Георгиевская СОШ»
Руководитель: Зырянова Людмила Кузьминична
учитель математики и информатики
МОУ «Георгиевская СОШ»
Адрес: 646974 Омская область, Кормиловский
район, с. Георгиевка
ул. Ленина 9, МОУ «Георгиевская СОШ»,
телефон: 8-38170-35165
Адрес электронной почты:
georgievschool@mail.ru
2009 г.
В 2010 году моей школе исполняется
20 лет. Наш класс принял решение
создать живой уголок природы. Это
будет подарок от выпускников. Мы
решили
подарить
аквариум
с
рыбками.
Описание проблемы
Известно, что по разным причинам
рыбки часто погибают и их необходимо
периодически покупать. Каким же
образом осуществлять покупку
аквариума и рыбок? Как часто и сколько
покупать рыбок, чтобы ежедневные
издержки оказались минимальными?
Для решения этой проблемы мы решили
использовать элементарную теорию
управления запасами.
Описание проблемы
Объект исследования: аквариумные рыбки,
их содержание и покупка.
Методы исследования: используется метод
теоретического
исследованияанализ,
сравнение, обобщение.
Результат:
на
основе
теоретического
исследования
элементарной
теории
управления запасами (самая простая
модель-модель
Вильсона) рационально
спланировать
содержание и покупку
аквариумных рыбок. А также показать
практическое применение этой теории.
Цель проекта: рассмотреть возможности применения
модели Вильсона для управления запасами на основе
математических моделей, адаптированных к
социально-экономическим реалиям жизни.
Задачи:
1. Изучить научно-теоретическую и методическую
литературу по элементарной теории управления
запасами (модель Вильсона).
2. Обработать и обобщить информацию, полученную в
результате самостоятельного исследования.
3. Решить реальную задачу оптимизации, связанную с
правильным планированием приобретения покупки.
4. Найти практическое применение этой теории.
Об управлении запасами
Математика может помочь планировать работу
складов и магазинов. На складах и в кладовых
хранятся самые разнообразные запасы: продукты
питания, книги, одежда, строительные материалы и
многое другое. Слишком много запасов - плохо,
материалы лежат зря, а продукты могут испортиться.
Слишком мало - может не хватить на всех, и слишком
часто придётся привозить новые партии, гонять
транспорт. Значит, надо рассчитать и использовать
оптимальный размер запаса. Для этого необходимо
построить соответствующую математическую модель.
Эту задачу можно решить с помощью теории
управления запасами.
Математическая теория
управления запасами
Теория
управления
запасами
является
крупной областью экономико-математических
исследований, получившей свое развитие
с
пятидесятых годов. Классическая модель теории
управления запасами Ф. Харрисома, называемая
также моделью Вильсона (в связи с тем, что
получила известность после публикации работы
Р.Г.Вильсона в 1934 г.), несмотря на простоту,
широко применяется и приносит большую пользу
в экономической области.
Оптимальный план
Для управления запасами необходимо
составить оптимальный план, где все
размеры партий равны и интервалы
между поставками равны. Возьмём
какой-нибудь план и попробуем его
улучшить.
Q0 Q1 Q2 …- количество продукции в партии
t0 t1 t2…- время поставок
y- запас продукции
r- наклон звеньев, равный ежедневному спросу.
Оптимальный план
Не выгодно иметь запас, когда приходит
очередная
партия.
Если первый зубец
опустить до оси t, чтобы величина запаса в
момент прихода поставки Q1 = 0, то затраты
уменьшатся. Аналогично можно поступить с
остальными зубцами.
Q0 Q1 Q2 …- количество продукции
в партии
t0 t1 t2…- время поставок
y- запас продукции
r- наклон звеньев, равный
ежедневному спросу.
Оптимальный план
Оптимальный план следует искать среди тех планов,
у которых все зубцы доходят до оси абсцисс, имеют
одинаковую высоту и интервалы между поставками
равны.
План, в котором размеры всех партий одинаковы и
равны Qоптимальное ,будем называть планом Вильсона.
Мы можем определить величину поставок, зная
моменты их прихода, используя необходимые формулы.
Формула Вильсона
Для начала рассмотрим, как получена формула
Вильсона (EOQ - Economic order quantity). Со
стандартными условиями и ограничениями она
имеет следующий вид:
Обозначения: A - затраты на размещение и
выполнение заказа; S - годовая потребность в
ресурсах; q - размер единовременной поставки;
r - процентная ставка на хранение ресурсов
(ставка дисконтирования); p - цена единицы
закупаемых ресурсов.
Формула Вильсона
Определение экономического размера заказа на поставку товара
основано на минимизации общей стоимости двух видов затрат:
затрат на хранение запасов, прямо пропорциональных размеру
заказа и затрат на размещение заказа.
Обозначения следующие Собщ - суммарные затраты за
определённый период времени (для упрощения расчётов, период
времени обычно принимается равным одному году); Ср - затраты на
размещение заказа; Сх - затраты на хранение ресурсов.
Общие расходы на материальный поток определяются по
следующей известной формуле:
Обозначения следующие: Сз - затраты на закупку ресурсов. В
развернутом виде формула будет следующей:
Формула Вильсона
Оптимальный размер поставки может быть найден с помощью
метода исследования функции, поиска её экстремума. Если
указанную формулу суммарных затрат принять за функцию и
последовательно изменять размер поставки q, то оптимальный
размер поставки будет соответствовать минимальному значению
суммарных затрат.
С другой стороны, функция суммарных затрат является
непрерывной и дифференцируемой на интервале (0; inf). Задача
определения оптимального размера поставки, соответствующего
минимальным суммарным затратам, заключается в поиске
минимального значения функции путём исследования. Минимальное
значение находится в точке её экстремума. Исследуем функцию на
указанном интервале. Если продифференцировать её по q, то
производная функции будет следующей:
Формула Вильсона
Для
того
чтобы
утверждать
о
нахождении
экстремальной точки, первая производная функции
должна иметь решение, а точка, в которой первая
производная равна нулю, должна быть стационарной.
Формула имеет следующий вид:
Соответственно точка экстремума функции, минимум
затрат и оптимальный размер поставки будут находиться
в точке qопт. Решая уравнение относительно q, получим:
Это и есть формула оптимального размера заказа
(Economic order quantity) - формула Вильсона
Математический вывод формулы Вильсона важен для понимания
некоторых её возможностей и ограничений. А понимание нужно,
для того чтобы исключить ошибки, возможные при попытках
практического применения расширенных возможностей, которые
предоставляет эта формула.
Главный вывод, касающийся ограничений использования
формулы EOQ, заключён в том, что функция затрат должна быть
непрерывной и дифференцируемой на интервале (0; inf).
Соответственно задача нахождения оптимального размера
поставки будет решаться за один шаг. Изменение алгоритма
расчёта, например для анализа системы скидок, приводит к тому,
что в функции суммарных затрат появляются точки разрыва
первого рода. Формально такая функция не подлежит
дифференцированию. Решение задачи заключается в поиске
минимальных значений суммарных затрат на каждом из
интервалов между точками разрыва и в самих точках. Но этот
метод уже будет называться не исследованием функции, а
методом перебора значений. Вариантов же, которые нужно
посчитать и сравнить между собой, будет ровно столько, сколько
будет комбинаций самих параметров в формуле суммарных затрат.
Экспериментальная проверка
полученных результатов
Перейдём к описанию реальной ситуации, для принятия решения
которой, мы построим математическую модель.
В нашем аквариуме живёт 23 рыбки. Мы хотим, чтобы их число не падало
ниже 20. В месяц (30 дней) погибает 3 рыбки. Затраты на содержание
одной рыбки составляет примерно 1р. Для того чтоб купить рыбок нам
нужно потратить 22 рубля на проезд. Каким же образом осуществлять
покупку рыбок? Как часто и сколь покупать, чтобы ежедневные издержки
оказались минимальными
Download