单纯形替换法 1.单纯形替换法: Spendley、hext和 Himsworth于1962年提出; Nelder和Mead1965年改进 2.问题:

符山铁矿拥有三个生产采区,根据它们的原矿石产量、品位和含硫、矽条件,对原矿石做合理调配,以保证商品矿石的质量指标要求,并获得最佳利润指标。本文应用线性规划单纯形方法求解配矿方案,给出了符山铁矿配矿问题的数学模型和相应的单纯形表,用FORTRAN语言程序,在M-150大型机上实现的。计算结果得出符山矿最优配矿方案,分析了影响提高利润指标的因素,并提出适于符矿具体情况的配矿方案,以及进一步改善经济效益的意见

1.模式搜索法 2. Powell算法 3.单纯形替换法

在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济 效益的问题。此类问题构成了运筹学的一个重要分支一数学规划,而线性规划( Linear Programming简记LP)则是数学规划的一个重要分支。自从1947年G.B. Dantzig提出 求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深 入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性 规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一

一、课程概述:主要介绍组合数学的基本计数方法,母函数与递归关系,容斥原理与鸽巢 原理, Burnside引理与 Polya定理,区组设计与编码的基本概念,线性规划问题的单纯形 解法

5.1 线性规划问题的标准形式 5.2 线性规划问题的几何解释 5.3 定义和定理 5.4 单纯形算法 5.5 应用实例

目标规划的数学模型 目标规划的图解法 目标规划的单纯形解法 目标规划的层次算法 目标规划的应用

§3.1 线性规划的对偶问题 §3.2 线性规划的对偶理论 §3.3 对偶解的经济解释 §3.4 对偶单纯形方法 §3.5 灵敏度分析

安徽理工大学：《试验设计与分析》课程教学课件（讲义）04 试验设计方法-单纯形调优法

本章分目标规划模型、目标规划的几何意义与图解法和求解目标规划的单纯形方法等三个部分进行介绍