М.б. кто решал уже эту задачу?
Например
Блин состоит из теста. Тесто состоит из яйца куриного, муки, молока, соли и сахара. Строим граф и вычисляем сколько и чего надо для приготовления 100 блинов (или 1000 - у кого какой аппетит). А вот если вместо куриного можно использовать яйцо перепелиное или гусиное. Как это в таком графе прописать, чтооб с минимумом заморочек вычислить чего и сколько, подразумевая, что куриное, в случае его недостатка, м.б. заменено на другие???

В принципе вроде бы напрашивается что-то вроде
- дополнительной колонки к ID, ParentID - AltID где хранить код альтернативы
- добавить таблицу альтернатив, в которой ID, ParentID из первой будет первичным ключем...
Но не уверен, что это есть карашо...

Man555что такое граф понимаю, что из чего получается вроде тоже понятно, но вот в тему не въезжаю.. это метод проектирования структуры БД? У меня больше вопросов, чем ответов :-)

"Подальше положишь - поближе возьмешь!" (с)
Вот и думаю куда и как положить информацию... Какая должна быть структура таблицы отношений, чтоб позволяла опредлять не только что во что входит, но и что на что можно заменить. Вроде типа отношений - падчинение/альтернатива...

guest_20040621Задача поставлена не полностью. Эквивалентность компонентов абсолютная или относительная? Т. е., яйца можно заменять яйцами, яичным порошком или нужен альтернативный рецепт?

Можно яйцами, порошками... и т.д. и т.п. Альтернативный рецепт - вещь хорошая, если не включает спецификацию позиций в 200-250, часть из которых имеют по 5-7 альтернатив. Прикидочно, если идти по пути альтернативных рецептов, их может получиться немерянное количество, учитывая все сочетания возможных замен.

В первую очередь, СПАСИБО, всем кто принимает участие в решении проблемы. Даже тем кто не ответил, но попытался решить, не говоря уж про активных участников. :о))

guest_20040621Какова Ваша оченка "немерянного" количества? dbms?...
Если без альтернативных рецептов и без изменения технологии приготовления в зависимости от компонентов (что в общем случае неверно), ...

Что касается "альтернативных рецептов и без изменения технологии приготовления в зависимости от компонентов " хочу определиться сразу, поскольку м.б. я неправ, а это лучше выяснить как можно быстрее. Однако, я не технолог и опираюсь в этом вопросе на их разъяснения.

Что считать альтернативным рецептом? Вероятно, иной состав компонентов и/или технология приготовления (?). Теперь представим себе ситуацию, когда один или несколько компонентов состава никак не влияют на конечный продукт. Как повлияет замена яйца куриного в тесте для блинов на яйцо перепелиное или утиное или гусиное (различие в привкусе здесь опускаем)? Технология не меняется - меняется только количество (перепелиных надо больше, чем куриных, а гусиных меньше) и себестоимость. Для поваров и технологов - это не существенно. Сколько должно быть рецептов одного и того же? По одному на каждый вид яиц. Логично? А теперь добавим, что и молоко может использоваться цельное, концентрированное или порошок, никак не влияя на конечный продукт. Сколько вариантов рецептов одного и того же мы получаем (это про оценку немерянного количества)? Столько, сколько уникальных комбинаций яйцо-молоко. При этом блин, сделанный, предположим, из яйца куриного и молока цельного, ничем не отличается от блина, сделанного из яйца куриного и молока концентрированного.

guest_20040621. Что касается предложенной реализации. Я правильно понял, что речь идет о вынесении альтернатив в отдельную таблицу?

Еще раз СПАСИБО!! :о))

Буду думать. Похоже думаю в правильном направлении.

guest_20040621Можно рассмотреть вариант с деревом технологических операций (приготовление теста для блинчиков будет технологической операцией). И альтернативные варианты строить исходя из этого дерева. Ноль избыточности + логично.

Его-то как раз и пытаюсь строить. Но! Строится оно, как мне видится, на основе дерева продуктов, которые имеют равноценные альтернативы. И сами операции также имеют альтернативы...

guest_20040621
> Сколько должно быть рецептов одного и того же? По одному на каждый вид
> яиц. Логично?

Абсолютно нелогично

