Задача о распределении ресурсов

Нам дано N объектов, с номерами n=1..N. Выделено некоторое число ресурсов R, . W_n(R_n) – сколько прибыли принесет ресурс, если будет выделен определенному объекту (эффект). Задача: . n-ый шаг – выделение ресурсов n-му объекту. Управление (x_n = R_n) – количество ресурсов, которые мы выделим n-му объекту. S_n – количество нераспределенного ресурса после завершения n-го шага. S₀=R, S_N=0.

30. Задача планирования и управления запасами

t_n – набор моментов отгрузки оборудования

t₀ – момент начала работы

R_n – плановый объем продукции, которые мы должны отгрузить в t_n

R₀=0, R_n – целочисленен (продукция дискретна)

`x_n – предельная производительность на n-ом интервале. 0£x_n£ x_n

В разное время производительность различна

w_n – издержки производства и хранения на n-ом интервале

параметры:

a_n – издержки на производство единицы продукции (руб/шт)

b_n – издержки на наладку оборудования (руб/партия)

c_n – издержки хранения еденицы продукта (руб/шт)

Ограничения: z_n – величина запаса в момент t_n+0, , z₀=0

Целевая функция: Средний уровень запаса=(запас в начале + запас в конце)/2 - функция управления.

,