Страница 1 из 1

Линейное программирование

Добавлено: 03 июн 2009, 12:48
Nautronix
Доброго времени суток! Надо найти точку максимума(минимума) графическим методом основной задачи линейного программирования. 3-мерный вариант. Язык Дельфи. Помогите, пожалуйста, с алгоритмом.

Re: Линейное программирование

Добавлено: 03 июн 2009, 14:36
Naeel Maqsudov

Re: Линейное программирование

Добавлено: 03 июн 2009, 15:24
Nautronix
В топике по ссылке идёт речь о 2 мерном случае. А проблема возникла именно с 3 мерным. Рисование в OpenGl. Мне собственно нада точки которые получаються при пересечении плоскостей. Но за ответ всё равно спасибо.

Re: Линейное программирование

Добавлено: 03 июн 2009, 15:33
Naeel Maqsudov
Количество переменных - это не принципиально.
Повторите те же самые выкладки для системы из 3 уравнений и получастся в итоге не 2 а 3 строчки кода, для решения системы. Оформите этот как процедуру.

Re: Линейное программирование

Добавлено: 03 июн 2009, 15:45
Nautronix
За подсказку спасибо. Вспомнил что 3 уравнения вместе можно решить методом Крамера. Поправте, пожалуйста, если не прав.

Re: Линейное программирование

Добавлено: 03 июн 2009, 15:48
Naeel Maqsudov
Зачем Вам метод Крамера? Посмотрите, как выведено решение для двух уравнений и сделайте то же самое для трех. Получится всего три оператора присваивания. Три строчки - всё решение.
--------------------------------------------------------------------------------
Добавлено сообщение
--------------------------------------------------------------------------------
А! Ну да, получится то же самое. Только метод крамера хорош для размерности N :) А для размерности ровно 3 можно вывести свои короткие формулы.
--------------------------------------------------------------------------------
Добавлено сообщение
--------------------------------------------------------------------------------
Мимоходом: нашел прикольный on-line сервис для решения СЛАУ
http://www.mathonline.ru/sle_cramer.php

Re: Линейное программирование

Добавлено: 03 июн 2009, 16:16
Nautronix
За ресурс и помощь спасибо.