"The problem to be addressed is how the government operates if the PM is from one party and the majority in parliament is from another."

It would require a presidential system I think, with a separate executive and legislature, other countries operate such a system, as do several English towns and cities, London being the most obvious, Salford soon the be the latest.