Задача 9
Міністерство розглядає пропозицію щодо нарощення виробничих потужностей для збільшення випуску однорідної продукції на чотирьох підприємствах, що належать даній галузі.
Для розширення виробництва міністерство виділяє кошти у обсязі 120 млн. грн. з дискретністю 20 млн. грн. Приріст випуску продукції на підприємствах залежить від суми виділених коштів, значення якого представлені у таблиці.
|
Кошти, млн. грн. |
Приріст випуску продукції, млн. грн. | |||
|
Підприємство №1 |
Підприємство №2 |
Підприємство №3 |
Підприємство №4 | |
|
20 |
8 |
10 |
12 |
11 |
|
40 |
16 |
20 |
21 |
23 |
|
60 |
25 |
28 |
27 |
30 |
|
80 |
36 |
40 |
38 |
37 |
|
100 |
44 |
48 |
50 |
51 |
|
120 |
62 |
62 |
63 |
63 |
Знайти розподіл коштів між підприємствами, що забезпечує максимальний приріст випуску продукції, причому на одне підприємство може виділятися не більше однієї інвестиції.
Розв’яжемо задачу за допомогою методу динамічного програмування
Розіб’ємо розв’язок задачі на чотири етапи за кількістю підприємств, на які передбачається здійснити інвестиції.
Рекурентне співвідношення буде мати вигляд:
для підприємства №1
для всіх інших підприємств
.
Розв’язок будемо виконувати у відповідності до рекурентних співвідношень у чотири етапи.
1 Етап.
Інвестиції надаємо тільки першому підприємству. Тоді:
2 Етап.
Інвестиції виділяємо першому і другому підприємствам. Рекурентне співвідношення для другого етапу має вигляд
Тоді
при
3 Етап.
Фінансуємо другий етап і третє підприємство. Розрахунки виконуємо за формулою
Тоді:
при
4 Етап.
Інвестиції розміром 120 млн. грн. розподіляємо між третім етапом і четвертим підприємством
Одержано
умови управління від першого до
четвертого етапу. Повернемося від
четвертого до першого етапу. Максимальний
приріст випуску продукції у 64 млн. грн.
одержано на четвертому етапі як
,
тобто 23 млн. грн. відповідають виділенню
40 млн. грн. четвертому підприємству
(див. табл.). Відповідно до третього етапу
41 млн. грн. одержано як
,
тобто 21 млн. грн. відповідає виділенню
40 млн. грн. третьому підприємству.
Відповідно до другого етапу, 20 млн. грн.
одержано при виділенні 40 млн. грн. другому
підприємству.
Таким чином, інвестиції обсягом 120 млн. грн. доцільно виділяти другому, третьому і четвертому підприємствам по 40 млн. грн., при цьому максимальний приріст продукції складе 64 млн. грн.
10. Список використаних джерел
1. Вітлінський В.В. Моделювання економіки: Навч. посібник. – 2-ге вид., без змін. – К.: КНЕУ, 2007. – 408 с.
2. Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом образовании: Учебник. – 4-е изд., испр. – М.: Дело, 2003. – 688 с.
3. Гришин А.Ф., Кочерова Е.В. Статистические модели: построение, оценка, анализ: Учеб. пособие. - М.: Финансы и статистика, 2005. – 416 с.: ил.
4. Г. Вагнер. Основы исследования операций. Т. 1. – М.: «Мир», 1972. – 335 с.
5. Г. Вагнер. Основы исследования операций. Т. 2. – М.: «Мир», 1973. – 486 с.
6. Г. Вагнер. Основы исследования операций. Т. 3. – М.: «Мир», 1973. – 501 с.
7. Вентцель Е.С. Исследование операций: задачи, принципы, методология. – 2-е изд. стер. – М.: Наука. Гл. ред. физ.-мат. лит., 1988. – 208 с.
8. Даньшин С.Т., Кляус К.М., Филимонов Г.Д. Что такое исследование операций? Элементы математических методов. – Санкт-Петербург: Сократ, 2005. – 288 с.
9. Костіна Н.І., Алексєєв А.А., Василик О.Д. Фінанси: системи моделей і прогнозів: Навч. посібник. – К.: Четверта хвиля, 1998. – 304 с.
10. Трояновский В.М. Математическое моделирование в менеджменте: Учеб. Пособие. – М.: Русская деловая литература, 1999. – 240 с.
11. Исследование операций в экономике: Учебное пособие для вузов / Н.Ш. Кремер и др. – М: Банки и биржи ЮНИТИ, 1997 – 407 с.
12. Костевич Л.С., Лапко А.А. Теория игр. Исследование операций: / Учебное пособие для экономических специальностей вузов./ - : Высш. Школа, 1981. – 231 с.
13. Максимов О.В., Афанасьєва М.Г., Липовик В.В., Щербак А.Ф. „Математичне програмування” / навчальний посібник – Кривий Ріг: Видавничий дім, 2006. – 316 с.
Методичні рекомендації до самостійної та індивідуальної роботи з дисципліни „Оптимізаційні методи та моделі” для студентів освітньо-кваліфікаційного рівня „бакалавр” напрямку підготовки 6.030504 „Економіка підприємства” денної та заочної форм навчання
Укладачі: Ковальчук Тетяна Михайлівна
Ковальчук Віктор Анатолійович
Реєстраційний № ______
Підписано до друку ________ 2011 р.
ФорматА5
Обсяг 95 стор.
Тираж 50 прим.
Видавничий центр КТУ, вул. ХХІІ партз’їзду, 11, м. Кривий Ріг