Построить оптимальный план методом наименьше стоимости. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Построить оптимальный план методом наименьше стоимости

Построить оптимальный план методом наименьше стоимости .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построить оптимальный план методом наименьше стоимости. Является ли опорное решение оптимальным? A={20;40;40}; B={20;35;25;20}; C=415326475364 i=13Ai-j=14Bj=0⇒задача сбалансированная

Решение

Потяни, чтобы посмотреть

B1 B2 B3 B4 Ai
A1 4 120 5 3 20
A2 220 6 420 7 40
A3 5 315 65 420 40
Bj
20 35 25 20 100
X0=02000200200015520
F(X0)=20·1+20·2+20·4+15·3+5·6+20·4=295
Пусть u3=0;
u1+v2=1
u2+v1=2
u2+v3=4
u3+v2=3
u3+v3=6
u3+v4=4 ⇒ u1=-2,u2=-2,u3=0,
v1=4,v2=3,v3=6, v4=4 ⇒ α11=4-(-2+4)=2
α13=5-(-2+6)=1
α14=3-(-2+4)=1
α22=6-(-2+3)=5
α24=7-(-2+4)=5
α31=5-(0+4)=1
Отрицательных оценок нет - найдено оптимальное решение.
X*=02000200200015520; FX*=295→min

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу