Routes & Networks — CAT Previous-Year Questions
42 previous-year questions on Routes & Networks from CAT, with full solutions. Practise free — check answers as you go; sign in to save your progress.
Routes & Networks · CAT PYQs
Answer the following questions based on the information given below:
A, B, C, D, E and F are the six police stations in an area, which are connected by streets as shown below. Four teams – Team 1, Team 2, Team 3 and Team 4 – patrol these streets continuously between 09:00 hrs. and 12:00 hrs. each day.
âââââââ
The teams need 30 minutes to cross a street connecting one police station to another. All four teams start from Station A at 09:00 hrs. and must return to Station A by 12:00 hrs. They can also pass via Station A at any point on their journeys.
The following facts are known.
1. None of the streets has more than one team traveling along it in any direction at any point in time.
2. Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
3. Teams 1 and 3 are the only ones in station E at 10:30 hrs.
4. Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
5. Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
6. Team 4 never passes through Stations B, D or F.
Which one among the following stations is visited the largest number of times?
Answer the following questions based on the information given below:
A, B, C, D, E and F are the six police stations in an area, which are connected by streets as shown below. Four teams – Team 1, Team 2, Team 3 and Team 4 – patrol these streets continuously between 09:00 hrs. and 12:00 hrs. each day.
âââââââ
The teams need 30 minutes to cross a street connecting one police station to another. All four teams start from Station A at 09:00 hrs. and must return to Station A by 12:00 hrs. They can also pass via Station A at any point on their journeys.
The following facts are known.
1. None of the streets has more than one team traveling along it in any direction at any point in time.
2. Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
3. Teams 1 and 3 are the only ones in station E at 10:30 hrs.
4. Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
5. Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
6. Team 4 never passes through Stations B, D or F.
How many times do the teams pass through Station B in a day?
Answer the following questions based on the information given below:
A, B, C, D, E and F are the six police stations in an area, which are connected by streets as shown below. Four teams – Team 1, Team 2, Team 3 and Team 4 – patrol these streets continuously between 09:00 hrs. and 12:00 hrs. each day.
âââââââ
The teams need 30 minutes to cross a street connecting one police station to another. All four teams start from Station A at 09:00 hrs. and must return to Station A by 12:00 hrs. They can also pass via Station A at any point on their journeys.
The following facts are known.
1. None of the streets has more than one team traveling along it in any direction at any point in time.
2. Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
3. Teams 1 and 3 are the only ones in station E at 10:30 hrs.
4. Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
5. Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
6. Team 4 never passes through Stations B, D or F.
Which team patrols the street connecting Stations D and E at 10:15 hrs?
Answer the following questions based on the information given below:
A, B, C, D, E and F are the six police stations in an area, which are connected by streets as shown below. Four teams – Team 1, Team 2, Team 3 and Team 4 – patrol these streets continuously between 09:00 hrs. and 12:00 hrs. each day.
âââââââ
The teams need 30 minutes to cross a street connecting one police station to another. All four teams start from Station A at 09:00 hrs. and must return to Station A by 12:00 hrs. They can also pass via Station A at any point on their journeys.
The following facts are known.
1. None of the streets has more than one team traveling along it in any direction at any point in time.
2. Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
3. Teams 1 and 3 are the only ones in station E at 10:30 hrs.
4. Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
5. Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
6. Team 4 never passes through Stations B, D or F.
How many times does Team 4 pass through Station E in a day?
Answer the following questions based on the information given below:
A, B, C, D, E and F are the six police stations in an area, which are connected by streets as shown below. Four teams – Team 1, Team 2, Team 3 and Team 4 – patrol these streets continuously between 09:00 hrs. and 12:00 hrs. each day.
âââââââ
The teams need 30 minutes to cross a street connecting one police station to another. All four teams start from Station A at 09:00 hrs. and must return to Station A by 12:00 hrs. They can also pass via Station A at any point on their journeys.
The following facts are known.
1. None of the streets has more than one team traveling along it in any direction at any point in time.
2. Teams 2 and 3 are the only ones in stations E and D respectively at 10:00 hrs.
3. Teams 1 and 3 are the only ones in station E at 10:30 hrs.
4. Teams 1 and 4 are the only ones in stations B and E respectively at 11:30 hrs.
5. Team 1 and Team 4 are the only teams that patrol the street connecting stations A and E.
6. Team 4 never passes through Stations B, D or F.
How many teams pass through Station C in a day?
Directions for next 5 questions
âââââââ
Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in north-south direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)
If Hari is ready to board a train at 8:05 am from station M, then when is the earliest that he can reach station N?
Directions for next 5 questions
âââââââ
Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in north-south direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)
If Priya is ready to board a train at 10:25 am from station T, then when is the earliest that she can reach station S?
Directions for next 5 questions
âââââââ
Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in north-south direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)
Haripriya is expected to reach station S late. What is the latest time by which she must be ready to board at station S if she must reach station B before 1 am via station R?
Directions for next 5 questions
âââââââ
Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in north-south direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)
What is the minimum number of trains that are required to provide the service on the AB line (considering both north and south directions)?
Directions for next 5 questions
âââââââ
Given above is the schematic map of the metro lines in a city with rectangles denoting terminal stations (e.g. A), diamonds denoting junction stations (e.g. R) and small filled-up circles denoting other stations. Each train runs either in east-west or north-south direction, but not both. All trains stop for 2 minutes at each of the junction stations on the way and for 1 minute at each of the other stations. It takes 2 minutes to reach the next station for trains going in east-west direction and 3 minutes to reach the next station for trains going in north-south direction. From each terminal station, the first train starts at 6 am; the last trains leave the terminal stations at midnight. Otherwise, during the service hours, there are metro service every 15 minutes in the north-south lines and every 10 minutes in the east west lines. A train must rest for at least 15 minutes after completing a trip at the terminal station, before it can undertake the next trip in the reverse direction. (All questions are related to this metro service only. Assume that if someone reaches a station exactly at the time a train is supposed to leave, (s)he can catch that train.)
What is the minimum number of trains that are required to provide the service in this city?
Answer the next 5 questions based on the information given below:
Every day a widget supplier supplies widgets from the warehouse (W) to four locations – Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.
âââââââ
Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.
If the last location visited is Ahmednagar, then what is the total distance covered in the route (in km)?
[Note: There is an ambiguity in this question and hence was discarded by IIM Bangalore.]
Answer the next 5 questions based on the information given below:
Every day a widget supplier supplies widgets from the warehouse (W) to four locations – Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.
âââââââ
Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.
If the total number of widgets delivered in a day is 250 units, then what is the total distance covered in the route (in km)?
Answer the next 5 questions based on the information given below:
Every day a widget supplier supplies widgets from the warehouse (W) to four locations – Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.
âââââââ
Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.
What is the chance that the total number of widgets delivered in a day is 260 units and the route ends at Bikrampore?
Answer the next 5 questions based on the information given below:
Every day a widget supplier supplies widgets from the warehouse (W) to four locations – Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.
âââââââ
Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.
If the first location visited from the warehouse is Ahmednagar, then what is the chance that the total distance covered in the route is 40 km?
Answer the next 5 questions based on the information given below:
Every day a widget supplier supplies widgets from the warehouse (W) to four locations – Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both 6 km long.
âââââââ
Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.
If Ahmednagar is not the first location to be visited in a route and the total route distance is 29 km, then which of the following is a possible number of widgets delivered on that day?
Answer the following question based on the information given below.
The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.
Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.
The following additional facts are known.
- X, U, and Z are standing at the three corners of a triangle formed by three street segments.
- X can see only U and Z.
- Y can see only U and W.
- U sees V standing in the next intersection behind Z.
- W cannot see V or Z. 6. No one among the six is standing at intersection d.
Who is standing at intersection a?
Answer the following question based on the information given below.
The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.
Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.
The following additional facts are known.
- X, U, and Z are standing at the three corners of a triangle formed by three street segments.
- X can see only U and Z.
- Y can see only U and W.
- U sees V standing in the next intersection behind Z.
- W cannot see V or Z. 6. No one among the six is standing at intersection d.
Who can V see?
Answer the following question based on the information given below.
The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.
Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.
The following additional facts are known.
- X, U, and Z are standing at the three corners of a triangle formed by three street segments.
- X can see only U and Z.
- Y can see only U and W.
- U sees V standing in the next intersection behind Z.
- W cannot see V or Z. 6. No one among the six is standing at intersection d.
What is the minimum number of street segments that X must cross to reach Y?
Answer the following question based on the information given below.
The figure below shows the street map for a certain region with the street intersections marked from a through l. A person standing at an intersection can see along straight lines to other intersections that are in her line of sight and all other people standing at these intersections. For example, a person standing at intersection g can see all people standing at intersections b, c, e, f, h, and k. In particular, the person standing at intersection g can see the person standing at intersection e irrespective of whether there is a person standing at intersection f.
Six people U, V, W, X, Y, and Z, are standing at different intersections. No two people are standing at the same intersection.
The following additional facts are known.
- X, U, and Z are standing at the three corners of a triangle formed by three street segments.
- X can see only U and Z.
- Y can see only U and W.
- U sees V standing in the next intersection behind Z.
- W cannot see V or Z. 6. No one among the six is standing at intersection d.
Should a new person stand at intersection d, who among the six would she see?
Answer the following question based on the information given below.
A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.
The underlying principle that they are working on is the following:
Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.
If the underlying principle is to be satisfied in such a way that the journey between any two cities can be performed using only direct (non-stop) flights, then the minimum number of direct flights to be scheduled is:
Answer the following question based on the information given below.
A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.
The underlying principle that they are working on is the following:
Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.
Suppose three of the ten cities are to be developed as hubs. A hub is a city which is connected with every other city by direct flights each way, both in the morning as well as in the evening. The only direct flights which will be scheduled are originating and / or terminating in one of the hubs. Then the minimum number of direct flights that need to be scheduled so that the underlying principle of the airline to serve all the ten cities is met without visiting more than one hub during one trip is:
Answer the following question based on the information given below.
A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.
The underlying principle that they are working on is the following:
Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.
Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of cities named A, B and C. Further suppose that direct flights are allowed only between two cities satisfying one of the following:
- Both cities are in G1
- Between A and any city in G2
- Between B and any city in G3
- Between C and any city in G4
Then the minimum number of direct fights that satisfies the underlying principle of the airline is:
Answer the following question based on the information given below.
A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.
The underlying principle that they are working on is the following:
Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.
Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following:
- Both cities are in G1
- Between A and any city in G2
- Between B and any city in G3
- Between C and any city in G4
However, due to operational difficulties at A, it was later decided that the only flights that would operate at A would be those to and from B. Cities in G2 would have to be assigned to G3 or to G4.
What would be the maximum reduction in the number of direct flights as compared to the situation before the operational difficulties arose?
Answer the following question based on the information given below.
Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to b, one car takes 20 minutes, each additional car increases the travel time per car by 0.9 minute.
The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.
How many cars would be asked to take the route A-N-B, that is Akala-Nanur-Bakala route, by the police department?
Answer the following question based on the information given below.
Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to b, one car takes 20 minutes, each additional car increases the travel time per car by 0.9 minute.
The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.
If all the cars follow the police order, what is the difference in travel time (in minutes) between a car which takes the route A-N-B and a car that takes the route A-M-B?
Answer the following question based on the information given below.
Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to b, one car takes 20 minutes, each additional car increases the travel time per car by 0.9 minute.
The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.
A new one-way road is built from M to N. Each car now has three possible routes to travel from A to B: A-M-B, A-N-B and A-M-N-B. On the road from M to N, one car takes 7 minutes and each additional car increases the travel time per car by 1 minute. Assume that any car taking the A-M-N-B route travels the A-M portion at the same time as other cars taking the A-M-B route, and the N-B portion at the same time as other cars taking the A-N-B route.
How many cars would the police department order to take the A-M-N-B route so that it is not possible for any car to reduce its travel time by not following the order while the other cars follow the order? (Assume that the police department would never order all the cars to take the same route:)
Answer the following question based on the information given below.
Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to b, one car takes 20 minutes, each additional car increases the travel time per car by 0.9 minute.
The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order.
A new one-way road is built from M to N. Each car now has three possible routes to travel from A to B: A-M-B, A-N-B and A-M-N-B. On the road from M to N, one car takes 7 minutes and each additional car increases the travel time per car by 1 minute. Assume that any car taking the A-M-N-B route travels the A-M portion at the same time as other cars taking the A-M-B route, and the N-B portion at the same time as other cars taking the A-N-B route.If all the cars follow the police order, what is the minimum travel time (in minutes) from A to B? (Assume that the police department would never order all the cars to take the same route.)
Answer the following question based on the information given below.
A low-cost airline company connects ten Indian cities, A to J. The table below gives the distance between a pair of airports and the corresponding price charged by the company. Travel is permitted only from a departure airport to an arrival airport. The customers do not travel by a route where they have to stop at more than two intermediate airports.
âââââââ
What is the lowest price, in rupees, a passenger has to pay for travelling by the shortest route from A to J?
Answer the following question based on the information given below.
A low-cost airline company connects ten Indian cities, A to J. The table below gives the distance between a pair of airports and the corresponding price charged by the company. Travel is permitted only from a departure airport to an arrival airport. The customers do not travel by a route where they have to stop at more than two intermediate airports.
âââââââ
The company plans to introduce a direct flight between A and J. The market research results indicate that all its existing passengers travelling between A and J will use this direct flight if it is priced 5% below the minimum price that they pay at present. What should the company charge approximately, in rupees, for this direct flight?
Answer the following question based on the information given below.
A low-cost airline company connects ten Indian cities, A to J. The table below gives the distance between a pair of airports and the corresponding price charged by the company. Travel is permitted only from a departure airport to an arrival airport. The customers do not travel by a route where they have to stop at more than two intermediate airports.
âââââââ
If the airports C, D and H are closed down owing to security reasons, what would be the minimum price, in rupees, to be paid by a passenger travelling from A to J?
Answer the following question based on the information given below.
A low-cost airline company connects ten Indian cities, A to J. The table below gives the distance between a pair of airports and the corresponding price charged by the company. Travel is permitted only from a departure airport to an arrival airport. The customers do not travel by a route where they have to stop at more than two intermediate airports.
âââââââ
If the prices include a margin of 10% over the total cost that the company incurs, what is the minimum cost per kilometer that the company incurs in flying from A to J?
Answer the following question based on the information given below.
A low-cost airline company connects ten Indian cities, A to J. The table below gives the distance between a pair of airports and the corresponding price charged by the company. Travel is permitted only from a departure airport to an arrival airport. The customers do not travel by a route where they have to stop at more than two intermediate airports.
âââââââ
If the prices include a margin of 15% over the total cost that the company incurs, which among the following is the distance to be covered in flying from A to J that minimizes the total cost per kilometer for the company?
Answer the following question based on the information given below.
A significant amount of traffic flows from point S to point T in the one-way street network shown below. Points A, B, C, and D are junctions in the network, and the arrows mark the direction of traffic flow. The fuel cost in rupees for travelling along a street is indicated by the number adjacent to the arrow representing the street.
Motorists travelling from point S to point T would obviously take the route for which the total cost of travelling is the minimum. If two or more routes have the same least travel cost, then motorists are indifferent between them. Hence, the traffic gets evenly distributed among all the least cost routes.
The government can control the flow of traffic only by levying appropriate toll at each junction. For example, if a motorist takes the route S-A-T (using junction A alone), then the total cost of travel would be Rs. 14 (i.e. Rs. 9 + Rs. 5) plus the toll charged at junction A.
If the government wants to ensure that all motorists travelling from S to T pay the same amount (fuel costs and toll combined) regardless of the route they choose and the street from B to C is under repairs (and hence unusable), then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:
Answer the following question based on the information given below.
A significant amount of traffic flows from point S to point T in the one-way street network shown below. Points A, B, C, and D are junctions in the network, and the arrows mark the direction of traffic flow. The fuel cost in rupees for travelling along a street is indicated by the number adjacent to the arrow representing the street.
Motorists travelling from point S to point T would obviously take the route for which the total cost of travelling is the minimum. If two or more routes have the same least travel cost, then motorists are indifferent between them. Hence, the traffic gets evenly distributed among all the least cost routes.
The government can control the flow of traffic only by levying appropriate toll at each junction. For example, if a motorist takes the route S-A-T (using junction A alone), then the total cost of travel would be Rs. 14 (i.e. Rs. 9 + Rs. 5) plus the toll charged at junction A.
If the government wants to ensure that no traffic flows on the street from D to T, while equal amount of traffic flows through junctions A and C, then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:
Answer the following question based on the information given below.
A significant amount of traffic flows from point S to point T in the one-way street network shown below. Points A, B, C, and D are junctions in the network, and the arrows mark the direction of traffic flow. The fuel cost in rupees for travelling along a street is indicated by the number adjacent to the arrow representing the street.
Motorists travelling from point S to point T would obviously take the route for which the total cost of travelling is the minimum. If two or more routes have the same least travel cost, then motorists are indifferent between them. Hence, the traffic gets evenly distributed among all the least cost routes.
The government can control the flow of traffic only by levying appropriate toll at each junction. For example, if a motorist takes the route S-A-T (using junction A alone), then the total cost of travel would be Rs. 14 (i.e. Rs. 9 + Rs. 5) plus the toll charged at junction A.
If the government wants to ensure that all routes from S to T get the same amount of traffic, then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:
Answer the following question based on the information given below.
A significant amount of traffic flows from point S to point T in the one-way street network shown below. Points A, B, C, and D are junctions in the network, and the arrows mark the direction of traffic flow. The fuel cost in rupees for travelling along a street is indicated by the number adjacent to the arrow representing the street.
Motorists travelling from point S to point T would obviously take the route for which the total cost of travelling is the minimum. If two or more routes have the same least travel cost, then motorists are indifferent between them. Hence, the traffic gets evenly distributed among all the least cost routes.
The government can control the flow of traffic only by levying appropriate toll at each junction. For example, if a motorist takes the route S-A-T (using junction A alone), then the total cost of travel would be Rs. 14 (i.e. Rs. 9 + Rs. 5) plus the toll charged at junction A.
If the government wants to ensure that the traffic at S gets evenly distributed along streets from S to A, from S to B, and from S to D, then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:
Answer the following question based on the information given below.
A significant amount of traffic flows from point S to point T in the one-way street network shown below. Points A, B, C, and D are junctions in the network, and the arrows mark the direction of traffic flow. The fuel cost in rupees for travelling along a street is indicated by the number adjacent to the arrow representing the street.
Motorists travelling from point S to point T would obviously take the route for which the total cost of travelling is the minimum. If two or more routes have the same least travel cost, then motorists are indifferent between them. Hence, the traffic gets evenly distributed among all the least cost routes.
The government can control the flow of traffic only by levying appropriate toll at each junction. For example, if a motorist takes the route S-A-T (using junction A alone), then the total cost of travel would be Rs. 14 (i.e. Rs. 9 + Rs. 5) plus the toll charged at junction A.
The government wants to devise a toll policy such that the total cost to the commuters per trip is minimized. The policy should also ensure that not more than 70 per cent of the total traffic passes through junction B. The cost incurred by the commuter travelling from point S to point T under this policy will be:
Answer the following question based on the information given below.
Shown below is a layout of major streets in a city.
Two days (Thursday and Friday) are left for campaigning before a major election, and the city administration has received requests from five political parties for taking out their processions along the following routes.
Congress: A-C-D-E
BJP: A-B-D-E
SP: A-B-C-E
BSP: B-C-E
CPM: A-C-D
Street B-D cannot be used for a political procession on Thursday due to a religious procession. The district administration has a policy of not allowing more than one procession to pass along the same street on the same day. However, the administration must allow all parties to take out their procession during these two days.
Congress procession can be allowed:
Answer the following question based on the information given below.
Shown below is a layout of major streets in a city.
Two days (Thursday and Friday) are left for campaigning before a major election, and the city administration has received requests from five political parties for taking out their processions along the following routes.
Congress: A-C-D-E
BJP: A-B-D-E
SP: A-B-C-E
BSP: B-C-E
CPM: A-C-D
Street B-D cannot be used for a political procession on Thursday due to a religious procession. The district administration has a policy of not allowing more than one procession to pass along the same street on the same day. However, the administration must allow all parties to take out their procession during these two days.
Which of the following is not true?
Answer the following question based on the information given below.
The following sketch shows the pipelines carrying material from one location to another. Each location has a demand for material. The demand at Vaishali is 400, at Jyotishmati is 400, at Panchal is 700, and at Vidisha is 200. Each arrow indicates the direction of material flow through the pipeline. The flow from Vaishali to Jyotishmati is 300. The quantity of material flow is such that the demands at all these locations are exactly met. The capacity of each pipeline is 1000.
The quantity moved from Avanti to Vidisha is
Answer the following question based on the information given below.
The following sketch shows the pipelines carrying material from one location to another. Each location has a demand for material. The demand at Vaishali is 400, at Jyotishmati is 400, at Panchal is 700, and at Vidisha is 200. Each arrow indicates the direction of material flow through the pipeline. The flow from Vaishali to Jyotishmati is 300. The quantity of material flow is such that the demands at all these locations are exactly met. The capacity of each pipeline is 1000.
The free capacity available at the Avanti-Vaishali pipeline is
Answer the following question based on the information given below.
The following sketch shows the pipelines carrying material from one location to another. Each location has a demand for material. The demand at Vaishali is 400, at Jyotishmati is 400, at Panchal is 700, and at Vidisha is 200. Each arrow indicates the direction of material flow through the pipeline. The flow from Vaishali to Jyotishmati is 300. The quantity of material flow is such that the demands at all these locations are exactly met. The capacity of each pipeline is 1000.
What is the free capacity available in the Avanti-Vidisha pipeline?