Professional Documents
Culture Documents
Giapetto fabrica dois tipos de brinquedos de madeira: soldados e trens. Um soldado vendido por $27 e usa $10 de matria prima. Cada soldado que fabricado tem um custo adicional de $14 relativo mo de obra. Um trem vendido por $21 e gasta $9 de matria prima. O custo de mo de obra adicional de $10 para cada trem. A fabricao destes brinquedos requer dois tipos de mo de obra: carpintaria e acabamento. Um soldado necessita de 2h para acabamento e 1h de carpintaria. Um trem necessita de 1h para acabamento e 1h de carpintaria. Cada semana, Giapetto pode obter qualquer quantidade de matria prima, mas tem disposio at 100h de acabamento e 80h de carpintaria. A demanda por trens ilimitada, mas a venda de soldados de, no mximo, 40 por semana. Formular o modelo matemtico para se maximizar o lucro semanal de Giapetto.
Prof.Emerson Jos de Paiva Pesquisa Operacional No.2
PROBLEMA
Um modelo matemtico de um Problema de Otimizao definido por: um nmero N de decises a ser tomadas, denominadas variveis de deciso, uma funo matemtica, que representa a medida da vantagem (desvantagem) da tomada de deciso denominada funo objetivo, um conjunto de restries associadas s variveis de deciso denominadas restries do modelo,
Em alguns casos, existem restries que no esto explcitas no problema denominadas restries adicionais.
Pesquisa Operacional No.4
Assim, o objetivo de Giapetto escolher X1 e X2 para maximizar 3X1 + 2X2 ou max Z = 3X1 + 2X2
Pesquisa Operacional No.5
Restries adicionais:
No faz sentido que a produo seja negativa. Portanto: {X1, X2} 0
Pesquisa Operacional
No.6
Pesquisa Operacional
No.7
Pesquisa Operacional
No.8
0h 4h 4
Prof.Emerson Jos de Paiva
4h 8h 12
8h 12h 8
20h 0h 4
Pesquisa Operacional
No.9
4h 8h 4 12 (8)
8h 12h
12h 16h
16h 20h
20h 0h
Pesquisa Operacional
No.10