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

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

Параметр состояния 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 (x3,0) = 32,  причем минимум достигается при ` 3 (x = y4 = 0) = 2. Таким образом, мы получили не только минимальные общие затраты на производство и хранение продукции, но и последнюю компоненту оптимального решения. Она равна   = 2. Остальные компоненты оптимального решения найдем по обычным правилам метода динамического программирования. Чтобы найти предпоследнюю компоненту, учтем, что х3 + у3 - -d3 = y4 или 2 + у3 - 3 = 0, oткуда у3 = 1. Из   таблицы  (2) значений   находим       Аналогично, продолжая двигаться в обратном направлении и учтя, что х2 + у2 - d2 = y3 или 3 + у2 - 2 = 1, получаем   у2 = 0; из таблицы (1) значений х1(x) находим   . Итак, оптимальный план производства имеет вид х1 = 0, х2 = 3, х3 = 2, а минимальные общие затраты составляют 32 единицы. Полезна самопроверка полученного результата. Для этого по исходным данным и найденному плану производства заполняем таблицу 5 и убеждаемся, что заявки потребителей на каждом этапе выполняются         у1 + х1 ³ d1               у2 + х2 ³ d2               у3 + х3 ³ d3                                             3  + 0   ³ 3                  0  + 3   ³ 2                  1  + 2   ³ 3 и что суммарный объем производства и имевшегося к началу первого этапа запаса продукции равен суммарной потребности у1 + х1 + х2 + х3 = d1 + d2 + d3                     3  + 0  + 3  +  2  =  3 + 2   + 3 причем это достигается при наименьших возможных затратах на производство и хранение продукции j(х1) + j(х2) + j(х3) + h1у2 + h2у3 = F3(y4=0)                                 2   +   17    +   10   +   0    +   3    =  32 Самопроверка результатов                                                                                                                                   ЭТАПЫ    январь февраль           март    Итого за 3 месяца      Имеем продукции к началу месяца, шт.            у1 = 3  у2 = 0  у3 = 1  у1 = 3  Производим в течение месяца, шт.       х1 = 0  х2 = 3  х3 = 2  х1+ х2+ х3 = 5            Отпускаем заказчикам, шт.         d1 = 3  d2 = 2  d3 = 3  d1+ d2+ d3 = 8           Остаток к концу месяца (храним в течение текущего месяца), шт.    у2 = 0  у3 = 1  у4 = 0              Затраты на производство, руб.  j(х1)=2           j(х2)=17         j(х3)=10         j(х1) + j(х2) + j(х3) = 29        Затраты на хранение, руб.          h1у2 = 0          h2у3 = 3          0          h1у2 + h2у3 = 3           МАТРИЧНАЯ МОДЕЛЬ ПРОИЗВОДСТВЕННОЙ  ПРОГРАММЫ ПРЕДПРИЯТИЯ -     производственная программа 0*80+ 0,1*60 +0,2*70=20 0,4*80 +0*60 +0,1*70=39 0,2*80 +0,3*60 +0,2*70=48 где Y - объем товарной продукции. где В – коэффициенты прямых затрат. h11=4*0 +7*0,1+ 2*0,2=1,1 h21=2*0 +4*0,1+ 1*0,2=0,6         h31=20*0 +13*0,1+ 16*0,2=4,5 h41=0,2*0+0,3*0,1+ 0,2*0,2=0,07 h12=4*0,4 +7*0+ 2*0,1=1,8 h22=2*0,4+4*0+ 1*0,1=0,9 h32=20*0,4+13*0+ 16*0,1=9,6 h42=0,2*0,4 +0,3*0+ 0,2*0,1=0,1 h13=4*0,2+7*0,3+ 2*0,2=3,3 h23=2*0,2+4*0,3+ 1*0,2=1,8 h33=20*0,2+13*0,3+ 16*0,2=11,1 h43=0,2*0,2+0,3*0,3+0,2*0,2=0,17   1,1*80 +1,8*60 +3,3*70=427 0,6*80 +0,9*60 +1,8*70=228 4,5*80 +9,6*60 +11,1*70=1713 0,07*80 +0,1*60 +0,17*70=23,5 где S – полные затраты всех внешних ресурсов. МАТРИЧНАЯ ИГРА КАК МОДЕЛЬ КОНКУРЕНЦИИ  И СОТРУДНИЧЕСТВА   Седловой точки нет. Обозначим искомую оптимальную стратегию первого игрока (х, 1-х). Это вектор-столбец, который мы записываем для удобства в виде строки. Обозначим nj(x) – средний выигрыш первого в расчете на партию, когда он использует стратегию (х, 1-х), а второй – j-ю стратегию. Имеем n1(x)=х + 2(1-х); n2(x)=2х +3(1-х); n3(x)=4х – 2(1-х); n4(x)=5х – 5(1-х). Возьмем на плоскости систему координат, по горизонтальной оси вправо отложим х, по вертикальной оси – значения функции nj(x). Функции n1(x), n2(x), n3(x), n4(x)- линейные, значит их графики – прямые линии 1, 2, 3, 4 соответственно. Находим нижнюю огибающую огибающую семейства четырех прямых. Находим ее высшую точку - М. Она и дает решение игры. Ее координаты определяются решением уравнения n1(x)=n4(x), откуда х*=7/11, n=n1(x)=n4(x)=15/11. Таким образом, оптимальная стратегия первого есть Р*=(7/11, 4/11), а цена игры n=15/11. Заметим, что при этой стратегии первого второй игрок не выбирает второй и третий столбцы. Обозначим вероятность выбора вторым игроком первого столбца через y, а четвертого столбца – через (1- y). Учтем, например, что р1*=х*>0 и воспользуемся утверждением о том, что если рк*>0, то М(1; y*)=n, т.е. y* +2(1-y*)=15/11, откуда y*=7/11. Окончательный ответ таков: оптимальная стратегия первого - Р*=(7/11, 4/11), оптимальная стратегия второго – Q=(7/11;0;0;4/11), цена игры n=15/11. АНАЛИЗ ДОХОДНОСТИ И РИСКА ФИНАНСОВЫХ ОПЕРАЦИЙ Финансовой называется операция, начальное и конечное состояния которой имеют денежную оценку и цель проведения которой заключается в максимизации дохода - разности между конечной и начальной оценками. Почти всегда финансовые операции проводятся в условиях неопределенности и потому их результат невозможно предсказать заранее. Поэтому финансовые операции рискованны, т.е. при их проведении возможны как прибыль так и убыток (или не очень большая прибыль по сравнению с той, на что надеялись проводившие эту операцию). Существует несколько разных способов оценки операции с точки зрения ее доходности и риска. Наиболее распространенным является представление дохода операции как случайной величины и оценка риска операции как среднего квадратического отклонения этого случайного дохода. Даны четыре операции Q1, Q2, Q3, Q4. Найдите средние ожидаемые доходы   и риски ri операций. Нанесите точки ( , ri) на плоскость, найдите операции, оптимальные по Парето. С помощью взвешивающей формулы найдите лучшую и худшую операции. Взвешивающая формула одна и та же: j(Q) = 2 - r. Q1 :           2          4          6          18                                      1/2       1/4       1/8       1/8                   Q2 :           0          4          6          12                                      1/4       1/4       1/3       1/6                                                                                                 Q3 :           2          5          8          14                                      ј           ј           1/3       1/6                   Q4 :      0          1          2          8                                        1/3       1/3       1/6       1/6                   Q1 =å
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

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

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

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