Table 1. Type of shipment with the corresponding capacity and speed planes will then carry all troops and cargo from the NATO airfields to the three Russian cities. . Capacity Speed Transportation Type Aircraft Ship Vehicle Name C-141 Starlifter Transport Palletized Load System Truck 150 tons 240 tons 16,000 kilograms 400 miles per hour 35 miles per hour 60 miles per hour Table 3. The length of paths connecting the nodes in the network From Table 2. List of intermediate notes in the network; ports and airfields Berlin Hamburg Istanbul London Rotterdam Napoli Airfields Ports Napoli Harnburg Rotterdam Berlin London Berlin Istanbul All aircraft, ships, and vehicles are able to carry both troops and cargo. Once an aircraft or ship arrives in Europe, it stays there to support the armed forces. The President then turns to Tabitha Neal, who has been negotiating with the NATO countries for the last several hours to use their ports and airfields as stops to refuel and resupply before heading to the Russian Federation. She informs the President that the following ports and airfields in the NATO countries will be made available to the United States military. The President stands and walks to the map of the world projected on a large screen in the middle of the room. He maps the progress of troops and cargo from the United States to three strategic cities in the Russian Federation that have not yet been seized by Commander Votachev. The three cities are Saint Petersburg, Moscow, and Rostov. He explains that the troops and cargo will be used both to defend the Russian cities and to launch a counterattack against Votachev to recapture the cities he currently occupies. (The map is shown at the end of the case.) The President also explains that all Starlifters and transports leave Boston or Jacksonville. All transports that have traveled across the Atlantic must dock at one of the NATO ports to unload. Palletized load system trucks brought over in the transports will then carry all troops and materials unloaded from the ships at the NATO ports to the three strategic Russian cities not yet seized by Votachev. All Starlifters that have traveled across the Atlantic must land at one of the NATO airfields for refueling. The Boston Boston Boston Boston Boston Boston Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Harnburg Istanbul London Rotterdam Napoli Berlin Harburg Istanbul London Rotterdam Napoli Hamburg Istanbul London Rotterdam Napoli Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Moscow Moscow Moscow Moscow Moscow Moscow Rostov Rostov Rostov Roslov Rostov Rostov Length of Route In Kilometers 7,250 km 8,250 km 8,300 km 6,200 km 6,900 km 7,950 km 9,200 km 9.800 km 10,100 km 7,900 km 8,900 km 9,400 km 1,280 km 1,880 km 2,040 km 1,980 km 2,200 km 2,970 km 1,600 km 2,120 km 1.700 km 2,300 km 2,450 km 2,890 km 1,730 km 2,470 km 990 km 2,860 km 2,760 km 2,800 km Table 4. The demand at the destinations in Russia Table 6. The maximum capacity of each path with plane. Requirements From To City Saint Petersburg Moscow Rostov 320,000 tons 440,000 tons 240,000 tons Boston Boston Bastan Jacksonville Jacksonville Jacksonville Berlin Istanbul London Berlin Istanbul London Berlin Istanbul London Berlin Istanbul London Berlin berin Istanbul London Saint Petersburg Saint Petersburg Saint Petersburg MOSCOW Moscow Moscow Rostov Rostov Rostov Maximum 300 airplanes 500 airplanes 500 airplanes 500 airplanes 700 airplanes 600 airplanes 500 airplanes O airplanes 1,000 airplanes 300 airplanes 100 airplanes 200 airplanes O airplanes 900 airplanes 100 airplanes o Table 5. The cost of traveling associated to each path in the network. From Table 7. The maximum capacity of each path with trucks. From To Boston Boston Boston Boston Boston Boston Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Moscow Moscow Moscow Moscow Moscow Moscow Rostov Rostov Rostov Rostov Rostov Rostov Cost $50,000 per Starlifter $30,000 per transport 555,000 per Starlifter $45,000 per Starlifter $30,000 per transport $32,000 per transport $57,000 per Starlifter 548,000 per transport $61,000 per Starlifter $49,000 per Starlifter $44,000 per transport 556,000 per transport $24,000 per Starlifter 5 3,000 per truck $28,000 per Starlifter 522,000 per Starlifter $ 3,000 per truck 5 5,000 per truck $22,000 per Starlifter $ 4,000 per truck $25,000 per Starlifter $19,000 per Starlifter $ 5,000 per truck $5,000 per truck $23,000 per Starlifter $7,000 per truck $ 2,000 per Starlifter $ 4,000 per Starlifter $ 8,000 per truck 59,000 per truck Rotterdam Rotterdam Hamburg Hamburg Napoli Napoli Moscow Rostov Moscow Rostov Moscow Rostov Maximum 600 trucks 750 trucks 700 trucks 500 trucks 1,500 trucks 1,400 trucks ii. Answer the following questions in your response sheet, and upload a pdf version of your response sheet on Moodle. Cost to Reestablish Communication Lines 1) Draw a network showing the different routes troops and supplies may take to reach the Russian Federation from the United States. 2) Find the shortest path between each US city (Boston and Jacksonville) and each Russian city (St. Petersburg, Moscow, and Rostov). Between Saint Petersburg and Kazan Saint Petersburg and Perm Saint Petersburg and Ufa Moscow and Ufa Moscow and Samara Moscow and Orenburg Moscow and Saratov Rostov and Saratov Rostov and Orenburg Kazan and Perm Kazan and Ufa Kazan and Samara Perm and Yekaterinburg Perm and Ufa Yekaterinburg and Ula Ufa and Samara Ufa and Orenburg Saratov and Samara Saratov and Orenburg $210,000 $185,000 $225,000 $310,000 $195,000 $140,000 $140,000 $200,000 $120,000 $150,000 $105,000 $ 95,000 $ 85,000 $125,000 $125,000 $100,000 $ 75,000 $100,000 $ 95,000 a. You need to run six Excel files to find the shortest paths. Include a picture of each of the Excel files in your response sheet b. List the shortest path to travel from US to each of the Russian cities. You should define one path to each of the three Russian cities in your response sheet, in total three paths. Each path can start from either Boston or Jacksonville like; Boston City A City B ... Moscow. 3) Maximize the number of shipments from US to Russia. Include a picture of your Excel sheet in your response sheet. What is the maximum number of shipments? a. Table 5 shows the complete list of the paths in the network. b. Use tablet, table 7 and table 1 to define the maximum capacity of each 1 path per thousand tons c. Some paths do not have any limitations on the capacity. 4) Minimize the total cost of transportation from US to Russia considering the following information. Include a picture of your Excel file in the response sheet. For the list of paths to calculate total cost use table 5. Make sure that the supply and demand is met. a. Both in Boston and Jacksonville there are 500,000 tons of the necessary cargo available. b. Supply Saint Petersburg only through the air. See table 4 for the demands. c. Use table 5 for the cost of transportation per each path. . . d. Do not use restrictions listed in Tables 6 and 7. Instead, only apply the restrictions listed below in (e), (f) and (9). e. Early winter weather in northern Russia has brought a deep freeze with much snow. So, no truck is sent to St. Petersburg. Moreover, the truck routes into Rostov are quite limited, so that from each port at most 2,500 trucks can be sent to Rostov. f. The Ukrainian government is very sensitive about American airplanes flying through their air space. It restricts the U.S. military to at most 200 flights from Berlin to Rostov and to at most 200 flights from London to Rostov. (The U.S. military does not want to fly around the Ukraine and is thus restricted by the Ukrainian limitations.) g. If the path is not mentioned in (e) or (f), there is no restriction on the maximum vehicles (Truck, Ship or Airplane) for transportation on that route. So, there is no capacity limitation on the routes that are not mentioned in (e) and (f). Table 1. Type of shipment with the corresponding capacity and speed planes will then carry all troops and cargo from the NATO airfields to the three Russian cities. . Capacity Speed Transportation Type Aircraft Ship Vehicle Name C-141 Starlifter Transport Palletized Load System Truck 150 tons 240 tons 16,000 kilograms 400 miles per hour 35 miles per hour 60 miles per hour Table 3. The length of paths connecting the nodes in the network From Table 2. List of intermediate notes in the network; ports and airfields Berlin Hamburg Istanbul London Rotterdam Napoli Airfields Ports Napoli Harnburg Rotterdam Berlin London Berlin Istanbul All aircraft, ships, and vehicles are able to carry both troops and cargo. Once an aircraft or ship arrives in Europe, it stays there to support the armed forces. The President then turns to Tabitha Neal, who has been negotiating with the NATO countries for the last several hours to use their ports and airfields as stops to refuel and resupply before heading to the Russian Federation. She informs the President that the following ports and airfields in the NATO countries will be made available to the United States military. The President stands and walks to the map of the world projected on a large screen in the middle of the room. He maps the progress of troops and cargo from the United States to three strategic cities in the Russian Federation that have not yet been seized by Commander Votachev. The three cities are Saint Petersburg, Moscow, and Rostov. He explains that the troops and cargo will be used both to defend the Russian cities and to launch a counterattack against Votachev to recapture the cities he currently occupies. (The map is shown at the end of the case.) The President also explains that all Starlifters and transports leave Boston or Jacksonville. All transports that have traveled across the Atlantic must dock at one of the NATO ports to unload. Palletized load system trucks brought over in the transports will then carry all troops and materials unloaded from the ships at the NATO ports to the three strategic Russian cities not yet seized by Votachev. All Starlifters that have traveled across the Atlantic must land at one of the NATO airfields for refueling. The Boston Boston Boston Boston Boston Boston Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Harnburg Istanbul London Rotterdam Napoli Berlin Harburg Istanbul London Rotterdam Napoli Hamburg Istanbul London Rotterdam Napoli Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Moscow Moscow Moscow Moscow Moscow Moscow Rostov Rostov Rostov Roslov Rostov Rostov Length of Route In Kilometers 7,250 km 8,250 km 8,300 km 6,200 km 6,900 km 7,950 km 9,200 km 9.800 km 10,100 km 7,900 km 8,900 km 9,400 km 1,280 km 1,880 km 2,040 km 1,980 km 2,200 km 2,970 km 1,600 km 2,120 km 1.700 km 2,300 km 2,450 km 2,890 km 1,730 km 2,470 km 990 km 2,860 km 2,760 km 2,800 km Table 4. The demand at the destinations in Russia Table 6. The maximum capacity of each path with plane. Requirements From To City Saint Petersburg Moscow Rostov 320,000 tons 440,000 tons 240,000 tons Boston Boston Bastan Jacksonville Jacksonville Jacksonville Berlin Istanbul London Berlin Istanbul London Berlin Istanbul London Berlin Istanbul London Berlin berin Istanbul London Saint Petersburg Saint Petersburg Saint Petersburg MOSCOW Moscow Moscow Rostov Rostov Rostov Maximum 300 airplanes 500 airplanes 500 airplanes 500 airplanes 700 airplanes 600 airplanes 500 airplanes O airplanes 1,000 airplanes 300 airplanes 100 airplanes 200 airplanes O airplanes 900 airplanes 100 airplanes o Table 5. The cost of traveling associated to each path in the network. From Table 7. The maximum capacity of each path with trucks. From To Boston Boston Boston Boston Boston Boston Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Jacksonville Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Berlin Hamburg Istanbul London Rotterdam Napoli Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Saint Petersburg Moscow Moscow Moscow Moscow Moscow Moscow Rostov Rostov Rostov Rostov Rostov Rostov Cost $50,000 per Starlifter $30,000 per transport 555,000 per Starlifter $45,000 per Starlifter $30,000 per transport $32,000 per transport $57,000 per Starlifter 548,000 per transport $61,000 per Starlifter $49,000 per Starlifter $44,000 per transport 556,000 per transport $24,000 per Starlifter 5 3,000 per truck $28,000 per Starlifter 522,000 per Starlifter $ 3,000 per truck 5 5,000 per truck $22,000 per Starlifter $ 4,000 per truck $25,000 per Starlifter $19,000 per Starlifter $ 5,000 per truck $5,000 per truck $23,000 per Starlifter $7,000 per truck $ 2,000 per Starlifter $ 4,000 per Starlifter $ 8,000 per truck 59,000 per truck Rotterdam Rotterdam Hamburg Hamburg Napoli Napoli Moscow Rostov Moscow Rostov Moscow Rostov Maximum 600 trucks 750 trucks 700 trucks 500 trucks 1,500 trucks 1,400 trucks ii. Answer the following questions in your response sheet, and upload a pdf version of your response sheet on Moodle. Cost to Reestablish Communication Lines 1) Draw a network showing the different routes troops and supplies may take to reach the Russian Federation from the United States. 2) Find the shortest path between each US city (Boston and Jacksonville) and each Russian city (St. Petersburg, Moscow, and Rostov). Between Saint Petersburg and Kazan Saint Petersburg and Perm Saint Petersburg and Ufa Moscow and Ufa Moscow and Samara Moscow and Orenburg Moscow and Saratov Rostov and Saratov Rostov and Orenburg Kazan and Perm Kazan and Ufa Kazan and Samara Perm and Yekaterinburg Perm and Ufa Yekaterinburg and Ula Ufa and Samara Ufa and Orenburg Saratov and Samara Saratov and Orenburg $210,000 $185,000 $225,000 $310,000 $195,000 $140,000 $140,000 $200,000 $120,000 $150,000 $105,000 $ 95,000 $ 85,000 $125,000 $125,000 $100,000 $ 75,000 $100,000 $ 95,000 a. You need to run six Excel files to find the shortest paths. Include a picture of each of the Excel files in your response sheet b. List the shortest path to travel from US to each of the Russian cities. You should define one path to each of the three Russian cities in your response sheet, in total three paths. Each path can start from either Boston or Jacksonville like; Boston City A City B ... Moscow. 3) Maximize the number of shipments from US to Russia. Include a picture of your Excel sheet in your response sheet. What is the maximum number of shipments? a. Table 5 shows the complete list of the paths in the network. b. Use tablet, table 7 and table 1 to define the maximum capacity of each 1 path per thousand tons c. Some paths do not have any limitations on the capacity. 4) Minimize the total cost of transportation from US to Russia considering the following information. Include a picture of your Excel file in the response sheet. For the list of paths to calculate total cost use table 5. Make sure that the supply and demand is met. a. Both in Boston and Jacksonville there are 500,000 tons of the necessary cargo available. b. Supply Saint Petersburg only through the air. See table 4 for the demands. c. Use table 5 for the cost of transportation per each path. . . d. Do not use restrictions listed in Tables 6 and 7. Instead, only apply the restrictions listed below in (e), (f) and (9). e. Early winter weather in northern Russia has brought a deep freeze with much snow. So, no truck is sent to St. Petersburg. Moreover, the truck routes into Rostov are quite limited, so that from each port at most 2,500 trucks can be sent to Rostov. f. The Ukrainian government is very sensitive about American airplanes flying through their air space. It restricts the U.S. military to at most 200 flights from Berlin to Rostov and to at most 200 flights from London to Rostov. (The U.S. military does not want to fly around the Ukraine and is thus restricted by the Ukrainian limitations.) g. If the path is not mentioned in (e) or (f), there is no restriction on the maximum vehicles (Truck, Ship or Airplane) for transportation on that route. So, there is no capacity limitation on the routes that are not mentioned in (e) and (f)