Formulao de problemas de programao linear

_________________________________________________________________________________

Investigao Operacional (Economia)

Exerccios de programao linear
Formulao
(Problemas propostos)
1-

Um fabricante produz bicicletas e motoretas, devendo cada uma delas ser processada
em duas oficinas. A oficina 1 tem um mximo de 120 hora de trabalho disponvel e a
oficina 2 um mximo de 180 h. O fabrico de uma bicicleta requer 6 hora de trabalho na
oficina 1 e 3 h na oficina 2. O fabrico de uma motoreta requer 4 h na oficina 1 e 1 hora na
oficina 2. O lucro de 30 por bicicleta e de 40 por motoreta. Formule o problema da
determinao do plano de produo como sendo de programao linear, de modo a
maximizar o lucro.

2 - Uma empresa metalomecnica decidiu abandonar a produo de alguns produtos no

lucrativos da sua gama de fabrico. Esta deciso conduz existncia de excesso de
capacidade de produo em algumas seces da fbrica, que a administrao pensa
utilizar para produzir trs novos produtos (P1, P2, e P3) mais rentveis.
A capacidade disponvel em cada uma das trs seces que podem limitar a produo
destes produtos dada na tabela seguinte:

Seco
Frezadoras
Tornos
Furadoras

Disponibilidade
Horas/semana
500
350
150

O nmero de horas necessrias, em cada seco, para produzir uma unidade de cada um
dos produtos apresenta-se na seguinte tabela:
Seco
Frezadoras
Tornos
Furadoras

P1
9
5
3

P2
3
4
0

P3
5
0
2

O departamento de vendas prev que a procura dos produtos P1 e P3 excede a

capacidade de produo destes produtos e que a procura semanal do produto P2 de 20
unidades. O lucro unitrio de 33 u.m., 12 u.m. e 19 u.m., respectivamente, para os
produtos P1, P2 e P3.
Formule este problema, como um problema de programao linear de modo a
determinar qual o nmero de unidades a fabricar semanalmente de cada um dos
produtos, por forma a maximizar o lucro.

Formulao de problemas de programao linear

_________________________________________________________________________________

3 - Uma fbrica produz dois produtos P1 e P2. A produo unitria de cada produto
necessita de uma certa quantidade de horas de fabricao sobre cinco mquinas
diferentes (A, B, C, D e E), como se pode verificar no quadro seguinte:
Mquina
Produto
P1
P2
Disp. De cada mquina

0
3
39h

1.5
4
60h

2
3
57h

3
2
70h

3
0
57h

As margens brutas unitrias de cada produto so: 6 para o produto 1 e 15 para o

produto 2.
Formular o programa linear que permite a determinao do plano de produo ptimo
desta fbrica.
4 - Uma empresa de empacotamento (produo) de carnes pode produzir diariamente at
480 presuntos, 400 salpices e 230 lombos. Cada um destes produtos pode ser vendido
fresco ou defumado. O total de presuntos, salpices e lombos que podem ser defumados
num dia de trabalho normal de 420 unidades; todavia podem ainda ser defumados em
horrio extraordinrio at um total de 250 unidades daqueles produtos. Os lucros
lquidos unitrios de vendas so os seguintes (em escudos)

Presunto
Salpico
Lombo

Fresco
800
400
400

Defumado em horrio
Normal
Extraordinrio
1400
1100
1200
700
1300
900

O objectivo planear um esquema de produo (empacotamento) que maximize o lucro

dirio total, ou seja, saber quantos presuntos frescos e quantos defumados, quantos
salpices frescos e quantos defumados, quantos lombos frescos e quantos defumados se
devem produzir diariamente por forma a maximizar a lucro total.
Formule este problema de acordo com um modelo de programao linear.

Formulao de problemas de programao linear

_________________________________________________________________________________

5 - Suponha que uma dona de casa pretende servir famlia um menu semanal em que
entrem seis vegetais, tentando minimizar o custo, mas fornecendo o nmero de
componentes necessrios a uma alimentao equilibrada. Na tabela seguinte resumemse os factores envolvidos.
Unidades/poro (mg)
Vegetal
Feijo verde
Cenouras
Brcolos
Couves
Nabos
Batatas
Necessidades
semanais mnimas

Ferro
.45
.45
1.05
.4
.5
.5
6

Fsforo
10
28
50
25
22
75
325

Vit. A
415
9065
2550
75
15
235

Vit. B
8
3
53
27
5
8

Vit. C
.3
.35
.6
.15
.25
.8

245

17500

Custo/
poro
($)
50
50
80
20
60
30

