优化建 优化建模与 LINDO/LINGO软件 第1章引言 原书相关信息] 谢金星,薛毅编著,清华大学出版社,2005年7月第1版 http://faculty.mathtsinghuaeducn/jxie/lindo
优 化 建 模 优化建模与LINDO/LINGO软件 第 1 章 引 言 ［原书相关信息］ 谢金星, 薛毅编著, 清华大学出版社, 2005年7月第1版. http://faculty.math.tsinghua.edu.cn/~jxie/lindo
优化建 内容提要 1.优化模型的基本概念 2.优化问题的建模实例 3. LINDOILINGO软件简介
优 化 建 模 内容提要 1. 优化模型的基本概念 2. 优化问题的建模实例 3. LINDO/LINGO 软件简介
优化建 1.优化模型的基本概念
优 化 建 模 1. 优化模型的基本概念
优化建 优化模型和算法的重要意义 最优化:在一定条件下,寻求使目标最大(小)的决策 最优化是工程技术、经济管理、科学研究、社 会生活中经常遇到的问题,如: 结构设计资源分配生产计划运输方案 解决优化问题的手段 经验积累,主观判断 作试验,比优劣 建立数学模型,求解最优策略
优 化 建 模 最优化是工程技术、经济管理、科学研究、社 会生活中经常遇到的问题, 如: 优化模型和算法的重要意义 结构设计 资源分配 生产计划 运输方案 解决优化问题的手段 • 经验积累，主观判断 • 作试验，比优劣 • 建立数学模型，求解最优策略 最优化: 在一定条件下，寻求使目标最大(小)的决策
优化建 优化问题的一般形式 优化问题三要素:决策变量;目标函数;约束条件 目标函数 min f(x) st.h(x)=0,i=1,…,m g1(x)≤0,j=1,… 约束条件 决策变量x∈Dg9 无约束优化(没有约束与约束优化(有约束) 可行解(只满足约束)与最优解(取到最优值)
优 化 建 模 优化问题三要素：决策变量；目标函数；约束条件 约 束 条 决策变量 件 优化问题的一般形式 n j i x D g x j l st h x i m f x = = = ( ) 0, 1,..., . . ( ) 0, 1,..., min ( ) • 无约束优化(没有约束)与约束优化(有约束) • 可行解（只满足约束）与最优解(取到最优值) 目标函数