生产计划问题3.docxVIP

《数学建模与计算》 问题生产计划问题 1、问题描述 某工厂用A1、A2两台机床，加工B1、B2、B3三种不同零件。已知在一个生产周 期内A1只能工作80机时；A2只能工作100机时。一个生产周期内计划加工B1为70 件、B2为50件、B3为20件。两台机床加工每个零件的时间和加工每个零件的成本， 分别如下列各表所示： 加工每个零件成本表（单位：机时/个） 零件 B1 B2 B3 机床 A1 3 3 5 A2 2 3 6 问怎样安排两台机床一个周期的加工任务，才能使加工成本最低? 2、问题假设与符号约定 问题假设 1、 假设每台机床正常工作； 2、 假设机床加工零件按正常时间、成本进行; 3、 零件加工不受其它不确定因素影响。 符号约定 气：机床类别（i=1、2）； Bj :零件类别（j=1、2、3）； 七：机床气加工勺的个数； y : A1、A2两机床加工零件总成本。 3、问题分析 根据假设两台机床加工零件的时间、成本是固定不变的的，则以两台机床加工零件 总成本最低为最优目标，以各机床加工零件多少为决策变量，以机床加工时间为约束条 件，建立线性规划模型。 4、模型建立 通过上面得分析，我们可以得到如下的整数线性规划模型: min y = 3 x + 3x + 5 x + 2 x + 3x + 6 x x + 2x + 3x 80 x + x + 3x 100 TOC \o 1