28. Примеры задач

Задача планирования производства

Задача о рационе питания

найти минимум суточных затрат на продукты питания

где c_j — цена; x_j — количество продукта под номером j; n — количество таких продуктов при условии

т. е. в рационе должно содержаться не менее b_i питательного вещества с номером i; a_ij — количество i-го вещества в единице j-го продукта; кроме того, записывается условие неотрицательности x_j ≥ 0.