Графический метод ЗЛП

[D@RK_DIE$EL]

Здравствуйте. Мне требуется написать программу реализующая графический метод решения задач линейного программирования (веб пример http://www.dep805.ru/cgi-bin/simplex/sim_init.cgi). Главные проблемы нарисовать закрашенную область и найти точки максимума или минимума в зависимости от задачи. 1-ую думаю можно решить найдя точки пересечения прямых и каким-то образом из отсортировать и выделить область. Вторую пока не думал как сделать

Может у кого есть исходники на каком нибудь языке. Пожалуйста вышлите. Спасибо всем заранее.

[ImmortalAlexSan]

Здравствуйте, D@RK_DIE$EL. Задачи программирования, относящиеся к разряду математических, решаются на основании алгоритмов, построенных для этих же самых задач. Т.е. для того, чтобы решить программно задачу типа: xm сравнимо с 1 mod (107), достаточно открыть соответствующую литературу и найти там: "Решение сравнений с одним неизвестным". Что косается вашего вопроса: залил для вас 3 замечательные книги... посмотрите там алгоритм. А что косается закрашивания области... то на сколько я знаю, в зависимости от поставленной задачи, область может лежать и в 3-х плоскостях (что усложняяет поставленную задачу), и для того, чтобы наглядно изобразить её, вам придется пользоваться OpenGL, если не ошибаюсь... Так же заливаю пример решенной задачи, которую сам решал. Удачи!

[D@RK_DIE$EL]

Сообщение от ImmortalAlexSan

Здравствуйте, D@RK_DIE$EL. Задачи программирования, относящиеся к разряду математических, решаются на основании алгоритмов, построенных для этих же самых задач. Т.е. для того, чтобы решить программно задачу типа: xm сравнимо с 1 mod (107), достаточно открыть соответствующую литературу и найти там: "Решение сравнений с одним неизвестным". Что косается вашего вопроса: залил для вас 3 замечательные книги... посмотрите там алгоритм. А что косается закрашивания области... то на сколько я знаю, в зависимости от поставленной задачи, область может лежать и в 3-х плоскостях (что усложняяет поставленную задачу), и для того, чтобы наглядно изобразить её, вам придется пользоваться OpenGL, если не ошибаюсь... Так же заливаю пример решенной задачи, которую сам решал. Удачи!

Спасибо за ответ, я учусь на мат факе и частично обдумывал эту задачу, здесь куча всяких ситуаций, которые только усложняют весь процесс. Область может быть бесконечной или вообще пустой. Состоять из одной точки или еще как-нибудь. Вашу задачу и литературу я посмотрю, спасибо огромное.