maximize - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


simplex

  

maximize

  

maximize a linear program

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

maximize(f, C)

maximize(f, C, vartype)

maximize(f, C, vartype, 'NewC', 'transform')

Parameters

f

-

linear expression

C

-

set or list of linear constraints

vartype

-

(optional) NONNEGATIVE or UNRESTRICTED

NewC

-

(optional) name

transform

-

(optional) name

Description

• 

The expression f is the linear objective function to be maximized subject to the linear constraints C. The function maximize returns either a set of equations describing the optimal solution to the specified linear program, or the empty set in the case where no feasible solution to C exists, or NULL in the case where the solution is unbounded.

• 

The equations returned by maximize can be substituted back into the objective function f to obtain the value of the objective function at the optimal solution.

• 

A third parameter may be used to specify that all variables are constrained to be NONNEGATIVE; such constraints may also be listed explicitly. Similarly, UNRESTRICTED indicates that no sign constraint is to be placed on the variables.

• 

A fourth and a fifth parameter may be included to specify names for returning the optimal description, and any variable transformations used to set up the problem.

• 

The Optimization[LPSolve] command also computes solutions to linear programs.  It is generally more efficient than the simplex[minimize] command, but performs all its computations using floating-point values.

• 

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

Examples

withsimplex:

maximizex+y,3x+4y4,4x+3y5

x=87,y=17

(1)

maximizexy,3x+4y4,4x+3y3

maximizexy,3x+4y4,4x+3y3,NONNEGATIVE

(2)

See Also

Optimization[LPSolve]

simplex[minimize]