Task 01

1.线性规划问题
通过事件描述建立目标函数,再根据条件建立s.t.,即约束条件。其中,目标函数与约束条件均为线性函数。
1.MATLAB求解线性规划
(1)MATLAB标准形式
1), 一定要把线性规划问题转化为标准形式再求解。利用[x,fval]函数求解
2),带绝对值的需要用变量代换,再转化为标准形式求解
2.整数规划
概述:规划中的变量部分(混合整数规划)或全部(纯整数规划)限制为整数。如果原线性规划最优解本来就是整数,那整数规划最优解就和原最优解一致,但如果不是,不能把原最优解直接取整。
1.0—1型整数规划
概述:整数规划中的特殊情形,变量仅取值为0或1
实际问题:(1)相互排斥的约束条件
(2)固定费用问题
(3)指派问题
2.蒙特卡洛法(随机取样法)
蒙特卡洛法也称计算机随机模拟法。用MATLAB生成服从均匀分布的随机数的命令为unifrnd(a,b,[c,d])。其中,例如:生成[0,,12]1000个服从均匀分布的随机数:unifrnd(0,12,[1,1000])。

你可能感兴趣的:(Task 01)