静态线性系统最优化模型及求解方法.ppt

第六章静态线性系统最优化模型及求解方法;优选第六章静态线性系统最优化模型及求解方法;在处理问题时，经常需从不同角度来研究。

如某建材厂生产两种产品，其单位消耗量及单位利润见表，现欲安排生产计划。;如果从另一个角度研究，现将原料出售，又不低于产品生产所获得的利润，两种原料出售的最低利润（在成本的基础上的加价）应为多少合算？

;;线性规划的对偶理论;原问题与对偶问题的对应关系;求下述线性规划原问题的对偶问题;区分;;有些资源的增减并不影响目标值，这类资源是长线资源，某些资源的增减对目标值影响很大，这种资源是较稀缺的资源，称为短线资源。

如果从另一个角度研究，现将原料出售，又不低于产品生产所获得的利润，两种原料出售的最低利润（在成本的基础上的加价）应为多少合算？

2y1+3y2≤5③

为了确定资源的长短程度，需要一种评价方法。

原问题和对偶问题最优解之间的关系

在研究问题中，经常需要分析某种资源的增加或减少对目标值的影响程度。

在研究问题中，经常需要分析某种资源的增加或减少对目标值的影响程度。

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

y1+y2≤2④

由判断准则知，在最优基时只有非基变量所对应的判断数才大于零，基变量的判断数均为零。

在处理问题时，经常需从不同角度来研究。