Vous êtes sur la page 1sur 6

PESQUISA OPERACIONAL FORMULAO DO PROBLEMA 1

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

TABELA DE FORMULAO DO PROBLEMA 1

Produo Semanal de Giapetto


Soldados Valor de Venda Matria-prima Mo-de-obra Acabamento Carpintaria Demanda un h $ 27 10 14 2 1 40 Trens 21 9 10 1 1 ilimitado Disponib. 100 80 -

Maximizar lucro semanal


Prof.Emerson Jos de Paiva Pesquisa Operacional No.3

Prof.Emerson Jos de Paiva

MODELO MATEMTICO DE UM DE OTIMIZAO

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

PASSOS PARA FORMULAO DO MODELO MATEMTICO - I


Variveis de deciso; X1 = qtde.soldados produzidos/semana; X2 = qtde.trens produzidos/semana; Funo Objetivo; Maximizar (Receitas - Despesas).
Receita da semana = 27*X1 + 21*X2 Custos de M.P. = 10*X1 + 9*X2 Custos de M.O. = 14*X1 + 10*X2 Ento Giapetto quer maximizar: (27X1 + 21X2) (10X1 + 9X2) (14X1 + 10X2) = 3X1 + 2X2

Prof.Emerson Jos de Paiva

Assim, o objetivo de Giapetto escolher X1 e X2 para maximizar 3X1 + 2X2 ou max Z = 3X1 + 2X2
Pesquisa Operacional No.5

Prof.Emerson Jos de Paiva

PASSOS PARA FORMULAO DO MODELO MATEMTICO - II


Restries:
No mais que 100h de acabamento
2X1 + X2 100

No mais que 80h de carpintaria


X1 + X2 80

Venda mxima de soldados


X1 40

Restries adicionais:
No faz sentido que a produo seja negativa. Portanto: {X1, X2} 0

Pesquisa Operacional

No.6

PESQUISA OPERACIONAL FORMULAO DO PROBLEMA 2


Uma metalrgica deseja maximizar sua receita bruta. A tabela abaixo ilustra a proporo de cada material na mistura para a obteno das ligas passveis de fabricao. O preo est cotado em Reais/Tonelada. Tambm em toneladas esto expressas as restries de disponibilidade de matria-prima. Formular o modelo de Programao Matemtica.
Liga especial de baixa resistncia Liga especial de alta resistncia Disponibilidade de matria-prima

Cobre Zinco Chumbo $ de Venda

0,5 0,25 0,25 $3.000

0,2 0,3 0,5 $5.000

16 Ton 11 Ton 15 Ton

Prof.Emerson Jos de Paiva

Pesquisa Operacional

No.7

PESQUISA OPERACIONAL FORMULAO DO PROBLEMA 3


Uma grande fbrica de mveis dispe em estoque de 250m de tbuas, 600m de pranchas e 500m de painis de conglomerado. A fbrica normalmente oferece uma linha de mveis composta por um modelo de escrivaninha, uma mesa de reunio, um armrio e uma prateleira. A escrivaninha consome 1m de tbua e 3m de painis; a mesa consome 1m de tbua, 1m de prancha e 2m de painis; o armrio consome 1m de tbua, 1m de prancha e 4m de painis; a prateleira consome 4m de tbuas e 2m de pranchas. So vendidos por $100, $80, $120 e $20, respectivamente. Monte a tabela resumo para o problema. Construa o modelo de PL para maximizar a receita com a venda dos mveis.

Prof.Emerson Jos de Paiva

Pesquisa Operacional

No.8

PESQUISA OPERACIONAL FORMULAO DO PROBLEMA 4


Uma cidade est estudando a viabilidade de introduzir um sistema de nibus para transporte de massa. O estudo procura o nmero mnimo de nibus que possa dar conta das necessidades de transporte. Aps colher as informaes necessrias, o engenheiro percebeu que o nmero mnimo de nibus necessrios variava de acordo com a hora do dia e que o nmero de nibus requeridos poderia ser aproximado para valores constantes em intervalos sucessivos de quatro horas. Devido manuteno diria obrigatria, cada nibus pode circular apenas oito horas sucessivas por dia. Formule o problema que poder determinar o nmero de nibus em funcionamento em cada turno, que atender demanda mnima e, ao mesmo tempo, minimizar o nmero total de nibus em funcionamento.

0h 4h 4
Prof.Emerson Jos de Paiva

4h 8h 12

8h 12h 8

12h 16h 16h 20h 10 12

20h 0h 4

Pesquisa Operacional

No.9

PESQUISA OPERACIONAL FORMULAO DO PROBLEMA 4 - CONTINUAO


Varivel X1 X2 X3 X4 X5 X6 Descrio N de nibus que comeam a circular 0h N de nibus que comeam a circular s 4h N de nibus que comeam a circular s 8h N de nibus que comeam a circular s 12h N de nibus que comeam a circular s 16h N de nibus que comeam a circular s 20h

0h 4h (X1) (X2) (X3) (X4) (X5) (X6) 4

4h 8h 4 12 (8)

8h 12h

12h 16h

16h 20h

20h 0h

8 8 (0) 0 10 (10) 10 12 (2) 2 4 (2)

Prof.Emerson Jos de Paiva

Pesquisa Operacional

No.10

PESQUISA OPERACIONAL FORMULAO DO PROBLEMA 4 - CONTINUAO


Funo Objetivo: Minimizar Z = X1 + X2 + X3 + X4 + X5 + X6 Sujeito a: X1 + X2 12 X2 + X3 8 X3 + X4 10 X4 + X5 12 X5 + X6 4 X6 + X1 4 Restries adicionais: xi 0, i = 1,2,...,6
Prof.Emerson Jos de Paiva Pesquisa Operacional No.11