Escolar Documentos
Profissional Documentos
Cultura Documentos
Uma fábrica de aços tem que decidir como utilizar o tempo da semana seguinte num
1 Formulação em programação matemática moinho. O moinho utiliza restos de aço, podendo produzir fitas ou bobinas. As fitas
podem ser produzidas à razão de 200 toneladas por hora, e as bobinas à razão de
140 toneladas por hora. Os lucros obtidos são de 25 contos por tonelada com as fitas
2 GNU MathProg e de 30 contos por tonelada com as bobinas. Atendendo à carteira de encomendas, a
produção máxima na semana seguinte é de 6000 toneladas para fitas e de 4000
3 Programação linear toneladas para bobinas.
Hipóteses da programação linear Se nessa semana se dispuser de 40 horas de produção, quantas toneladas de cada
um dos produtos deverão ser produzidas de forma a maximizar o lucro?
4 Resolução gráfica de problemas com duas variáveis Formulação:
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
# TERCEIRA ETAPA: declaracao do objectivo, utilizando a No. Column name St Activity Lower bound Upper bound Marginal
------ ------------ -- ------------- ------------- ------------- -------------
# instrucao ’maximize’ (ou ’minimize’) 1 XF B 6000
maximize lucro: 25*XF + 30*XB; 2 XB B 1400
Ficheiro steel-b.mod:
# declaracao de conjuntos para indexacao:
set PROD; # conjunto de todos os produtos que se fabricam
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
100
x1 ≤ 40
x1 , x2 ≥ 0
0 x1
40 50 80 100
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
Noção de solução admissível e de solução não admissível Linhas de isocusto, linhas de isolucro
Uma solução admissível verifica todas as restrições Uma linha de isocusto (isolucro) é uma reta em que todos pontos têm o
mesmo custo (lucro)
Se uma solução não verificar alguma das restrições diz-se não
admissível Todas as linhas de isocusto/isolucro são paralelas entre si
No exemplo anterior: soluções admissíveis encontram-se no espaço Para determinar o ponto ótimo, desloca-se uma linha de
sombreado isocusto/isolucro paralelamente no sentido de diminuir os
custos/aumentar os lucros
Ao conjunto de soluções admissíveis chama-se região admissível
O último ponto da região admissível a ser intersectado é o ótimo
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
Formulação em programação matemática Formulação em programação matemática
GNU MathProg Noção de solução admissível e de solução não admissível GNU MathProg Noção de solução admissível e de solução não admissível
Programação linear Linhas de isocusto, linhas de isolucro Programação linear Linhas de isocusto, linhas de isolucro
Resolução gráfica de problemas com duas variáveis Restrições ativas e não ativas Resolução gráfica de problemas com duas variáveis Restrições ativas e não ativas
Terminologia Conjuntos convexos Terminologia Conjuntos convexos
Noções estudadas Noções estudadas
Graficamente: são aquelas que intersectam o ponto ótimo Um ponto P diz-se um ponto extremo de um conjunto S se para
qualquer segmento de reta que esteja completamente contido em S e
que contenha P, se verifica que P é um ponto extremo desse segmento
de reta
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão