
- •Москва – 2013
- •Задание № 1. Транспортная задача.
- •Вариант № 14
- •Решение:
- •Задание № 2. Симплексный метод.
- •Вариант №1.14.
- •Решение:
- •Экономическая интерпретация результата решения
- •Задание № 3. «Расшивка узких мест».
- •Задание № 4. Двойственная задача.
- •Задание № 5. Динамическое программирование.
- •«Задача оптимального распределения инвестиций»
- •Различные способы распределения инвестиций между первыми двумя отраслями (без учета третьей и четвертой)
- •Наилучшие варианты распределения инвестиций для первых двух отраслей
- •Различные способы распределения инвестиций между отраслями №1, №2 и №3, содержащие в своем составе наилучшие варианты для первых двух отраслей
- •Различные способы распределения общего инвестиционного объема 700млн.Руб. Между всеми 4-мя отраслями, содержащие в своем составе наилучшие варианты для первых трех отраслей
- •Оптимальный вариант распределения инвестиций между 4-мя отраслями
- •Задание № 6. Кратчайший путь на транспортной сети.
- •Контрольный расчет кратчайшего пути
Наилучшие варианты распределения инвестиций для первых двух отраслей
Объем инвестиций |
Х |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 |
в том числе объем инвестиций, направляемых в отрасль №2 |
Х2 |
0 |
0 |
0 |
0 |
100 |
100/200 |
100/200 |
200 |
Наилучший суммарный эффект при вложениях в первые 2 отрасли |
g2(x) |
0 |
15 |
26 |
38 |
48 |
55 |
62 |
69 |
Таблица №3.
Определяем наилучшие варианты для трех отраслей. Если какую либо сумму (например, 200 млрд.) вложить в третью отрасль, то оставшееся следует наилучшим образом вложить в первые две отрасли. А эти варианты мы уже получили на шаге 1.
Например (см. табл. №4), распределяя сумму 300 млрд.руб. (тёмная диагональ) между тремя отраслями, дадим из них третьей отрасли 200 (х3=200 в столбце х3). Тогда на долю первых двух останется 300-200=100, а наилучший результат для этой суммы уже известен - см. табл.№3. Он составляет 15 млрд.руб.
Складывая этот наилучший эффект с эффектом 19 от вложения 200 млрд. в третью отрасль, получаем значение 15+19=34 для эффекта от вложений в три отрасли.
Дальнейший расчет осуществляется в таблице №4, имеющей такой же вид, как и №2, но вместо столбца f2(x) теперь фигурирует f3(x) – эффект от инвестиций в третью отрасль, а вместо f1(x) - g2(x)= наилучший эффект от вложений в первые 2 отрасли .
Различные способы распределения инвестиций между отраслями №1, №2 и №3, содержащие в своем составе наилучшие варианты для первых двух отраслей
Отрасль 1+2 Отрасль 3 |
Х |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 |
Х3 |
g2(x) f3 |
0 |
15 |
26 |
38 |
48 |
55 |
62 |
69 |
0 |
0 |
0 |
15* |
26* |
38* |
48 |
55 |
62 |
69 |
100 |
11 |
11 |
26* |
37 |
49* |
59* |
66 |
73 |
|
200 |
19 |
19 |
34 |
45 |
57 |
67* |
74* |
|
|
300 |
26 |
26 |
41 |
52 |
64 |
74* |
|
|
|
400 |
30 |
30 |
45 |
56 |
68 |
|
|
|
|
500 |
33 |
33 |
48 |
59 |
|
|
|
|
|
600 |
35 |
35 |
50 |
|
|
|
|
|
|
700 |
36 |
36 |
|
|
|
|
|
|
|
Таблица №4.
В результате применения прежней методики получаем наилучшие распределения инвестиций уже для трех отраслей – g3(x), которые помещаем в таблицу №5.
Объем инвестиций |
Х |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 |
в том числе объем инвестиций, направляемых в отрасль №3 |
Х3 |
0 |
0 |
0/100 |
0 |
100 |
100 |
200 |
200/300 |
Наилучший суммарный эффект при вложениях в первые 3 отрасли |
g3(x) |
0 |
15 |
26 |
38 |
49 |
59 |
67 |
74 |
Таблица №5.
Определяем наилучшие варианты для всех четырех отраслей. Поскольку этот шаг – последний, то заполнять промежуточные значения инвестиций до 700 млрд. необходимости нет. Поэтому в таблице №6 достаточно заполнить только одну диагональ – самую последнюю, соответствующую суммарным инвестициям в 700 млрд.