数学建模——规划问题

3.5 习题 P54. 2.某工厂用 两台机床加工 三种不同零件。已知在一个生产周期内 只能工作80机时； 只能工作100机时。一个生产周期内加工 为70件、 为50件、 为20件。两台机床加工每个零件的时间和加工每个零件的成本，分别如下列各所示： 加工每个零件时间表（单位：机时/个） 1 2 3 1 1 3 加工每个零件成本表（单位：元/个） 2 3 5 3 3 6 问：怎么样安排两台机床一个周期的加工任务，才能使加工成本最低？ 解：设在 机床加工零件 的数量分别为 ，在 机床加工零件 的数量分别为 ，建立如下线性规划模型： s.t. 改写成： s.t. 结果： 解得 即机床 在一个周期加工零件 的数量分别为 30件,25件,0件； 机床加工零件 的数量分别为40件，0件，7件；加工成本最低为297元。