Автор Тема: Симплекс метод (Использование искуственного базиса), подскажите  (Прочитано 3014 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн stokkato

  • Новичок
  • *
  • Сообщений: 13
    • Просмотр профиля
Здравствуйте. у меня проблема с пониманием решения симплекс методом
через искусственный базис.
Я знаю как поступить, например, в подобном случае:
F=х1+х2+х3 -> max

x1+x2+x3 >= a
x1+x2+x3 <= b
x1+x2+x3 <= c

Вводится дополнительная переменная и решается функция F=z -> min
x1+x2+x3 - X4 + z = a
x1+x2+x3 + X5 = b
x1+x2+x3 + X6 = c

А что делать, если в системе присутствует к примеру два
неравенства со знаком >= ?
x1+x2+x3 >= a
x1+x2+x3 >= b
x1+x2+x3 <= c

И как поступить в случае, если вместо знаков >= и <= стоит равенство?
x1+x2+x3 = a
x1+x2+x3 <= b
x1+x2+x3 <= c
« Последнее редактирование: 02 Августа 2010, 09:49:15 от Asix »