|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alena Baboi 2:469/177.7 14 Jun 2002 14:35:48
To : Sergey Radkevich
Subject : Re: Simplex method
--------------------------------------------------------------------------------
SR> From: "Sergey Radkevich" <sergeyr@moscow.vestedev.com>
SR> Я вообще думал, что симплекс метод - это универсальный метод
SR> для решения ЛЮБЫХ задач линейного программирования...
Hу и зря
SR> К сожалению, я не знаю, что такое M-метод, я знаю
SR> только "метод большого М", но он тоже на
SR> этой задаче обламывается тем же способом.
Это тоже самое
>> SR> min x1+x2+x3
>> SR> x1 + x3 = 1
>> SR> - x1 + x2 = 0
>> SR> - x2 - x3 = -1
Hадо привести еще к стандартному виду, т.е. последнее уравнение будет:
х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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
