Interestingly, QPX and their web showcase, ITA Matrix, will happily generate quotes where different passengers have different booking codes and different fares. It will also use special fares for children separately to adult fares when there are mixed ages on the quote.

It suggests that some computer systems can handle itineraries like this, whether under one or more PNRs is not clear.