Escolar Documentos
Profissional Documentos
Cultura Documentos
PROGRAMAO
LINEAR
Prof Joo Fernando Machry Sarubbi
email: joaosarubbi@gmail.com
PROBLEMAS DAS NAMORADAS
AP: Quantas vezes Gustavo deve sair com a Ana Paula Arsio
Funo Objetiva
z= MAX LP + AP
Restries
AP, LP N
z= 2LP+AP
EXERCCIO 1
Uma indstria de metais fabrica 4 ligas diferentes a
partir de dois metais bsicos. Os requisitos so:
RESOLUO 1
Variveis de Deciso
L1, L2, L3, L4: Quantidade ( em toneladas) que deve ser produzida cada
Liga L(1..4)
Funo Objetiva
Restries
L1, L2 , L3 ,L4 0
EXERCCIO 2
Uma fbrica produz trs tipos de chapas metlicas, A, B e
C, que so prensadas e esmaltadas. A prensa dispe de
2.000 minutos mensais e cada chapa A ou B leva 1 minuto
para ser prensada, enquanto a chapa C leva 2 minutos. A
esmaltagem nesta ltima leva apenas 1 minuto, enquanto
as chapas A e B exigem 3 e 5 minutos, respectivamente. A
disponibilidade na esmaltagem de 8.000 minutos
mensais. O lucro por chapa de $5, $7 e $8 unidades,
respectivamente. Formule um modelo para a produo de
chapas.
RESOLUO 2
Variveis de Deciso
Funo Objetiva
z= MAX 5A + 7B + 8C
Restries
A, B, C 0
EXERCCIO 3
Um fazendeiro deseja plantar milho, alfafa e trigo. Ele
possui 8 alqueires de terra disponvel para a plantao e
uma previso de 80.000 litros de gua para a irrigao.
Cada alqueire de milho requer 10.000 litros de gua,
cada alqueire de alfafa requer 20.000 litros e de trigo
7.000 litros. O fazendeiro tambm deseja plantar no
mximo 4 alqueires de milho e no mnimo 3 alqueires de
trigo. Sabendo que o lucro de cada alqueire cultivado de
milho, alfafa e trigo de $200, $100 e $120,
respectivamente, formule o problema matematicamente.
RESOLUO 3
Variveis de Deciso
M, A, T 0
EXERCCIO 4
Um vendedor de frutas transporta no mximo 800 caixas
de frutas para a Regio Norte. Ele necessita transportar
no mnimo 200 caixas de laranja, com um lucro de $5/
caixa, pelo menos 100 caixas de pssego, com um lucro
de $10/caixa e no mximo 200 caixas de tangerina, com
lucro de $15/caixa. Formule o problema.
RESOLUO 4
Variveis de Deciso
Restries
L, P, T N
EXERCCIO 5
Uma empresa fabrica dois tipos de vdeo cassete, utilizando os seguintes
componentes:
Sabendo-se que a fbrica tem disponvel 2.000 chips, 2.400 integrados, 1500 chassis
pequenos e 6000 chassis grandes, formule o problema objetivando o maior lucro.
EXERCCIO 6
EXERCCIO 6
RESOLUO 6
Variveis de Deciso
Funes Objetivas
L1: Quantidade de Quartos de 1 Leito
z1= MIN L1 + 1.6L2 + 2.4L3
L2: Quantidade de Quartos de 2 Leitos ( Minimizar Mo de Obra)
L3: Quantidade de Quartos de 3 Leitos z2=MAX L1+L2+L3
Restries ( Maximizar arrecadao)
L1, L2, L3 N
EXERCCIO 7
Uma determinada confeco opera com dois produtos: Calas e Camisas. Como
tratam-se de produtos semelhantes possuem uma produtividade comparvel e
compartilham os mesmos recursos. A programao da produo realizada por
lotes de produto. O Departamento de Produo informa que so necessrios,
respectivamente, 10 homens-hora para um lote de calas e 20 homens-hora para um
lote de camisas. Sabe-se que no necessria mo-de-obra especializada para a
produo de calas, mas so necessrios 10 homens-hora desse tipo de mo-de-obra
para produzir um lote de camisas. O departamento de pessoal informa que a fora
mxima de trabalho disponvel de, 30 homens-hora de operrios especializados e
de, 50 homens-hora de no-especializados.
Da planta de produo sabemos que existem apenas duas mquinas com capacidade
de produzir os dois tipos de produto, sendo que a mquina 1 pode produzir um lote
de calas a cada 20 horas e um lote de camisas a cada 10 horas, no podendo ser
utilizada por mais de 80 horas no perodo considerado. A mquina 2 pode produzir
um lote de calas a cada 30 horas e um lote de camisas a cada 35 horas, no
podendo ser utilizada por mais de 130 horas no perodo considerado.
EXERCCIO 7
So necessrios dois tipos de matria prima para produzir calas e
camisas. Na produo de um lote de calas so utilizados 12 quilos da
matria prima A e 10 da B. Na produo de um lote de camisas so
utilizados 8 quilos da matria prima A e 15 da B.
20C+10T 80 ( Mquina 1)
Funo Objetiva
30C+35T 130 ( Mquina 2)
C, T N
EXERCCIO 8
RESOLUO 8
Variveis de Deciso Restries
C: Camisa Curta
L 150 ( Manga Longa)
L: Camisa Longa
C 300 ( Manga Curta)
C/400 + L/266.6 1
Funo Objetiva
L, C N
z= MAX 3,5C + 5L
EXERCCIO 9
EXERCCIO 10
RESOLUO 10
Variveis de Deciso Restries
P: Qtd de Prateleiras E, M, A, P N
Funo Objetiva
Restries
F1C, F2C, F3C, F1V, F2V, F3V, F1G, F2G, F3G, F1P, F2P, F3P 0
(Restries de no negatividade)
RESOLUO 11 ( GENRICO)
Conjuntos
Variveis de Deciso
MIN i F j A CijXij
Restries
Todas as variveis 0
RESOLUO 12 ( GENRICO)
Conjuntos
MAX i F j P LjXij
Restries
M1, M2, M3, M4: Quantidade de Matrizes do tipo 1,2,3 e 4 que devem
ser produzidas.
Funo Objetiva
Restries
M1, M2, M3 M4 N
EXERCCIO 16
PROBLEMA DA MOCHILA
O problema da mochila (em ingls, Knapsack problem)
um problema de otimizao combinatria. O nome d-
se devido ao modelo de uma situao em que
necessrio preencher uma mochila com objetos de
diferentes pesos e valores. O objetivo que se preencha a
mochila com o maior valor possvel, no ultrapassando o
peso mximo. Formule o Modelo de Programao
Linear para esse problema.