A class of "incomplete" multivariate polynomial regression models on the q-cube is considered. A simple algorithm for the determination of D-optimal product designs is developed and illustrated by specific examples. The methods are implemented on an IBM compatible PC under MS-DOS and provide an effective method for the numerical solution of an optimal design problem, which was unsolved in nearly all cases of practical interest.