Page 42 - 4729
P. 42
Вводимо штучні і базисні змінні
визначаємо
Допоміжна задача = 2 –(3
Запишемо симплекс таблицю
Таблиця-4.1- Розв`язок
Базисні Небазисні змінні Базисні змінні Розв’язок в/а
Змінні
w1 -1 2 -1 0 1 0 1
w2 1 1 0 -1 0 1 1
Ip 0 3 -1 -1 - - 2
y2 -1/2 1 -? 0 1/2 0 ?
w2 3/2 0 ? -1 -1/2 1 ?
Ip 3/2 0 ? -1 -3/2 0 ?
y2 0 1 -1/3 -1/3 1/3 1/3 ?
y1 1 0 1/3 -2/3 -1/3 2/3 1/3
Ip 0 0 0 0 -1 -1 0
Базисний розв’язок : y2=1/2 ; y1=1/3
y2-1/3y3-1/3y4=1/2 y2=1/2+1/3y3+1/3y4
y1+1/3y3-2/3y4=1/3 y1=1/3-1/3y3+2/3y4
F(y)=6(1/3-1/3y3+2/3y4)+12(1/2+1/3y3+1/3y4)=2-
2y3+4y4+6+4y3+4y4=8+2y3+8y4=8-(-23-8y4)
Отже
40
