Módulo: I Unidad: II Semana: 3

INVESTIGACIÓN DE OPERACIONES I
Representación matemática del
modelo lineal
 Modelo general de PL

Optimizar Coeficientes objetivo

Variables de decisión
X 0  C1 X 1  C2 X 2  ......  Cn X n
Coeficientes tecnológicos Coeficientes recurso
Sujeto a:
a11 X 1  a12 X 2  .....  a1n X n (, , )b1
a21 X 1  a22 X 2  .....  a2 n X n (, , )b2
. . . . .
. . . . .
. . . . .
am1 X 1  am 2 X 2  .....  amn X n (, , )bm
Condiciones técnicas
X1,2,.....n > 0 o No negatividad
Transformaciones al modelo general de PL

Dado que el objetivo fundamental de la PL es el

de optimizar una función lineal sujeta a una serie
de restricciones lineales y variables no-negativas.

Dependiendo de la situación, resulta ventajoso

efectuar ciertas manipulaciones al modelo
general para expresarlo en formas equivalentes
que sean más fáciles de comprender, solucionar
o analizar. A continuación se presentan las
transformaciones de mayor utilidad.
Transformaciones al modelo general de PL

1.- El objetivo puede cambiarse de maximización a

minimización y viceversa.

La minimización de una función f(x), es

matemáticamente equivalente a la maximización del
negativo de tal función, -f(x); complementariamente, la
maximización una función g(x), es matemáticamente
equivalente a la minimización del negativo de la misma, -
g(x). Por ejemplo,
Máx: X0 = 8X1 + 14X2 - 5X3

es matemáticamente equivalente a

Mín: X´0 = - X0 = -8X1 -14X2 +5X3

Transformaciones al modelo general de PL

2.- El sentido de una desigualdad puede invertirse.

Cuando una desigualdad se multiplica por (-1), su
sentido puede invertirse. Si es “ < " cambia a “ > ",
si es “ >" cambia a “ < ". Por ejemplo:

2X1 + 9X2 - 4X3 > 9

al multiplicarla por (-1), se convierte en

-2X1 - 9X2 + 4X3 < -9
Transformaciones al modelo general de PL

3.- Una ecuación puede transformarse a desigualdades.

Esto se basa en el hecho de que toda ecuación puede
reemplazarse por dos desigualdades en sentidos opuestos.
Por ejemplo:

3X1 + 5X2 - 8X3 = 10

es matemáticamente equivalente a las dos siguientes

desigualdades

3X1 + 5X2 - 8X3 < 10

3X1 + 5X2 - 8X3 > 10
Transformaciones al modelo general de PL

4.- Cuando se tiene una desigualdad “ < ", puede

transformarse a una ecuación, si se le suma al lado
izquierdo una nueva variable, no-negativa, llamada
variable de faltante dado que solamente tomará valores
positivos cuando el lado izquierdo sea menor al lado
derecho. Por ejemplo:

9X1 + 7X2 - 3X3 < 5

puede reemplazarse por
9X1 + 7X2 - 3X3 + s4 = 5 , s4 > 0

Es práctica común considerar como cero al coeficiente

objetivo de la variable de faltante.
Transformaciones al modelo general de PL

5.- Una desigualdad “ > " puede cambiarse a ecuación,

si se le resta al lado izquierdo una nueva variable no-
negativa, llamada variable de sobrante; tal nombre
obedece a que dicha variable tomará un valor positivo,
sólo cuando el lado izquierdo sea mayor que el derecho.
Por ejemplo,
-5X1 + 7X2- 2X3 > 15
puede reordenarse como

-5X1 + 7X2 - 2X3 - S4 = 15 , S4 > 0

También es usual asignar un valor de cero al coeficiente

