- •Математическое программирование
- •Решение. Запишем условие в виде удобном для составления математической модели задачи.
- •Дадим геометрическое истолкование задачи, используя для этого её формулировку с ограничениями-неравенствами
- •1) Найти решение графическим методом;
- •2) Написать функцию Лагранжа данной задачи и найти ее седловую точку, используя решение задачи, полученное графически.
- •Решение. 1) найдем решение графическим методом.
- •Найдем седловую точку s( x10, x20, 10 , 20, 30 ) , используя решение задачи, полученное графически. Графически получено оптимальное решение в точке м (4 ; 3 ) поэтому
- •Пусть I - сумма средств выделенных предприятиям в I-м году, XI - средства вложенные в первое предприятие в I-м году, yi – средства вложенные во второе предприятие в I-м году, тогда
Пусть I - сумма средств выделенных предприятиям в I-м году, XI - средства вложенные в первое предприятие в I-м году, yi – средства вложенные во второе предприятие в I-м году, тогда
i
= xi +
yi
yi
=
i
- xi
Остаток средств от обоих предприятий на i–ом шаге:
i+1 = g1 (xi ) + g2 (yi ) =g1 (xi ) + g2 ( i - xi) = 0,6 xi + 0,4 ( i - xi) = 0,2xi + 0,4 i
Пусть Fi – cуммарный наибольший общий доход от обоих предприятий в i-м и последующих годах, тогда
Fi =
=
=
=
=
Пусть i = 5 тогда по условию F5 = 0.
i = 4, F4
=
=
=
,
т.к. линейная убывающая функция достигает
наибольшего значения в начале
рассматриваемого промежутка
,
т.е. при
.
i = 3, F3
=
=
=
=
,
т.к. линейная убывающая функция достигает
наибольшего значения в начале
промежутка, т.е. при
.
i = 2, F2
=
=
,
т.к. линейная возрастающая функция
достигает наибольшего значения в конце
рассматриваемого промежутка, т.е. при
.
i = 1, F1
=
=
т.к. линейная возрастающая функция
достигает наибольшего значения в конце
рассматриваемого промежутка, т.е. при
.
Итак наибольший общий доход F1
=
=
Составим оптимальное распределение средств по годам
Т.к.
,
Далее получаем
Остаток
средств
Предпр. |
1 |
2 |
3 |
4 |
5 Остаток |
xi
|
1000 |
600 |
0 |
0 |
57,6 |
yi
|
0 |
0 |
360 |
144 |

Годы