Задача 1. В ресторане готовятся фирменные блюда трех видов (блюдо А, блюдо В и блюдо С) с использованием при приготовлении ингредиентов трех видов (ингредиент 1, ингредиент 2 и ингредиент 3). Расход ингредиентов в граммах на блюдо задается следующей таблицей: Вид ингредиента
Блюдо А
Блюдо В
Блюдо С
Ингредиент 1
20
28
10
Ингредиент 2
42
22
40
Ингредиент 3
20
10
10
Стоимость приготовления блюд одинакова (100 руб.). Ежедневно в ресторан поступает 5 кг ингредиента 1 и по 4 кг ингредиентов видов 2 и 3. Каково оптимальное соотношение дневного производства блюд различного вида, если производственные мощности ресторана позволяют использовать весь запас поступивших продуктов? Решение Для решения задачи линейного программирования введем следующие обозначения: x1 – дневной выпуск блюда А; х2 – дневной выпуск блюда В; x3 – дневной выпуск блюда С. Поскольку нам известна стоимость приготовления блюд, составим целевую функцию, которая показывает общую стоимость приготовления блюд, с учетом их количества (обратим внимание, что целевую функцию необходимо максимизировать): Zmax = 100 ( x1 +100 ( х2 +100 ( x3.