objetivo de la variable de sobrante.
Transformaciones al modelo general de PL
6.- Una variable irrestricta en signo puede redefinirse en
función de variables no-negativas. El modelo general de la
PL presentado considera a todas las variables como no-
negativas. En ciertos problemas se involucran variables
irrestrictas en signo, es decir que pueden tomar valores
positivos, negativos o cero; generalmente dichas variables
están asociadas a temperaturas, saldos financieros, niveles
de inventario, etc. Cuando en un problema se presenten
variables irrestrictas, también llamadas variables libres,
deben substituirse por la diferencia de dos variables no
negativas. Por ejemplo, si la variable X7 es irrestricta,
entonces puede reemplazarse por

X7 = X7+ - X7- , X7+ y X7- > 0

Formatos Canónico y Estándar

1.- El formato Canónico

Un modelo de PL está en formato canónico si todas las variables son

no-negativas y todas las restricciones son del tipo " < " para un objeto
de maximización, o si todas las restricciones son del tipo " > " para un
objetivo de minimización. Este formato es de gran utilidad en el
análisis del modelo de PL.

2.- El formato Estándar

Un modelo de PL está en formato estándar si todas las variables son

no-negativas y todas las restricciones son igualdades, tanto en
maximización como minimización. Este formato será siempre en la
solución de problemas de PL. A continuación se presentan los modelos
generales de PL planteados mediante los formatos canónicos y
estándar.
 Transformaciones al modelo general de PL

Formato Canónico

Caso de minimización Caso de maximización

Minimizar Maximizar
n n
X 0  C j X j X 0  C j X j
j 1 j 1

Sujeto a: Sujeto a:
n n

a
j 1
ij X j  bi a
j 1
ij X j  bi

Xj 0 Xj 0
 j  1,2,..., m  j  1,2,..., m
 Transformaciones al modelo general de PL

Formato Estándar

Caso de minimización Caso de maximización

Minimizar Maximizar
n n
X 0  C j X j X 0  C j X j
j 1 j 1

Sujeto a: Sujeto a:
n n

a
j 1
ij X j  bi a
j 1
ij X j  bi

Xj 0 Xj 0
 j  1,2,..., m  j  1,2,..., m
Aplicaciones de los formatos

Ejemplo 1
Formato Libre
a) Cambie la función objetivo del
Máx. modelo de PL que está en formato
libre (FL).
X0 = 15X1 + 28X2 – 17X3
Sujeto a: b) Exprese el modelo de PL que
está en formato libre (FL) a formato
2X1 + 4X2 – 3X3 > 150 canónico (FC).
4X1 + 2X2 + 4X3 = 220
c) Exprese el modelo de PL que
5X1 + 3X2 + 2X3 < 80 está en formato libre (FL) a formato
X1, 2, 3 > 0 estándar (FE).
 Aplicaciones de los formatos

a) Cambie la función objetivo del modelo de PL que está en formato libre (FL).

Transformación 
Máx. Mín.
X0 = 15X1 + 28X2 - 17X3 - X0 = -15X1 - 28X2 + 17X3
Sujeto a:
2X1 + 4X2 – 3X3 > 150
Máx. 4X1 + 2X2 + 4X3 = 220
(-1) X0 = 15X1 + 28X2 - 17X3 (-1) 5X1 + 3X2 + 2X3 < 80
X1, 2, 3 > 0

Mín.
- X0 = -15X1 - 28X2 + 17X3
 Aplicaciones de los formatos

b) Exprese el modelo de PL que está en formato libre (FL) a formato

canónico (FC).
Transformación 
Formato Canónico
(-1) 2X1 + 4X2 – 3X3 > 150 (-1)
Máx.
X0 = 15X1 + 28X2 - 17X3 - 2X1 - 4X2 + 3X3 < - 150
Sujeto a:
Transformación 
- 2X1 - 4X2 + 3X3 < - 150
4X1 + 2X2 + 4X3 = 220
4X1 + 2X2 + 4X3 < 220
Sustituir por:
- 4X1 - 2X2 - 4X3 < - 220
4X1 + 2X2 + 4X3 < 220
5X1 + 3X2 + 2X3 < 80
4X1 + 2X2 + 4X3 > 220
X1, 2, 3 > 0 Se aplica la transformación a la
segunda desigualdad
(-1) 4X1 + 2X2 + 4X3 > 220 (-1)
- 4X1 - 2X2 - 4X3 < - 220
 Aplicaciones de los formatos

