Universidade Federal Rural do Semi-rido

Disciplina: Pesquisa Operacional

Professora: Miriam Karla Rocha
Lista 2 I unidade

Modelagem e Mtodo Grfico

01. Uma indstria produz porcas, parafusos e pregos, podendo usar dois mtodos distintos, mas
no simultneos, para produzi-los. O primeiro mtodo produz 3000 porcas, 2000 parafusos e
2500 pregos por hora. O segundo produz 4000 parafusos e 2000 pregos por hora, mas nenhuma
porca. A indstria tem uma encomenda de 12000 porcas, 16000 parafusos e 15000 pregos.
Formule o modelo com objetivo de realizar a entrega o mais rpido possvel. Use o mtodo
grfico para resolver este problema.
02.
Uma fbrica possui quatro unidades produtivas (U1, U2, U3, U4) para receber trs
equipamentos (E1, E2, E3). A operao desses equipamentos gera um fluxo de materiais cujo
custo de manuseio depende do local da instalao. Os custos em R$ so apresentados no quadro
abaixo:
Unidades Produtivas
Equipamentos
U1

U2

U3

U4

E1

10

E2

10

E3

Formule o modelo deste problema de modo a designar os equipamentos para as unidades

produtivas objetivando minimizar o custo total de manuseio de materiais.
03.
Uma excursionista planeja fazer uma viagem para acampar e h cinco itens que deseja
levar consigo. Estes itens juntos excedem o limite de 30 kg que ela supe ser capaz de carregar.
Para o processo de seleo ela atribuiu valores de importncia a cada um dos itens segundo a
tabela abaixo:
ITEM
PESO (kg)
IMPORTNCIA

gua

Barraca

Comida

Colchonete

Roupa

15

100

60

70

15

10

Tendo como objetivo maximizar o valor de importncia sem exceder as restries de peso,
formule este modelo.

04.
A Empresa de Manufatura Omega quer determinar a quantidade de produtos do tipo P1,
P2, P3 que dever produzir para maximizar seus lucros. A capacidade disponvel em mquinas e
o nmero de horas exigidas por cada unidade de produto so sintetizados na tabela abaixo:
Tempo requerido (horas mquina)

Disponibilidade

TIPO DE MQUINA
P1

P2

P3

(horas mquina/semana)

Fresadora

500

Torno

350

Retificadora

150

O departamento de vendas sinaliza que o potencial de vendas de P1 e P2 excede a taxa de

produo mxima e de P3 de 20 un/semana. O lucro unitrio de P1, P2 e P3, so de R$50,
R$20 e R$25, respectivamente. Formule o modelo de PL.
05.
A Cia. Medequip produz equipamentos de diagnstico mdico em duas fbricas.
Formule um modelo de PL para decidir quantas unidades de cada fbrica ser enviado para cada
cliente obedecendo s restries a um custo mnimo.
Custo de remessa / unidade ($)
Origem

Produo (unidade)
Cliente 1

Cliente 2

Cliente 3

Fbrica 1

600

800

700

400

Fbrica 2

400

900

600

500

Pedido (unidade)

300

200

400

06.
A Cia de Seguros Primo est introduzindo duas novas linhas de produtos: seguro de
risco e hipoteca. O lucro unitrio esperado de R$5 por seguro de risco e de U$2 por hipoteca.
A direo estabeleceu cotas de vendas para as novas linhas de produtos com objetivo de
maximizar o lucro, onde as exigncias em termos de trabalho so:
Horas de trabalho
Seguro de Risco

Hipoteca

Horas de trabalho
disponveis

Subinscrio

2.400

Administrao

800

Pedidos de indenizao

1.200

Departamento

Formule um modelo de PL para este problema e resolva pelo mtodo grfico.

07.
Para cada uma das hipteses da programao linear (proporcionalidade, aditividade,
divisibilidade e certeza) analise como se aplicam ao problema de Escala de pessoal e a
Distribuio de mercadorias.
08.
Bolos e Pes produz salsicha e pes para cachorro-quente. A empresa mi sua prpria
farinha a uma taxa de 200 libras por semana. Cada po de cachorro quente requer 0,1 libra de
farinha. Cada salsicha precisa de de libra de carne suna, proveniente de um contrato com a
Pigland que entrega 800 libras de carne suna toda segunda-feira. A empresa tem cinco

