1.汽车厂生产计划 (1)问题的提出:一汽车厂生产小、中、大三 种类型的汽车,已知各类型每辆车对钢材、劳动 时间的需求,利润以及每月工厂钢材、劳动时间 的现有量如下表所示,试制定月生产计划,使工 厂的利润最大。 进一步讨论:由于各种条件限制,如果生产 某一类型汽车,则至少要生产80辆,那么最优的 生产计划应作何改变。 1小型 中型 大型 现 有量 钢 材(吨) 1.5 3 5 600 劳动时间 (小时 ) 280 250 400 60000 利润 (万元) 2 3 4 汽车厂的生产数据 2(2)模型建立与求解:设每月生产小、中、大型 汽车的数量分别为 ,工厂的利润为z,在 题目所给参数均不随生产数量变化的假设下,可 得整数规划模型如下: 3用lingo直接求解得设每月生产小、中、大型汽车 的数量分别为64,168,0 ,工厂的最大利润为 632. 4 (3)进一步讨论:对于问题中提出的“如果生产 某一类型的汽车,则至少生产80辆”的限制,上 面得到的最优解不满足这个条件,我们需要将决 策变量的约束条件改为: 相应的模型化为: 56 对于(*)式的处理有下面3种方法: (a)将(*)式分