Учеба и наука
-
Всего ответов: 1
-
Шаг:1
Избавимся от неравенств в ограничениях, введя в ограничения 1, 2, 3 неотрицательные балансовые переменные s1, s2, s3.
x1, x2, x3, s1, s2, s3 ≥ 0x1 + 4 x2 + 2 x3 + s1 = 26 (1) x1 + x2 + 2 x3 + s2 = 16 (2) 2 x1 + x2 + 2 x3 + s3 = 40 (3)
Шаг:2
Ищем в системе ограничений базисные переменные.
Из последней системы ограничений можно выделить базисные переменные s1,s2,s3.
Теперь мы можем сформировать начальную симплекс-таблицу.
Шаг:3
Начальная симплекс-таблица
БП x1 x2 x3 s1 s2 s3 Решение Отношение s1 1 4 2 1 0 0 26 26 / 2 = 13 s2 1 1 2 0 1 0 16 16 / 2 = 8 s3 2 1 2 0 0 1 40 40 / 2 = 20 Q 1 2 3 0 0 0 0 --
Итерация 1 Как производится итерация?...
БП x1 x2 x3 s1 s2 s3 Решение Отношение s1 0 3 0 1 -1 0 10 10 / 3 = 10 3 x3 1 2 1 2 1 0 1 2 0 8 8 / 1 2 = 16 s3 1 0 0 0 -1 1 24 -- Q -1 2 1 2 0 0 -3 2 0 -24 --
Итерация 2 Как производится итерация?...
БП x1 x2 x3 s1 s2 s3 Решение Отношение x2 0 1 0 1 3 -1 3 0 10 3 -- x3 1 2 0 1 -1 6 2 3 0 19 3 -- s3 1 0 0 0 -1 1 24 -- Q -1 2 0 0 -1 6 -4 3 0 -77 3 --
Достигнуто оптимальное решение, т.к. в строке целевой функции нет положительных коэффициентов.
Ответ:
достигается в точке с координатами:Оптимальное значение функции Q(x)= 77 3
x1= 0 x2= 10 3 x3= 19 3 s1= 0 s2= 0 s3= 24
Похожие вопросы
Маша сложила нить пополам, получившуюся двойную нить снова сложила пополам, а затем еще раз пополам. После этого она разрезала в некотором месте
март 7, 2016 г.
Учеба и наука
Решено
В математическом тесте школьникам предлагалось 30 задач. За каждый верный ответ начислялось 7 баллов, а за каждый неверный — снималось 3 балла. Костя
март 7, 2016 г.
Учеба и наука
Решено
В обороте участвуют монеты достоинством 1 рубль, 2 рубля, 5 рублей и 10 рублей. Сколькими способами можно набрать сумму 62 рубля?
март 5, 2016 г.
Учеба и наука
Данный пример использовался на экзамене upsc в декабре 2013 и лишь один человек смог решить его ... 1,3,5,7,9,11,13,15 нужно взять 3 числа и только сложением получить 30.
апрель 13, 2015 г.
Учеба и наука
Решено
Листая старый календарь, Вася обнаружил, что в каком-то из месяцев сразу три вторника попали на четные даты. Какой день недели будет в 12-й день
март 13, 2016 г.
Учеба и наука