MABLAB优化设计大作业.docxVIP

基于MATLAB R2014（a）实例学习与调试班级：学号：姓名： 线性规划问题线性规划（Linear Programming）是数学规划中最简单和最基本的问题，他主要用来解决在有限的资源下完成最多的任务，或是确定如何统筹任务完成以使用最少的资源。线性规划的数学模型包括决策变量、约束条件和目标函数三个要素，它的决策变量是非负的，而且约束函数和目标都是线性规划。用于求解线性规划的MATLAB函数是linprog，线性规划的数学模型表示为min s.t. AX≤b（线性不等式的约束条件） AeqX=beq（线性等式约束条件）lb≤X≤ub（边界约束条件）函数linprog的使用格式为[xopt,fopt]=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)其中，输出参数有：xopt和fopt分别是返回目标函数的最优解及其函数值；输入参数有：f是目标函数各维变量的系数向量；A和b分别是不等式约束函数的系数矩阵和常数向量；Aeq和beq分别是等式约束函数的系数矩阵和常数向量；lb和ub分别是设计变量的上、下限；x0是初始点；options是设置优化选项参数。练习：生产规划问题：某工厂利用a、b、c三种原料生产A、B、C三种产品，已知生产每种产品在消耗原料方面的各项指标和单位产品的利润，以及可利用的各种原料的数量如下表所示，试制定适当的生产规划使得该工厂的总利润