In both of your sentences, "would" is not the simple past tense of "will" but is instead used to express different conditional meanings.
Much as I would have liked to, I couldn't accompany him to the concert because I simply didn't have any spare time.
In this sentence, "would have" is part of a third conditional construction, referring to a hypothetical situation in the past. The speaker is expressing regret about something they wanted to do but couldn't because of a past condition (lack of time). This shows that "would" is not acting as the past tense of "will" but as part of a hypothetical past.
If I had money, I would have changed the computer.
Here again, "would have" is used to talk about something that didn't happen in the past. This is a case of the second and third conditionals mixed, as the condition (having money) is in the past, but the action (changing the computer) refers to what would have happened in the past under different circumstances.
To summarize:
"Would" in these cases is not the past tense of "will" but is instead used to express a conditional situation.
"Would have" is commonly used to talk about hypothetical actions or unrealized events in the past, often as part of a conditional sentence.