对 偶 理 论.pptVIP

以一种修养面对两种结果 必须首先学会面对的一种结果----被拒绝 仍然感谢这次机会，因为被拒绝是面试后的两种结果之一。 被拒绝是招聘单位对我们综合考虑的结果，因为我们最关心的是自己什么地方与用人要求不一致，而不仅仅是面试中的表现。 不要欺骗自己，说“我本来就不想去”等等。 认真考虑是否有必要再做努力。 必须学会欣然面对的一种结果----被接纳 以具体的形式感谢招聘单位的接纳，如邮件、短信 考虑怎样使自己的知识能力更适应工作需要 把走进工作岗位当作职业生涯的重要的第一步，认真思考如何为以后的发展开好头。 Thank you 第三章 对 偶 理 论 (Duality Theory) 对偶问题的提出 对 偶 单 纯 形 法 例3-1某企业计划生产甲、乙两种产品，该两种产品均需经A、B、C、D四种不同设备上加工，按工艺资料规定，在各种不同设备上的加工时间及设备加工能力、单位产品利润如表中所示。问:如何安排产品的生产计划,才能使企业获利最大? 一、对偶问题的提出 下面从另一个角度来讨论这个问题： 假定：该厂的决策者不是考虑自己生产甲、乙两种产品，而是将厂里的现有资源用于接受外来加工任务，只收取加工费。试问该决策者应制定怎样的收费标准（合理的）？ op. max 2 3 min x1 x2 原问题(P) 12 y1 2 2 ≤ 12 8 y2 1 2 ≤ 8 16 y3 4 0 ≤ 16 12 y4 0 4 ≤ 12 对偶问题(D) 2 3 st. 例3-2 写出线性规划问题的对偶问题 解： 例3-3、写出线性规划问题的对偶问题 解：直接写出： 例 题2-2(3-1)： 二、对 偶 单 纯 形 法 例 题2-2： Cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 0 0 0 x3 x4 x5 x6 12 8 16 12 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 [4] 0 0 0 1 (σj) 0 12/2 8/2 － 12/4 2 3 0 0 0 0 Cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 0 0 3 x3 x4 x5 x2 6 2 16 3 2 0 1 0 0 -0.5 [1] 0 0 1 0 -0.5 4 0 0 0 1 0 0 1 0 0 0 0.25 (σj) -9 （乙） （甲） 6/2 2/1 16/4 － 2 0 0 0 0 -0.75 （丙） Cj 2 3 0 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 2 0 3 x3 x1 x5 x2 2 2 8 3 0 0 1 -2 0 0.5 1 0 0 1 0 -0.5 0 0 0 - 4 1 [2]