Решить графически задачу ЛП f(x)=3x1+3x2→max

Сдвигаем опорную прямую 3x1+3x2=C в направлении вектора {3;3} до границы области допустимых значений, где
будет достигнуто набольшее значение целевой функции;
x1+x2=8x1,x2≥0⇒x*=x1;8-x1; fx*=24→max
3. Построить оптимальный план методом наименьше стоимости . Является ли опорное решение оптимальным?
A={40;30;30}; B={20;25;30;25};
C=425760315426
i=13Ai-j=14Bj=0⇒задача сбалансированная
Строим опорный план, используя метод минимальной цены:
B1 B2 B3 B4 Ai
A1 420 2 50 720 40
A2 6 025 3 15 30
A3 5 4 230 6 30
Bj
20 25 30 25 100
X0=2000200250500300
F(X0)=20·4+0·5+20·7+25·0+5·1+30·2=285
Пусть u1=0ж
u1+v1=4
u1+v3=5
u1+v4=7
u2+v2=0
u2+v4=1
u3+v3=2 ⇒ u1=0,u2=-6,u3=-3,
v1=4,v2=6,v3=5,v4=7, ⇒ α12=2-(0+6)=-4
α21=6-(-6+4)=8
α23=3-(-6+5)=4
α31=5-(-3+4)=4
α32=4-(-3+6)=1
α34=6-(-3+7)=2
Есть отрицательные оценки – не найдено оптимальное решение.