
- •Введение
- •1.Основные понятия и принципы моделирования Определение моделирования
- •1.1. Принципы построения математических моделей
- •Обобщенная математическая модель
- •1.2. Оценка эффективности стратегий
- •1.3. Классификация задач исследования операций
- •1.4. Модели выбора решений в условиях определенности
- •2. Математическое программирование
- •2.1. Постановка задачи линейного программирования.
- •Формы записи задач линейного программирования
- •Решение задачи лп графическим методом :
- •Геометрическая интерпретация и графический метод решения задачи линейного программирования
- •3. Геометрическая интерпретация задач линейного программирования
- •2.1.1 Симплексный метод решения задач линейного программирования
- •2.1.2Алгоритм симплекс метода отыскания оптимального решения задачи линейного программирования
- •2.1.3Примеры решения задач симплексным методом Пример 1. Найти максимум целевой функции
- •§4. Решение задачи лп двухфазным симплекс-методом
- •2.1.4 Задачи для закрепления полученных знаний
- •2.1.5. Двойственная задача
- •2.1.6Основные теоремы двойственности
- •2.1.7. Транспортная задача
- •2.1.8. Первоначальное распределение поставок
- •2.1.9. Правило "Северо-западного угла"
- •2.1.11. Метод потенциалов.
- •2.2. Модели динамического программирования
- •2.2.1. Постановка задачи динамического программирования
- •2.2.2. Принцип оптимальности и математическое описание динамического процесса управления
- •2.2.3. Оптимальное распределение инвестиций
- •2.2.3. Выбор оптимальной стратегии обновления оборудования
- •2.3. Сетевое моделирование. Методы и модели теории графов и сетевого моделирования
- •2.3.1. Элементы теории графов
- •2.3.2. Сетевое планирование и управление
- •2.3.3. Основные понятия и терминология, используемые в сетевом планировании
- •2.3.4. Порядок построения сетевых графиков
- •2.3.5. Правила построения сетевого графика.
- •2.3.6. Основные понятия сетевого графика
- •2.3.7. Временные параметры сетевых графиков
- •3. Задачи в условиях неопределенности
- •3.1. Системы массового обслуживания
- •3.1.1. Структура простейшей системы массового обслуживания.
- •3.1.2. Система массового обслуживания с отказом. Одноканальная система.
- •3.1.3. Системы массового обслуживания с ожиданием.
- •Имитационное моделирование
- •3.2.1. Основы имитационного моделирования
- •3.2.2. Метод статистических испытаний
- •3.2.3. Формирование случайных чисел на эвм
- •3.3. Модели прогнозирования. Задачи управления запасами
- •3.3.1.Основные понятия управления запасами
- •3.3.2. Классификация моделей управления запасами
- •3.3.3. Складская система
- •3.3.4. Спрос на товары
- •3.3.5. Возможность пополнения запасов
- •3.3.6. Затраты на функционирование системы управления запасами
- •3.3.7. Стратегия управления запасами
- •3.3.8. Основные детерминированные модели. Простейшая модель управления запасами ( модель 1)
- •3.3.9. Модель с учетом дефицита (модель 2)
- •С помощью этих соотношений исключим т1, т2, т и получим
- •Оптимальное значение
- •График зависимости уровня запаса на складе от времени
- •Методы и модели теории игр
- •3.4.1. Основные понятия теории игр
- •3.4.2. Постановка игровых задач
- •3.4.3. Методы решения игровых задач
- •3.4.4. Метод линейного программирования
- •Литература
3.3.8. Основные детерминированные модели. Простейшая модель управления запасами ( модель 1)
Рассмотрим задачу управления запасами товаров, на которые существует постоянный спрос. Интенсивность спроса, т.е. количество заявок на детали в единицу времени, обозначим через h. Отсутствие товаров на складе не допускается. Предполагается, что товары поступают на склад партиями объема п , а затраты на поставку одной партии– С l–постоянны и не зависят от объема партии. Затраты на хранение одной детали в единицу времени обозначим через Сs .общее время работы системы – Θ .
Задача состоит в определении такого объема партии n и периода пополнения запасов Т , при которых суммарные затраты на функционирование системы будут минимальны. В данном случае суммарные затраты состоят из затрат на поставку и затрат на хранение товаров. Пара чисел ( n, Т ) составляет стратегию функционирования системы; нас интересует оптимальная стратегия ( n, Т ).
График зависимости уровня запаса на складе от времени
n
T время
Θ
Рис.3.6..
З
десь
для определенности предполагается,
что в начальный момент времени на складе
находится вся партия объема n.
Кроме того, пусть в период работы системы
Θ укладывается целое
число периодов пополнения запаса Т.
тогда величина Θ /Т
представляет собой число периодов
пополнения запаса или число партий,
поступающих на склад за время работы
системы.
Система работает следующим образом: в начальный момент времени на складе п единиц товара, затем уровень запаса на складе начинает убывать с интенсивностью h и падает до нуля. Так как отсутствие товаров не допускается, то в этот момент времени на склад должна быть поставлена партия объема п. Здесь поставку можно считать мгновенной. Этот процесс повторяется до момента Θ с периодом Т.
Напишем функцию затрат. Затраты за один период состоят из затрат на поставку одной партии С l и затрат на хранение. Эти слагаемые пропорциональны времени хранения Т и среднему количеству хранимых товаров n2. Таким образом, суммарные затраты за период Т равны:
Cl+Cs*T*n/2
Общие затраты за время О составляют:
(Cl+Cs*T*n/2)* Θ /T
Учитывая, что
n =h*T
T=n/h
Суммарные затраты можно записать как функцию от n:
Г(n)=(Cl+Cs*T*n/2)* Θ /T
В этом выражении параметры h, Сl, Сs и Θ предполагаются известными. Необходимо найти оптимальный размер no, т. е. Такое значение n> 0, при котором функция принимает минимальное значение. Будем считать n непрерывной переменной. Тогда, используя необходимое условие экстремума функции Г(n) Г’(n)=0, получим
(-Cl* Θ *h/n)+Cs* Θ /2=0
Откуда, учитывая, что n>0:
n
o=
2*Cl*h/Cs
Найдем вторую производную
Г”(n)=2*Cl*Θ*h/n3
Так как Г”(n)>0 при любых n>0, то n-точка абсолютного минимума функции Г(n).
Для случая дискретного спроса, когда n принимает натуральные значения, формула для n дает приближенное значение оптимального размера партии. Это значение нужно округлить до целого в большую и меньшую сторону и сравнить значения затрат Г(n) в обеих точках. Точка, соответствующая меньшему значению Г(n), и будет в этом случае давать величину оптимального размера партии.
Найдем теперь оптимальный период пополнения запасов. Учитывая, что
Тo=no/h
П
олучим
Тo= 2*Cl/(h*Cs)
Вычислим теперь затраты при оптимальном размере партии:
Г o=Θ * 2*Cl*h*Cs
Таким образом, поставленная задача полностью решена. Дополнительно изучим чувствительность функции Г(n), т.е. найдем, изменятся затраты при отклонении размера партии от оптимального. Для этого определим зависимость величины Г/Гo от n/no:
Г/Го=1/2[(no/n)+(n/no)]
Оказалось, что величина Г/Гo непосредственно не зависит от параметров системы Сl,Сs,h, Θ.
В окрестности оптимального значения no значение функции Г/Гo мало меняется, т.е. отклонение размера партии от оптимального приводит к небольшому увеличению затрат. Например, если значение n будет в два раза больше ( или меньше) оптимального, то затраты увеличатся лишь на 25%