Нужна помощь! Симплекс метод!
Друзья! Очень нужна Ваша помощь!.
Я что-то совсем запутался и не могу вспомнить, а также не могу разобраться на материалах в сети, не хватает сноровки.
Решаю задачу симплекс-методом. Условия зачади такие:
Три модификации одного изделия могут производиться в 4-х филиалах (видимо имелось ввиду на 5-ти) фабрики в количествах соответственно равных 216, 126 и 146 ед.
(обозначим количество изделий n=3, перечислять изделия в цикле будем с применением переменной i)
(видимо, по условию задачи, требуется произвести не больше указанного количетсва изделий (обозначим как bi для каждого вида)
Производственные мощности каждого филиала ограничены и равны соответственно: 80, 90, 75, 100 и 800 ед.
(обозначим количество филиалов как j=5, а максимальное количество производства каждым филиалом aj)
Себестоимость каждой модификации изделия в каждом филиале задается матрицей:
(пусть qij - объём производства i-ого продукта на j-ом филиале)
Составить план производства всех модификаций изделия, при котором себестоимость изготовляемой продукции является минимальной.
Я составил такую табличку:
А также такой её вариант:
Составил вот такой вид задачи уже в каноническом виде :
F = 12*x11*15*x12*21*x13+12*x21+16*x22+13*x23+15*x31+13*x32+12*x33+14*x41+11*x42+17*x43+12*x51+10*x52+14*x53 -> min
12*x11+15*x12+21*x13<=80
12*x21+16*x22+13*x23<=90
15*x31+13*x32+12*x33<=75
14*x41+11*x42+17*x43<=100
12*x51+10*x52+14*x53<=800
12*x11+12*x21+15*x31+14*x41+12*x51=216
15*x12+16*x22+13*x32+11*x42+10*x52=126
21*x31+13*x32+12*x33+17*x43+14*x53=146
xij>0
В смысле вделал такой канонический вид:
F = 12*x11*15*x12*21*x13+12*x21+16*x22+13*x23+15*x31+13*x32+12*x33+14*x41+11*x42+17*x43+12*x51+10*x52+14*x53+0*x01+0*x02+0*x03+0*x04+0*x05 +0-> min
12*x11+15*x12+21*x13x+x01+0*02+0*x03+0*x04+0*x05=80
12*x21+16*x22+13*x23+0*x01+x02+0*x03+0*x04+0*x05=90
15*x31+13*x32+12*x33+0*x01+0*x02+x03+0*x04+0*x05=75
14*x41+11*x42+17*x43+0*x01+0*x02+0*x03+x04+0*x05=100
12*x51+10*x52+14*x53+0*x01+0*x02+0*x03+0*x04+x05=800
12*x11+12*x21+15*x31+14*x41+12*x51=216
15*x12+16*x22+13*x32+11*x42+10*x52=126
21*x31+13*x32+12*x33+17*x43+14*x53=146
xij>0
А вот как теперь это решать?
Помогите, пожалуйста, не могу разобраться... ну и было бы здорово, если бы ещё и объяснили.
Спаисбо.
P.S. Могу через AnyDesk и по любому мессенджеру.
P.S. "Поиск решения" в Excel, пожалуйста, не предлагайте.
Спасибо.