SHUFE 第一节整数规划问题 、问题的提出 为了满足整数要求,似乎可以把线性规划的小数最优解 进行“舍入化整”以得到与最优解相近的整数解。 “舍入化整”一般是不可行的: 化整后的解有可能成为非可行解; 虽是可行解,却不是最优解。 例如 产品 资源 甲 乙 现有量 A B 256 7 35 单台利润 问如何安排甲、乙两产品的产量,使利润为最大。 上海财经大学国际工商管理学院上海财经大学国际工商管理学院 SHUFE 3 第一节 整数规划问题 • 为了满足整数要求，似乎可以把线性规划的小数最优解 进行“舍入化整”以得到与最优解相近的整数解。 • “舍入化整”一般是不可行的： ▪ 化整后的解有可能成为非可行解； ▪ 虽是可行解，却不是最优解。 • 例如 一、问题的提出 产品 资源 甲 乙 现有量 A 2 1 9 B 5 7 35 单台利润 6 3 ▪ 问如何安排甲、乙两产品的产量，使利润为最大