Quick Question
For each of the decisions below, indicate if the decision variables would be binary, integer, or neither.
- We have 20 students, and we want to assign them to one of two groups.
Explanation The first and third decisions require binary decision variables, since they are both assignment problems. In the first case, we'll have a binary decision variable for each student (20 decision variables). In the third case, we'll have a binary decision variable for each person (15 decision variables). The second decision requires integer decision variables, since the owner needs to decide how many of each item to send to each store (15 decision variables). Since fractional items would not make sense, the decisions are integer. The fourth decision does not need binary nor integer decision variables, because the amount in grams can be fractional.
- The owner of 5 clothing stores needs to decide how many shirts, pants, and hats to send to each store, given historical sales data.
Explanation The first and third decisions require binary decision variables, since they are both assignment problems. In the first case, we'll have a binary decision variable for each student (20 decision variables). In the third case, we'll have a binary decision variable for each person (15 decision variables). The second decision requires integer decision variables, since the owner needs to decide how many of each item to send to each store (15 decision variables). Since fractional items would not make sense, the decisions are integer. The fourth decision does not need binary nor integer decision variables, because the amount in grams can be fractional.
- After try-outs, the coach of a basketball team needs to decide which people should make the team (15 people tried out).
Explanation The first and third decisions require binary decision variables, since they are both assignment problems. In the first case, we'll have a binary decision variable for each student (20 decision variables). In the third case, we'll have a binary decision variable for each person (15 decision variables). The second decision requires integer decision variables, since the owner needs to decide how many of each item to send to each store (15 decision variables). Since fractional items would not make sense, the decisions are integer. The fourth decision does not need binary nor integer decision variables, because the amount in grams can be fractional.
- A fertilizer company is trying to decide how much (in grams) of three different compounds to add to each bag of fertilizer.
Explanation The first and third decisions require binary decision variables, since they are both assignment problems. In the first case, we'll have a binary decision variable for each student (20 decision variables). In the third case, we'll have a binary decision variable for each person (15 decision variables). The second decision requires integer decision variables, since the owner needs to decide how many of each item to send to each store (15 decision variables). Since fractional items would not make sense, the decisions are integer. The fourth decision does not need binary nor integer decision variables, because the amount in grams can be fractional.
Note that you will need to answer all of the questions above before checking your answers.