Consegui executar o Cisco Packet Tracer 7.1 no Ubuntu 16.04, fazendo o seguinte:
O 1-Cisco Packet Tracer 7.1 requer uma versão mais antiga de um pacote que não está presente no Ubuntu 16.04, portanto, é necessário obtê-lo digitando
wget http://security.ubuntu.com/ubuntu/pool/main/i/icu/libicu52_52.1-3ubuntu0.7_amd64.deb
2- Para instalar o pacote que você acabou de baixar, digite
sudo dpkg -i libicu52_52.1-3ubuntu0.7_amd64.deb
3- Verifique a instalação correta usando estes comandos
sudo updatedb; locate libicui18n
Verifique se os seguintes pacotes estão instalados:
Esses são os pacotes necessários ao Cisco Packet Tracer para funcionar corretamente.
Agora você pode digitar packettracer
no terminal e o programa deve iniciar.