Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Топ:
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Интересное:
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Дисциплины:
 2020-04-01 |
 96 |
из
5.00
|
Заказать работу |
|
|
|
|
Построение модели ДП и применение метода ДП решения сводится к следующим моментам:
1. Выбирают способ деления процесса управления на шаги.
2. Определяют параметры состояния sk и переменные управления 
на каждом шаге.
. Записывают уравнения состояний.
. Вводят целевые функции k-го шага и суммарную целевую функцию.
. Вводят в рассмотрение условные максимумы (минимумы) 
и условное оптимальное управление на k -м шаге: 
(в случае использования обратной схемы Беллмана);
. Записывают основные для вычислительной схемы ДП уравнения Беллмана для 
и 
.
. Решают последовательно уравнения Беллмана (условная оптимизация) и получают две последовательности функций: 
и 
.
. После выполнения условной оптимизации получают оптимальное решение для конкретного начального состояния s0:
a) 
и по цепочке
б) оптимальное управление: 
.
Решение задачи динамического программирования
Прибыли предприятий при различных объемах выделенных финансовых средств, представлены в следующей таблице:
Таблица №21. Прибыль предприятий в зависимости от объема выделенных средств
Таблица значений эффективности в зависимости от вложенных средств
Для нахождения дополнительной прибыли нужно посчитать разность между прибылью предприятий при выделенных средствах и прибылью при нулевом финансировании.
|
|
Таблица №22. Дополнительный доход предприятия в зависимости от объема выделенных средств
|
Дополнительный доход | ||||
| Q | F1 | F2 | F3 | F4 |
| 0 | 0,00 р. | 0,00 р. | 0,00 р. | 0,00 р. |
| 1 | 200 532,67 р. | 154 205,61 р. | 220 325,99 р. | 219 614,63 р. |
| 2 | 401 065,33 р. | 305 040,55 р. | 440 447,20 р. | 439 283,10 р. |
| 3 | 601 597,99 р. | 375 139,81 р. | 660 481,58 р. | 658 856,50 р. |
| 4 | 802 130,66 р. | 445 099,69 р. | 880 115,63 р. | 877 985,45 р. |
| 5 | 1 002 624,03 р. | 496 341,93 р. | 1 099 723,47 р. | 1 096 102,26 р. |
| 6 | 1 202 623,64 р. | 545 457,50 р. | 1 319 331,31 р. | 1 308 412,45 р. |
| 7 | 1 402 433,23 р. | 591 095,09 р. | 1 524 518,61 р. | 1 519 925,16 р. |
| 8 | 1 602 222,93 р. | 636 732,67 р. | 1 758 547,00 р. | 1 731 437,88 р. |
Найдем показатели эффективности деятельности предприятий в зависимости от объема выделенных средств, с помощью обратной схемы Беллмана:
Показатель эффективности Z1 равен дополнительному доходу предприятия: Z1(Q)=max{f1(X)}, т.е.:
Z1*(0) = 0
Z1*(1000000) = 200532,67
Z1*(2000000) = 401065,33
Z1*(3000000) = 601597,99
Z1*(4000000) = 802130,66
Z1*(5000000) = 1002624,03
Z1*(6000000) = 1202623,64
Z1*(7000000) = 1402433,23
Z1*(8000000) = 1602222,93
Показатель эффективности Z2 является объединением показателей эффективности двух предприятий, т.е.:
Z2*(0) = 0
Z2*(1000000) = max { 0,00+200532,67; 154205,61+0,00} = 200532,67
Z2*(2000000) = max { 0,00+401065,33; 154205,61+200532,67; 305040,55+0,00} = 401065,33
Z2*(3000000) = max { 0,00+601597,99; 154205,61+401065,33; 305040,55+200532,67; 375139,81+0,00} = 601597,99
Z2*(4000000) = max { 0,00+802130,66; 154205,61+601597,99; 305040,55+401065,33; 375139,81+200532,67; 445099,69+0,00} = 802130,66
Z2*(5000000) = max { 0,00+1002624,03; 154205,61+802130,66; 305040,55+601597,99; 375139,81+401065,33; 445099,69+200532,67; 496941,93+0,00} = 1002624,03
Z2*(6000000) = max { 0,00+1202623,64; 154205,61+1002624,03; 305040,55+802130,66; 375139,81+601597,99; 445099,69+401065,33; 496941,93+200532,67; 545457,50+0,00} = 1202623,64
Z2*(7000000) = max { 0,00+1402433,23; 154205,61+1202623,64; 305040,55+1002624,03; 375139,81+802130,66; 445099,69+601597,99; 496941,93+401065,33; 545457,50+200532,67; 591095,09+0,00} = 1402433,23
Z2*(8000000) = max { 0,00+1602222,93; 154205,61+1402433,23; 305040,55+1202623,64; 375139,81+1002624,03; 445099,69+802130,66; 496941,93+601597,99; 545457,50+401065,33; 591095,09+200532,67; 635732,67+0,00} = 1602222,93
Показатель эффективности Z3 является объединением показателей эффективности двух предприятий, т.е.:
Z3*(0) = 0
Z3*(1000000) = max {0,00+200532,67; 220325,99+0,00 } = 220325,99
Z3*(2000000) = max {0,00+401065,33; 220325,99+200532,67; 440447,20+0,00 } = 440447,20
Z3*(3000000) = max {0,00+601597,99; 220325,99+401065,33; 440447,20+200532,67; 660481,58+0,00 } = 660481,58
|
|
Z3*(4000000) = max {0,00+802130,66; 220325,99+601597,99; 440447,20+401065,33; 660481,58+200532,67; 880115,63+0,00 } = 880115,63
Z3*(5000000) = max {0,00+1002624,03; 220325,99+802130,66; 440447,20+601597,99; 660481,58+401065,33; 880115,63+200532,67; 1099723,47+0,00 } = 1099723,47
Z3*(6000000) = max {0,00+1202623,64; 220325,99+1002624,03; 440447,20+802130,66; 660481,58+601597,99; 880115,63+401065,33; 1099723,47+200532,67; 1319331,31+0,00 } = 1319331,31
Z3*(7000000) = max {0,00+1402433,23; 220325,99+1202623,64; 440447,20+1002624,03; 660481,58+802130,66; 880115,63+601597,99; 1099723,47+401065,33; 1319331,31+200532,67; 1524518,61+0,00 } = 1524518,61
Z3*(8000000) = max {0,00+1602222,93; 220325,99+1402433,23; 440447,20+1202623,64; 660481,58+1002624,03; 880115,63+802130,66; 1099723,47+601597,99; 1319331,31+401065,33; 1524518,61+200532,67; 1758547,00+0,00 } = 1758547,00
Показатель эффективности Z4 является объединением показателей эффективности двух предприятий, т.е.:
Z4*(0) = 0
Z4*(1000000) = max { 0,00+220325,99; 219614,63+0,00} = 220325,99
Z4*(2000000) = max { 0,00+440447,20; 219614,63+220325,99; 439283,10+0,00} = 440447,20
Z4*(3000000) = max { 0,00+660481,58; 219614,63+440447,20; 439283,10+220325,99; 658856,50+0,00} = 660481,58
Z4*(4000000) = max { 0,00+880115,63; 219614,63+660481,58; 439283,10+440447,20; 658856,50+220325,99; 877985,45+0,00} = 880115,63
Z4*(5000000) = max {0,00+1099723,47; 219614,63+880115,63; 439283,10+660481,58; 658856,50+440447,20; 877985,45+220325,99; 1096102,26+0,00} = 1099764,68
Z3*(6000000) = max {0,00+1319331,31; 219614,63+1099723,47; 439283,10+880115,63; 658856,50+660481,58; 877985,45+440447,20; 1096102,26+220325,99; 1308412,45+0,00} = 1319398,73
Z4*(7000000) = max {0,00+1524518,61; 219614,63+1319331,31; 439283,10+1099723,47; 658856,50+880115,63; 877985,45+660481,58; 1096102,26+440447,20; 1308412,45+220325,99; 1519925,16+0,00} = 1539006,57
Z4*(8000000) = max {0,00+1758547,00; 219614,63+1524518,61; 439283,10+1319331,31; 658856,50+1099723,47; 877985,45+880115,63; 1096102,26+660481,58; 1308412,45+440447,20; 1519925,16+220325,99; 1731437,88+0,00} = 1758614,41
Найденные объединенные показатели эффективности деятельности предприятий в зависимости от объема выделенных средств представлены в следующей таблице:
Таблица №23. Прибыль предприятий в зависимости от объема выделенных средств
|
Таблица значений эффективности в зависимости от вложенных средств | ||||
| Q | ООО «Золотая скрепка» | ОАО «Бурёнка» | ЗАО «DeJaVu» | ООО «Konditer» |
| 0 | 0,00 р. | 0,00 р. | 0,00 р. | 0,00 р. |
| 1 | 200 532,67 р. | 200 532,67 р. | 220 325,99 р. | 220 325,99 р. |
| 2 | 401 065,33 р. | 401 065,33 р. | 440 447,20 р. | 440 447,20 р. |
| 3 | 601 597,99 р. | 601 597,99 р. | 660 481,58 р. | 660 481,58 р. |
| 4 | 802 130,66 р. | 802 130,66 р. | 880 115,63 р. | 880 115,63 р. |
| 5 | 1 002 624,03 р. | 1 002 624,03 р. | 1 099 723,47 р. | 1 099 764,68 р. |
| 6 | 1 202 623,64 р. | 1 202 623,64 р. | 1 319 331,31 р. | 1 319 398,73 р. |
| 7 | 1 402 433,23 р. | 1 402 433,23 р. | 1 524 518,61 р. | 1 539 006,57 р. |
| 8 | 1 602 222,93 р. | 1 602 222,93 р. | 1 758 547,00 р. | 1 758 614,41 р. |
Максимальная прибыль среди всех предприятий в зависимости от объема выделенных средств равно: Zmax = 1758614,41 рублей.
В результате прохождения всех шагов от первого к последнему шагу определяется оптимальное значение целевой функции. Чтобы найти оптимальную стратегию управления, т.е. найти значение, необходимо снова пройти всю последовательность шагов от последнего к первому.
|
|
При помощи обратной схемы Беллмана получим следующее:
| Z4*(8000000)= F4 (2000000)+ Z3(6000000); X4=2000000 |
| Z3*(6000000)= F3(6000000)+ Z2(0); X3=6000000 |
| Z2*(0)=f2 (0)+ Z1(0); X2=0 |
| Z1*(0)=f1 (0); X1=0 |
С помощью обратной схемы Беллмана получили оптимальное распределение финансовых средств между предприятиями. Таким образом, предприятию по производству кондитерских изделий ООО «Konditer» будут выделены инвестиции в размере 2000000,00 рублей, предприятию по производству шоколадных изделий ЗАО «DeJaVu» 6000000,00 рублей, а остальным двум предприятиям: предприятию по производству картонажно-полиграфических изделий ООО «Золотая скрепка» и предприятию по производству кисломолочных изделий ОАО «Бурёнка» будут выделены инвестиции в размере 0,00 рублей каждому.
При таком распределении инвестиций между предприятиями показатель эффективности предприятий будет: Zmax = 1758614,41 рублей.
Оптимальный план распределения инвестиций между предприятиями представлен в следующей таблице:
Таблица №24. Оптимальный план распределения инвестиций между предприятиями
| Объем выделенных ресурсов, руб. | |||
| ООО «Золотая скрепка» | ОАО «Бурёнка» | ЗАО «DeJaVu» | ООО «Konditer» |
| 0 | 0 | 6000000 | 2000000 |
|
|
|
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!