Економіко-математичне обґрунтування підвищення ефективності виробництва МКВП "Дніпроводоканалу"
Відповідно до цього принципу, обравши деякий початковий розподіл ресурсів, виконуємо багатокрокову оптимізацію, причому на найближчому кроці вибираємо такий розподіл ресурсів, щоб він у сукупності з оптимальним розподілом на всіх наступних кроках призводив до максимального виграшу на всіх кроках, що залишилися, включаючи даний.
Виділимо в нашій задачі 5 кроків:
1. А тис. грн. вкладаються в перший та другий об’єкти одночасно;
2. А тис. грн. вкладаються в перший, другий та третій об’єкти разом;
3. А тис. грн. вкладаються в чотири об’єкти одночасно;
4. А тис. грн. вкладаються в п’ять об’єктів одночасно;
5. А тис. грн. вкладаються в шість об’єктів одночасно.
Позначимо F1,2 (А), F1,2,3 (А), F1,2,3,4 (А), F1,2,3,4,5 (А), F1,2,3,4,5,6 (А) відповідно умовно оптимальні розподіли коштів для першого, другого, третього, четвертого та п’ятого кроків. Алгоритм методу динамічного програмування складається з двох етапів. На першому етапі виконується умовна оптимізація, що полягає в тому, що для кожного з п’яти кроків знаходять умовний оптимальний виграш F1,2 (А), F1,2,3 (А), F1,2,3,4 (А), F1,2,3,4,5 (А), F1,2,3,4,5,6 (А). На другому етапі виконується безумовна оптимізація. Використовуючи результати першого етапу, знаходять величини інвестицій у розвиток об’єктів х1, х2, х3, х4, х5, х6 що забезпечують максимальну продуктивність групи об’єктів. Перший етап включає такі кроки: 1) Обчислення максимуму критерію оптимізації для різноманітних значень коштів х = 0, 15, 30, 45, 60, 75, ..., 195, що використовуються тільки для об’єктів 1 і 2. Розрахунок ведеться за формулою:
F1,2 (А) = max [ f1(x) + f2 (A - x) ];
0 £ x £ 195;
0 £ A £ 195.
Результати розрахунку наведені у таблиці 3.2.
Таблиця 3.2 - Обчислення максимуму критерію оптимізації для першого та другого об’єктів
| х2 = А - х | |||||||||||||||
| 0 | 15 | 30 | 45 | 60 | 75 | 90 | 105 | 120 | 135 | 150 | 165 | 180 | 195 | ||
| f2 (А - x) | |||||||||||||||
| А | f1 (x) | 100 | 200 | 300 | 350 | 400 | 500 | 700 | 900 | 1100 | 1440 | 1450 | 1500 | 1600 | 1610 |
| 0 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
Похожие рефераты: | ||||||||||||||