There must be more to it than just determinants & linear algebra, because you aren't guaranteed to get integers. Or do you simply multiply by the (integer-valued) determinant to clear the fractions?
Is there any chance that you might end up doing "integer linear programming", which is considerably harder than linear programming (because it subsumes hard problems like the knapsack problem) ?
Well, I didn't pursue it that far. But since the solution would be rational, presumably a multiple would suffice. In truth, there is a problem of reaction kinetics involved, an there is an implicit assumption of stable compounds; otherwise the reaction could just as well be reversible. (hence your second question) But this is all simple introductory chemistry. And I was mostly delighted that I had found a rational scheme for understanding those reaction equations. -hvm