Контрольная работа: Оптимальный план загрузки оборудования и транспортных связей

пер

Зн.

Пер.

Х1 Х2 Х3 Х4 Х5 Х6 Х7 Х8 Х9 Х10 Х11 Х12 Х13 Х14 Х15 У1 У2 У3 У4 У1 370 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 У2 230 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 У3 400 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 У4 360 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 Х13 15600 33 0 0 12 0 0 42 0 0 27 0 0 1 0 0 0 0 0 0 Х14 12000 0 18 0 0 31 0 0 15 0 0 37 0 0 1 0 0 0 0 0 Х15 12600 0 0 17 0 0 30 0 0 16 0 0 25 0 0 1 0 0 0 0 Z 12360 М-16,5 М-7,9 М-17,3 М-12,4 М-14,2 М-15,4 М-10,8 М-15,7 М-12,6 М-20,3 М-11,1 М-14,2 0 0 0 0 0 0 0 Х2 370 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 У2 230 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 У3 400 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 У4 360 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 Х13 15600 33 0 0 12 0 0 42 0 0 27 0 0 1 0 0 0 0 0 0 Х14 12000 0 0 0 0 31 0 0 15 0 0 37 0 0 1 0 0 0 0 0 Х15 126000 0 0 17 0 0 30 0 0 16 0 0 25 0 0 1 0 0 0 0 Z

990м+

2923

-8,6 0 -9,4 М-12,4 М-14,2 М-15,4 М-10,8 М-15,7 М-12,6 М-20,3 М-11,1 М-14,2 0 0 0 0 0 0 0 Х2 370 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 У2 230 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 Х7 400 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 У4 360 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 Х13 15600 33 0 0 12 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 Х14 12000 0 0 0 0 31 0 0 0 0 0 0 0 0 1 0 0 0 0 0 Х15 12600 0 0 17 0 0 30 0 0 0 0 0 0 0 0 1 0 0 0 0 Z

590м

+7243

-8,6 0 -9,4 М-12,4 М-14,2 М-15,4 0 М-15,7 М-12,6 М-20,3 М-11,1 М-14,2 0 0 0 0 0 0 0 Х2 370 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 У2 230 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 Х7 400 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 Х11 360 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 Х13 15600 33 0 0 12 0 0 0 0 0 27 0 0 1 0 0 0 0 0 0 Х14 1200 0 0 0 0 31 0 0 15 0 0 0 0 0 1 0 0 0 0 0 Х15 126001 0 0 17 0 0 30 0 0 16 0 0 25 0 0 1 0 0 0 0 Z

230м

+11239

-8,6 0 -9,4 М-12,4 М-14,2 М-15,4 0 -4,9 -1,8 -9,2 0 -3,1 0 0 0 0 0 0 0 Х2 370 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Х4 230 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 Х7 400 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 Х11 360 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 Х13 15600 33 0 0 0 0 0 0 0 0 27 0 0 1 0 0 0 0 0 0 Х14 12000 0 0 0 0 31 0 0 15 0 0 0 0 0 1 0 0 0 0 0 Х15 12600 0 0 17 0 0 30 0 0 16 0 0 25 0 0 1 0 0 0 0 Z 14091 -8,6 0 -9,4 0 -1,8 -3 0 -4,9 -1,8 -9,2 0 -9,1 0 0 0 0 0 0 0

1360М - = 1360М - 370М + 2923 = 990М + 2923 - = 590М + 7243.

590М + 7243 - = 230М + 11239

230М + 11239 - т = 14091

Для того, чтобы общие издержки по производству панелей были минимальными, нам необходимо сделать 230 железобетонных изделий НС - А2 вида и 94 железобетонных изделий НС - А3 вида, 370 железобетонных изделий вида НС - А1, 144 железобетонных изделий вида НС - А4.

Многоэтапная транспортная задача

Найти оптимальный план транспортных связей пунктов производства с перевалочными пунктами и перевалочных пунктов с потребителями готовой продукции, который бы обеспечил минимальные транспортные затраты, если имеются 4 пункта производства продукции, 4 перевалочных пункта, 4 пункта потребления готовой продукции.

Q1	Q2	Q3	Q4	B1	B2	B3	B4	B5
A1	5	0	125	0	М	М	М	М	0	130
A2	0	80	0	10	М	М	М	М	0	90
A3	10	0	0	80	М	М	М	М	0	90
A4	80	0	0	0	М	М	М	М	0	80
Q1	65	М	М	М	65	0	0	0	25	160
Q2	М	0	М	М	0	75	5	0	0	80
Q3	М	М	0	М	0	0	90	0	35	125
Q4	М	М	М	0	0	0	0	90	0	90
160	80	125	90	65	75	95	95	60

X₁ =

C =

C1=

X1=min (25;

10) =10

X2=

C=

C2=

X2=

X3=

C=

C3=