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

第四章 线性规划进一步讨论;目标规划;目标规划的基本概念;项 目;经过综合考虑，决策者目标: （1）原材料使用限额不能突破； （2）产品甲产量不大于产品乙； （3）充分利用设备台时，不希望加班； （4）利润额不少于56元。;目标规划数学模型的一般形式： ;x2;; 运输问题; 运输问题的数学模型;运输问题线性规划数学模型;运输问题数学模型的特点;运输表;表上作业法;1、给出运输问题的初始基可行解（初始调运方案） 1）最小元素法;2) 沃格尔法;6;1;6;6;6;6;1;设u1、u2、u3、v1、v2、v3、v4分别表示对偶变量;基变量的检验数σij = cij – (ui + vj)=0，即cij = ui + vj;c13 = u1 + v3=3 c14 = u1 + v4=10 c21 = u2 + v1=1 c23 = u2 + v3=2 c32 = u3 + v2=4 c34 = u3 + v4=5;对偶变量法（位势法）;1、运输问题表上作业法中检验数的经济意义是什么？ 2、运用表上作业法求解运输问题时，计算检验数可用（ ），确定初始方案可用（ ）。 a、闭回路法 b、最小元素法 c、位势法 d、沃格尔法 3、判断 解运输问题的表上作业法中，对每一非基空格，均可找到唯一的一条闭回路。;3、解的改进（闭回路法）;4、再进行检验;表上作业法求解运输问题的几点说明： 1、运输问题的某一可行方案有多个检验数为负，通常取σij 0 中最小的为换入变量 2、最优方案时，如果某非基变量的σ= 0 ，说明运输问题有多重解。 3、解的退化： 如果出现退化解应在同时划去的一行或一列中的某个格子中填入0，以使基变量的个数保持m + n - 1个;5;5;1.一般产销不平衡运输问题;总产量 总销量;2、总产量 总销量;2. 带弹性需求的产销不平衡运输问题;