Sabe-se ainda que no podem ser servidas mais do que duas pores de couve e mais do
que quatro pores dos outros vegetais por semana.
Formule o problema em termos de programao linear de modo a determinar o nmero
de vezes que cada vegetal deve ser servido durante a prxima semana de forma a
minimizar os custos e suprir as necessidades alimentares.
6 - Pretende-se determinar a composio de uma rao para o gado. O alimento obtido a
partir de uma mistura de trs produtos brutos: cevada, amendoim e ssamo. Para
responder a certas exigncias da clientela, o alimento dever conter pelo menos 22% de
protenas e 3.6% de matria gorda. No quadro abaixo, indicamos as quantidades de
protenas e de gorduras presentes respectivamente na cevada, no amendoim e no
ssamo, bem como o custo, por tonelada, de cada um destes trs produtos brutos.
Produto bruto
% de protenas
% de gorduras
Custo por tonelada

Cevada
22
2
25

Amendoim
52
2
41

Ssamo
42
10
39

Formular, sem resolver, o programa linear que permite a determinao da composio

do alimento por forma a minimizar o custo de produo.

Formulao de problemas de programao linear

_________________________________________________________________________________

7-

Um fabricante possui trs fbricas, A, B e C que produzem 100, 120 e 120 toneladas de
um determinado produto, respectivamente. O produto dever ser entregue em cinco
armazns (1, 2, 3, 4 e 5), cada um dos quais deve receber a sua parte, 40, 50, 70, 90 e 90
toneladas, respectivamente. Os custos, por tonelada, de transporte entre cada fbrica e
cada armazm so dados na tabela seguinte:
Armazm
Fbrica
1
2
3
A
4
1
2
B
6
4
3
C
5
2
6
Formule o problema em termos de programao linear.

4
6
5
4

5
9
7
8

8 - Uma empresa produz dois tipos diferentes (A e B) de fio de algodo. O fabrico de 100 Kg
de fio do tipo A requer 2 h na seco de tinturaria e 1h na seco de fiao. A mesma
quantidade de fio B requer 1.5h na seco de tinturaria e 2h na seco de fiao. As
seces de tinturaria e fiao tm disponveis diariamente 15h e 12 h respectivamente.
Por imposio do mercado, a produo diria de fio A no deve ser inferior a 3000 Kg.
Os lucros da venda de 100 Kg de fio so de 5 contos para o tipo A e de 10 contos para o
tipo B. Pretende-se saber o plano de produo dirio que maximize o lucro.
9 - Uma empresa pretende fabricar um novo produto e pretende contratar operadores de
mquina. Sabe-se que os operadores de mquina se dividem em 3 categorias:
especializado, no especializado e estagirio.
Um operador especializado tem 10 anos de experincia e deve ser capaz de produzir 20
peas por dia das requeridas pela empresa. Um operador no especializado tem 6 anos
de experincia e dever produzir 16 peas por dia. Um operador estagirio tem 1 ano de
experincia e dever produzir 12 peas por dia.
Devido a entraves legais, sabe-se ainda que pelo menos 30% dos operrios a contratar
tm de ser especializados e que o nmero de estagirios a contratar deve ser pelo menos
igual ao nmero de operrios no especializados a contratar.
Os salrios, por dia, destes 3 tipos de operadores so, respectivamente, 8, 6 e 4 contos.
H no mximo 4 operadores especializados, 7 no especializados e 9 estagirios
disponveis para contratar. Esto oramentados 400 contos por semana (5 dias) para os
salrios dos operadores. Por outro lado, a empresa pretende conseguir um nvel mnimo
total de 60 anos de experincia dos operadores contratados.
A empresa pretende maximizar a produo diria.

Formulao de problemas de programao linear

_________________________________________________________________________________

10* -

Uma empresa produz apenas cmodas e armrios. Cada cmoda composta por

uma estrutura base de cmoda, 3 gavetas grandes e 2 gavetas pequenas. Cada armrio
composto por uma estrutura base de armrio, 2 portas e 2 gavetas grandes (iguais s das
cmodas).
Cada componente dos moveis deve ser processada nas duas seces da empresa,
estando os tempos de processamento indicados na tabela seguinte:

Estrutura base de cmoda

Estrutura base de armrio
Gaveta grande
Gaveta pequena
Porta de armrio
Tempo disponvel

Seco 1
6h
6h
2h
1h
3h
200 h

Seco 2
4h
8h
2h
2h
3h
150 h

O nmero de horas semanais disponveis de 200 para a seco 1 e 150 para a seco 2.
Podem ser adquiridas mais horas de laborao para a seco 2, com um custo adicional
de 1 u. m. por cada hora, e num mximo de 80 horas por semana.
As gavetas podem ser compradas (em parte ou na totalidade) a uma outra empresa,
implicando um custo adicional de 4 u.m. por gaveta grande e de 3 u.m. por gaveta
pequena.
O lucro obtido com cada cmoda de 35 u.m., e o lucro obtido com cada armrio de 45
u.m.. O objectivo da empresa maximizar o lucro.
Formule o problema segundo o modelo de programao linear, indicando o significado
de cada varivel e de cada restrio.
11*

As existncias actuais de tbuas numa fbrica de serrao so constitudas por

