Предприятие производит продукцию, спрос на которую в каждом месяце равен d_i(i=1,2, ... ,6). Производственные мощности ограничены: в каждом месяце можно изготовить не более B единиц продукции.

Предприятие производит продукцию, спрос на которую в каждом месяце равен

d_i(i=1,2, ... ,6). Производственные мощности ограничены: в каждом месяце можно изготовить не более B единиц продукции. Запас продукции на начало планируемого периода составляет m единиц, причем склад вмещает не более M единиц продукции. Запас продукции на складе в конце планируемого периода должен быть равен нулю.

Требуется составить производственную программу изготовления продукции x_i(i=1,2, ... ,6), удовлетворяющую спрос в каждом месяце планируемого периода и обеспечивающую минимальные затраты на производство продукции φ(x) и минимальные затраты на хранение продукции на складе Ψ(p).

Здесь p_i – количество продукции на складе в начале i-го месяца; φ(x) – задана; Ψ(p)=hp, где h – затраты на хранение единицы продукции.

d₁=3, d₂=4, d₃=4, d₄=4, d₅=4, d₆=2, h=3, B=4, m=1, M=4, φ(0)=0, φ(1)=10, φ(2)=12, φ(3)=18, φ(4)=25,  φ(5)=30, T=6