Лабораторная работа №33

Министерство образования Российской Федерации

Уфимский Государственный Авиационный Технический Университет

Кафедра ТК

Лабораторная работа №3 на тему:

Управление запасами и вероятностное динамическое программирование

по предмету: ”Теория принятия решений”

Выполнил:

Принял: Насыров Р.В.

Уфа 2006

Задача 17.

Приведенные ниже данные относятся к задаче управления запасами для четырех видов продукции. Компания желает определить экономичный объем заказа для каждого из четырех видов продукции. Единственным ограничением является денежная сумма в 10 000 долларов, которая может быть инвестирована на приобретение запасов продукции. Стоимость закупки единицы продукции вида 1, 2, 3 и 4 равна соответственно 10, 50, 100 и 10 долларов.

Продукция i	Ki ($)	D(единиц в день)	hi ($)
1	100	10	0.1
2	50	20	0.2
3	90	5	0.2
4	20	10	0.1

D – интенсивность спроса

K_i стоимость размещения заказа

h_i - стоимость хранения единицы товара в единицу времени

y_i – объем заказа

a_i – цена единицы продукции

A – максимальная сумма, которая может быть инвестирована на приобретение товара

Минимизировать

при ограничениях ,

Этап 1.

Вычисляем оптимальные объемы заказов без учета ограничения по формуле:

Этап 2.

Осуществляется проверка, удовлетворяют ли найденные значения ограничению по сумме, при этом для являются оптимальными.

13826,6

Не удовлетворяет условию, значит