Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que são disponíveis nas quantidades de 9.600.000; 4.800.000 e 2.200.000 litros por semana, respectivamente. As especificações de cada tipo são: Um litro de gasolina verde contém 0,22 litros de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; Um litro de gasolina azul requer 0,52 litros de gasolina pura, litro de octana e 0,14 litro de aditivo. Um litro de gasolina comum requer 0,74 litros de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de planejamento da refinaria, estipulou-se que a quantidade de gasolina comum deve ser igual a 16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no máximo igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de $0.30. O objetivo é determinar o programa de produção que maximiza a margem total de contribuição para o lucro. As quantidades ótimas de cada um dos tipos de gasolina e o lucro correspondente são: