---
title: "Linear Programming"
canonical: "https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/index-linear-programming.html"
source: "https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/index-linear-programming.md"
part: "Optimization"
chapter: "Linear Programming"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Optimization", "source": "https://docs.magma-maths.org/v2.30-1/Optimization/index-optimization.md"}
prev: {"title": "Optimization", "source": "https://docs.magma-maths.org/v2.30-1/Optimization/index-optimization.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/introduction.md"}
---

# Linear Programming

- [Introduction](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/introduction.md)
- [Explicit LP Solving Functions](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md)
  - [`MaximalSolution(LHS, relations, RHS, objective): Mtrx, Mtrx, Mtrx, Mtrx → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#function-maximalsolution-mtrx-mtrx-mtrx-mtrx)
  - [`MinimalSolution(LHS, relations, RHS, objective): Mtrx, Mtrx, Mtrx, Mtrx → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#function-minimalsolution-mtrx-mtrx-mtrx-mtrx)
  - [`MaximalIntegerSolution(LHS, relations, RHS, objective): Mtrx, Mtrx, Mtrx, Mtrx → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#function-maximalintegersolution-mtrx-mtrx-mtrx-mtrx)
  - [`MinimalIntegerSolution(LHS, relations, RHS, objective): Mtrx, Mtrx, Mtrx, Mtrx → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#function-minimalintegersolution-mtrx-mtrx-mtrx-mtrx)
  - [`MaximalZeroOneSolution(LHS, relations, RHS, objective): Mtrx, Mtrx, Mtrx, Mtrx → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#function-maximalzeroonesolution-mtrx-mtrx-mtrx-mtrx)
  - [`MinimalZeroOneSolution(LHS, relations, RHS, objective): Mtrx, Mtrx, Mtrx, Mtrx → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#function-minimalzeroonesolution-mtrx-mtrx-mtrx-mtrx)
  - [Example: Linear Program in Two Variables](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#example-ex-807d41)
  - [Example: Linear Program in Seven Variables](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/instant-lp.md#example-ex-33e772)
- [Creation of LP objects](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/creation.md)
  - [`LPProcess(R, n): Rng, RngIntElt → LP`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/creation.md#function-lpprocess-rng-rngintelt)
  - [Example: Creating an LP Object](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/creation.md#example-ex-a6b954)
- [Operations on LP objects](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md)
  - [`AddConstraints(L, lhs, rhs): LP, Mtrx, Mtrx`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-addconstraints-lp-mtrx-mtrx)
  - [`NumberOfConstraints(L): LP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-numberofconstraints-lp)
  - [`NumberOfVariables(L): LP → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-numberofvariables-lp)
  - [`EvaluateAt(L, p): LP, Mtrx → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-evaluateat-lp-mtrx)
  - [`Constraint(L, n): LP, RngIntElt → Mtrx, Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-constraint-lp-rngintelt)
  - [`IntegerSolutionVariables(L): LP → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-integersolutionvariables-lp)
  - [`ObjectiveFunction(L): LP → Mtrx`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-objectivefunction-lp)
  - [`IsMaximisingFunction(L): LP → BoolElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-ismaximisingfunction-lp)
  - [`RemoveConstraint(L, n): LP, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-removeconstraint-lp-rngintelt)
  - [`SetIntegerSolutionVariables(L, I, m): LP, SeqEnum[RngIntElt], BoolElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-setintegersolutionvariables-lp-seqenum-rngintelt-boolelt)
  - [`SetLowerBound(L, n, b): LP, RngIntElt, RngElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-setlowerbound-lp-rngintelt-rngelt)
  - [`SetMaximiseFunction(L, m): LP, BoolElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-setmaximisefunction-lp-boolelt)
  - [`SetObjectiveFunction(L, F): LP, Mtrx`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-setobjectivefunction-lp-mtrx)
  - [`SetUpperBound(L, n, b): LP, RngIntElt, RngElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-setupperbound-lp-rngintelt-rngelt)
  - [`Solution(L): LP → Mtrx, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#function-solution-lp)
  - [`UnsetBounds(L): LP`](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#procedure-unsetbounds-lp)
  - [Example: Filling and Solving an LP Object](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/operations.md#example-ex-b5bf57)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/Optimization/LinearProgramming/bibliography.md)
