Problemas em Grafos
Modelagem Você tem três vasos A, B e C de capacidades 8, 5 e 3 litros respectivamente. O vaso A está cheio enquanto B e C estão vazios. Deseja-se dividir o líquido existente em A em duas quantidades iguais. Lembre-se que se a, b e c são as quantidades de líquido em A, B e C, respectivamente, então a+b+c = 8 em todos os instantes. Como ao menos um dos vasos deverá estar sempre vazio, ou cheio, ao menos uma das seguintes equações deve ser satisfeita: a = 8, a = 0; b = 5, b =0; c = 3, c = 0.
Para um aeroporto pequeno em expansão, a Companhia Aérea local está comprando um novo trator para o equipamento que carrega as malas e encomendas dos aviões para o Departamento de Bagagens e vice-versa. Um novo sistema mecanizado será instalado em 3 anos, e deste modo o trator não será mais necessário após esta data. Contudo, devido ao seu uso intensivo, e como os custos de manutenção cresceram rapidamente com o tempo, deve ser mais econômico trocar o trator após 1 ou 2 anos. A tabela a seguir fornece o custo total líquido associado com a compra do trator (preço de compra menos o valor de venda mais custos de manutenção e utilização) ao final do ano i e negociando-se ao final do ano j (onde ano 0 é a origem). j 1 2 3 12 27 47 i 15 32 18