Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Информатика] о симплексе


Автор: spencer 29.3.2006, 23:52
Всем привет! У меня к вам большая просьба , если есть свободное время не могли бы вы запостить небольшую инструкцию по симплекс - методу? Ничего сложного не надо , мне нужно просто научится тупо решать примеры. Пытался нарыть инфу сам , но если честно от километровых формул выпал в осадок. Ну не рублю я в высшей математике и всё тут. А изучать весь курс с начала что-то не очень хочется.(я вообще надеялся что в этом году у нас не будет мат. предметов) Ситуация осложняется тем , что наш препод самостийник - первопроходник - даже собственную симплекс-таблицу выдумал. Решать надо обычным методом (кое-как понятен) и методом искусственного базиса (совершенно не понятен).
Ну или может у кого дока есть с хорошим примером... В общем если кто знает как эти вещи делать прошу помочь. Заранее спасибо.
Да , примеры задаются в таком виде:
-x1+2x2+4x3 -> max
x1-x2-x3=1
x1+x2+x3=3
xi >= 0 ; i=1,3

Автор: krulik 30.3.2006, 09:58
spencer как срочно тебе нужно? Могу попробовать перебрать часть консекта по " Математическому программированию"! Та вроде как нам нормально объясняли smile

Вот держы конспект по Математическому программированию (только что в локалке нарыл). В свое время по нему учился! Там на русском все доступно изложено.
http://rapidshare.de/files/16766965/MatProg_KRULIK.zip.html

Автор: spencer 30.3.2006, 19:48
krulik
Спасибо большое! Хоть что-то похожее на то как мы решаем. Правда к сожалению очень сжато. Всё в одном примере и не слова об искусственном базисе(или это он и есть?). Например сказано "скалярное произведение векторов Аj на столбец сi и из полученного произведения вычиталось значение cj" причём в таблице не указано никакого Аj . Так я и не понял что значит j , Q и z. Мне бы хотя бы знать для начала что к чему относится ( в смысле алгебраические знаки)
У тебя случаем нет чего-нить поподробнее ?
А то одного примера мне явно не хватит....

Автор: Fatal1ty 17.1.2007, 11:22
Помогите составить программу для решения систем линейных уровнений методом симплекс-таблиц smile 
Срочно!!!
через 1.5 месяца курсовая. smile 
мое мыло [email protected]

Автор: Oleg_Ci 17.1.2007, 13:21
Цитата(krulik @  30.3.2006,  12:58 Найти цитируемый пост)
Если вам плюют в спину, значит вы в переди! (Конфуций)

 smile  smile  smile 

Автор: comtat 20.1.2007, 15:12
spencer вот http://kek.ksu.ru/kek2/os.php разьясняется симплекс метод и есть демонстрационная модель

Fatal1ty юзаем http://forum.vingrad.ru/act-Search/CODE/show/searchid-0976f2ca5cda695f00e0d40aa086d5c3/search_in-posts/result_type/topics/flag/search/highlite/%25F1%25E8%25EC%25EF%25EB%25E5%25EA%25F1/index.html

Автор: Rockie 20.1.2007, 15:52
Цитата(Fatal1ty @  17.1.2007,  11:22 Найти цитируемый пост)
Срочно!!!через 1.5 месяца курсовая.  smile  

вот спешить так спешить smile


Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)