|
Pagrig
|
|
женатый человек
|
|
|
|
|
|
|
Рег.: 06.10.2004
|
|
Сообщений: 319
|
|
Из: Б-16**
|
|
Рейтинг: -64
|
|
Решить задачу по управлению запасами за 700 руб.
12.03.2006 13:56
|
|
|
Задача.
Дано: n-шаговая модель, x-уровень запасов вначале 1-го шага,
кси{n} - спрос на n-ом шаге (н.о.р.с.в), фи(s)-плотность их распределения.
p(s)-штраф за дефицит s единиц продукции, h(s)-плата за хранение s единиц продукции.
z{i} - объем заказа вначале i-го шага, с{i} -цена за ед-цу продукции заказа на i-том шаге.
Найти: z{1}, z{2}, такие, что издержки (расходы) на всей модели минимальны.
За решение и его объяснение 700 руб.
P.S.
Народ, решение нужно знать в понедельник, выручайте.
Редактировал Pagrig (13.03.2006 00:29)
|
|
|
Pagrig
|
|
женатый человек
|
|
|
|
|
|
|
Рег.: 06.10.2004
|
|
Сообщений: 319
|
|
Из: Б-16**
|
|
Рейтинг: -64
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: Pagrig]
12.03.2006 19:56
|
|
|
|
|
|
PlastiK
|
|
пластмассовый
|
|
|
|
|
|
|
Рег.: 17.12.2004
|
|
Сообщений: 508
|
|
|
|
Рейтинг: 5
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: Pagrig]
12.03.2006 22:56
|
|
|
где задают такие задачи? извини за оффтоп
|
Бабла б бы! |
|
|
Pagrig
|
|
женатый человек
|
|
|
|
|
|
|
Рег.: 06.10.2004
|
|
Сообщений: 319
|
|
Из: Б-16**
|
|
Рейтинг: -64
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: PlastiK]
13.03.2006 00:16
|
|
|
на ММ 5 курс
P.S.
фи(s) - плотность распределения кси, просто многие интересуются
|
|
|
Vanger
|
|
Шрифф ХОЙТ
|
|
|
|
|
|
|
Рег.: 21.05.2005
|
|
Сообщений: 6993
|
|
Из: Щукино
|
|
Рейтинг: 4244
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: Pagrig]
13.03.2006 16:58
|
|
|
А есть какая-нить теория по этой теме?
|
Drop that zero and get with the hero |
|
|
audel0
|
|
enthusiast
|
|
|
|
|
|
|
Рег.: 12.12.2005
|
|
Сообщений: 200
|
|
|
|
Рейтинг: -51
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: Vanger]
13.03.2006 19:07
|
|
|
незнаю на сколько правда, но возможно задача сводиться к следующей:
предположим что наилучшим способом закупать ресурсы так чтоб их кол-во
было рядом с EX - мат.ожидание кси, чтоб минимизировать p(s) и h(s),
но этому мешает стоимость закупок ci*dxi, и нужно
подобрать такое dхi чтоб закупки не вышли дороже штрафа и стоимости хранения
есть ф-ия Fi(EX,xi) = {p(EX-xi)+h(0)+ci*dxi, xi>EX
{p(0)+h(x-EX)+ci*dxi, xi<EX
dxi = x[i+1] - x[i]>0
x0 = x
xn+1 = xn
F = F1+F2+..+Fn -> min
тут не знаю что делать даже на отдельном шаге, нужно как-то смотреть
чтоб Fi было минимальным. Но реально нужно минимизировать всю сумму,
что еще накладней. Возможно так прикинуть - типо возмем 1 и 2 шаг, а "там" спонтом
как-то делается, но наши эти 2 шага не факт что оптимальны, т.к. "где-то там" они нам выльются в затраты, или сначала бы затратились, а "там" уже съэкономили-бы....
|
|
|
Pagrig
|
|
женатый человек
|
|
|
|
|
|
|
Рег.: 06.10.2004
|
|
Сообщений: 319
|
|
Из: Б-16**
|
|
Рейтинг: -64
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: Vanger]
13.03.2006 21:33
|
|
|
Теория есть, там даже решается подобная задача, но для меня, моя задача и в этой теории абсолютно одинаковые, а научрук говорит они разные.
К тому же решение очень краткое (условие + издержки на 1- шаге (это я понимаю) + рекурентное ур-ние для всего процесса (вывода которого нет и он не очевиден)).
|
|
|
audel0
|
|
enthusiast
|
|
|
|
|
|
|
Рег.: 12.12.2005
|
|
Сообщений: 200
|
|
|
|
Рейтинг: -51
|
|
Re: Решить задачу по управлению запасами за 500 руб.
[re: Pagrig]
14.03.2006 02:11
|
|
|
F[i] = F[i-1] + p(max{X-x[i-1],0}) + h(max{x[i-1]-X,0}) + ci*(max{x[i]-x[i-1],0})
или
F[i] = F[i-1] + p(max{X-x[i-1],0}) + h(max{x[i-1]-X,0}) + ci*dx[i]
где
x[0]=x
F[0]=0
x[i] - рес-ов на i-ом шаге
dx[i] - к-во закупаемых рес-ов
F[n] - нужно минимизировать
|
|
Список
Плоский
Дерево