pranchas de madeira de 70 cm de comprimento. Esta fbrica tem uma encomenda de 50

pranchas de 22 cm e 25 pranchas de 20 cm (todas as pranchas tm a mesma largura).
Pretende-se satisfazer a encomenda por forma a minimizar o desperdcio de madeira, o
qual constitudo pelos restos e pelas pranchas produzidas a mais. Formule este
problema como um problema de programao linear, interpretando claramente as
variveis de deciso, restries e a funo objectivo.

Formulao de problemas de programao linear

_________________________________________________________________________________

12 Considere que se pretende produzir dois bens A e B. Utilizam-se na produo duas

matrias primas C e D. Para o efeito podem utilizar-se dois processos tecnolgicos:
1) para produzir 5 unidades de A e duas unidades de B so necessrias, 1
unidade de C e 3 de D.
2) para produzir 3 unidades de A e 8 unidades de B so necessrias 4 unidades
de C e 2 de D
Sabe-se ainda que, durante o perodo de planeamento, dispomos de 100 unidades de C
e de 150 unidades de D. Por outro lado, pretende-se produzir pelo menos 200
unidades de A e 75 de B.
Pretende-se maximizar a produo de A+B durante o perodo de planeamento.
13 - Um criador de porcos pretende determinar as quantidades de cada tipo de rao que
devem ser dadas diariamente a cada animal por forma a conseguir uma certa
quantidade nutritiva a um custo mnimo.
Os dados relativos ao custo de cada tipo de rao, s quantidades mnimas dirias de
ingredientes nutritivos bsicos a fornecer a cada animal, bem como s quantidades
destes existentes em cada tipo de rao (g/Kg), constam do quadro a seguir
Rao Granulado

Farinha

Ingredientes
Nutritivos
Carbohidratos
Vitaminas
Protenas

20
50
30

50
10
30

Custo (Esc/Kg)

10

Quantidade
mnima
requerida
200
150
210

Formule o problema de acordo com um modelo de programao linear, de modo a

minimizar os custos.

Formulao de problemas de programao linear

_________________________________________________________________________________

14 - Uma construtora possui um terreno de 9900 m2 onde pretende construir um conjunto

de moradias. As moradias a construir nesse terreno so de 3 tipos: Tipos I, II e III. Cada
moradia de tipo I ocupa 170 m2 e permite obter um lucro de 3000 contos; cada uma do
tipo II ocupa 120 m2 e permite obter um lucro de 2000 contos; e cada uma do tipo III
ocupa 70 m2 e permite obter um lucro de 1000 contos.
A empresa sabe que o projecto de urbanizao ser aprovado se e s se:
* a rea ocupada pelas moradias dos tipos I e II no for superior a 5100 m2,
* forem construdas pelo menos 20 moradias do tipo III
* forem reservados pelo menos 2000 m2 para jardins, vias e aparcamentos (os
custos de construo destes sero suportados pela Cmara Municipal).
O estudo de mercado efectuado mostra que todas as moradias construdas sero
vendidas.
Formule este problema de acordo com um modelo de programao linear.
15 - Pretende-se formar equipas de trabalho numa determinada empresa de construo
naval. Um nmero total de quatro equipas dever ser formado. Cada equipa contm
apenas

duas pessoas: um tcnico e um operrio. Para a constituio das equipas

considera-se as afinidades existentes entre os operrios e os tcnicos. Assim, foi pedido

a cada operrio para atribuir uma nota de 0 a 5 (5 representando a melhor nota) a cada
tcnico. As notas so apresentadas no quadro seguinte:
a
Operrio1
Operrio2
Operrio3
Operrio4

b
1
4
5
1

c
4
2
3
2

d
1 4
2 1
5 1
3 1

Formular, sem resolver, o programa linear que permite a determinao das equipas de
trabalho por forma a que a soma total das notas seja mxima.

Formulao de problemas de programao linear

_________________________________________________________________________________

16 - Uma empresa pretende escolher a melhor forma de publicitar um determinado produto.

A empresa est disposta a usar anncios na televiso e anncios radiofnicos. Sabe-se
que cada anncio de televiso do produto a comercializar custa 8 unidades monetrias
(u.m.) e que cada anncio radiofnico custa 5 u.m.. O oramento da empresa para
publicidade de 58 u.m. e a empresa segue a poltica de emitir pelo menos 3 anncios
na televiso por cada 2 anncios transmitidos na rdio.
Supondo que por cada anncio emitido pela rdio a empresa, depois de pago o anncio,
obtm um lucro nas vendas do produto de 2 u.m. e que por cada anncio de televiso
obtm um lucro de 6 u.m., determine o lucro mximo que a empresa pode obter com
publicidade. Admita que se utiliza um modelo de programao linear, como primeira
aproximao.
Formule o problema, indicando as variveis de deciso, funo objectivo e restries.
Justifique todas as suas escolhas.

* Exerccios de nvel de dificuldade elevada