第4章线性规划的进一步讨论.pptVIP

第四章 线性规划进一步讨论 目标规划 运输问题 目标规划的基本概念 目标规划数学模型的一般形式： 图解法求解目标规划 运输问题 运输问题的数学模型 表上作业法 产销不平衡运输问题 运输问题的数学模型 运输问题线性规划数学模型 运输问题数学模型的特点 运输表 对偶变量法（位势法） 1.一般产销不平衡运输问题 总产量 总销量 2. 带弹性需求的产销不平衡运输问题 表上作业法求解运输问题的几点说明： 1、运输问题的某一可行方案有多个检验数为负，通常取σij 0 中最小的为换入变量 2、最优方案时，如果某非基变量的σ= 0 ，说明运输问题有多重解。 3、解的退化： 如果出现退化解应在同时划去的一行或一列中的某个格子中填入0，以使基变量的个数保持m + n - 1个 5 3 1 2 解的退化 5 3 1 2 解退化的处理 0 0 1)总产量 总销量 产销不平衡运输问题的处理 产销不平衡问题 产销平衡问题 假想一销地Bn+1，令销量为 ，运价c = 0 A A A 销量 B 1 B 2 B 3 3 12 3 1 11 2 5 2 6