城市轨道交通转向架练习题.pptVIP

第三章习题课 交通工程教研室 复习 对偶问题 对偶问题的转化 对偶理论 对偶解的经济解释 对偶单纯形法 交替单纯形法 将下面线性规划问题转化为对偶问题 某厂拟生产甲、乙、丙3种产品，都需要在A、B两种设备上加工，有关数据如表所示。 1、如何充分发挥设备能力，使产品总产值最大？ 2、若为了提高产量，以每台时350元租金租用外厂A设备，是否合算 * * 试用对偶理论判断下面线性规划是否有最优解 解: 此规划存在可行解 ，其对偶规划为 显然，对偶规划没有可行解，因此，原规划没有最优解。 用对偶理论判断下面线性规划是否存在最优解 解: 此规划存在可行解，其对偶规划为 对偶规划也存在可行解 因此原规划存在最优解。 互补松弛性的应用 ????????? 已知线性规划问题 min ω=2x1+3x2+5x3+2x4+3x5 x1+x2+2x3+x4+3x5≥4 2x1-x2+3x3+x4+x5≥3 x1,x2,x3,x4,x5≥0 对偶问题的最优解为y1*=4/5，y2*=3/5;z=5.用对偶理论求出原问题的最优解。 写出对偶问题，利用互补松弛性 将y1*，y2*的值代入约束条件，得（2），（3），（4）为严格不等式；由互补松弛性得x2*=x3*=x4*=0,因y1,y2≥0;原问题的两个约束条件应取等式，即 3x1*+x5*=4 2x