State University has three professors who each teach four courses per year. Each year, four sections of marketing, finance, and production must be offered. At least one section of each class must be offered during each semester (fall and spring).Each professor's semester preference and preference for teaching variouscourses is given in the table below. Professor 1 Professor 2 Professor Fall Preference 3 5 4 Spring Preference 4 3 4 Marketing 6 4 5Finance 5 6 4Production 4 5 6The total satisfaction a professor earns by teaching a class is the sum ofthe semester satisfaction and the course satisfaction. Thus, professor 1 derives a satisfaction of 3+6=9 from teaching marketing during the fall semester. Formulate a min cost network flow problem (MCNFP) that canbe used to assign professors to courses so as to maximize the total satisfaction of the three professors. Denote P1, P2, P3 as three professors, and M. F. P as Marketing, Finance Production respectively. Formulate the above problem as a Minimum Cost Flow Network Problem (MCFNP) that can be used to minimize the total cost incurred in meeting the demand of courses.