goalprog (version 1.0-2)

dv.llgp: Determine subscript of departing variable for a LLGP problem

Description

Determine subscript of departing variable for a lexicographical linear goal programming (LLGP) problem.

Usage

dv.llgp(tab, sp)

Arguments

tab
An object of class 'llgptab' the modified simplex tableau
sp
An integer index of non-basic variable to enter the basis

Value

  • An integer index for the variable departing the basis.

Details

Determine the row associated with the minimum $b_i / e_({i,s'}$. In the event of a tie, select the row having the basic variable with the higher priority level. Designate this row as i'. The basic variable associated with row i' is the departing variable.

References

Ignizio, J. P. (1976). Goal Programming and Extensions, Lexington Books, D. C. Heath and Company.

See Also

llgptab, dv.tie