trabalho po
3ª Lista de Exercícios – Programação Linear
Construir o modelo matemático de programação linear dos sistemas descritos a seguir:
1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade couro para fabricar uma unidade de cinto. Sabendo-se que o total disponível de couro é de 6 unidades e que o lucro unitário por sapato é de 5 unidades monetárias e o do cinto é de
2unidades monetárias, pede-se: o modelo do sistema de produção do sapateiro, se objetivo é maximizar seu lucro por hora.
2) Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100u.m. e o lucro unitário de P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e
3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de
120 horas. As demandas esperadas para os produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não deve, ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Construa o modelo do sistema de produção mensal com o objetivo de maximizar o lucro da empresa.
3) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pêssegos a 10 u.m. de lucro por caixa, e no máximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma deverá ele carregar o caminhão para obter o lucro máximo?
Construa o modelo do problema.
4) Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa “A” com
20 minutos de música e 1 minuto de propaganda chama a atenção de 30.000 telespectadores, enquanto o programa “B”, como 10 minutos de música e 1 minuto de propaganda chama a atenção de 10.000 telespectadores. No decorrer de uma semana, o patrocinador