【数学建模】7 线性规划及例题详解

1 引例

引例(食谱问题)设有n种食物,各含m种营养素,第j种食物中第i种营养素的含量为an,n种食物价格分别为c1,c2,…,cn。请确定食谱中n种食物的数量x1,x2,…xn。要求在食谱中m种营养素的含量分别不低于b,b2,…,bn的情况下,使得总的费用最低。

定义 ：将目标函数和约束条件都是线性函数的数学规划问题称为线性规划问题(LP 问题)。

MATLAB软件求解函数：linprog 模型：min Z = cTx s.t. Ax