Форум: "Потрепаться";
Текущий архив: 2003.11.03;
Скачать: [xml.tar.bz2];
Вниз
система линейных уравнений Найти похожие ветки
← →
Nickge (2003-10-09 08:33) [0]пишу программу... пришёл к тому, что надо решить систему линейных неравенств вида
x1+x2+x3>a1
2x1+3x2+5x3>a2
и т.д...
может многоуважаемый all подскажет как можно решить... и ещё - нельзя ли как нибудь подключить скажем Маткад к решению данной проблемы?
← →
Думкин (2003-10-09 08:59) [1]Что значит решить в данном случае?
У тебя есть описание множества, что еще надо?
← →
Nickge (2003-10-11 08:12) [2]ну... решить систему уравнений - значит получить значения элементов, удовлетворяющих условиям
← →
nikkie (2003-10-11 12:29) [3]уравнений или неравенств? неравенства задают некоторый многогранник (возможно пустой, а возможно неограниченный). и способа задать его лучше, чем системой неравенств нет. разве что можно исключить лишние, если есть таковые.
← →
WithOut Any ... (2003-10-11 12:53) [4]Линейное программирование. "Оптимальны решения в экономике". Канторович. И много другой литературы. Ключевое слово "ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ"
← →
Basilio (2003-10-11 12:56) [5]Задача ЛП состоит в минимизации (максимизации) лин. функционала на многограннике. там симплекс-метод.
Если там все неравенства, то nikkie ближе всех к истине.
← →
Zhouck (2003-10-11 16:24) [6]Нузачем сразу маткад. Линейные уравнения преспокойно решаются с помощбю Excel
← →
WithOut Any ... (2003-10-11 18:12) [7]2 Zhouck © (11.10.03 16:24) [6]
Мдя, речь вроде бы о неравенствах
← →
Nickge (2003-10-12 07:38) [8]неравенств... маткад/excel не помогут, т.к решать должна уметь программа ;(
← →
SergP (2003-10-12 20:15) [9]
> WithOut Any ... © (11.10.03 18:12) [7]
> 2 Zhouck © (11.10.03 16:24) [6]
> Мдя, речь вроде бы о неравенствах
Все равно при решении неравенств, сначала придется решить уравнения...
← →
Кщд (2003-10-13 06:42) [10]nikkie не то, чтобы ближе, он точно там.
имхо, задача минимизации целевой ф-ции непричем.
← →
Nickge (2003-10-13 09:07) [11]да... забыл сказать... все Х целые.. в неравенствах всегда сумма и знак >
Может это что-нить даст ;(
← →
REA (2003-10-13 09:51) [12]Если надо что-то оптимизировать (минимизировать, максимизировать), то это "типа" Симплекс-метод.
Хм. А выше уже тоже самое сказали.
← →
Johnny Smith (2003-10-13 11:41) [13]2Nickge (13.10.03 09:07) [11]
Ты все-таки уточни, у тебя ЦФ есть?
← →
asp (2003-10-13 11:54) [14]У тебя уже есть описание многогранника. Что понимаешь под "решением"?
← →
Nickge (2003-10-14 09:30) [15]хммм... надо найти решение при котором сумма x ов минимальна... точнее не сумма а сумма произведений x ов умноженных на свои коэфициенты...
← →
Zhouck (2003-10-14 10:32) [16]>>Мдя, речь вроде бы о неравенствах
А какая разница? Или ты думаешь, что Excel решать неравенства не умеет?
неравенств... маткад/excel не помогут, т.к решать должна уметь программа ;(
Ну почему не помогут? Вполне. Пересылаешь данные в Excel и запускаешь макрос. Потом считывешь результаты. А если так надо решение з.л.п., могу прислать исходники курсовой по решению именно линейных уравнений/неравенств. Правда на С++
← →
DAC (2003-10-14 11:35) [17]
> Nickge
Очень интересен твой метод описания задачи и последующего уточнения. :)
Сначала Nickge (09.10.03 08:33) речь идёт об обычной системе линейных неравенст, что решается протыми методами линейной алгебры.
Затем следует уточнение Nickge (13.10.03 09:07) [11] , и задача переходит в NP-задачу.
И вконце-концов Nickge (14.10.03 09:30) [15] выясняется, что это вообще стандартная задача оптимизации, способы решений которой можешь прочитать в любой книжке по Линейному Программированию.
Странно ещё то, что Мастаки сразу включили свои телепатические способности и дали тебе ответ, не читая ни первого, ни второго уточнения.
> Zhouck © (14.10.03 10:32) [16]
Такой ответ был бы корректен только после первого сообщения. Сейчас же, после всех уточнений и дискуссии, он выглядит как совет первокласника доктору наук физику-ядерщику. :-)))
← →
Zhouck (2003-10-14 12:58) [18]Да ты что. Интересно, задачи на Симплекс-метод нужно вручную решать? А я то дурак в олимпиадах по оптимизационным задачам участвовал. И все использовали для их решения именно Excel.
Ну конечно, "Настоящий ГУРУ не использует мышку"(читал где-то в описании LaTeX). Нужно заниматься геморойничаньем.
Я изучал и линейное, и нелинейное программирование. После такой дискуссии я вижу что вы их слабо изучали.
← →
DAC (2003-10-14 14:26) [19]
> Zhouck © (14.10.03 12:58) [18]
В предыдущих своих постах ты говорил только про системы линейных уравнений/неравенст, никаких упоминаний по задачам оптимизации и Симплекс методу небыло. Поэтому я и сказал, что твой совет после всех уточнений и дискуссии, выглядит как совет первокласника . И мне совершенно не интересует, какой ты там великий пуп земли и в каких суперпупер олимпиадах ты учавствоал.
← →
Zhouck (2003-10-14 16:14) [20]Ну какой же совет? Использовать Excel? Не могу понять. Да и я вроде бы упоминал о решении з.л.п., или это сокращение не понятно?
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.11.03;
Скачать: [xml.tar.bz2];
Память: 0.48 MB
Время: 0.01 c
