2线性规划求最优解.pptVIP

例题4—2： 解：确定优先因子后得数学模型： min Z =P1 d1+ +P2 (d2- +d2+ )+P3 d3- 2x1 +x2 ≤11 （在绝对约束基础上进行目标规划） x1 - x2 + d1- - d1+ = 0 　　　　　　　(要求： d1+ 尽可能小，最好是0才能满足 ≤ ) x1 +2x2 + d2- - d2+ =10 　　　　　　（要求：d2- 和 d2+ 都尽可能小，最好等于0） 8x1 +10x2 + d3- - d3+ =56 （要求：d3- 尽可能小，最好是0才能满足≥） x1 , x2 , di- ,di+ ≥0 * 期中考试：4月18日8:00-9:30 4106 * 4月23日(周六)调课 春假后 5月6日(周五)8:00 – 9:30 第二节 经典分配(指派)问题与匈牙利法 * n个员工分配作n项工作，已知第i个员工做第j项工作的成本为cij，i=1,…,n; j=1,…,n。规定：每人完成其中一项，每项只交给一个人完成。求最佳分配方案。 两个基本类型 若完成任务的成本表现为资源的消耗, 则考虑的是如何分配任务, 使目标极小化; 若完成任务的成本表现为生产效率的高低, 则要考虑如何