第一章_线性规划与单纯形法要点.ppt

线性规划模型的三要素 3.约束条件：为实现优化目标需受到的限制，用决策变量的等式或不 等式表示； §2线性规划问题图解法 图解法是用画图的方式求解线性规划的一种方法。它虽然只能用于解二维（两个变量）的问题，但其主要作用并不在于求解，而是在于能够直观地说明线性规划解的一些重要性质。 一般多目标规划模型 决策变量：x1，……，xn 目标函数：minf1(x1，……，xn) ……………… minfp(x1，……，xn) 若记X= (x1，……，xn)，V-min表示对向量F(X)=[f1(X)， ……，fp(X)]T中的各目标函数f1(X)，……，fp(X)同等的进行极小化。R={X|gi(X)≥0，i=1，……，m}表示约束集。 则模型一般式也可简记为 这里(VMP)为向量数学规划(Vector Mathematical Programming)的简写。 多目标规划问题的解 在单目标规划问题中，任意两个可行方案都可通过比较其目标函数值来确定其优劣。在所有可行方案中，使目标达最优的就是最优解。 而在多目标规