Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ этот загадочный симплекс-метод

Автор: Kisuni 5.1.2010, 15:52

задачка следующая:
F=3*x1+4*x2
3*x1+2*x2>=10
4*x1+6*x2>=20
x1+3*x2>=7

на парах примеры с >= не разбирали.
порылась, нашла способ как избавиться от отрицательных чисел в стоблце B в симплекс-методе.
привела все неравенства умножением на -1 к <=, ввела по доп. переменной, на первом шагу избавилась от отрицательностей - преподша сказала, что такого не объясняла, переделать.
решила методом большого М, опять не то, переделать.
как это можно решить симплекс-методом не пользуясь двумя вышеперечисленными способами? unsure.gif

Автор: TatianaP 5.1.2010, 16:35

Самый простой способ в данном случае - графический. А обязательно надо симплекс-методом?

Автор: Руководитель проекта 5.1.2010, 21:14

Задача не до конца сформулирована. Целевая функция должна быть оптимизирована на минимум? Если так, то необходимо использовать двойственный симплекс-метод.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)