Este relat�rio apresenta os resultados dum estudo sobre problemas de afecta��o com prefer�ncias, em que se analisou, em particular, algoritmos para resolu��o do problema da coloca��o de educadores e professores por concurso nacional, no contexto da actual legisla��o portuguesa. Estabelece a rela��o entre esse problema de coloca��o e variantes dum problema cl�ssico em optimiza��o combinat�ria, designado por problema dos casamentos est�veis. Tal permitiu deduzir algumas propriedades interessantes e importantes das listas de coloca��es admiss�veis. Mostra que n�o se pode pressupor que as listas de prefer�ncias dos candidatos est�o totalmente ordenadas sem se perder a garantia de obten��o de listas de coloca��es justas, as quais s�o designadas por listas de coloca��es �ptimas segundo os candidatos. Define exactamente este conceito em termos matem�ticos, o qual, em cada fase do concurso, traduz a atribui��o a cada candidato da melhor posi��o, sem preju�zo da observ�ncia do mesmo para todos os que o precedam na lista ordenada de candidatos. Prova a exist�ncia de algoritmos polinomiais para a determina��o dessas listas �ptimas. Considerando a dimens�o das inst�ncias reais deste problema, prop�e m�todos alternativos para a sua resolu��o, que, podendo n�o ser polinomiais, podem contudo ter na pr�tica melhor desempenho. Embora n�o tenha sido acompanhado duma an�lise experimental que melhor o pudesse suportar, face � complexidade das inst�ncias reais, conjectura a necessidade de, a curto ou m�dio prazo, introduzir altera��es � lei, de forma a garantir que o problema da determina��o de listas �ptimas (justas) se possa resolver em tempo �til.