What is my fastest option to get from Copenhagen airport to Tivoli by public transport on a weekday?
This is actually really easy - I've been to Tivoli twice, and it's conveniently right next to the central train station.
As Wikitravel says:
And then from the Hovedbanegården station, follow the signs across the street to Tivoli. Enjoy it!