Purchase Solution

Developing and Implementing a LP Model

Not what you're looking for?

Ask Custom Question

A university needs to put together a committee to handle students' complaints. To ensure that all perspectives are represented, it is necessary to have a diverse committee by including at least one female, one male, one student, one administrator and one faculty member. Ten individuals have been nominated but since it is important to maintain the anonymity of the committee, the individuals are identified by the letters A to J. The mix of individuals in the different categories is given as follows:

Category Individual
Females A, B, C, D, E
Males F, G, H, I, J
Students A, B, C, J
Administrators E, F
Faculty D, G,H, I

The university wants to form the smallest committee possible with representation from each of the five categories.

a) Formulate a linear mathematical model to find the optimal solution and put it in standard format. Clearly define your decisions variables, objective function and constraints

b) Implement your model in Excel and use Solver to find the optimal solution. Include a snapshot of your answer in the report

c) If individuals (A) and (F) do not get along, and therefore, we cannot have them together on the committee, what would be the new linear constraint that can model this condition? Just include the constraint without repeating the whole formulation and remember that the model must remain linear (i.e., no IF-THEN or similar functions are allowed). Implement this additional condition in Excel and provide the new solution.

d) Suppose that in addition to the condition in part (c), faculty member (I) may have to decline joining the committee due to a project commitment, in which case student (A) must also decline to be on the project with her professor. What would be the new linear constraint that can model this condition? Just include the constraint without repeating the whole formulation and remember that the model must remain linear (i.e., no IF-THEN or similar functions are allowed). Implement this additional condition in Excel and provide the new solution.

Attachments
Purchase this Solution

Solution Summary

Solution builds a linear programming model and solves it by using Solver in MS Excel to get the optimal solution. All needed reports and screen shots are attached in MS Excel for the better clarity of solution.

Solution Preview

Please refer attached file for complete answers reports.

a) Formulate a linear mathematical model to find the optimal solution and put it in standard format. Clearly define your decisions variables, objective function and constraints
Decision Variable:
XA - A binary variable which takes a value of 1 if individual A is selected in the committee, else it takes a value of 0
XB - A binary variable which takes a value of 1 if individual B is selected in the committee, else it takes a value of 0
XC - A binary variable which takes a value of 1 if individual C is selected in the committee, else it takes a value of 0
XD - A binary variable which takes a value of 1 if individual D is selected in the committee, else it takes a value of 0
XE - A binary variable which takes a value of 1 if individual E is selected in the committee, else it takes a value of 0
XF - A binary variable which takes a value of 1 if individual F is selected in the committee, else it takes a value of 0
XG - A binary variable which takes a value of 1 if individual G is selected in the ...

Solution provided by:
Education
  • BEng (Hons) , Birla Institute of Technology and Science, India
  • MSc (Hons) , Birla Institute of Technology and Science, India
Recent Feedback
  • "Thank you"
  • "Really great step by step solution"
  • "I had tried another service before Brain Mass and they pale in comparison. This was perfect."
  • "Thanks Again! This is totally a great service!"
  • "Thank you so much for your help!"
Purchase this Solution


Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.