Re: Simplex method

From

Alena Baboi (2:469/177.7)

To

Sergey Radkevich

Date

2002-06-14T14:35:48Z

Area

RU.ALGORITHMS

Привет, Sergey!
SR> From: "Sergey Radkevich" <sergeyr@moscow.vestedev.com>


SR> Я вообще думал, что симплекс метод - это универсальный метод
SR> для решения ЛЮБЫХ задач линейного программирования...

Ну и зря

SR> К сожалению, я не знаю, что такое M-метод, я знаю
SR> только "метод большого М", но он тоже на
SR> этой задаче обламывается тем же способом.

Это тоже самое

>>  SR> min x1+x2+x3
>>  SR> x1 + x3 = 1
>>  SR> - x1 + x2 = 0
>>  SR> - x2 - x3 = -1

Надо привести еще к стандартному виду, т.е. последнее уравнение будет:
 х2+х3=1 

но если хочешь решай лучше уравнение:
    8*х1-6*х2-5*х3+2*х4 (мах)
ограничения:
    х1+4*х2-х3+х4=16
    4*х1-6*х2+3*х3-7*х4=20
      х1>=0, х4>=0

Оно нормально решается.
Удачи.

ЗЫ:  есть у нас пакет для решения различных систем уравнения. QM
 называется. Если хочешь могу выслать.


--- [snake-a@ximex.org] [ICQ:96750928] [ximex.org]
 * Origin: Когда я упал на самое дно, снизу постучали...(c)Е.Лец (2:469/177.7)