Реферат: Математическое программирование и моделирование в экономике и управлении

Δ₃₃ =M-10

Δ₃₄ =2

Δ₃₅ =1

Δ ₄₁ =0

Δ₄₄ =3

Δ₅₂ =7

Δ₅₄ =2

Δ₅₅ =2

F=7x₁ +10x₂ +Mx₃ +6x₄ +7x₁ +10x₂ +Mx₃ +6x₄ +9x₅ +5x₆ +6x₇ +8x₈ +8x₉ +6x₁₀ +11x₁₁ +

+10x₁₂ +6x₁₃ +11x₁₄ +9x₁₅ +7x₁₆ =min

при ограничениях:

F=7*45+6*155+5*125+6*125+6*125+11*25+9*125+6*255=6300

Оптимальный план поставок для деревообрабатывающих предприятий, обеспечивающий минимальные транспортные затраты в сумме 6300000 руб., заключается в следующем:

1-ое лесозаготовительное предприятие поставляет 45 т. м³ 1-ому деревообрабатывающему предприятию;

1-ое – 4-ому: 255 т. м³ ;

2-ое – 2-ому: 125 т. м³ ;

2-ое – 3-ему: 125 т. м³ ;

3-е – 2-ому: 125 т. м³ ;

3-е – 3-ему: 25 т. м³ ;

у 3-го предприятия остаётся запас в 120 т. м³ ;

4-е – 1-ому: 155 т. м³ ;

4-е – 3-ему: 125 т. м³ ;

имеется альтернативный приведённому план поставок при тех же транспортных издержках:

1-ое – 4-ому: 255 т. м³ ;

2-ое – 2-ому: 125 т. м³ ;

2-ое – 3-ему: 125 т. м³ ;

3-е – 1-ому: 25 т. м³ ;

3-е – 2-ому: 125 т. м³ ;