优化建模与lingo优化软件-北京科技大学.pdf

解决优化问题的手段 优化建模与LINGO优化软件 • 经验积累，主观判断 • 作试验，比优劣 • 建立数学模型(优化模型) ，求最优策略(决策) 主讲 胡志兴 CUMCM赛题：约一半以上问题与优化有关，需用软件 北京科技大学应用数学系 Tel: 010 求解 主讲北京科技大学数学系胡志兴 1 主讲北京科技大学数学系胡志兴 4 主要内容 (最)优化理论是运筹学的基本内容 运筹学(OR: Operations/Operational Research) OR/ • 1. 优化模型与优化软件简介 MS/ 管理科学(MS: Management Science) DS 决策科学(DS: Decision Science) • 2. LINDO公司的主要软件产品及功能简介 优化(Optimization), 规划(Programming) • 3. LINDO / LINGO软件的使用简介 无 线 非 整 组 不 多 目 网 动 • 4. 建模与求解实例（结合软件使用） 约 性 线 数 合 确 目 标 络 态 束 规 性 规 优 定 标 规 优 规 优 划 规 划 化 规 规 划 化 划 化 划 划 划 主讲北京科技大学数学系胡志兴 2 主讲北京科技大学数学系胡志兴 5 1. 优化模型与优化软件简介 优化问题的一般形式 优化模型和优化软件的重要意义 优化问题三要素：决策变量；目标函数；约束条件 (最)优化: 在一定条件下,寻求使目标最大(小)的决策 目标函数 最优化是工程技术、经济管理、科学研究、社会生活 中经常遇到的一类决策问题, 如: 可行域 约束 结构设计 资源分配 生产计划 运输方案 条件 结构设计要求在满足一定强度的条件下选择材料的 决策变量 尺寸，使其总总量最轻. 资源分配要求在资源有限约束下制定各用户的分配数 • 可行解: 满足约束条件的解 量, 使资源产生的总效益最大. • 最优解: 取到最小／大值的可行解