Dockerコンテナ内でapt-get installが失敗するとき（Unable to locate package ...とか言われるとき）の対処法

結論

apt-get updateしてからapt-get installする。

原因

Dockerの問題、ではなくubuntuの問題。
apt-getで管理するパッケージには依存関係があるので、パッケージリストを更新してからinstallすればよい。