第六章 静态线性系统最优化模型及求解方法7.pptVIP

位势法检验 设u1，u2，…，um；v1，v2，…，vn是对应运输问题的m+n个约束条件的对偶变量。B是含有一个人工变量xa的(m+n)×(m+n)初始基矩阵。人工变量xa在目标函数中的系数ca=0，从线性规划的对偶理论可知。 而每个决策变量xij的系数向量Pij=ei+em+j，所以 CBB-1Pij=ui+vj。于是检验数 由单纯形法得知所有基变量的检验数等于0。即 xa为人工变量（基变量），这时对应的检验数是： xa ca-u1=0 ∵ca=0 ∴u1=0 任意指定某一位势等于零。 徐晓鸣 Guangdong Ocean University Engineering College E-mail:gdouxxm@163.com Optimization Model 6.6对偶规划及影子价格 应用线性规划处理问题经常出现以下情况： 所建模型变量不多，但约束却很多。求解这类问题时，由于引入松弛变量和人工变量，导致矩阵A的规模急骤增大。 如两个变量，10个约束的线性规划 模型，如果都是大于等于约束，则引入松弛变量和人工变量20个，是矩阵A的阶次由10×2增大为10×22，使计算工作量增大。 在处理问题时，经常需从不同角度来研究。 如某建材厂生产两种产品，其单位消耗量及单位利润见表，现欲安排生产计划。 甲产品 乙产品 拥有量 原料A 2 2.5 1