Teoria de jogos

MAT 511 Exemplos de problemas que podem ser resolvidos por Programação Linear

Problema de alocação de Recursos: Uma fábrica de computadores, produz 2 modelos de computador: A e B. O modelo A fornece um lucro de R$ 180.00 e o B, de R$ 300.00. O modelo A requer, na sua produção, um gabinete pequeno e uma unidade de disco. O modelo B requer 1 gabinete grande e 2 unidades de disco. Existem no estoque 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: qual o esquema de produção que maximiza o lucro?

Problema de Alocação de Recursos: Uma micro-empresa produz dois tipos de jogos e sua capacidade de trabalho é de 60 horas semanais. O jogo A requer 2 horas para ser confeccionado e propicia um lucro de R$ 30.00, enquanto o jogo B precisa de 3 horas para ser produzido e gera um lucro de R$ 40.00. Quantas unidades de cada jogo devem ser produzidas, semanalmente, a fim de maximizar o lucro?

Problema de Dosagem em Formulação de Petróleo: Uma refinaria de petróleo deseja encontrar a maneira ótima de cumprir um contrato de fornecimento de gasolina de aviação e gasolina comum. Segundo este contrato, deve-se fornecer diariamente um mínimo de 1.000 barris de gasolina de aviação e 2.000 barris de gasolina comum. A unidade que se responsabilizará pela entrega tem uma capacidade máxima de produção de 10.000 barris por dia, indistintamente. As gasolinas devem ser transportadas até seus depósitos, cujas distâncias da unidade são 10 milhas e 30 milhas, respectivamente. A capacidade máxima de transporte da refinaria é de 186.000 barris x milha. Sabendo-se que a gasolina de aviação dá um lucro de R$ 1.00 por barril e a comum, R$ 2.00 por barril, pede-se o esquema de produção que maximiza o lucro da refinaria com relação ao citado contrato.

Problema de Alocação de Recursos: Um fundo de investimentos tem até R$ 300.000.00 para aplicar em ações de duas empresas: D e N. A empresa D é diversificada (tem 40% do