Vamos resolver passo a passo o problema usando o método do canto noroeste para minimizar os custos de transporte. Dados: - Produção (oferta) das cozinhas: - CZ1 = 50 refeições - CZ2 = 24 refeições - CZ3 = 48 refeições - Demanda das escolas: - E1 = 33 refeições - E2 = 52 refeições - E3 = 37 refeições - Custos de transporte (R$) por origem e destino: | | E1 | E2 | E3 | |-------|----|----|----| | CZ1 | 12 | 13 | 10 | | CZ2 | 11 | 14 | 9 | | CZ3 | 8 | 15 | 7 | --- ### Passo 1: Montar a tabela inicial | | E1 | E2 | E3 | Oferta | |-------|----|----|----|--------| | CZ1 | 12 | 13 | 10 | 50 | | CZ2 | 11 | 14 | 9 | 24 | | CZ3 | 8 | 15 | 7 | 48 | | Demanda | 33 | 52 | 37 | | --- ### Passo 2: Aplicar o método do canto noroeste Começamos no canto superior esquerdo (CZ1 para E1): - CZ1 para E1: demanda 33, oferta 50 → alocar 33 refeições - Atualizar oferta CZ1: 50 - 33 = 17 - Atualizar demanda E1: 33 - 33 = 0 (demanda E1 satisfeita) Próximo, mover para E2 na mesma linha (CZ1 para E2): - CZ1 para E2: demanda 52, oferta 17 → alocar 17 refeições - Atualizar oferta CZ1: 17 - 17 = 0 (oferta CZ1 esgotada) - Atualizar demanda E2: 52 - 17 = 35 Próximo, mover para a próxima linha (CZ2 para E2): - CZ2 para E2: demanda 35, oferta 24 → alocar 24 refeições - Atualizar oferta CZ2: 24 - 24 = 0 (oferta CZ2 esgotada) - Atualizar demanda E2: 35 - 24 = 11 Próximo, mover para a próxima linha (CZ3 para E2): - CZ3 para E2: demanda 11, oferta 48 → alocar 11 refeições - Atualizar oferta CZ3: 48 - 11 = 37 - Atualizar demanda E2: 11 - 11 = 0 (demanda E2 satisfeita) Próximo, ainda na linha CZ3, mover para E3: - CZ3 para E3: demanda 37, oferta 37 → alocar 37 refeições - Atualizar oferta CZ3: 37 - 37 = 0 (oferta CZ3 esgotada) - Atualizar demanda E3: 37 - 37 = 0 (demanda E3 satisfeita) --- ### Passo 3: Resumo das alocações | | E1 | E2 | E3 | Oferta inicial | |-------|----|----|----|----------------| | CZ1 | 33 | 17 | 0 | 50 | | CZ2 | 0 | 24 | 0 | 24 | | CZ3 | 0 | 11 | 37 | 48 | --- ### Passo 4: Resposta à pergunta Número de escolas atendidas pela Cozinha 3: - CZ3 atende a E2 (11 refeições) e E3 (37 refeições), ou seja, 2 escolas. --- Se precisar, posso ajudar a calcular o custo total ou outras análises!