【数学建模与MATLAB】线性规划.pptVIP

* 线性规划 数学建模与数学实验 实验目的 实验内容 2. 掌握用数学软件包求解线性规划问题. 1. 了解线性规划的基本内容. 2. 用数学软件包MATLAB求解线性规划问题. 1. 引例. 问题一 ： 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 两个引例 解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型： 解答 线性规划模型的一般形式 目标函数和所有的约束条件都是设计变量 的线性函数. 实际问题中 的优化模型 x是决策变量 f(x)是目标函数 gi(x)?0是约束条件 数学规划 线性规划(LP) 二次规划(QP) 非线性规划(NLP) 纯整数规划(PIP) 混合整数规划(MIP) 整数规划(IP) 0-1整数规划 一般整数规划 连续规划 优化模型的分类 用MATLAB优化工具箱解线性规划 min z=cX 1. 模型： 命令：x=linprog（c,