c) Exprese el modelo de PL que está en formato libre (FL) a formato

estándar (FE).
Transformación 
Formato Estándar 2X1 + 4X2 – 3X3 > 150
Máx.
2X1 + 4X2 – 3X3 - S1 = 150
X0 = 15X1 + 28X2 - 17X3
Sujeto a: Transformación 
2X1 + 4X2 – 3X3 - S1 = 150
5X1 + 3X2 + 2X3 < 80
4X1 + 2X2 + 4X3 = 220
5X1 + 3X2 + 2X3 + s3 = 80
5X1 + 3X2 + 2X3 + s3 = 80
X1, 2, 3 > 0
S1 > 0
s3 > 0
Aplicaciones de los formatos

Ejemplo 2
Formato Libre
a) Cambie la función objetivo del
Mín. modelo de PL que está en formato
libre (FL).
X0 = 21X1 - 18X2 + 28X3
Sujeto a: b) Exprese el modelo de PL que
está en formato libre (FL) a formato
- 2X1 + 4X2 + 3X3 < 350 canónico (FC).
6X1 + 4X2 + 2X3 > 220
c) Exprese el modelo de PL que
5X1 + 2X2 + 3X3 = 180 está en formato libre (FL) a formato
X1, 2, 3 > 0 estándar (FE).
 Aplicaciones de los formatos

a) Cambie la función objetivo del modelo de PL que está en formato libre (FL).

Transformación 
Mín. Mín.
X0 = 21X1 - 18X2 + 28X3 X0 = 21X1 - 18X2 + 28X3
Sujeto a:
- 2X1 + 4X2 + 3X3 < 350

Mín. 6X1 + 4X2 + 2X3 > 220

(-1) X0 = 21X1 - 18X2 + 28X3 (-1) 5X1 + 2X2 + 3X3 = 180

X1, 2, 3 > 0

Máx.
- X0 = -21X1 + 18X2 - 28X3
 Aplicaciones de los formatos
b) Exprese el modelo de PL que está en formato libre (FL) a formato
canónico (FC).
Formato Canónico
Mín.
X0 = 21X1 - 18X2 + 28X3
Sujeto a:
2X1 - 4X2 - 3X3 > - 350
6X1 + 4X2 + 2X3 > 220
5X1 + 2X2 + 3X3 > 180
- 5X1 - 2X2 - 3X3 > - 180
X1, 2, 3 > 0
Transformación 
(-1)- 2X1 + 4X2 + 3X3 < 350 (-1)
2X1 - 4X2 - 3X3 > - 350
Transformación 
5X1 + 2X2 + 3X3 = 180
Sustituir por:
5X1 + 2X2 + 3X3 < 180
5X1 + 2X2 + 3X3 > 180
Aplicar la transformación  en la
segunda desigualdad
(-1) 4X1 + 2X2 + 4X3 < 180 (-1)
- 4X1 - 2X2 - 4X3 > - 180
 Aplicaciones de los formatos

c) Exprese el modelo de PL que está en formato libre (FL) a formato

estándar (FE).
Transformación 
Formato Estándar - 2X1 + 4X2 + 3X3 < 350
Máx.
- 2X1 + 4X2 – 3X3 + s1 = 350
X0 = 21X1 - 18X2 + 28X3
Sujeto a: Transformación 
- 2X1 + 4X2 + 3X3 + s1 = 350
6X1 + 4X2 + 2X3 > 220
5X1 + 3X2 + 2X3 - S2 = 220
6X1 + 4X2 + 2X3 - S2 = 220
5X1 + 2X2 + 3X3 = 180

X1, 2, 3 > 0
s1 > 0
S2 > 0
Aplicaciones de los formatos

