I am completely loss on how to solve this problem. Any assistance will be appreciated. Thank you.

The Enormous State University History Department offers three courses-Ancient, Medieval, and Modern History-and the department chairperson is trying to decide how many sections of each to offer this semester. They may offer up to 36 sections total, up to 4,000 students would like to take a course, and there are 48 professors to teach them (no student will take more than one history course, and no professor will teach more than one section). Sections of Ancient History have 100 students each, sections of Medieval History have 50 students each, and sections of Modern History have 200 students each. Modern History sections are taught by a team of two professors, while Ancient and Medieval History need only one professor per section. Ancient History nets the university $3,000 per section, Medieval nets $6,000, and Modern History nets $9,000 per section. How many sections of each course should the department offer in order to generate the largest profit? Ancient History section(s) Medieval History section(s) Modern History section(s) What is the largest profit possible? $ Will there be any unused time slots? O Yes O NO Will there be any students who did not get into classes? Yes Will there be any professors without anything to teach? O Yes O No