Para além da sua carreira académica, Paulo Bárcia trabalhou, em diversas ocasiões, como consultor da REN (Rede Eléctrica Nacional, S.A.) a desenvolver e realizar manutenção software de Optimização e Design de Sistemas de Redes Elétricas.

De 1975 a 1985 trabalhou a tempo inteiro para a EDP como engenheiro de sistemas a desenvolver software para gestão de sistemas de redes.

1991- “Agregação” em Matemática e Investigação de Operações - NovaSchool of Business and Economics 

1986- Doutoramento em Engenharia de Sistemas - Instituto Superior Técnico, Lisbon Technical University.

1972- Mestrado em Estatística e Investigação de Operações - Université Pierre et Marie Curie (Paris VI).

1969- Licenciatura em Matemática, University of Lisbon.

Optimização Combinada e Matemática Discreta. Optimização de Sistemas de Redes Elétricas.