Vamos resolver passo a passo usando o método do canto noroeste para o problema de transporte. Dados: - Cozinhas (oferta): CZI = 48 refeições CZ2 = 22 refeições CZ3 = 46 refeições - Escolas (demanda): E1 = 31 refeições E2 = 50 refeições E3 = 35 refeições - Custos de transporte (R$): | Origem \ Destino | E1 | E2 | E3 | |------------------|----|----|----| | CZI | 10 | 11 | 8 | | CZ2 | 9 | 12 | 7 | | CZ3 | 6 | 13 | 9 | --- Passo 1: Alocação pelo canto noroeste (início em CZI para E1) - CZI para E1: demanda 31, oferta 48 → aloca 31 Restam: CZI = 48 - 31 = 17; E1 = 31 - 31 = 0 - Como E1 está atendida, passa para E2 com CZI (oferta 17) - CZI para E2: demanda 50, oferta 17 → aloca 17 Restam: CZI = 0; E2 = 50 - 17 = 33 --- Passo 2: Passa para CZ2 (oferta 22) para atender E2 (demanda 33 restante) - CZ2 para E2: demanda 33, oferta 22 → aloca 22 Restam: CZ2 = 0; E2 = 33 - 22 = 11 --- Passo 3: Passa para CZ3 (oferta 46) para atender E2 (demanda 11 restante) - CZ3 para E2: demanda 11, oferta 46 → aloca 11 Restam: CZ3 = 46 - 11 = 35; E2 = 0 --- Passo 4: CZ3 atende E3 (demanda 35) - CZ3 para E3: demanda 35, oferta 35 → aloca 35 Restam: CZ3 = 0; E3 = 0 --- Resumo das alocações da Cozinha 3 (CZ3): - 11 refeições para Escola 2 - 35 refeições para Escola 3 --- Resposta correta: Escola 2 e Escola 3 recebendo, respectivamente, 11 e 35 refeições.