compute the dual of a linear program - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Optimization : Simplex Linear Optimization : simplex/dual

simplex[dual] - compute the dual of a linear program

Calling Sequence

dual(f, C, y)

Parameters

f

-

linear expression

C

-

set of linear inequalities

y

-

name

Description

• 

The procedure dual(f, C, y) computes the dual of a linear program which is in standard inequality form.

• 

The expression f is the linear objective function to be maximized, subject to the linear inequalities C. These inequalities are in the special form produced by convert/stdle. The name y is used to construct the names y1, y2, ... for the dual variables.

• 

The resulting dual is returned as an expression sequence:  objective, constraints.

• 

The command with(simplex,dual) allows the use of the abbreviated form of this command.

Examples

withsimplex:

dualx+y,3x+4y4,4x+3y5,z

4z1+5z2,13z1+4z2,14z1+3z2

(1)

See Also

convert/stdle


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam