第三章对偶理论与灵敏度分析习题课.pptVIP

第三章 对偶理论与灵敏度分析;用改进单纯形法求解线性规划问题的计算步骤： 1. 确定初始可行基B1。求出B1-1； 2. 计算非基变量的检验数σN 。若σN ≤0已求的最优解，停止计算,否则进行下一步； 3. 确定换入变量 xk； 4. 计算B1-1b， B1-1 Pk及θ； 若θ ≤0那么无最优解，停止计算，否则进行下一步； 5.确定换出变量 xl; 6. 计算B2-1； 7. 重复2—7步。; ; 例1：用改进单纯形法求解;解：;[ ];[ ];[ ];原问题（对偶问题）;例3：已知线性规划问题;; 对偶单纯形法的计算步骤： 1. 确定初始的基，使非基变量的检验数小于等于零。 2. 若b ≥0,则已求得最优解，停止计算，否则进行下一步。 3. 确定换出变量。计算 min{(B-1b)i| (B-1b)i0}= (B-1b)l 则xl为换出变量。 4. 确定换入变量。若所有aij ≥0，则无可行解，停止计算；否则计算 θ=min{σj /alj| alj0}= σk /alk 则xk为换入变量。 5. 以alk为主元素进行迭代。 6. 重复2—5步。 ;例4：; ; 例：第一章例1中，若该厂又从别处抽出4台时用于生产，求这时该厂生产的最优方案。; 例5：第一章例1中，资源A在什么范围内变化最优基不变。; 例6：第一章例1中，基变量x2在目标函数中的系数c2在什么范围内变化最优解不变。 解：基变量x2 在目标函数中的系数c2的变化量Δc2满足下式时最优解不变。 ; 例7：第一章例1中，出售资源A可获利1/2元，这是最优解发生什么变化。 解：当Δ c4=1/2时，单纯形表为：;例8：第一章例1中，该厂开发一种新产品Ⅲ，已知生产新产品Ⅲ,每件需消耗原材料A，B各为6kg，3kg，使用设备2台时;每件可获利5元。问该厂是否应该生产该产品和生产多少？ 解：计算 ; ; 例9：第一章例1中，该厂生产产品Ⅰ的工艺结构有了改进，已知生产产品Ⅰ,每件需消耗原材料A，B各为5kg，2kg，使用设备2台时;每件可获利4元。试分析对原最优计划有什么影响？ 解：计算; ; 例10：第一章例1中，该厂生产产品Ⅰ的工艺结构有了改进，已知生产产品Ⅰ,每件需消耗原材料A，B各为5kg，2kg，使用设备4台时;每件可获利4??。试分析对原最优计划有什么影响？;