Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.11.2007, 16:27   #1
ChipLink
 
Регистрация: 30.11.2007
Сообщений: 6
По умолчанию Сиплекс метод

Уважаемые программисты, помогите мне написать программу по симплекс методу на Pascal.Заранее огромнейшее спасибо!!!!!!!!!!
исходные данные: целевая ф-я f=7x1+5x2 -> max
система ограничений:
2x1+3x2=19
2x1+x2=13
3x1=18
3x2=15
Далее добавляем переменные
2x1+3x2+x3=19
2x1+x2+x4=13
3x1+x5=18
3x2+x6=15
составляем таблицу
базис свободные члены x1 x2 x3 .....x6
x3 19 2 3 1 0
x4 13 2 1 0 0
x5 15 0 3 0 0
x6 18 3 0 0 0
F 0 -7 -5 0 0
следней строке найти наименьший элемент и выделить этот столбец, затем в этом столбце найти наименьший эл-т (разделить базис на элемент стобца) выделить стороку. Создать след=ю таблицу.
Эл-т, получившийся на пересечении в следующей таблице заменить единицей, а остальные по столбцу нулями. Выделеный эл-т (3) заменить обратным(1/3) и умножить на него эл-ты строки(выделенной). Записать ее в новую табл. Работаем с остальными строками: там, где нули (напр до 0 была 5 значит из 5-5=0) на -5 умножаем эл-ты выдел-ой строки и прибавляем эл-ты не выделенной. Итак все строки пока в последней строке не будет отрицательных эл-тов.
Надеюсь вы поняли, что я имею в виду. теперь помогите мне написать для этого программу!!!PliZZZ1

Последний раз редактировалось ChipLink; 30.11.2007 в 17:00.
ChipLink вне форума Ответить с цитированием
Старый 30.11.2007, 16:33   #2
kommunist
C# developer
Форумчанин
 
Аватар для kommunist
 
Регистрация: 03.10.2007
Сообщений: 393
По умолчанию

В чем заключается твое задание?
I like WPF
kommunist вне форума Ответить с цитированием
Старый 30.11.2007, 17:23   #3
zetrix
Delphi/C++/C#
Участник клуба
 
Аватар для zetrix
 
Регистрация: 29.10.2006
Сообщений: 1,972
По умолчанию

Цитата:
следней строке найти наименьший элемент и выделить этот столбец, затем в этом столбце найти наименьший эл-т (разделить базис на элемент стобца) выделить стороку. Создать след=ю таблицу.
Эл-т, получившийся на пересечении в следующей таблице заменить единицей, а остальные по столбцу нулями. Выделеный эл-т (3) заменить обратным(1/3) и умножить на него эл-ты строки(выделенной). Записать ее в новую табл. Работаем с остальными строками: там, где нули (напр до 0 была 5 значит из 5-5=0) на -5 умножаем эл-ты выдел-ой строки и прибавляем эл-ты не выделенной. Итак все строки пока в последней строке не будет отрицательных эл-тов.
Надеюсь вы поняли, что я имею в виду. теперь помогите мне написать для этого программу!!!PliZZZ1
Да знаем мы симплекс метод
Программу написать только для данной функции?
zetrix вне форума Ответить с цитированием
Старый 11.12.2007, 18:55   #4
ChipLink
 
Регистрация: 30.11.2007
Сообщений: 6
По умолчанию

Да!можно еще и алгоритм скинуть мне по е-mail!
ChipLink вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Метод вижинера Ghost_Dante Помощь студентам 12 01.12.2011 21:58
Сиплекс метод ChipLink Помощь студентам 1 20.06.2009 08:09
Метод Гаусса IgorKr Помощь студентам 10 03.02.2008 11:28