Answer the 3 subparts in 2 sentences each.
For each of the following scenarios, please identify the most appropriate Operations Research 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.
Remember to choose from these Operations Research models:
Linear Programming
Assignment Problem
Transportation Problem
The Shortest-Path Problem
The Minimum Spanning Tree
Integer Programming
Markov Chains
Markov Decision Processes
Queuing Models
