七讲线性规划与非线性规划方法(次课).pptVIP

第七讲 线性规划与非线性规划 内容: 本讲主要介绍线性规划问题的求解 目的: 接触最优化问题,学习线性规划算法的 MATLAB实现(基于单纯型法变种) 要求: 能够直接对小规模线性规划问题进行求解 了解线性规划问题的基本概念、形式和算法 掌握线性规划问题的图解法(2维)和lp算法 通过范例,掌握线性规划问题求解一般过程 关于线性规划的引入和概述~ 线性规划隶属于运筹学中的约束优化，简单说就是目标函数(希望进行最优化的指标)和约束条件(决策变量受到的限制)均为线性函数的约束优化(否则称为非线性规划) 线性规划问题是企业运作、科技研发和工程设计的常见问题，应用十分广泛。具有代表性的算法有单纯型法、椭球法和Karmarkar算法。随着计算机硬件和软件技术发展，几十万变量和约束的线性规划问题已经很普通。 MATLAB优化工具箱 Optimization Toolbox 采用投影法(单纯型法变种)，由函数linprog实现求解。 解决规划问题的基本流程~ 线性规划模型的一般形式 哪样一些问题可以描述成为线性规划问题？ 线性规划的图解法(2维情形)1 通过一个简单的实例,巩固对线性规划的若干 概念的理解： exp.1 图解法求解线性规划问题: 线性规划的图解法(2维情形)2 线性规划的图解法(2维情形)3 一些直观结论和定理：