>>>

Курсовая по математическим основам информатики

[Предыдущая страница] [Продолжение]

Постановка конкретной задачи линейного программирования по заданным данным

Варьируемые переменные:

- распределение детей по лагерям.

d1, d2 – займы первого и второго города соответственно.

 

Ограничения математической модели:

На основании условия…

Получаем…

(*)

, j=1..m
каждый лагерь может принять лишь ограниченное число детей.

x11 + x21 £ 3000 (b1)

x12 + x22 £ 500 (b2)

x13 + x23 £ 1000 (b3)

(1)
(2)

 

(3)

, i=1..n

из каждого населенного пункта могут поехать отдыхать детей не больше чем их есть в населенном пункте.

x11 + x12 + x13 £ 5000

x21 + x22 + x23 £ 1000

(4)

(5)

, i=1..n

из каждого населенного пункта должны поехать отдыхать не менее 25% детей, проживающих в нем.

x11 + x12 + x13 ³ 1250

x21 + x22 + x23 ³ 250

(6)

(7)

возможности населенного пункта по отправке детей на отдых ограничены состоянием его бюджета. i=1..n

150x11+200x12+250x13 d1 £ 400 000

50x21 + 150x23d2  £  50 000

 

(8)

(9)

когда населенные пункты дают друг другу деньги в долг, то общая денежная масса не изменяется.

d1 + d2 = 0

(10)

город не может дать в долг больше трети своих средств.

- 3d1 £ 400 000

- 3d2 £ 50 000

 

(11)

(12)

*     , i=1..n, j=1..m.

x11³0; x12³0; x13 ³0;

x21³0; x22³0; x23 ³0;

(13)

(18)

di  - не ограничена в знаке.

 

 

 

 

Критерий:

x11 + x12 + x13 + x21 + x22 + x23 à max.

[Top] [Home] [Предыдущая страница] [Продолжение]

Используются технологии uCoz