Uma empresa que produz dois produtos: A e B deseja obter o maior lucro possível com a produção dos dois produtos. O produto A é vendido por R$ 5,00 e o produto B por R$ 8,00. Para produzir os dois produtos é necessário que ambos passem por dois equipamentos E1 e E2. Para produzir uma unidade do produto A utiliza 20 minutos do equipamento E1 e para a produção de uma unidade do produto B, 30 minutos. A