工学运筹学目标规划数学模型.pptxVIP

第六章 目标规划目标规划线性规划的缺陷目标规划的数学模型目标规划的求解方法 目标规划的图解法 目标规划的单纯形法目标规划的练习返回线性规划的缺陷线性规划只研究在满足一定的条件下，单一的目标函数取最优的问题，但实际应用中经常遇到多目标决策问题，而且这些指标之间的重要程度也不一定相同，有些指标之间又往往互相发生矛盾。当约束条件之间存在矛盾时，用线性规划得不到问题的可行解，使实际问题无法解决。线性规划模型是实际问题的抽象，实际问题在决策过程中总有一定的灵活性。决策目标一般是满意决策而不是最优决策。线性规划把各个约束条件的重要性等同看待，这也往往不符合实际情况。线性规划问题是”刚性”的，而实际决策问题是”软性”的。返回示例线性规划的缺陷示例某厂生产A、B两种产品，情况如下表所示。如何安排，可使利润值最大？返回约束条件相互矛盾，无可行解，因而无法进行生产；关于人工的约束条件不必严格遵守，因此其重要性不如关于设备台时的约束。 甲 乙 有效工时金工4 2 400装配2 4 500收益100 802X1+4X2 ? 5004X1+2X2 ? 400X1 , X2? 0 目标规划数学模型LP： maxZ=100X1 +