FORMA GENERAL O DESARROLLADA DEL MODELO
Función Objetivo
Max o Min Z = C1X1+ C2X2+ C3X3+ … + CnXn
(Convencionalmente se asume que Z representa a la FO)
Restricciones
a11X1 +a12X2 +a13X3 + … + a1nXn ≤ b1
a21X1 +a22X2 +a23X3 + … + a2nXn ≥ b2
a31X1 +a32X2 +a33X3 + … + a3nXn =b3
.
.
.
am1X1 +am2X2 +am3X3 + … + amnXn ≤ bm
FORMA MATRICIAL O COMPACTA
Función Objetivo: Optimizar Z = CT XT
Restricciones:
AXT [≤ , =, ≥] bi Aplica cualquiera de los tres signos
i= 1, 2, 3, …, m
Xj ≥ 0 Restricción de No negatividad j = 1, 2, 3, … , n
Donde:
CT = C1, C2, C3, … , Cn Vector fila de coeficientes de la FO
XT = X1, X2, X3, … , Xn Vector fila de variables de decisión
A = Amn Matriz A, “m” filas por “n” columnas, sus elementos son
aij Donde i=Nro. de fila; j =Nro. de columna
b = b1, b2, b3, … , bm Vector de recursos o demanda
Nota: Se debe tener en cuenta que un vector es una matriz de una
sola columna. Una matriz de una sola fila se llama vector fila,
porque al transponer sus elementos se obtiene una matriz de
FORMA DE SUMATORIAS
Función Objetivo: Max o Min Z = ∑Cj Xj
Restricciones:
∑aijXj [≤ , =, ≥ ] bi Puede aplicar cualquiera de los tres signos
Xj ≥ 0 Restricción de No negatividad
Donde:
i = 1, 2, 3, … , m Número de fila
j = 1, 2, 3, … , n Número de columna
Nota: Las tres formas empleadas para definir el modelo de PL son
iguales, porque al desarrollar la forma compacta o la de
sumatorias, se llega a la misma forma general.
FORMAS DE PRESENTACIÓN DEL MODELO
Forma Canónica
Cuando la función objetivo es Minimizar, y todas las
restricciones son “Menor o igual que” (desigualdades o
inecuaciones). Se usa para representar modelos conceptuales
o en investigación.
Minimizar Z= C1X1+ C2X2+ C3X3+ … + CnXn
a11X1 +a12X2 +a13X3 + … + a1nXn ≤ b1
a21X1 +a22X2 +a23X3 + … + a2nXn ≤ b2
a31X1 +a32X2 +a33X3 + … + a3nXn ≤ b3
.
.
.
am1X1 +am2X2 +am3X3 + … + amn Xn ≤ bm
Su nombre se debe porque se ajusta a los Cánones o reglas
FORMAS DE PRESENTACIÓN DEL MODELO
Forma Estándar
Cuando la función objetivo es Minimizar, y todas las
restricciones son “Igual que” o ecuaciones. Esta forma se usa
para resolver manualmente (sin computador) problemas de PL,
por cualquier método (excepto por el método gráfico que se
resuelve directamente de la forma canónica).
Minimizar Z= C1X1+ C2X2+ C3X3+ … + CnXn
a11X1 +a12X2 +a13X3 + … + a1nXn = b1
a21X1 +a22X2 +a23X3 + … + a2nXn = b2
a31X1 +a32X2 +a33X3 + … + a3nXn =b3
.
.
.
am1X1 +am2X2 +am3X3 + … + amn Xn = bm
FORMAS DE PRESENTACIÓN DEL MODELO
Forma Mixta
Se considera cuando la función objetivo es Minimizar, y unas
restricciones son “Menor o igual que” o “Mayor o igual que” y
otras son “Igual que”. En otras palabras unas restricciones son
inecuaciones y otras son ecuaciones.
Minimizar Z= C1X1+ C2X2+ C3X3+ … + CnXn
a11X1 +a12X2 +a13X3 + … + a1nXn ≤ b1
a21X1 +a22X2 +a23X3 + … + a2nXn = b2
a31X1 +a32X2 +a33X3 + … + a3nXn ≥ b3
.
.
.
am1X1 +am2X2 +am3X3 + … + amn Xn = bm
TRANSFORMACIÓN DE UNA FORMA A OTRA
1. Trasformación de la Función Objetivo
Para transformar la FO de Maximizar a Minimizar o viceversa, basta
con multiplicar la FO por menos uno (cambiar signos).
Minimizar Z= C1X1+ C2X2+ C3X3+ … + CnXn
Es igual que Maximizar Z= - C1X1- C2X2- C3X3 - … - CnXn
TRANSFORMACIÓN DE UNA FORMA A OTRA
2. Transformación de Restricciones
a. De “Menor o igual que” a “Mayor o igual que” o viceversa.
Se aplica una propiedad de las inecuaciones: Si ambos miembros de
una desigualdad se multiplica por menos uno (-1), el signo de
desigualdad se invierte.
a11X1 +a12X2 +a13X3 + … + a1nXn ≤ b1
Es equivalente a: - a11X1 - a12X2 - a13X3 - … - a1nXn ≥ -b1
TRANSFORMACIÓN DE UNA FORMA A OTRA
b. De “Menor o igual que” a “Igual que”
Se aumenta una variable al primer miembro, llamada Variable de
Holgura, que asume toda la diferencia entre ambos miembros de la
inecuación.
Para estandarizar la restricción:
a11X1 +a12X2 +a13X3 + … + a1nXn ≤ b1
Se usa la variable que continúa (Xn+1) como variable de Holgura,
que se añade al primer miembro:
a11X1 +a12X2 +a13X3 + … + a1nXn + Xn+1 = b1
TRANSFORMACIÓN DE UNA FORMA A OTRA
c. De “Mayor o igual que” a “Igual que”
Se resta una variable al primer miembro, llamada Variable de
Exceso, que asume toda la diferencia entre ambos miembros de la
inecuación.
Para estandarizar la restricción:
a11X1 +a12X2 +a13X3 + … + a1nXn ≥ b1
Se usa la variable que continúa (- Xn+1) como variable de EXCESO,
que se añade al primer miembro (que sería equivalente
aumentar Xn+1 al segundo miembro, que al pasarlo al primer
miembro cambia de signo).
a11X1 +a12X2 +a13X3 + … + a1nXn - Xn+1 = b1
TRANSFORMACIÓN DE UNA FORMA A OTRA
d. De “Igual que” a “Mayor o igual que” o a “Menor o igual que”
La única alternativa de expresar una ecuación como inecuaciones es
la siguiente:
a11X1 +a12X2 +a13X3 + … + a1nXn = b1
Es equivalente a las dos restricciones siguientes (ambas al
mismo tiempo):
a11X1 +a12X2 +a13X3 + … + a1nXn ≤ b1
a11X1 +a12X2 +a13X3 + … + a1nXn ≥ b1
Si se desean que ambas restricciones equivalente tengan el
mismo signo, se transforma la que tiene el signo contrario por
menos uno.
EJEMPLOS DE APLICACIÓN
Ejemplo 1:
Forma canónica
Maximizar Z = 7 X1 + 5 X2
s. a.
4 X1 + 3 X2 ≤ 240
2 X1 + X2 ≤ 100
X1, X2 ≥ 0
Forma estándar Maximizar Z = 7 X1 + 5 X2 +0 X3 + 0 X4
s. a.
4 X1 + 3 X2 + X3 + 0 X4 = 240
2 X1 + X2 + 0 X3 + X4 = 100
X1, X2, X3, X4 ≥ 0 Todas las variables son no negativas
Nótese que X3 es la variable de holgura de la primera restricción y X 4
es la variable de holgura de la segunda restricción
EJEMPLOS DE APLICACIÓN
Ejemplo 2: Forma canónica
Minimizar Z = 60 X1 + 80 X2
s. a.
40 X1 + 50 X2 ≥ 400 Exceso X3
X1 ≤ 8 Holgura X4
X2 ≤ 10 Holgura X5
X1 + X2 ≤ 9 Holgura X6
X1 , X 2 ≥ 0
Nota: La primera restricción requiere una variable de exceso, todas las demás
requieren de sendas variables de holgura.
Forma estándar Minimizar Z = 60X1+80X2+0X3+0X4+0X5+0X6
40 X1 + 50 X2 - X3 + 0 X4+ 0 X5+0 X6= 400
X1 +0 X2 + 0 X3 + X4 + 0 X5+ 0 X6 = 8
0 X1 + X2 + 0 X3+ 0 X4 + X5 + 0 X6 = 10
X1 + X2 + 0 X3+ 0 X4+ 0 X5 + X6 = 9
