| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Симплекс-метод |
| Автор: Golden Hands 17.9.2005, 00:03 |
| Сабж используется в исследовании операций. Вообщем, сам метод в принципе понятен. Кроме одного шажка, а именно: как осуществить переход от ограничений-неравенств к уравнениям для заполнения первоначальной таблицы. Откликнитесь, кто знает. Буду очень благодарен за помощь. |
| Автор: esperant0 17.9.2005, 02:17 |
| x1+x2<=3 переходит в x1+x2+y=3 y>=0 X1+X2>=3 nepexoduT x1+x2-y=3 y>=0 |
| Автор: Golden Hands 17.9.2005, 18:46 |
| esperant0, спасибо, конечно, только я имел ввиду не это. Нужен пример выделения базисных переменных и свободных переменных. |
| Автор: Mal Hack 17.9.2005, 19:21 |
| Базисные, это как бы х1, х2 - базис (те, что даны), х3, х4, х5 и т.д. - свободные (те, что ты вводишь). Базисные в таблоице - это столбцы после столбца B, свободные - строки. Плюс строка L... Точно прям вот так на ура я не вспомню. В принципе вбей в поиск "симплекс", там где-то Акина вроде хорошо разъяснял теорию. |