@fiolent

Всем привет. Уже пару недель ломаю голову над такой задачей: требуется в существующее веб-приложение внедрить модуль, который будет автоматически составлять меню на вводимое количество дней. Допустим,в понедельник на завтрак гречн. каша,на обед горохов. суп и какое-нибудь второе,на ужин пюре, а во вторник всё другое.

Сначала хотела использовать симплекс-метод. Модель уже составлена. Но здесь получается, что нет функции мин или макс. Точнее можно придумать функцию на минимизацию стоимости продуктов,но в реальности это не нужно,т.к. будут заноситься используемые продукты и блюда.
Так что,можно убрать функцию и получить просто набор неравенств. в частности получается примерно половина равенств и половина неравенств. Один из примеров:

x1+x4=1
x2+x5=1
x3+x6=1
x1+x2+x3+x4+x5+x6=3
x1+x2<=1.5
x2+x3<=1.5
x4+x5<=1.5
x5+x6<=1.5

Cоответственно, для всей недели и всех блюд система будет намного больше.
Сам вопрос: каким методом реализовать? Подскажите,люди умные,всю голову сломала. Использовать генетический алгоритм?

0

Psilon

fiolent, и в чем сложность? Смотрите критерий оптимальности Джона и Куна-Таккера

0