The University is in the process of forming a committee to handle students' grievances. The administration wants the committee to include at least one female, one male, one student, one administrator, and one faculty member. Ten individuals (identified, for simplicity, by the letter a to j) have been nominated. The mix of these individuals in the different categories is given as follows: Category a b C d e f g h i Individuals Female, Student Female, Administrator Female, Student Female, Faculty Female, Administrator Male, Administrator Male, Student Male, Faculty Male, Faculty Male, Student The University wants to form the smallest committee with representation from each of the five categories. (a) (b) Formulate the problem as an ILP. State which algorithm can be used to find the optimum solution.

Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter12: Probability
Section12.1: Sets
Problem 87E
icon
Related questions
Question
Please give correct answers
2.
grievances. The administration wants the committee to include at least one female, one male,
one student, one administrator, and one faculty member. Ten individuals (identified, for
simplicity, by the letter a to j) have been nominated. The mix of these individuals in the
different categories is given as follows:
The University is in the process of forming a committee to handle students'
Category
Individuals
Female, Student
Female, Administrator
a
b.
Female, Student
Female, Faculty
Female, Administrator
d
e
Male, Administrator
Male, Student
Male, Faculty
Male, Faculty
Male, Student
The University wants to form the smallest committee with representation from each of the five
categories.
(a)
(b)t
Formulate the problem as an ILP.
State which algorithm can be used to find the optimum solution.
Transcribed Image Text:2. grievances. The administration wants the committee to include at least one female, one male, one student, one administrator, and one faculty member. Ten individuals (identified, for simplicity, by the letter a to j) have been nominated. The mix of these individuals in the different categories is given as follows: The University is in the process of forming a committee to handle students' Category Individuals Female, Student Female, Administrator a b. Female, Student Female, Faculty Female, Administrator d e Male, Administrator Male, Student Male, Faculty Male, Faculty Male, Student The University wants to form the smallest committee with representation from each of the five categories. (a) (b)t Formulate the problem as an ILP. State which algorithm can be used to find the optimum solution.
Expert Solution
steps

Step by step

Solved in 3 steps with 9 images

Blurred answer
Recommended textbooks for you
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning