第二章-数学规划方法简析.ppt

例2- 12 甲、乙、丙、丁4个人都懂得英、法、俄、西班牙4种语言。现让这4人去翻译A（英语撰写）、B（法语撰写）、C（俄语撰写）、D（西班牙语撰写）4篇文献，每人翻译各篇文献所需时间见表2- 15。应如何安排能使总的翻译时间最少？ 表2- 15 * * 2.6整数线性规划问题 文 献 人 A B C D 甲 乙 丙 丁 10 8 7 14 9 6 12 11 8 3 13 6 16 10 15 13 解：引入0-1变量： * * 2.6整数线性规划问题 数学模型： 该例具体的数学模型： * * 2.6整数线性规划问题 经计算，最优解如下： * * 2.6整数线性规划问题 计算结果表明：当x13=1, x21 =1,x34 =1,x42=1时，目标函数