State University has three professors who each teach four courses per year. Each year, four sections

of marketing, nance, and production must be oered. At least one section of each class must be oered

during each semester (fall and spring). Each professor's semester preference and preference for teaching

various courses is given in the table below. The total satisfaction a professor earns by teaching a class is

the sum of the 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 ow problem

(MCNFP) that can be used to assign professors to courses so as to maximize the total satisfaction of the

three professors.

Fall Preference Spring Preference Marketing Finance Production Professor 1 Professor 2 Professor 3