Задача о рациональном питании (задача о пищевом рационе)

Постановка задачи. Ферма производит откорм скота с коммерческой целью. Для простоты допустим, что имеется всего четыре вида продуктов: П₁, П₂, П₃, П₄; стоимость единицы каждого продукта равна соответственно С₁, С₂, С₃, С₄. Из этих продуктов требуется составить пищевой рацион, который должен содержать: белков — не менее b_i единиц; углеводов — не менее b₂ единиц; жиров — не менее b₃ единиц. Для продуктов П₁, П₂, П₃, П₄ содержание белков, углеводов и жиров (в единицах на единицу продукта) известно и задано в таблице, где a_ij (i=1,2,3,4; j=1,2,3) — какие — то определённые числа; первый индекс указывает номер продукта, второй — номер элемента (белки, углеводы, жиры).

Требуется составить такой пищевой рацион (т.е. назначить количества продуктов П₁, П₂, П₃, П₄, входящих в него), чтобы условия по белкам, углеводам и жирам были выполнены и при этом стоимость рациона была минимальна.

Математическая модель. Обозначим x₁, x₂, x₃, x₄ количества продуктов П₁, П₂, П₃, П₄, входящих в рацион. Показатель эффективности, который требуется минимизировать, — стоимость рациона (обозначим её L): она линейно зависит от элементов решения x₁, x₂, x₃, x₄.

Целевая функция:

Система ограничений:

Эти линейные неравенства представляют собой ограничения, накладываемые на элементы решения x₁, x₂, x₃, x₄.

Таким образом, поставленная задача сводится к следующей: найти такие неотрицательные значения переменных x₁, x₂, x₃, x₄ чтобы они удовлетворяли ограничениям — неравенствам и одновременно обращали в минимум линейную функцию этих переменных:

линейный симплекс прикладной экономический.