Тема. Динамическое программирование

Задача 4.1.

Выделены денежные средства S0 =100 д.ед. для вложения в инвестиционные проекты для реконструкции и модернизации производства на четырех предприятиях.

По каждому предприятию известен возможный прирост fi(х)(i=1, 2, 3, 4) выпуска продукции в зависимости от выделенной суммы.

Требуется:

1. Распределить средства S0 между предприятиями так, чтобы суммарный прирост продукции на всех четырех предприятиях достиг максимальной величины;

2. Используя решение основной задачи, найти оптимальное распределение между тремя предприятиями.

Данные необходимо для решения, приведены в таблице 4.1.

Таблица 4.1.

Параметр Номер варианта
                   
f1 (20)                    
f2 (20)                    
f3 (20)                    
f4 (20)                    
f1 (40)                    
f2 (40)                    
f3 (40)         6          
f4 (40)                    
f1 (60)                    
f2 (60)                    
f3 (60)                    
f4 (60)                    
f1 (80)                    
f2 (80)                    
f3 (80)                    
f4 (80)                    
f1 (100)                    
f2 (100)                    
f3 (100)                    
f4 (100)                    

ТЕМА. УПРАВЛЕНИЕ ПРОИЗВОДСТВОМ.

УПРАВЛЕНИЕ ЗАПАСАМИ.

ЗАДАЧА 5.1

В начале планового периода продолжительностью 6 лет имеется оборудование, возраст которого t.

Оборудование не должно быть старше 6 лет.

ИЗВЕСТНЫ:

- стоимость r(t) продукции, произведенной в течение года с помощью этого оборудования;

- ежегодные расходы u(t), связанные с эксплуатацией этого оборудования;

- его остаточная стоимость s;

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

ТРЕБУЕТСЯ:

1) составить матрицу максимальных прибылей за 6 лет;

2) составить по матрице максимальных прибылей оптимальные стратегии замены оборудования возрастов t1 и t2 лет в плановом периоде продолжительностью 6 и N лет.

ВАРИАНТЫ ЗАДАЧ

Для всех вариантов r(t) = 20 - 2t, u(t) = 2 + 2t

Таблица5.1

Параметр Номер варианта
                   
s                    
р                    
N                    
t1                    
t2                    

СКЛАДСКАЯ ЗАДАЧА

Складская задача относится к динамическим детерминированным задачам управления запасами. Следовательно, для решения этой задачи можно применить принцип Беллмана.

ЗАДАЧА 5.2

Торговое предприятие должно в течение 3-х месяцев отпустить со склада некоторое количество товара di, (i = 1, 2, 3). Предприятие имеет возможность докупать необходимое количество товара.

ИЗВЕСТНО:

- первоначальное количество товара S0

- затраты на пополнение f(x)

- затраты на хранение ψ(y) в данном периоде в зависимости от y - среднего уровня хранимого товара.

ТРЕБУЕТСЯ:

1) решить задачу

2) определить размеры покупки товара в каждом месяце для пополнения и удовлетворения заданного расхода di из условий минимизации затрат и что на конец третьего месяца склад должен быть пуст (S3 = 0)

Необходимые числовые данные приведены в таблице 5.2.

Таблица 5.2

Параметр Номер варианта
                   
S0                    
d1                    
d2                    
d3                    
f(x) 0,4 0,5 0,4 0,2 0,2 0,4 0,8 0,7 0,4 0,4
ψ(y) 0,2 0,4 0,2 0,4 0,2 0,2 0,2 0,6 0,7 0,6

ТЕМА. СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ




double arrow
Сейчас читают про: