某工厂要生产A B C D E五种产品 都要依次经过甲 乙两台设备的加工 而且产品都必须在设备甲上加

正确答案：表3．1中最小数2在第一行第三列因此先加工产品C划去第三列；剩下的表中数最小者为3可以选第一行第一列的3第二个加工产品A再划去第一列；剩下的表中数最小的是3放在第二行第二列所以产品B最后加工划去第二列；剩下的最小数是4它在第一行第四列所以产品D第三个加工；剩下第五列产品E第四个加工。从而加工顺序为：G ADEB这是使加工总时间最短的安排如图3．1所示。总加工时间为30天设备乙等待2天。
表3．1中最小数2在第一行第三列,因此先加工产品C,划去第三列；剩下的表中数最小者为3,可以选第一行第一列的3,第二个加工产品A,再划去第一列；剩下的表中数最小的是3,放在第二行第二列,所以产品B最后加工,划去第二列；剩下的最小数是4,它在第一行第四列,所以产品D第三个加工；剩下第五列,产品E第四个加工。从而加工顺序为：GA,D,E,B,这是使加工总时间最短的安排,如图3．1所示。总加工时间为30天,设备乙等待2天。