to illustrate, the primal and dual problems for the Wyndor Glass co. example of sec 3.1 are shown in table 6.1 in both algebraic and matrix form.the primal-dual table for linear programming (table 6.2) also helps to highlight the correspondence between the two problems. it shows all the linear programming parameters ( the aij, bi and cj and how they are used to construct the two problems. all the headings for the primal problem are horizontal, whereas the headings for the dual problem are read by turning the book sideways. for the primal problem, each column ( except the right side column) give =s the coefficients of a single variable in the respective constraints and then in the objective function, whereas each row (except the bottom one ) gives the parameters for a single contraint. for the dual problem, each row ( except the right side row) gives the coefficients of a single variable in the respective constraints and then in the objective function, whereas each column ( except the right most one) gives the parameters for the single constraint. in addition, the right side column gives the right-hand sides for the primal problem and the objective function coefficients for the dual problem, whereas the bottom row gives the objective function coefficients for the primal problem and the right-hand sides for the dual problem
đang được dịch, vui lòng đợi..