Кусочно-линейное программирование

Пример: оптимальное распределение финансовых ресурсов.

В – объем финансовых ресурсов

предприятие выпускает и продает 3 вида продукции. Рентабельность (эффективность), зависит от того какую ресурсов, мы вкладываем

18 0,1=tg = отдача на 1 руб. вложенных средств.

1,2

10 15 20 30 35

0,3

0,4

0,8

10 20 40 50

0,6

1,5

10 15 20 30

X₁ – искомые переменные, обозначающие количество ресурсов, вкладываемых в производства и продажу одного вида продукции.

X₂₍₃₎ – искомые переменные, количество ресурсов, вкладываемых в производство и продажу продукцию 2(3) вида.

Ограничения:

Новые ограничения:

Составим таблицу по мере убывания эффективности

X₁= X₁₁+ X₁₂=15+20=35

X₂= X₂₁+ X₂₂+ X₂₃=20+20+10=50

X₃= X₃₁+ X₃₂+ X₃₃=10+5+15=30

В целом в производстве продукции первого вида вкладывать 35 тыс. руб., второго 50 тыс. руб., третьего 30 тыс. руб.

I вид

II вид

III вид

10 20 30 40 50 60 70 80 90 100 110 120