Реферат: 5 различных задач по программированию

т.е. а=1; b=5; с=2. Требуется указать,сколько единиц продукции на отдельных

этапах следует производить, чтобы заявкипотребителей были удовлетворены, а наши

общие затраты на производство ихранение за все три этапа были наименьшими.

Исходные данные задачи можно краткозаписать одной строкой:

d1 d2 d3 a b c

h1 h2 h3 y1

3 2 3 1 2 2

4 3 2 3

Воспользовавшись рекуррентнымисоотношениями, последовательно вычисляем F1 (x =

y2), F2 (x = y3),..., Fk (x = yk+1), ... и соответственно находим 1

(x= y2), 2 (x = y3 ), ..., ` k (x = yk+1), ...

Положим k = 1.

Параметр состояния x = у2 может приниматьцелые значения на отрезке

0 у2 d2 + d3 0 y2 2 + 3 т.е. у2 = 0, 1, 2, 3, 4, 5.

Каждому значению параметра состояниядолжна отвечать определенная область

изменения переменной x1, характеризуемаяусловием 0 х1 d1 + у2 или 0 х1 3

+ у2

Из балансового уравнения х1 + у1 - d1 = у2 непосредственно следует, что объем

производства связан созначением параметра состояния x= у2соотношением

x1= y2 + d1 - y1 = y2 + 3 - 3 = y2

В этом и состоит особенность первого этапа.Если задан уровень запаса к

началупервого этапа, то каждому значению у2 отвечает единственное значение х1

ипотому F1(x = y2) = W1 (x1, y2)

Придавая у2 различные целые значения от 0до 6 и учитывая предыдущее соотношение,

находим

y2 = 0, x1= 0, W1 (0;0) = 02 + 2×0 + 2 +4×0 = 2*

y2 = 1, x1= 1, W1 (1;1) = 12 + 2×2 + 2 +4×1 = 11

y2 = 2, x1= 2, W1 (2;2) = 22 + 2×2 + 2 +4×2 = 18

y2 = 3, x1= 3, W1 (3;3) = 32 + 2×3 + 2 +4×3 = 29