Escolar Documentos
Profissional Documentos
Cultura Documentos
1ª Parte p.
Definição, Aplicação e História da Programação Linear ………………………………. 2
2ª Parte
Resolução de um Problema ……………………………………………………………. 5
Bibliografia …………………………………………………………………………….... 9
Composição (B)
Conhecendo-se os conteúdos calóricos e vitamínicos de diversos alimentos,
bem como os seus preços, pretende-se optimizar a composição da dieta a
adoptar de modo a minimizar o seu custo e a satisfazer níveis mínimos de
calorias.
Designação Recursos e
Intensidade Função
Problema da(s) correspondentes
(incógnita) Objectivo
actividade(s) restrições
Quantidade a Soma dos custos
Transporte do Máxima capacidade
transportar de transporte de i
A armazém i para produtiva em i; procura
de i para j para j em função
o armazém j. satisfazer em j.
(xij). de xij.
Colocação do Percentagem
Níveis calóricos e Custo global de
B alimento i na de i na dieta
vitamínicos mínimos. composição.
dieta. (xi).
Contratação de
novos
operários na
unidade de Número de Produção acumulada até
tempo t; operários T que deve atingir o Custo global de
utilização de contratados total encomendado; produção
parte dos em t (xt) utilização em t de expresso em
C recursos números de operários para formação termos do custo
humanos na operários não superior aos da mão-de-obra e
formação afectados à existentes em t (já de
durante a produção em formados); produção em armazenamento.
unidade t, t (yt). t utilizando os operários
sendo t=1, …, já formados e não
Tem que T é o afectados à formação em
prazo de t.
entrega.
Algodão 1 m2 2 m2 100 m2
Lã 3 m2 2 m2 140 m2
Para produzir uma Sweat-Shirt são necessários 3 m2 de lã, enquanto que para
produzir um Casaco são precisos 2 m2. Sabendo que apenas estão disponíveis 140 m2,
obtém-se a restrição seguinte:
3x 2 y 140
Sabendo ainda que a produção é não negativa, obtêm-se mais duas condições:
x 0
y 0
Tendo em conta que cada Sweat-Shirt origina um lucro de 35€ assim, para x
unidades produzidas, obtém-se 35x euros de lucro.
Sabendo que cada Casaco produz um lucro de 50€ então com y unidades produzidas,
obtém-se 50y euros de lucro.
Desta forma a expressão matemática que exprime o lucro é:
L 35 x 50 y
35 x
L 0 y
50
Sintetizando:
140 3x
3x 2 y 140 y
2
x 0
y 0
y2
y1
P
y3 Q
R
0
100 x
y1
2
140 2 x
y2
2
35 x
y3
50
O 0 0 L 35 0 50 0 L 0
P 0 50 L 35 0 50 50 L 2500
Q 40 30 L 35 40 50 40 L 2900
R 70 0 L 35 70 50 0 L 2450