need help with 4

Problem 4: Binary Mathematical Modeling (35 points) As a University event organizer, you need to pick companies to attend a Career Fair. You have an upper and lower bound on how many companies can attend. You also have a space requirement for each company (e.g. some have large booths and some have small booths) and you have a limit on the total amount of space for the fair. Each company has a value associated with how highly ranked it is by the students. Therefore, you would like to achieve the highest total value of the attending companies. (a) Formulate a generic mathematical model to decide which companies to invite to the Career fair. Make sure you clearly describe the sets, parameters, decision variables, objective function, and constraints of the model. (20 points) For the rest of the problem assume that you are considering to invite Google and Yahoo. (b) Suppose that you cannot invite Google unless you also invite Yahoo. How would you incorporate this into your model? (5 points) (c) Suppose that if you invite Google you cannot invite Yahoo. How would you incorporate this into your model? (5 points) (d) Suppose that you must invite invite exactly one of Google or Yahoo. How would you incorporate this into your model? (5 points)