(solution) Consider a two machine open shop with n jobs. The processing times of job j on machines 1 and 2…