pede-se, a alguém que tenha software adequado (MathLab, por exemplo, acho que dá...), que encontre a solução para este problema de optimização inteira:
minimizar 0.64 x1 + 0.16 x2 + 0.16 x3 + 0.04 x4
sujeito a 2^(-x1) + 2^(-x2) + 2^(-x3) + 2^(-x4) <=1 (2^ == 2 levantado a...)
Valores que deverão acontecer (espero): x1 = 1, x2 = 2, x3 = 3, x4 = 3.
Um fino (ou semelhante) para a alma caridosa que me socorrer.
IMPORTANTE: O resultado deve ser apresentado antes das 16 horas de 4ª feira.
Obrigado, beijos e abraços.
terça-feira, novembro 01, 2005
URGENTE!!!
Espetado por parreirex @ 04:48
Subscribe to:
Enviar feedback (Atom)
Mensagens
8 Bitaites:
Isto aqui é um problema inteiro não linear.
O MatLab não resolve problemas inteiros e o Excel não resolve problemas inteiros não lineares.
No entanto este problema é simples tendo em conta que apenas existe uma restrição com 4 variáveis de decisão, assim o problema pode ser resolvido de forma heurística.
A tua soluçã é por exemplo:
x1=1
x2=2
x3=3
x4=3
Então com certeza absoluta não se obtém uma melhor solução adicionando uma unidade a uma das quatro variáveis e manter as outras iguais (porque o problema é de minimização com os coeficientes todos positivos).
ma forma de resolver este problema é fazendo no Excel o seguinte:
Fixa-se primeiro as variáveis todas a 1, e calcula-se nas celulas ao lado a função objectivo e verifica-se se a solução é admissível. Se a solução fosse admissivel teriamos já a solução óptima. Mas não o é, então vai-se somando de forma sistemática uma unidade às variáveis, até se obter a admissibilidade.
No fim chega-se à conclusão que além da tua solução, também a solução x1=1, x2=3, x3=2, x4=3 é óptima (o que é óbvio visto que os respectivos coeficientes de x2 e x3 são iguais)
isto existe??
agente lá na via do ensino não aprende isto, acho.
@ Tocha
Isto é só para pessoal de Aplicada e Computação. ;)
Danke schön!Danke!
ok, paulo...longe de mim querer tirar tão distinta patente...
ui, q resposta!!!
qual é o teu problema???
ele simplesmente estava a tentar explicar que os de aplicada e computação é q deram isso, e q é natural q quem nao deu nao saiba.
essa tao distinta patente está a disposiçao de todos!
e se nao a tiraste, foi pq nao quiseste.
ui que resposta!!!
Mandar um Bitaite