
- •Москва – 2013
- •Задание № 1. Транспортная задача.
- •Вариант № 14
- •Решение:
- •Задание № 2. Симплексный метод.
- •Вариант №1.14.
- •Решение:
- •Экономическая интерпретация результата решения
- •Задание № 3. «Расшивка узких мест».
- •Задание № 4. Двойственная задача.
- •Задание № 5. Динамическое программирование.
- •«Задача оптимального распределения инвестиций»
- •Различные способы распределения инвестиций между первыми двумя отраслями (без учета третьей и четвертой)
- •Наилучшие варианты распределения инвестиций для первых двух отраслей
- •Различные способы распределения инвестиций между отраслями №1, №2 и №3, содержащие в своем составе наилучшие варианты для первых двух отраслей
- •Различные способы распределения общего инвестиционного объема 700млн.Руб. Между всеми 4-мя отраслями, содержащие в своем составе наилучшие варианты для первых трех отраслей
- •Оптимальный вариант распределения инвестиций между 4-мя отраслями
- •Задание № 6. Кратчайший путь на транспортной сети.
- •Контрольный расчет кратчайшего пути
Различные способы распределения общего инвестиционного объема 700млн.Руб. Между всеми 4-мя отраслями, содержащие в своем составе наилучшие варианты для первых трех отраслей
Отрасль 1+2+3 Отрасль 4 |
Х |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 |
Х4 |
g3(x) f4 |
0 |
15 |
26 |
38 |
49 |
59 |
67 |
74 |
0 |
0 |
|
|
|
|
|
|
|
74 |
100 |
25 |
|
|
|
|
|
|
92 |
|
200 |
34 |
|
|
|
|
|
93* |
|
|
300 |
41 |
|
|
|
|
90 |
|
|
|
400 |
46 |
|
|
|
84 |
|
|
|
|
500 |
50 |
|
|
76 |
|
|
|
|
|
600 |
53 |
|
68 |
|
|
|
|
|
|
700 |
56 |
56 |
|
|
|
|
|
|
|
Таблица №6.
«Обратный ход».
В таблице №6 видим, что при суммарных вложениях х=700 млрд.руб. максимальный эффект (50 млрд.руб.) для 4 отраслей достигается при вложениях в 4-ю отрасль суммы х4=200 млрд.руб., а в первые 3 – остальных 500.
По таблице №5 видим, что наилучший суммарный эффект при вложениях в первые 3 отрасли суммы х=500 млрд.руб. составляет g3(500)=59 млрд.руб. и достигается при вложении в 3-ю отрасль суммы х3=100 млрд.руб., а в первые 2 – остальных 400.
По таблице №3 видим, что наилучший суммарный эффект при вложениях в первые 2 отрасли суммы х=400 млрд.руб. составляет g2(400)=48 млрд.руб. и достигается при вложении во 2-ю отрасль суммы х2=100 млрд.руб., а в первую х1=300.
Окончательно получаем следующее оптимальное распределение инвестиций:
Оптимальный вариант распределения инвестиций между 4-мя отраслями
Отрасль |
Вложения в отрасль |
Эк.эффект от вложений |
1 |
X1=300 |
f1(300)=38 |
2 |
X2=100 |
f2(100)=10 |
3 |
X3=100 |
f3(100)=11 |
4 |
X4=200 |
f4(200)=34 |
Итого |
700 |
g4(700)=93 |