1. Classify each operations research model as prescriptive, descriptive, or both, by circling the most appropriate answer: Linear Programming: prescriptive descriptive both Assignment Problem prescriptive descriptive both Transportation Problem prescriptive descriptive both The Shortest-Path Problem prescriptive descriptive both The Minimum Spanning Tree prescriptive descriptive both Integer Programming prescriptive descriptive both Markov Chains prescriptive descriptive both Markov Decision Processes prescriptive descriptive both Queuing Models prescriptive descriptive both 2. From above list of OR models, answer the following in One Sentence each: For each of the following scenarios, please identify the most appropriate OR model. RPI is facilitating a mentorship program and wants to assign undergraduate students with graduate student mentors. There are more undergraduate students than graduate students; therefore, each graduate student can be assigned at most 3 undergraduate student mentees. The goal is to maximize assignment satisfaction. The children’s game Snakes and Ladders is played in a sequential fashion. If a player is on a given square, the player can move to a different square based on selecting a card. This is a game of chance and there is no strategy in the game. The goal is predict who will win the game given the current location of both players. The US government wants to connect all major US cities with high-speed internet lines, which requires laying lines below ground. The US government wants to use the least amount of high-speed lines to connect all major US cities.
1. Classify each operations research model as prescriptive, descriptive, or both, by circling the most appropriate answer:
- Linear Programming: prescriptive descriptive both
- Assignment Problem prescriptive descriptive both
- Transportation Problem prescriptive descriptive both
- The Shortest-Path Problem prescriptive descriptive both
- The Minimum Spanning Tree prescriptive descriptive both
- Integer Programming prescriptive descriptive both
- Markov Chains prescriptive descriptive both
- Markov Decision Processes prescriptive descriptive both
- Queuing Models prescriptive descriptive both
2. From above list of OR models, answer the following in One Sentence each:
For each of the following scenarios, please identify the most appropriate OR model.
RPI is facilitating a mentorship program and wants to assign undergraduate students with graduate student mentors. There are more undergraduate students than graduate students; therefore, each graduate student can be assigned at most 3 undergraduate student mentees. The goal is to maximize assignment satisfaction.
The children’s game Snakes and Ladders is played in a sequential fashion. If a player is on a given square, the player can move to a different square based on selecting a card. This is a game of chance and there is no strategy in the game. The goal is predict who will win the game given the current location of both players.
The US government wants to connect all major US cities with high-speed internet lines, which requires laying lines below ground. The US government wants to use the least amount of high-speed lines to connect all major US cities.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps