目标规划模型讲义指南.pptVIP

目标规划模型 制作人： 温罗生 时 间：2007年7月 多目标规划是最优化的一个分支，其研究的问题是求解在一定约束条件下，几个目标函数同时达到最大或最小，模型如下： 不同于单目标规划问题，多目标规划的最有解一般是不存在的，也就是说往往不能找到一个解，同时使所有的目标同时达到最优。比如，在证券投资组合中，往往同时达到收益最大风险最小的投资方案使不存在的。 解决多目标规划问题的方法主要有线性加权和法，其基本思想就是通过对目标函数进行加权求和，变成单目标函数在进行求解，当然，权系数的确定是一个值得研究的问题。而本讲的方法是另外的一个处理方法。 * 其中x为一个n维向量，目标函数可以有多个，可以为最大，也可以为最小。当然，约束条件可以为等式和不等式约束。 在实际问题中，经常是在一组约束条件下，希望同时实现多个目标。例如，在企业安排生产问题中，既希望利润高，又要消耗低，还要考虑市场上产品的销路等等。当然，这些目标之间往往是相互矛盾的，要追求利润最大，通常消耗便不可能最低。能否构造这样一个数学模型，其结果，即使利润尽量地大，同时使消耗尽量地低，销路尽量地好呢? 例1 多目标生产计划问题　　某工厂计划用所拥有的三种资源生产代号为A、B的两种产品，原材料资源可供量为90吨，使用专用设备台时最多为200台时，劳