机械优化设计第五章哈工大—孙靖民.pptVIP

在年度计划按月分配时一般要考虑:1）从数量和品种上保证年度计划的完成；2）成批的产品尽可能在各个月内均衡生产或集中在几个月内生产；3）由于生产技术准备等方面原因，某些产品要在某个月后才能投产；4）根据合同要求，某些产品要求在年初交货；5）批量小的产品尽可能集中在一个月或几个月内生产出来，以便减少各个月的品种数量等等。如何在满足上述条件的基础上，使设备均衡负荷且最大负荷。 最优解：使目标函数达到最小值的基本可行解。 例：图5.1中的点C为最优解，对应的目标函数值为-33/4. 线性规划的两个重要性质 线性规划可行解的集合构成一个凸集，且这个凸集是凸多面体，它的每一个顶点对应于一个基本可行解，即顶点与基本可行解相当。 线性规划的最优解如果存在，必然在凸集的某个顶点（即某个基本可行解）上达到。　　　 一、单纯形法的基本思想 　　　从一个初始基本可行解X0出发，寻找目标函数有较大下降的一个新的基本可行解X1,代替原来的基本可行解X0，如此完成一次迭代。随后作出判断，如果未达到最优解，则继续迭代下去。因为基本可行解的数目有限，所以经过有限次迭代一定能达到最优解。 采用单纯形法求解线性规划问题，主要应解决以下三个问题： （1）如何确定初始基本可行解； （2）如何由一个基本可行解迭代出另一个基本可行解，同时保证目标函数的下降性；