Это был мой ответ на вопрос
guest_20040621Какова Ваша оченка "немерянного" количества? dbms?
в случае использования альтернативных рецептов
guest_20040621Т. е., яйца можно заменять яйцами, яичным порошком или нужен альтернативный рецепт?
Вероятно, я недопонял, что Вы понимали под альтернативным рецептом... :о))
Обсуждался у нас и такой вариант: "В случае замены какого-нибудь компонента - писать альтернативный рецепт!". Технолог был в ужасе.

Серега ВиталТехнолог был в ужасе.
Это нормально
Такие "заказчики" часто представляют себе программу с одной кнопкой - нажал и все посчиталось. И все что они держат у себя в голове в этой программе должно быть учтено. Объясни технологу, что компьютер это глупая железяка, а не светлая голова, как он.

Дык! Я представил себе штук 50 рецептов энтих блинов, которые надо поддерживать и сопровождать, вносить изменения да чтоб корректно. И сам задумался!!! Оченно!!! Вот до сих пор и думаю думу.
"Программеры - они толстые, потому что сидят. А сидят, потому что мысль! И ее надо думать!" (с) Как раз про меня. Сижу - мысль высиживаю!

Серега ВиталСижу - мысль высиживаю!
Ну тогда вот еще для мыслей. .
Всегда рад. :о))
Серега
1. А если альтернативы взаимозависимы? Нельзя порошковое молоко с перепелиными яйцами например. С перепелиными только цельное. А если зависимость более сложная? ИМХО, это реально возможное требование. Как поступать?
Вот-вот-вот!!! И это тоже. Хотя смесь яйцо-молоко можно выделить в этом случае как отдельный полуфабрикат со своими вариантами замены...
Серега
2. Алгоритм автоматического выбора альтернативы какой? По алфавиту, по рейтингу, по стоимости, по остаткам на складе? Не запаришься выбирать?

Выбор альтернативы - дело того, кто будет планировать. ;-)) Алгоритм должен рассчитать, если хватает основного - все по основному. Если нет, то, на выбор, - "...по рейтингу, по стоимости, по остаткам на складе..." (другой вопрос). Предполагается, что в плане выбираются все компоненты с количеством по основному с 0 по альтернативным. Надо заменить что-то на что-то? Решение уже будет принимать человек.
Серега
3. Как ты узнаешь по какому конкретно рецепту блины готовились вчера, позавчера, на прошлой неделе? Надо хранить набор конкретных альтернатив на каждый замес теста? Вот тут ты точно увязнешь в объемах инфы.

Если не будем изничтожать рассчитанный и утвержденный план, по которому, кстати сверим выполнение и расход, а сохраним в архиве - то не вижу проблемы.
Серега
Реально будет штук 5 я полагаю. Или ваши снабженцы зря хлеб едят.
3 варианта яйца + 3 варианта молока = 5 комбинаций???

guest_20040621 Нет, оно не строится на основе дерева продуктов.

Не понял о чем речь - не строится на основе дерева или не строится на основе продуктов?

guest_20040621
> Обсуждался у нас и такой вариант: "В случае замены какого-нибудь компонента -
> писать альтернативный рецепт!". Технолог был в ужасе.

Альтернативы imho могут быть двух видов: альтернативный рецепт и альтернативный набор компонентов. Было бы правильно реализовать обе. Если использовать технологические операции, получится просто.

Здесь говорилось не о сочетании двух видов, а только о варианте: другой компонент - другой рецепт. Сами по себе "...альтернативный рецепт и альтернативный набор компонентов..." вполне имеют право быть, но в случае альтернативного рецепта я бы говорил о модификациях и рассматривал (планировал) как другие рецепты.

guest_20040621Собственно, в чем проблема? Какие изменения и какая поддержка для всего 50 рецептов?

Если бы речь шла о Блинной - то никаких. А если перечень блюд - 10 страниц машинописного текста и блины бездрожжевые там - 1 позиция и одна из самых простых по составу?

guest_20040621Это как поваренная книга, - описать нужно один раз.

В поваренной кстати и пишут: "Если у Вас нет того-то - это можно заменить тем то и тем-то или на то-то и то-то!!", а не отдельный рецепт.
Правда виде одну - где сказано делать см. рецепт такой-то, только вместо этого возьмите то-то! Однако, и здесь не перечисляли все заново.

СерегаЧто каждый день повар будет решать из чего он будет готовить, выбирать альтернативы? ИМХО, он к концу дня только с меню определися.

А я сказал, что он каждый день решает?? Не он. И на месяц. И не для одного повара, а для всех! Прикинуть сколько и чего и когда надо. Кому, что делать каждый день и вперед...