2. Постановка решаемой задачи

     Здесь используются следующие обозначения:
  • БН — блюда и напитки;
  • БДБН — база данных БН;
  • АГ — альтернативные группы БН;
  • НГ — неальтернативная такая группа.
     Дано:
  • сумма денег, выделенная на оплату заказа в ресторане;
  • параметры a и b для вычисления стоимости обслуживания клиента y = a + b*x, где x — стоимость приобретаемых БН;

Примечание. Стоимость заказа состоит из двух частей: 1) стоимости выбранных клиентом БН и 2) стоимости обслуживания клиента.

  • возможный признак ограничения калорийности заказа;
  • один из двух возможных критериев полезности выбираемых образцов БН:
    • коэффициент полезности образца (относительный критерий);
    • потребительская ценность образца, равная произведению его коэффициента полезности на стоимость (абсолютный критерий);
  • выбранная БДБН ресторана, содержащая перечень доступных для приобретения БН, разбитых по нескольким категориям согласно меню ресторана. Для каждого БН там указано:
    • название и описание образца БН (в т.ч. и его калорийность);
    • стоимость образца;
    • перечень возможных добавок к нему;
  • формируемые клиентом несколько АГ для выбранных им БН, а также одна НГ;
  • для каждого выбранного БН задано:
    • величина критерия полезности его образца;
    • при наличии в БН добавок — признаки выбора требуемых из них;
  • для каждой АГ заданы минимальное и максимальное числа приобретаемых образцов разных БН, входящих в данную группу;
  • для каждого БН из единственной НГ заданы минимальное и максимальное числа его приобретаемых образцов;

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