empregados contratados em perodo integral (40h/semana cada). Cada salsicha gera um lucro de
R$0,20 e requer trs min. de trabalho, enquanto cada pozinho gera R$0,10 e requer dois min.
de trabalho.
Formule o modelo do problema maximizando o lucro. Resolva pelo mtodo grfico.
09.
A indstria AO BRASIL produz bobinas de chapa fina de ao inoxidvel com 68m de
largura. Os clientes encomendam bobinas de largura menor com padro de 22m, 20m e 12m,
com demandas dirias iguais a 110, 120 e 80 unidades, respectivamente. Estas bobinas
customizadas so cortadas da bobina de 68m. Supondo que voc foi contratado pela AO
BRASIL elabore um plano de corte que otimize a produo de forma a reduzir os desperdcios.
10.
A Cia. Metalco deseja misturar uma nova liga composta de 40% de estanho, 35% de
zinco e 25% de chumbo a partir de outras ligas disponveis com as seguintes propriedades:
Propriedade (%)

Liga 1

Liga 2

Liga 3

Liga 4

Liga 5

Estanho

60

25

45

20

50

Zinco

10

15

45

50

40

Chumbo

30

60

10

30

10

Custo ($)

22

20

25

24

27

Formule um modelo com objetivo de determinar as propores destas ligas para produzir a nova
liga a um custo mnimo.
11.
Edson Cordeiro precisa fazer a escala de pessoal do Centro de Informtica, que abre das
8 horas at a meia-noite. Ser necessrio o seguinte nmero de consultores em informtica:
Perodo do dia

Nmero mnimo de Consultores de planto

8h 12h

12h 16h

16h 20h

10

20h 00h

Os consultores em tempo integral trabalham por oito horas consecutivas em qualquer um dos
seguintes turnos: manh (8h 6h), tarde (12h 20h) e noite (16h 00h) e recebem R$ 14 por
hora.
Os consultores em tempo parcial trabalham em qualquer um dos turnos indicados na tabela e
recebem R$ 12 por hora. Durante qualquer perodo deve haver pelo menos dois consultores
integrais para cada consultor parcial.
Formule um modelo de PL para determinar quantos consultores em tempo integral e parcial
sero necessrios em cada turno a um custo mnimo.
12.
Um avio de carga possui os seguintes compartimentos de carga e limites em termos de
espao e peso:

Compartimento

Capacidade peso
(ton)

Capacidade volume
(ps3)

ANTERIOR

12

7.000

CENTRAL

18

9.000

POSTERIOR

10

5.000

Para manter o equilbrio em o peso da carga no respectivo compartimento deve ser da mesma
proporo da capacidade desse compartimento. As cargas a seguir devero ser embarcadas em
um prximo voo, uma vez que h espao disponvel:
CARGA

PESO (ton)

VOLUME (ps3/ton)

LUCRO ($)

20

500

320

16

700

400

25

600

360

13

400

290

Formule o modelo de PL com objetivo de determinar quanto de cada carga deve ser aceita e
como distribuir cada uma delas entre os compartimentos de modo a maximizar o lucro total por
voo.
13.
Um planejador de uma linha area que voa para 3 cidades (A,B e C) de sua base em
Recife possui 10 jatos grandes do modelo B707, 15 propulsores do modelo Electra e 2 jatos
pequenos do modelo DC9. Considerando as condies de voo e o constante uso de passageiros,
disponvel:
Modelo do avio

B707

Electra

DC9

Cidade

Custo/Viagem
(R$)

Lucro/Viagem
(R$)

Tempo de voo
(h)

6.000

5.000

7.000

7.000

8.000

10.000

1.000

3.000

2.000

4.000

4.000

6.000

2.000

4.000

3.500

5.500

6.000

8.000

Assumindo que cada avio pode voar no mximo 18 h/dia, que a cidade C deve ser atendida 2
vezes diariamente e as cidades A e B devem ser atendidas 4 vezes ao dia, formule o problema
matemtico para os seguintes objetivos:
A. Minimizar os custos
B. Maximizar os lucros
C. Minimizar o tempo de voo.