第10次课--第三章运输问题.pptx

温故知新; 对偶解的经济含义是在其他条件不变的情况下，单位资源变化引起的目标函数最优值的变化。 这是该资源的一种价格表征，经济学上称之为“影子价格”。;第六节 对偶单纯形法 ; 保持对偶问题的解是基可行解（即保持单纯型表中检验数行为非正），而原问题在非可行解的基础上，通过逐步迭代达到基可行解，这样就得到了最优解。; 计算步骤： ⑴ 根据线性规划问题找到对偶问题的可行基， 列出单纯形表。 b列的数字若都为非负，而检验数都为非正，则已得到最优解。 b列的数字若至少还有一个负分量，检验数保持非正，则进行以下计算：;先确定换出变量！;第六节 对偶单纯形法 ;对偶单纯形法优缺点分析;第七节 灵敏度分析;灵敏度分析含义: 指对系统或事物因外在条件变化显示出来的敏感程度的分析。 ;研究对象 ;两类变化问题;新的办法？ ;决策变量的价值系数;工厂生产优化的例子 某工厂在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，产品售出可获得相应利润，相关数据如下表所示，那么该工厂应该如何安排生产使得利润最大？;;;;;;;;;第一步：将参数的改变反应到最终单纯形表中；;参数改变后的情况及其处理