Page 111 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

reStrIccIoNeS

Constituyen las limitaciones de los recursos. Estas pueden ser representadas como igualdades y
desigualdades dentro del problema de programación lineal. Las restricciones están dadas de la
siguiente forma:

donde

a , b son constantes conocidas.
ij j
x representan cada uno de los elementos que se desean satisfacer.
n
≤ es la restricción produciendo un subespacio específico.

Las restricciones también pueden ser representadas en forma matricial de la siguiente manera:

donde

a son contantes conocidas que representan la necesidad a satisfacer.
mn
b representa el límite del recurso que se tiene para satisfacer la necesidad.
m

Dentro de las restricciones se deben cumplir dos elementos básicos:

Estructurales

Reflejan factores como la limitación de recursos y otras condiciones que impone la situación del
problema.

No negatividad
Garantizan que ninguna variable sea negativa.

105