Lista de exercícios Pesquisa Operacional

´
UNIVERSIDADE FEDERAL DE GOIAS
´
´
INSTITUTO DE MATEMATICA E ESTATISTICA
P rof a . Sarah O. Barbosa

˜
QUESTAO 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 de couro para fabricar uma unidade de cinto. Sabendo-se que o total dispon´ de couro ´ de 6 unidades e ıvel e que o lucro unit´rio por sapato ´ de $5, 00 e o do cinto ´ de $2, 00. O objetivo ´ maximizar seu lucro por a e e e hora. Construa o modelo de programa¸˜o linear, resolva pelo m´todo do gr´fico e pelo m´todo simplex. ca e a e
˜
QUESTAO 2: Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 ´ de $100, 00 e e o lucro unit´rio de P2 ´ de $150, 00. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 a e horas para fabricar uma unidade de P2. O tempo mensal dispon´ para essas atividades ´ de 120 horas. ıvel e
As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de
P1 e P2 n˜o devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mˆs. O objetivo de maximizar a e o lucro da empresa. Construa o modelo de programa¸˜o linear, resolva pelo m´todo do gr´fico e pelo ca e a m´todo simplex. e ˜
QUESTAO 3: Um vendedor de frutas pode transportar 800 caixas de frutas para sua regi˜o de vena das. Ele necessita transportar 200 caixas de laranjas a $20, 00 de lucro por caixa, pelo menos 100 caixas de pˆssegos a $10, 00 de lucro por caixa, e no m´ximo 200 caixas de tangerinas a $30, 00 de lucro por e a caixa. De que forma dever´ ele carregar o caminh˜o para obter o lucro m´ximo? Construa o modelo de a a a programa¸˜o linear, resolva pelo m´todo do gr´fico. ca e a ˜
QUESTAO 4: Uma rede de telvis˜o local tem o seguinte problema: foi descoberto que o programa a ”A” com 20 minutos de m´sica e 1 minuto de propaganda chama a aten¸˜o de 30.000 telespectadores,