第4讲线性规划.ppt

变量不能出现在一个约束条件的右端 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 表达式应化简，如2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析. 14. “END”后对0-1变量说明：INT n 或 INT name 15. “END”后对整数变量说明：GIN n 或 GIN name 使用LINDO的一些注意事项 2.状态窗口（LINDO Solver Status） 当前状态：已达最优解 迭代次数：18次 约束不满足的“量”(不是“约束个数”)：0 当前的目标值：94 最好的整数解：94 整数规划的界：93.5 分枝数：1 所用时间：0.00秒（太快了，还不到0.005秒） 刷新本界面的间隔:1(秒) 二、LINGO软件包 线性规划 数学建模与数学实验 实验目的 实验内容 2. 掌握用数学软件包求解线性规划问题. 1. 了解线性规划的基本内容. 2. 用数学软件包MATLAB求解线性规划问题. 5. 实验作业. 3. 用数学软件包LINDO、LINGO求解线性规划问题. 1. 两个引例. 4. 建模案例：投资的收益与风险. 全国大学生电子设计竞赛训练教程 黄智伟 电子工业出版社 2. 电子系统设计与实践 杨刚 周群 电子工业出版社 3. 电子设计技术 陆坤等编著 电子科技大学出版社 4. 单片机应用系统设计 何立民编著 北京航空航天大学出版社 5. 单片机C语言编程 6. 实用数字电路设计手册 苟殿拣等编著 电子工业出版社 7. 实用电子电路手册 本书编写组编 高等教育出版社 8. 电子系统设计 何小艇编著 浙江大学出版社 9. 新编电子电路大全 10. 可编程逻辑器件原理与应用 11. 电子爱好者手册 12. 电子电路百科全书 13. 单片机原理及接口技术 胡汉才编著 清华大学出版社 14. 单片机应用技术选编 电子科技大学出版社 15. 单片机应用技术选编 北京航空航天大学出版社 16. CPLD技术及应用 宋万杰等编 西安电子科技大学出版社 17. 有关Pretel的书籍 18. 历届全国大学生电子设计竞赛获奖作品选 问题一 ： 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 两个引例 解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型： 解答 问题二： 某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 故目标函数为： 约束条件为： 线性规划模型： 解答 返 回 线性规划模型的一般形式 目标函数和所有的约束条件都是设计变量 的线性函数. 实际问题中 的优化模型 x是决策变量 f(x)是目标函数 gi(x)?0是约束条件 数学规划 线性规划(LP) 二次规划(QP) 非线性规划(NLP) 纯整数规划(PIP) 混合整数规划(MIP) 整数规划(IP) 0-1整数规划 一般整数规划 连续规划 优化模型的分类 用MATLAB优化工具箱解线性规划 min z=cX 1. 模型： 命令：x=linprog（c, A, b） 2. 模型：min z=cX 命令：x=linprog（c，A，b，Aeq,beq） 注意：若没有不等式： 存在，则令A=[ ]，b=[ ]. 3. 模型：min z=cX