npie On June 24 1948 the former Soviet Union blocked all

Last updated: 10/3/2023

npie On June 24 1948 the former Soviet Union blocked all land and water routes through East Germany to Berlin A gigantic airlift was organized using American and British planes to bring food clothing and other supplies to the more than 2 million people in West Berlin The Americans had two types of planes available the C 47 Skytrain and the C 54 Skymaster The carrying capacity was 3 5 tons for a C 47 and 10 tons for a C 54 To break the Soviet blockade the Western Allies had to maximize carrying capacity but the Americans were limited by the following restrictions No more than 44 planes could be used per day Each C 47 required 4 crew members per flight and the crew requirement for the C 54 was 5 The total number of personnel available per day could not exceed 200 The Americans only had 32 C 54 s available Find the number of C 47 s and C 54 s the Americans used to maximize their carrying capacity a Convert each constraint from problem 2 into an equation by adding slack variables and set up the initial simplex matrix b Perform all pivots necessary using row operations to transform the matrix until the solution is feasible