Click on “Download PDF” for the PDF version or on the title for the HTML version.

If you are not an ASABE member or if your employer has not arranged for access to the full-text, Click here for options.

The heart of our PCDAIRY ration formulation program is a linear programming module. This module is based on the Primal-Dual Algorithm, which is a mixed system for solving a linear program. It combines the Simplex Algorithm and the Dual Simplex Algorithm, thereby avoiding artificial variables completely and reducing the size of the tableau. This usually causes a marked reduction in the number of iterations necessary to optimize the problem. In developing the Simplex Method, we made use of the classical Gauss-Jordan elimination for solving a system of linear equations. The key idea is to take a multiple of one equation and add it to, or subtract it from, another equation to eliminate one of the unknowns from the second equation. The result of completing this elimination systematically is the row echelon form of the coefficients in the augmented matrix. The reduced system, whose solutions are easy to read, is equivalent to the original system of linear equations. The algorithm is implemented using the C++ Windows programming language. The main data structure of the Prim-Dual algorithm is a tableau. The final tableau may be optimal and feasible. In this case, a solution has been found to both the primal and dual programs. If the final tableau is optimal, but contains a negative in the last column due to the fact that no pivot can be found in that row, then the primal program has no feasible solution and its dual is unbounded.