Материал: Себестоимость рейсов воздушного транспорта

Целевая функция записывается следующим образом:

С = (0,25+0,30) *8,71*Х11 * P1 + (0,20+0,21)* 8,90*145X12 * P1+ (0,19+0,19)* *10,34*X13 * P1+ (0,25+0,30)* 7,37*X21 * P2+ (0,20+0,21)* 7,53*X22 * P2+ (0,19+0,19)* 8,73*X23 * P2+ (0,25+0,30)* 7,18* Y31 * P3+ (0,20+0,21)* 7,36*Y32 * P3+ (0,19+0,19)* 8,44*Y33 * P3+ (0,25+0,30)* 5,40* Y41 * P4+ (0,20+0,21)* 5,54*Y42 *P4+ (0,19+0,19)* 6,13*Y43 * P4 ® min.

Ограничение 1, перевести всех пассажиров

=Xij*Pj, i=1…3 j=1…4+ Z12 + Z13 + Z14 ≥5000,+ Z22 + Z23+ Z14 ≥7000,+ Z32 + Z33 + Z14≥9000.

Ограничение 2, на количество ВС

/6+ X12 /6+ X13/6≤100/6+ X22 /6+ X21/6≤100/6+ X32 /6+ X31 /6≤100

Решение сформулированной задачи целочисленного линейного программирования осуществляется с использованием средства "Поиск решения" пакета MS Excel методом "ветвей и границ".

На рисунке 1 представлена таблица MS Excel поиска решения.