|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alena Baboi 2:469/177.7 10 Jun 2002 18:11:22
To : Sergey Radkevich
Subject : Simplex method
--------------------------------------------------------------------------------
Sergey Radkevich в своем письме к All писал:
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 будут только положительные
элементы.
Если и решать такое уравнение, то только М-методом.
Если тебя интересует именно симплексный метод, то бери другую систему, где в
коэффициэнтах при элементах главной функции есть и отрицательные и положительные
элементы.
--- [snake-a@ximex.org] [ICQ:96750928] [www.ximex.org]
* Origin: Когда я упал на самое дно, снизу постучали (с)Е.Лец (2:469/177.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
