Δ12=5

Δ13=M-10

Δ15=1

Δ21=6

Δ22=4

Δ24=6

Δ25=5

Δ31=2

Δ33=M-10

Δ34=2

Δ35=1

Δ41=0

Δ44=3

Δ52=7

Δ54=2

Δ55=2

F=7x1+10x2+Mx3+6x4+7x1+10x2+Mx3+6x4+9x5+5x6+6x7+8x8+8x9+6x10+11x11+

+10x12+6x13+11x14+9x15+7x16=min

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4-е – 1-ому: 130 т. м3;

4-е – 3-ему: 150 т. м3.