решить задачу стандартным симлекс методом

Ответы

www.math-pr.com/zlp_3.php?Q1=1&Q2=2&Q3=3&Q4=0&MiniMax=1&A11=1&A12=4&A13=2&LimDir1=-1&A14=26&A21=1&A22=1&A23=2&LimDir2=-1&A24=16&A31=2&A32=1&A33=2&LimDir3=-1&A34=40&max_line_a=3&max_coln_a=3&Number_form=0&Table_type=0
Шаг:1
Избавимся от неравенств в ограничениях, введя в ограничения 1, 2, 3 неотрицательные балансовые переменные s1s2s3.
  x1+4x2+2x3+ s1      = 26    (1)  x1+ x2+2x3   + s2   = 16    (2) 2x1+ x2+2x3      + s3= 40    (3)x1, x2, x3, s1, s2, s3 ≥ 0

Шаг:2
Ищем в системе ограничений базисные переменные.
Из последней системы ограничений можно выделить базисные переменные s1,s2,s3.

Теперь мы можем сформировать начальную симплекс-таблицу.


Шаг:3
Начальная симплекс-таблица
БПx1x2x3s1s2s3РешениеОтношениеs11421002626/2=13s21120101616/2=8s32120014040/2=20Q1230000--

Итерация 1 Как производится итерация?...
БПx1x2x3s1s2s3РешениеОтношениеs10301-101010/3=10 3x31 21 2101 2088/1 2=16s31000-1124--Q-1 21 200-3 20-24--

Итерация 2 Как производится итерация?...
БПx1x2x3s1s2s3РешениеОтношениеx20101 3-1 3010 3--x31 201-1 62 3019 3--s31000-1124--Q-1 200-1 6-4 30-77 3--

Достигнуто оптимальное решение, т.к. в строке целевой функции нет положительных коэффициентов.

Ответ:Оптимальное значение функции Q(x)=77 3достигается в точке с координатами:
x1=0x2=10 3x3=19 3s1=0s2=0s3=24

01.04.16

Наталья Николаевна

Сейчас на сайте
Читать ответы

Александра

Сейчас на сайте
Читать ответы

Галина Владимировна

Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика