2. Постановка решаемой задачи
Здесь используются следующие обозначения:
- БН — блюда и напитки;
- БДБН — база данных БН;
- АГ — альтернативные группы БН;
- НГ — неальтернативная такая группа.
Дано:
- сумма денег, выделенная на оплату заказа в ресторане;
- параметры a и b для вычисления стоимости обслуживания клиента y = a + b*x, где x — стоимость приобретаемых БН;
Примечание. Стоимость заказа состоит из двух частей: 1) стоимости выбранных клиентом БН и 2) стоимости обслуживания клиента.
- возможный признак ограничения калорийности заказа;
- один из двух возможных критериев полезности выбираемых образцов БН:
- коэффициент полезности образца (относительный критерий);
- потребительская ценность образца, равная произведению его коэффициента полезности на стоимость (абсолютный критерий);
- выбранная БДБН ресторана, содержащая перечень доступных для приобретения БН, разбитых по нескольким категориям согласно меню ресторана. Для каждого БН там указано:
- название и описание образца БН (в т.ч. и его калорийность);
- стоимость образца;
- перечень возможных добавок к нему;
- формируемые клиентом несколько АГ для выбранных им БН, а также одна НГ;
- для каждого выбранного БН задано:
- величина критерия полезности его образца;
- при наличии в БН добавок — признаки выбора требуемых из них;
- для каждой АГ заданы минимальное и максимальное числа приобретаемых образцов разных БН, входящих в данную группу;
- для каждого БН из единственной НГ заданы минимальное и максимальное числа его приобретаемых образцов;
Максимизируемый критерий качества:суммарная потребительская ценность приобретаемых БН при заданном ограничении на стоимость заказа и возможном ограничении на его калорийность.
