terça-feira, novembro 01, 2005

URGENTE!!!

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.

8 Bitaites:

Paulo Alemão mandou o bitaite...

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)

Tóchã mandou o bitaite...

isto existe??

Anónimo mandou o bitaite...

agente lá na via do ensino não aprende isto, acho.

Paulo Alemão mandou o bitaite...

@ Tocha

Isto é só para pessoal de Aplicada e Computação. ;)

parreirex mandou o bitaite...

Danke schön!Danke!

Tóchã mandou o bitaite...

ok, paulo...longe de mim querer tirar tão distinta patente...

Anónimo mandou o bitaite...

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.

Tóchã mandou o bitaite...

ui que resposta!!!