Ejemplo 3
Formato Libre
a) Cambie la función objetivo del
Mín. modelo de PL que está en formato
libre (FL).
X0 = 11X1 - 32X2 + 42X3
Sujeto a: b) Exprese el modelo de PL que
está en formato libre (FL) a formato
4X1 + 2X2 + X3 = 190 canónico (FC).
4X1 + 2X2 + 3X3 > 90
c) Exprese el modelo de PL que
6X1 + 5X2 + 3X3 > 180 está en formato libre (FL) a formato
X1, 3 >0 estándar (FE).
X2 = irrestricta
Aplicaciones de los formatos

Ejemplo 3 Sustituir X2 = X4+ - X5-

Formato Libre

Mín. Mín.
X0 = 11X1 - 32X2 + 42X3 X0 = 11X1 – 32(X4+ - X5-) + 42X3
Sujeto a: X0 = 11X1 – 32(X4+ - X5-) + 42X3
4X1 + 2X2 + X3 = 190
Sujeto a:
4X1 + 2X2 + 3X3 > 90
4X1 + 2X4+ - 2X5- + X3 = 190
6X1 + 5X2 + 3X3 > 180
4X1 + 2X4+ - 2X5- + 3X3 > 90
X1, 3 >0
6X1 + 5X4+ - 5X5- + 3X3 > 180
X2 = irrestricta
X1, 3 >0
X4+, X5- > 0
 Aplicaciones de los formatos

a) Cambie la función objetivo del modelo de PL que está en formato libre (FL).

Transformación 
Mín.
Mín.
X0 = 11X1 - 32X4+ – 32X5- + 28X3
X0 = 11X1 – 32(X4+ - X5-) + 42X3

Sujeto a:

Mín. 4X1 + 2X4+ - 2X5- + X3 = 190

(-1) X0 = 11X1 - 32X4+ - 32X5- + 28X3 (-1) 4X1 + 2X4+ - 2X5- + 3X3 > 90
6X1 + 5X4+ - 5X5- + 3X3 > 180
X1, 3 >0
Máx. X4+, X5- > 0
- X0 = -11X1 + 32X4+ + 32X5- - 28X3
 Aplicaciones de los formatos

b) Exprese el modelo de PL que está en formato libre (FL) a formato

canónico (FC).
Transformación 
Formato Canónico 4X1 + 2X4+ - 2X5- + X3 = 190
Mín.
Sustituir por:
X0 = 11X1 + 32X4+ - 32x5- + 28X3
4X1 + 2X4+ - 2X5- + X3 < 190
Sujeto a:
4X1 + 2X4+ - 2X5- + X3 > 190
- 4X1 - 2X4+ + 2X5- - X3 > - 190
Aplicar la transformación en la
4X1 + 2X4+ + 2X5- +X3 > 190 primera desigualdad
4X1 + 2X4+ - 2X5- + 3X3 > 90 (-1) 4X1 + 2X4+ - 2X5- + X3 < 190 (-1)
- 6X1 - 5X4+ + 5X5- - 3X3 > - 180 - 4X1 - 2X4+ + 2X5- - X3 > - 190

X1, 2, 3 > 0 Transformación 

(-1) 6X1 + 5X4+ - 5X5- + 3X3 < 180 (-1)

- 6X1 - 5X4+ + 5X5- - 3X3 > - 180

 Aplicaciones de los formatos

c) Exprese el modelo de PL que está en formato libre (FL) a formato

estándar (FE).
Transformación 
Formato Estándar - 2X1 + 4X2 + 3X3 < 350
Mín.
- 2X1 + 4X2 – 3X3 + s1 = 350
+ -
X0 = 11X1 + 32X4 - 32x5 + 28X3
Sujeto a: Transformación 
4X1 + 2X4+ - 2X5- + X3 = 190
6X1 + 4X2 + 2X3 > 220
4X1 + 2X4+ - 2X5- + 3X3 - S2 = 90 6X1 + 4X2 + 2X3 - S2 = 220
6X1 + 5X4+ - 5X5- + 3X3 + s3 = 180
X1, 2, 3 > 0
s3 > 0
S2 > 0
GRACIAS