Прикладная математика
| Категория реферата: Рефераты по математике
| Теги реферата: сочинение тарас, реферат на тему рынок
| Добавил(а) на сайт: Vitaev.
Предыдущая страница реферата | 5 6 7 8 9 10 11 12 13 14 15 | Следующая страница реферата
где минимум берется по неотрицательным целым значениям x1,...,xk, удовлетворяющим условиям xj + yj - dj = yj+1 j = 1, k-1 (9) xk + yk - dk = ( (10)
Учитывая, что
[pic] (11)
и величина запаса yk к концу (k-1) периода, как видно из уравнения (10), равна yk = ( + dk - xk (12)
приходим к рекуррентному соотношению
[pic] (13) где минимум берется по единственной переменной xk, которая, согласно (6) может изменяться в пределах
0 ( xk ( dk + ( (14)
принимая целые значения, причем верхняя граница зависит от значений параметра состояния, изменяющегося в пределах
0 ( ( ( dk+1 + dk+2 + ... + dn
(15)
а индекс k может принимать значения k = 2, 3, 4, ... , n
(16)
Если k=1, то
F1(( = y2) = min f1(x1, () (17) x1 где x1 = ( + d1 - y1 (18)
0( ( ( d2 + d3 + ... + dn (19) т.е. на начальном этапе при фиксированном уровне y1 исходного запаса каждому значению параметра ( отвечает только одно значение переменной x1, что несколько уменьшает объем вычислений.
Применив известную вычислительную процедуру динамического программирования, на последнем шаге (при k = n) находим значение последней компоненты xn* оптимального решения, а остальные компоненты определяем как
[pic] (20)
Рассмотрим более подробно функции затрат fj(xj, yj+1) и рекуррентные соотношения. Пусть
(j(xj) = axj2 + bxj + c
(j (xj) - затраты на производство (закупку) xj единиц продукции на этапе j;
hj - затраты на хранение единицы запаса, переходящей из этапа j в этап j+1.
Тогда затраты на производство и хранение на этапе j равны
fj(xj, yj+1) = (j(xj) + hj yj+1 = axj2 + bxj + c + hj yj+1.
(21)
Выведенные ранее рекуррентные соотношения динамического программирования для решения задачи управления производством и запасами в нашем случае принимают вид:
[pic] (22) где k = 2, 3, ... , n
(23)
0 ( yk+1 ( dk+1 + dk+1 + ... + dn
Рекомендуем скачать другие рефераты по теме: гигиена реферат, информация реферат.
Категории:
Предыдущая страница реферата | 5 6 7 8 9 10 11 12 13 14 15 | Следующая страница реферата
Главная