Xreferat.com » Рефераты по информатике и программированию » 5 различных задач по программированию

5 различных задач по программированию

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

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

y2 = 5, x1= 5, W1 (5;5) = 52 + 2×5 + 2 +4×5 = 57

Значения функции состояния F1(x )представлены в табл. 1


Таблица 1

x = y2 0 1 2 3 4 5

F1 (x = y2)

2 11 18 29 42 57

x1(x=y2) 0 1 2 3 4 5

Переходим ко второму этапу. Полагаем k =2 и табулируем функцию F2(x = y3)

Здесь минимум берется по единственнойпеременной х2, которая может изменяться в

пределах

0 £ x2 £ d2 + y3 или 0 £ x2 £ 2 + y3

(1)

где верхняя граница зависит от параметрасостояния x = у3, который

принимаетзначения на отрезке

0 £ y3 £ d3 , т.е. 0 £ y3 £ 3


а аргумент у2 связан с х2 и у3 балансовымуравнением x2 + y2 - d2 = y3

откуда следует y2 = y3 + d2 - x2 = =y3 +2 - x2 (2)

Придавая параметру состояния различныезначения от 0 до 3, будем последовательно

вычислять W2 (x2, x), а затем определять F2(x ) и 2(x ).

Положим x = у3 = 0. Тогда, согласно(1), 0 £ x2 £ 2, т.е.переменная х2 может

принимать значения: 0, 1, 2, а каждому значению х2 отвечаетопределенное значение

у2, вычисляемое по формуле (2): у2 = 2 - х2

Последовательно находим:

если x2 = 0, то у2 = 2 , W2 (0,2) = 02 + 2×0 + 2+

F1(2) = 2 + 18 = 20,

x2 = 1, y2 = 2 - 1 = 1, W2 (1,2) = 12 + 5×1 + 2 + F1(1) = 8 +

11 = 19,

x2 = 2, y2 = 2 - 2 =0, W2(2,2) = 22 + 5×2 + 2 + F1(0) = 16+ 2 = 18*,

Наименьшее из полученных значений W2 есть F2 (0), т.е.

F2(x = y3 = 0) = 18,

причем минимум достигается при значениих2, равном ` 2 (x = y3 = 0) = 2

Положим x = у3 = 1. Тогда, согласно(1), 0 £ x2 £ 3, т.е.переменная х2 может

принимать значения: 0, 1, 2, 3, а каждому значению х2отвечает определенное

значение у2, вычисляемое по формуле (2): у2 = 3 - х2

Последовательно находим:

если x2 = 0, то y2 = 3-0 = 3, W2 (0,1) = 02 + 2×0 + 2 + 3×1 + F1(3) = 5+

29 = 34,

x2 = 1, y2 = 3-1 = 2, W2 (1,2) = 12 + 2×1 + 2 + 3×1 +F1(2) = 8 + 18 = 26,

x2 = 2, y2 = 3-2 = 1, W2(2,1) = 22 + 2×2 + 2 + 3×1 + F1(1) = 13 +11 =

24,

x2 = 3, y2 = 3-3 = 0, W2 (3,1) = 32 + 2×3 + 2 + 3×1 +F1(0) = 20 + 2 =

22*,

Наименьшее из полученных значений W2 есть F2 (1), т.е.

F2(x = y3 = 1) = min W2 (x2,1) = 22,

причем минимум достигается при значениих2, равном ` 2 (x = y3 = 1) = 3

Положим x = у3 = 2. Тогда, согласно(1), 0 £ x2 £ 4, т.е.переменная х2 может

принимать значения: 0, 1, 2, 3, 4, а каждому значению х2отвечает определенное

значение у2, вычисляемое по формуле (2): у2 = 4 - х2

если x2 = 0, то y2 = 4-0 = 4, W2 (0,2) = 02 + 2×0 + 2 + 3×2 + F1(4) = 8+

42 = 50,

x2 = 1, y2 = 4-1 = 3, W2 (1,2) = 12 + 2×1 + 2 + 3×2 +F1(3) = 11 + 29 =

40,

x2 = 2, y2 = 4-2 =2, W2(2,2) = 22 + 2×2 + 2 + 3×2 + F1(2) = 16 + 18 =

34,

x2 = 3, y2 = 4-3 = 1, W2 (3,2) = 32 + 2×3 + 2 + 3×2 +F1(1) = 23 + 11 =

34*,

x2 = 4, y2 = 4-4 = 0, W2(4,2) = 42 + 2×4 + 2 + 3×2 + F1(0) = 32 + 2 =

40.

Наименьшее из полученных значений W2 есть F2 (2), т.е.

F2 (x = y3 = 2) = min W2 (x2,2) = min (64,55, 50, 49, 52) = 49,

x2

причем минимум достигается при значениих2, равном ` 2 (x = y3 = 2) = 3

Положим x = у3 = 3. Тогда, согласно(1), 0 £ x2 £ 5, т.е.переменная х2 может

принимать значения: 0, 1, 2, 3, 4, 5, а каждому значению х2отвечает определенное

значение у2, вычисляемое по формуле (2): у2 = 5 - х2

если x2 = 0, то y2 = 5-0 = 5, W2 (0,3) = 02 + 2×0 + 2 + 3×3 + F1(5) = 11+

57 = 68,

x2 = 1, y2 = 5-1 = 4, W2 (1,3) = 12 + 2×1 + 2 + 3×3 +F1(4) = 14 + 42 =

56,

x2 = 2, y2 = 5-2 = 3, W2(2,3) = 22 + 2×2 + 2 + 3×3 + F1(3) = 19 + 29 =

48,

x2 = 3, y2 = 5-3 = 2, W2 (3,3) = 32 + 2×3 + 2 + 3×3 +F1(2) = 26 + 18 =

44*,

x2 = 4, y2 = 5-4 = 1, W2(4,3) = 42 + 2×4 + 2 + 3×3 + F1(1) = 35 + 11 =

46.

x2 = 5, y2 = 5-4 = 0, W2(5,3) = 52 + 2×5 + 2 + 3×3 + F1(0) = 46 + 2 =

48.

Наименьшее из полученных значений W2 есть F2 (3), т.е.

F2(x = y3 = 3) = min W2 (x2,3) = 44,

причем минимум достигается при значениих2, равном ` 2 (x = y3 = 3) = 3

Результаты табулирования функции F2 (x =y3)сведены в табл. 2.


Таблица2

x= у3 0 1 2 3

F2 (x= y3) 18 22 34 44

(x= y3)

2 3 2 или 3 3


Переходим к следующему этапу. Полагаемk=3 и табулируем функцию F3 (x = y4):


Вычисляем значение функции состояниятолько для одного значения аргумента x = у4

= 0, так как не хотим оставлятьпродукцию в запас в конце исследуемого периода.

0£y4£0; x=y4; 0 £ x3 £ d3 + y4 → 0 £ x3 £ 3; y3 = y4 + d3-x3= y4+3- x3;

W3(x3, y4) = a + bx3 + c + h3y4 + F2(y3)= +2 x3+2 + 2 y4 + F2(y3)

x3=0 y3=3 W3(0;0)=02 + 2×0 +2 +2×0 +F2(3)=2

+44=46

x3=1 y3=2 W3(1;0)=12 + 2×1 +2+2×0 + F2(2)=5

+34=39

x3=2 y3=1 W3(2;0)=22 + 2×2 +2+2×0 +

F2(1)=10+22=32*

x3=3 y3=0 W3(3;0)=32 + 2×3 +2+2×0 +F2(0)=17

+18=35

Получаем F3 (x = y4) = min W3

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: