>>>

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

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

Общая математическая модель 

Исходные параметры

n – количество населенных пунктов

m – количество лагерей

i=1…n – населенные пункты

j=1…m – города

ai – количество детей, проживающих в i-том населенном пункте.

bj – количество детей которое способен принять j-тый лагерь за летний период времени.

cij – затраты на отдых одного ребенка из i-того населенного пункта в j-том лагере, включая транспортные и прочие расходы.

vi – финансовые средства в бюджете i-того населенного пункта, выделенные на летний отдых детей.

pi – сумма, которую родители i-того населенного пункта способны заплатить за отдых одного ребенка.

Варьируемые параметры

xij – распределение детей по лагерям. Сколько детей из населенного пункта i отправится отдыхать в лагерь j.

di – сколько бюджет населенного пункта i берет в долг (yi>0) или дает в долг (yi<0). В случае нашей задачи нам абсолютно не важно у кого.

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

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

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

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

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

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

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

Подпись: Примечание: т.к. в данной задачи все величины вещественные, то будем считать, что если из города выезжаю s детей и  , тогда будем считать что из города едут [s] детей плюс дети везут с собой домашнее животное величиной s-[s].

*     , i=1..n, j=1..m. –количество детей неотрицательно.

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

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

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