Курсовик по прикладу вариант № 8
Динамическое программирование задача распределения капитальных вложений
Задание
Методом динамического программирования решить задачу распределения капитальных вложений между четырьмя предприятиями производственного объединения, располагающего суммой в 700 тыс. руб., при условии, что выделяемые суммы кратны 100 тысячам, используя следующие исходные данные:
xj | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 |
f1(x1) | 0 | 37 | 64 | 87 | 105 | 120 | 134 | 145 |
f2(x2) | 0 | 48 | 75 | 98 | 120 | 132 | 144 | 156 |
f3(x3) | 0 | 85 | 100 | 111 | 118 | 124 | 129 | 132 |
f4(x4) | 0 | 47 | 70 | 80 | 86 | 91 | 94 | 98 |
Содержание
- 1. Линейная производственная задача…………………………….3
- 1.2. Математическая модель линейной производственной задачи
- 1.3. Решение линейной производственной задачи симплексным методом.
- Выводы.
- 1.4. Проверка полученного решения
- 1.5. Графическое решение линейной производственной задачи с двумя переменными
- Двойственная задача линейного программирования,
- 2.1. Двойственная задача линейного программирования
- 2.2. Задача о «расшивке узких мест производства»
- Транспортная задача линейного программирования
- 3.1. Математическая модель транспортной задачи.
- 3.2. Решение транспортной задачи методом потенциалов.
- Динамическое программирование задача распределения капитальных вложений
- 4.1. Формулировка задачи распределения капитальных вложений
- 4.2. Решение задачи распределения капитальных вложений методом динамического программирования
- Анализ доходности и риска финансовых операций