(2)线性规划(LP) 目 的线性函 min u- ∑cx kxk=b1,i=1,2,…,n S.1k=1 x2≥0,i=1,2,…,n
= = = = = = , , ,..., . , , ,..., . . . min x i n a x b i n st u c x i n k i k k i n i i i 0 1 2 1 2 1 1 (2)线性规划(LP) 目标函数和所有的约束条件都是设计变量 的线性函数
(3)二次规划问题 目标函数为,贴 in=/(x)=∑cx+∑bx i=1 ∑anx≤b,=12,…,n st x≥0.i=1,2
(3)二次规划问题 目标函数为二次函数,约束条件为线性约束 = = = = + = = = . , ,..., . , , ,..., . . . min ( ) , x i n a x b i n st u f x c x b x x i n j i j j i n i j i j i j n i i i 0 1 2 1 2 2 1 1 1 1
4.根据设讲变量的允许值 整数规划(0-1规划)和实数规划。 5.根据变量具有确定值还是随机值 确定规划和随机规划
5. 根据变量具有确定值还是随机值 确定规划和随机规划。 4. 根据设计变量的允许值 整数规划(0-1规划)和实数规划
(三) 1.确定设计变量和目标变量; 2确定目标函数的表达式; 3.寻找约束条件
(三)建立优化模型的一般步骤 1.确定设计变量和目标变量; 2.确定目标函数的表达式; 3.寻找约束条件
l存储模型 确定性需求: 不允许缺货 允许缺货 不确定性需求: 随机需求
• 1 存储模型 确定性需求: 不允许缺货 允许缺货 不确定性需求: 随机需求