2. Statement of the solvable task

     Here we use the following notations:

  • MD — meals and drinks;
  • DBMDdatabase of MD;
  • AGalternative groups of MD;
  • NG — a non-alternative such group.

     Given:

  • amount of money, allocated to pay for the order at a restaurant;
  • parameters a and b for calculating the cost of serving a customer y = a + b*x, where x — cost of acquired MD;

Note. The order cost consists of two parts: 1) cost of MD, selected by the customer, and 2) cost of serving him.

  • possible sign of restricting a calorific value of the order;
  • one of two possible criteria of usefulness of selected MD samples:
    • utility ratio for a MD sample (relative criterion);
    • consumer worth of a sample, that is equal to the product of its utility ratio by its cost (absolute criterion);
  • selected DBMD of the restaurant, containing a list of available for acquisition MD, divided into several categories according to the restaurant menu. For each MD there are specified:
    • name and description of a MD sample (including its calorific value);
    • its cost;
    • list of possible additives thereto;
  • formed by a customer several AG for MD, selected by him, and one NG;
  • for each selected MD are given:
    • a value of criterion of its sample usefulness;
    • in the presence of its additives — signs of selecting the required ones;
  • for each AG are set the minimum and maximum numbers of acquired samples of various MD, included in this group;
  • for each MD of a single NG are set the minimum and maximum numbers of its acquired samples.

     Maximized quality criterion: total consumer worth of acquired MD under given restriction on cost of the order and under possible restriction on its calorific value.