Pesquisa Operacional

Lista de Exercícios - Método Simplex - Pesquisa Operacional 1) Resolva os seguintes modelos de programação linear pelo Método Simplex: a) Maximizar Z = 9x1 + 3x2 Sujeito a: 2x1 + 1x2 ≤ 14 2x1 + 3x2 ≤ 24 x1 e x2 >= 0 Solução: x1 = 7; x2 = 0; z = 63. b) Maximizar Z = 5x1 + 5x2 Sujeito a: 8x1 + 4x2 ≤ 32 1x1 + 2x2 ≤ 8 x1 e x2 >= 0 Solução: x1 = 8/3; x2 = 8/3; z = 80/3. c) Maximizar Z = 16x1 + 12x2 Sujeito a: 2x1 ≤ 8 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 8 x1 e x2 >= 0 Solução: x1 = 3; x2 = 2; z = 72. d) Maximizar Z = 3x1 + 5x2 + 1x3 Sujeito a: 2x1 + 4x2 + 1x3 ≤ 16 6x1 + 2x2 ≤ 24 2x2 ≤ 6 x1 e x2  0 Solução: x1 = 3,2; x2 = 2,4; x3 = 0; z = 21,6. 2)Problema de mistura Uma refinaria produz três tipos de gasolinas: 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 requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo;  Um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo;  Um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo; Como regra de produção, com base na demanda do mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo…

de lã. Se um terno é vendido por $300,00 e um vestido por $500,00, quantas peças de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? Encontre a solução ótima do problema, e interprete sua resposta. 2) Uma companhia de aluguel de caminhões possuía-os de dois tipos: o tipo A com 2 metros cúbicos de espaço refrigerado e 4 metros cúbicos de espaço não refrigerado e o tipo B com 3 metros cúbicos refrigerados e 3 não refrigerados. Uma fábrica precisou transportar 90…

metros de lã. Se um terno é vendido por $300,00 e um vestido por $500,00, quantas peças de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? Encontre a solução ótima do problema, e interprete sua resposta. 2) Uma companhia de aluguel de caminhões possuía-os de dois tipos: o tipo A com 2 metros cúbicos de espaço refrigerado e 4 metros cúbicos de espaço não refrigerado e o tipo B com 3 metros cúbicos refrigerados e 3 não refrigerados. Uma fábrica precisou transportar 90…