Você pode fazer isso facilmente. Esta não é uma questão do Ubuntu, eu acho.
De qualquer forma, no libre-office calc, vá para "Insert - Chart".
Depois de criar um gráfico (XY (dispersão) provavelmente), clique com o botão direito nele e clique em "Intervalos de dados". Um menu irá aparecer. Vá até a guia "Série de dados" e adicione quantas séries de dados você desejar. Cada série de dados consiste em um gráfico. Olhando para o seu link, você provavelmente vai querer 3 séries de dados, 1 para cada solução! As linhas terão cores diferentes e você deve editar a legenda para facilitar a compreensão.