Pesquisa Operacional Modelagem 1 Gabarito

Um alfaiate tem, disponveis, os seguintes tecidos: 16 metros de algodo, 11 metros de seda e 15 metros de l. Para
um terno so necessrios 2 metros de algodo, 1 metro de seda e 1 metro de l. Para um vestido, so necessrios 1
metro de algodo, 2 metros de seda e 3 metros de l. Se um terno vendido por $300,00 e um vestido por $500,00,
quantas peas de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro?

1) RESPOSTA:

x1 algodo

x2 seda

FO: Max Z = 300x1 + 500x2

Sujeito a:

Terno (X)
2

Vestido
(Y)
1

Algodo

16

Seda

11

15

Custo

300

500

2x1 + x2 16 - restrio do algodo

x1 + 2x2 11 - restrio da seda
x1 + 3x2 15 - restrio da l
x1 0, x2 0

2) Uma companhia de aluguel de caminhes possua-os de dois tipos: o tipo A com 2 metros cbicos de
espao refrigerado e 4 metros cbicos de espao no refrigerado e o tipo B com 3 metros cbicos
refrigerados e 3 no refrigerados. Uma fbrica precisou transportar 90 metros cbicos de produto
refrigerado e 120 metros cbicos de produto no refrigerado. Quantos caminhes de cada tipo ela deve
alugar, de modo a maximizar a receita, se o aluguel do caminho A era $0,30 por km e o do B, $0,40 por
km.

2) RESPOSTA: x1 Tipo A

x2 Tipo B

Min Z = 0,30x1 + 0,40x2

Sujeito a: 2x1 + 3x2 90 - restrio do esp. refrigerado
4x1 + 3x2 120 - restrio do esp. no refrigerado
x1 0, x2 0

Tipo A

Tipo B

Refri

90

No Refri

120

Custo

0,3

0,4

3) Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate
vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro de 1 u.m . Contratos com
vrias lojas impem que sejam produzidos no mnimo 10 lotes de bolos de chocolate por dia e que o total
de lotes fabricados nunca seja menos que 20. O mercado s capaz de consumir at 40 lotes de bolos de
creme e 60 de chocolate. As mquinas de preparao do sorvete disponibilizam 180 horas de operao,
sendo que cada lote de bolos de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme
3 horas. Formule modelo do problema.

3) RESPOSTA: x1 chocolate

x2 creme

Max Z = x1 + 3x2
Sujeito a:

x1 40

Chocolate

Creme

x2 60

Lucro

Produo

10 Min

Consumo

60

40

T. Prep

x2 10
x1 + x2 20
3x1 + 2x2 180

Total min
20
180

x1 0, x2 0

4) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele j transporta
200 caixas de laranjas a 20 reais de lucro por caixa por ms. Ele necessita transportar pelo menos 100
caixas de pssegos a 10 reais de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 reais de
lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo?

4) RESPOSTA: x1 pssegos x2 tangerinas (20x20=4000, 800-200=600)

Max Z = 10x1 + 30x2 + 4000
Sujeito a:

x1 + x2 600
x1 100

Pessego

Trangerina

Venda

10

30

Transporte

100

200

800

x2 200
x1 0, x2 0

5)

Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de
msica e 1 minuto de propaganda chama a ateno de 30.000 telespectadores, enquanto o programa B, com
10 minutos de msica e 1 minuto de propaganda chama ateno de 10.000 telespectadores. No decorrer de
uma semana, o patrocinador insiste no uso de no mnimo, 5 minutos para sua propaganda e que no h verba
para mais de 80 minutos de msica. Quantas vezes por semana cada programa deve ser levado ao ar para
obter o nmero mximo de telespectadores? Elabore o modelo.

5) RESPOSTA: x1 Programa A, x2 programa B

Max Z = 30000x1 + 10000x2
Sujeito a:

20x1 + 10x2 80
x1 + x2 5
x1 0, x2 0

Prog A

Prog B

Musica

20

10

80

Propaganda

Telespectadores

30.000

10.000

6)

Uma mulher tem R$ 10.000,00 para investir e seu corretor sugere investir em dois ttulos, A e B. O ttulo A
bastante arriscado, com lucro anual de 10% e o ttulo B bastante seguro, com um lucro anual de 7%. Depois
de algumas consideraes, ela resolve investir no mximo R$ 6.000,00 no ttulo A, no mnimo R$ 2.000,00 no
ttulo B. Como ela dever investir seus R$ 10.000,00 a fim de maximizar o rendimento anual?

6) RESPOSTA: x1 Titulo A, x2 Titulo x2

Max Z =0,10x1 + 0,07x2
x1 + x2 10.000

Sujeito a:

x1 6.000

Titulo A

Titulo B

Lucro

10%

7%

Investimento

6000
Max

2000
Min

x2 2.000

10.000

x1 0, x2 0
7)

Uma pessoa precisa de no mnimo 10, 12 e 12 unidades dos produtos qumicos A, B e C, respectivamente,
para o seu jardim. Um produto contm 5, 2 e 1 unidade de A, B e C, respectivamente, por vidro; um produto
em p contm 1, 2 e 4 unidades de A, B e C respectivamente por caixa. Se o produto lquido custa $3,00 por
vidro e o produto em p custa $2,00 por caixa, quantos vidros e quantas caixas ele deve comprar para
minimizar o custo e satisfazer as necessidades?

7) RESPOSTA: x1 Produto Vidro, x2 Produto P

Min Z = 3x1 + 2x2
Sujeito a:

Vidro

5x1 + x2 10

Pq A

10

2x1 + 2x2 12

Pq B

12

x1 + 4x2 12

Pq C

12

x1 0, x2 0

8)

Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de 1000 unidades monetrias e
o lucro unitrio de P2 de 1800 unidades monetrias. A empresa precisa de 20 horas para fabricar uma
unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de produo disponvel para
isso de 1200 horas. A demanda esperada para cada produto de 40 unidades anuais para P1 e 30 unidades
anuais para P2. Qual o plano de produo para que a empresa maximize seu lucro nesses itens? Construa o
modelo de programao linear para esse caso.

8) RESPOSTA: x1 P1, x2 P2
Max Z = 1000x1 + 1800x2
Sujeito a:

20x1 + 30x2 1200

x1 40

Lucro

x2 30

Fabricao
Tempo
Demanda

x1 0, x2 0

Produto
1
1000

Produto
2
1800

20

30

40

30

1200