• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Метод рекурентних співвідношень. Використання принципу Беллмана і алгоритму Джонсона.

Фірма планує нарощувати виробничі потужності на чотирьох підприємствах, маючи для цього 4 млн грн. Для кожного з підприємств розроблено інвестиційні проекти, які відбивають прогнозовані сумарні витрати С та доходи D, пов'язані з реалізацією кожного проекту. Зміст цих проектів ілюструє таблиця:

Проєект	Підприємство

Перший проект передбачає відмовитися від розширення підприємства, а тому має нульові витрати і доходи. Розробити план І інвестування виділених коштів у зазначені підприємства так, щоб одержати максимальний прибуток.

Розв'язування. Спрощеним і найменш ефективним способом розв'язування таких задач є перебір усіх можливих варіантів. Проте на практиці їх так багато, що проаналізувати всі і вибрати серед них найефективніший неможливо. Головними недоліками такого способу розв'язування є великий обсяг обчислень, відсутність апріорної інформації про неприпустимі розв'язки, а також немо жливість скористатися проміжними результатами аналізу для відкидання неоптимальних комбінацій проектів.

Розв'яжемо цю задачу за алгоритмом (методом) зворотного прогону. Кроками задачі вважатимемо кожне з чотирьох підпри ємств, оскільки для кожного з них маємо вибрати оптимальний інвестиційний проект за обмежених грошових ресурсів.

Зауважимо, що в цьому разі нединамічний процес розглядаємо як динамічний, аби скористатися методами динамічного програ мування для знаходження оптимального розв'язку. Зв'язок між зазначеними кроками забезпечується обмеженнями на загальний обсяг виділених коштів — 4 млн грн.

Змінні задачі візьмемо так, щоб послідовно керувати процесом розподілу коштів:

— обсяг капіталовкладень, виділених на кроках 1—4;

— те саме на кроках 2—4;

— те саме на кроках 3 і 4;

— те саме на кроці 4.

— обсяги інвестицій на г'-му підприємстві .

— оптимальні обсяги інвестицій на і- му підприємстві.

Рекурентне співвідношення для зворотного прогону від кроку 4-го до 1-го (від четвертого підприємства до першого) подається у вигляді:

де — сумарна ефективність інвестицій з і- го кроку до останнього.

Тут , оскільки п'ятого підприємства не існує. Виконаємо поетапні розрахунки за цією моделлю.

Читайте також:

1. D) методу мозкового штурму.
2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
3. I Метод Шеннона-Фано
4. I. Метод рiвних вiдрiзкiв.
5. VII. Нахождение общего решения методом характеристик
6. А. науковий факт, b. гіпотеза, с. метод
7. А. Розрахунки з використанням дистанційного банкінгу.
8. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
9. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
10. АгротехнІЧНИЙ метод
11. Адаптовані й специфічні методи дослідження у журналістикознавстві
12. Адміністративні (прямі) методи регулювання.

Переглядів: 730