|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Radkevich 2:5020/400 11 Jun 2002 12:19:21
To : Alena Baboi
Subject : Re: Simplex method
--------------------------------------------------------------------------------
Доброго времени суток.
Меня интересует, как нужно действовать, чтобы решать разные
задачи линейного программирования _автоматически_.
Я вообще думал, что симплекс метод - это универсальный метод
для решения ЛЮБЫХ задач линейного программирования...
К сожалению, я не знаю, что такое M-метод, я знаю
только "метод большого М", но он тоже на
этой задаче обламывается тем же способом.
Поэтому, если не трудно, расскажи пожалуйста что такое М-метод.
Спасибо.
> SR> Есть задача линейного программирования
> SR> и алгоритм решения - двухфазный симплекс метод
>
> SR> система такая:
> SR> min x1+x2+x3
> SR> x1 + x3 = 1
> SR> - x1 + x2 = 0
> SR> - x2 - x3 = -1
> Для ее решения надо привести к стандартному виду,то есть:
> -х1-х2-х3 (max)
> при ограничениях:
> х1+х3+х4=1
> -х1+х2+х5=0
> -х2-х3+х6=-1
> Hо проблема вот какая: в строке дельта-j будут только положительные
> элементы.
> Если и решать такое уравнение, то только М-методом.
> Если тебя интересует именно симплексный метод, то бери другую систему,
где в
> коэффициэнтах при элементах главной функции есть и отрицательные и
> положительные элементы.
--- ifmail v.2.15dev5
* Origin: Golden Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
