Преобразование математической формулы в программный алгоритм

Я работаю над преобразованием математической формулы в программу. Эта формула называется оптимальной ценовой политикой на скоропортящиеся продукты. Я видел это в статье, и это называется условием Каруша-Куна-Таккера. Каким-то образом я потерял все свои математические навыки и не смог понять формулу, объясненную в этом. Я могу понять, как найти решение для получения оптимальной цены, но я беспокоюсь, что могу не учесть условие, указанное в этой статье. Для справки я даю ссылку здесь. Если кто-нибудь может объяснить мне это условие Каруша-Куна-Такера на простом английском языке, чтобы я мог думать на языке программирования. Меня не интересует язык, я готов реализовать на любом языке.

Также даю ссылку на вопрос, который я разместил в разделе обмена математическими стеками.

Кто-нибудь сталкивался с такой ситуацией? Как придумать программное решение для такой математической формулы?

Вики-статья о том же находится здесь

Если есть какие-либо уже разработанные библиотеки для такого рода формул, сообщите мне.


comment
Эта оптимальная ценовая политика используется при ценообразовании авиабилетов.   -  person JPReddy    schedule 27.09.2010
comment
Если суть вашего вопроса заключается в том, что если кто-нибудь может объяснить мне это условие Каруша-Куна-Таккера на простом английском языке, то на самом деле вы вообще не задаете вопрос о программировании, не так ли? Я думаю, что лучше придерживаться только версии math.stackechange.com.   -  person dmckee --- ex-moderator kitten    schedule 27.09.2010
comment
@dmckee: Вы правы, поэтому я разместил его там для простого английского, а также разместил здесь, потому что я задавал и другие вопросы, касающиеся программирования. Я спрашиваю об уже разработанных библиотеках и о том, как программисты преобразуют математическую формулу в программу. Поэтому я думаю, что будет уместно задать этот вопрос здесь. Надеюсь, теперь я ясно выразился.   -  person JPReddy    schedule 27.09.2010
comment
Еще более подходящим сайтом StackExchange для этого вопроса является OR-Exchange or-exchange.com. В этом случае ИЛИ означает исследование операций, большая часть которого связана с математической оптимизацией.   -  person Philip Starhill    schedule 30.09.2010
comment
Спасибо @Philip Starhill за информацию.   -  person JPReddy    schedule 01.10.2010


Ответы (1)


Если у вас есть программа, описываемая условиями ККТ, то вам просто необходим нелинейный решатель.

http://en.wikipedia.org/wiki/Nonlinear_programming

http://extensions.services.openoffice.org/project/NLPSolver

person darlinton    schedule 28.09.2010