北外奥鹏作业运筹学解释.ppt

解：设 x1、x2分别表示甲产品和乙产品的产，以建立如下的目标规划模型：目标函数：Min?f = P1 d1+ + P2 d2+ + P3(d3- + d3+) + P4 d4-????约束条件：?? ?x1 ?﹣?x2 + d1- - d1+ = 0????????????????????????????? ?? 4 x1 ?+ 2x2 +?d2-﹣ d2+ = 22????????????????????????????? ? 2 x1 ?+ 4x2 +?d3-﹣ d3+ = 20 ????????????????????????????? 16x1 + 20 x2 + d4-﹣d4+ =112 ?????????????????????????????????x1，x2，di-， di+≥ 0，i = 1, 2, 3, 4????????????（说明：目标1和2是不超过目标值，因此正偏差变量尽量小；目标3是恰好达到目标值，因此要求正、负偏差变量都尽量小；目标4要求不少于目标值，因此是负偏差变量尽量小） ?????????????????  下面用单纯形法进行求解。 列出单纯形表，取d1-、d2-、d3-、d4-为初始基变量。把最小化问题转为为最大化问题，所以目标函数系数均乘以-1；基变量的检验数应该为0，处理初始基本可行解对应的各级检验数。 由于P1