Rev 2086 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed
\name{simplex.object}\alias{simplex.object}\title{Linear Programming Solution Objects}\description{Class of objects that result from solving a linear programmingproblem using \code{simplex}.}\section{Generation}{This class of objects is returned from calls to the function \code{simplex}.}\section{Methods}{The class \code{"saddle.distn"} has a method for the function \code{print}.}\section{Structure}{Objects of class \code{"simplex"} are implemented as a list with thefollowing components.\describe{\item{soln}{The values of \code{x} which optimize the objective function underthe specified constraints provided those constraints are jointly feasible.}\item{solved}{This indicates whether the problem was solved. A value of \code{-1}indicates that no feasible solution could be found. A value of\code{0} that the maximum number of iterations was reached withouttermination of the second stage. This may indicate an unboundedfunction or simply that more iterations are needed. A value of\code{1} indicates that an optimal solution has been found.}\item{value}{The value of the objective function at \code{soln}.}\item{val.aux}{This is \code{NULL} if a feasible solution is found. Otherwise it isa positive value giving the value of the auxiliary objectivefunction when it was minimized.}\item{obj}{The original coefficients of the objective function.}\item{a}{The objective function coefficients re-expressed such that the basicvariables have coefficient zero.}\item{a.aux}{This is \code{NULL} if a feasible solution is found. Otherwise it is there-expressed auxiliary objective function at the termination of the firstphase of the simplex method.}\item{A}{The final constraint matrix which is expressed in terms of thenon-basic variables. If a feasible solution is found then this willhave dimensions \code{m1+m2+m3} by \code{n+m1+m2}, where the final\code{m1+m2} columns correspond to slack and surplus variables. Ifno feasible solution is found there will be an additional\code{m1+m2+m3} columns for the artificial variables introduced tosolve the first phase of the problem.}\item{basic}{The indices of the basic (non-zero) variables in the solution.Indices between \code{n+1} and \code{n+m1} correspond to slackvariables, those between \code{n+m1+1} and \code{n+m2} correspond tosurplus variables and those greater than \code{n+m2} are artificialvariables. Indices greater than \code{n+m2} should occur only if\code{solved} is \code{-1} as the artificial variables are discarded inthe second stage of the simplex method.}\item{slack}{The final values of the \code{m1} slack variables which arise whenthe "<=" constraints are re-expressed as the equalities\code{A1\%*\%x + slack = b1}.}\item{surplus}{The final values of the \code{m2} surplus variables which arise whenthe "<=" constraints are re-expressed as the equalities \code{A2\%*\%x -surplus = b2}.}\item{artificial}{This is NULL if a feasible solution can be found. If no solutioncan be found then this contains the values of the \code{m1+m2+m3}artificial variables which minimize their sum subject to theoriginal constraints. A feasible solution exists only if all of theartificial variables can be made 0 simultaneously.}}}\seealso{\code{\link{print.simplex}}, \code{\link{simplex}}}\keyword{optimize}\keyword{methods}% Converted by Sd2Rd version 0.3-1.