I was watching Beating Blackjack with Andy Bloch where he runs through the basic strategy charts that outline the best strategy with playing the game. Later he also talks about the methodologies to count, but that is not relevant to my question.
He states in that video that the basic strategy is an outcome of computer simulations, and that suggests to me that its a rather weak method to go about doing it. I have a two-fold question, one is when is a computer solution considered good enough to be "true", and the second, surely, this is a much easier problem that does not need computer simulations to solve, are there any known methods to derive the basic strategy.
I'm not sure I understand your first question. You don't have a "computer model" for blackjack. The rules of the game are given. You can model the dealing of the cards as if they were uniformly random draws from a collection of objects (distinct objects if you are using a single deck of cards) without replacement.
Since it is a game with randomness built in, it is a good candidate for Monte Carlo simulation. To my knowledge, it is not very simple to derive basic strategy using just pen and paper because you would have to deal with a number of different cases and keeping track of them all can be tedious. I'm not aware of any elegant solutions to this problem.
If you go further and look at card counting strategies, things become even more complicated and the methods and strategies appear to be more and more heuristic.