一. 基本概念
首先通过一个食谱问题的例子来讨论线性规划的一些基本概念:
我每天要求一定量的两种维生素,Vc和Vb。假设这些维生素可以分别从牛奶和鸡蛋中得到。
令x表示要买的奶的量,y为要买的蛋的量。食谱问题可以写
成如下的数学形式:
Min 3x +2.5y 极小化目标函数
s.t. 2x + 4y>= 40 约束函数
3x + 2y>= 50
x,y
一. 基本概念
首先通过一个食谱问题的例子来讨论线性规划的一些基本概念:
我每天要求一定量的两种维生素,Vc和Vb。假设这些维生素可以分别从牛奶和鸡蛋中得到。
令x表示要买的奶的量,y为要买的蛋的量。食谱问题可以写
成如下的数学形式:
Min 3x +2.5y 极小化目标函数
s.t. 2x + 4y>= 40 约束函数
3x + 2y>= 50
x,y