1.

- ELEMENTOS DE UN PL

Que es optimizar?
Es buscar un Objetivo o meta que MAX o MIN
las ganancias o recursos de una Cia.

Ingresos, beneficios,
ganancias.

Costos, Nro de
obreros
M.P, Hrs/Maq,
Hrs/Hm, u
cualquier otro
recurso de la
empresa.
 MODELO MATEMATICO
El MM de un programa lineal (PL), en su forma analítica, se representa por
el siguiente modelo, que identifica tres elementos de un PL bien definidos:

Debido a la variedad de notaciones en uso,

podremos llegar a una uniformidad de representar
un modelo de programación lineal identificando sus
tres elementos, de la siguiente forma:

1.- Una FO
2.- Una o varias restricciones estructurales
3.- Una condición de No-negatividad.
 MODELO MATEMATICO PL
Entonces el MM de un PL toma la
siguiente forma:

Max/Min Z= C1X1 + C2X2 + C3X3 +…………..CnXn 1er elemento FO

a11X1 + a12X2 +a13x3 +…………..+ a1nXn =,≥,≤ b1

a21X1 + a22X2 +a23x3 +…………..+ a2nXn =,≥,≤ b2
… … … … … … … … … … … … … …
Donde: Xi = Variable de
am1X1 + am2X2 +am3X3 +…………..+ amnXnMM
=,≥,≤ bm decisión, Ci = Coef.
Economicos, bJ= Termino
٧ xij ≥ 0 independiente, y aij =
Coef. tecnologicos
Nota: para cada ec. Se
utiliza solo uno de los
signos (= o ≤, o ≥)
 EJEMPLOS-INTERPRETACION
MAX Z= 2x1+ 5x2 + 3x3 MIN Z= 5x1+ x2 -2x3
s.a. 3x1 + x2 ≤ 50 s.a. 2x1 + 2x3 + x2≥ 80
x2 + 2x3 ≤ 25 x1 + x2 + 2x3 = 100
x1 + x2 + x3 ≤ 80 x1 + x3≥ 50
∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥
≥0
Cuantas VD tiene el M? Que optimiza la FO?
El valor de Ci máximo? Aporta el coef. C3 a la FO
Significado de R3? Que valor tiene a23 ?
MAX Z= x1+ 3x2 - x3
s.a. 3x1 + x2 ≤ 35
4x2 - x3 ≤ 20
x1 + x2 + x3 ≤ 60
∀𝑋𝑖 ≥ 0
Que valor tiene b3?
Cuantas Rs tiene el M.
Siempre será = el NRs al NVs
 Trabajo 01

Matrices: para su mejor comprensión ejecútelo paso a paso

a) Multiplicación de matrices: Propiedades y 3 ejemplos

b) Matriz inversa: Método de Gauss-Jordan y 3 ejemplos
≥
c) Transposición de Matrices, 03 ejemplos
d) Matriz transpuesta 3 ejemplos

Fecha de entrega: 21 de julio 2021, hasta las 3pm

 FORMAS DE PRESENTACION DE UN PL

MAX Z=σ𝑛𝑖=0 𝐶𝑖 𝑋𝑖 MIN Z=σ𝑛𝑖=0 𝐶𝑖 𝑋𝑖 MAX/MIN Z=σ𝑛

𝑖=0 𝐶𝑖 𝑋𝑖

s.a. 𝐴𝑋𝑖 ≤ 𝑏𝑗 s.a. 𝐴𝑋𝑖 ≥ 𝑏𝑗 s.a. 𝐴𝑋𝑖 ≥≤ 𝑏𝑗

∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

1- F. CANONICA 1- F. ESTANDAR 1- F. MIXTA

 EJEMPLOS DE FORMA CANONICA

MAX Z= 3x1+ x2 + 7x3 MIN Z= 5x1+ 2x2 + 2x3

s.a. 2x1 + x2 ≤ 30 s.a. 2x1 + x2 + 3x3 ≥ 100

4x2 + 2x3 ≤ 45 x2 + 5x2 + 2x3 ≥ 60
x1 + 3x3 + 0,5x3 ≤ 65 x1 + 3x3 + 5x3 ≥ 25
∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

Interpretar: de que caso de optimización se trata

 EJEMPLOS DE FORMA ESTANDAR

MAX Z= 3x1+ x2 + 7x3 MIN Z= 5x1+ 2x2 + 2x3

s.a. 2x1 + x2 = 20 s.a. 2x1 + x2 + 3x3 = 10

4x2 + 2x3 = 30 x2 + 5x2 + 2x3 = 15
x1 + 3x3 + 0,5x3 = 15 x1 + 3x3 + 5x3 = 20
∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

Interpretar: de que caso de optimización se trata

 EJEMPLOS DE FORMA MIXTA

MIN Z= 12x1+ 3x2 + 2x3 MAX Z= 6x1+ 3x2 + 2x3

s.a. 2x1 + x2 = 90 s.a. 2x1 + x2 + 3x3≤ 10

3x2 + x3 ≥ 30 x2 + 5x2 + 2x3 = 15
x1 + 3x3 + 0,5x3 ≤ 15 x1 + 3x3 + 2x3≥ 20
∀𝑋𝑖 ≥ 0 ∀𝑋𝑖 ≥ 0

Interpretar: de que caso de optimización se trata

 REGLAS DE EQUIVALENCIA
R1: CASO FO.

* Si la FO es MAX Z= σ𝑛1 𝐶𝑖𝑋𝑖 ≈ MIN –Z = - σ𝑛1 𝐶𝑖𝑋𝑖

MAX Z= 3x1 + 5x2 – x3 ≈ MIN –Z = -3X1 – 5X2 + X3

* Si la FO es MIN Z= σ𝑛1 𝐶𝑖𝑋𝑖 ≈ MAX –Z = - σ𝑛1 𝐶𝑖𝑋𝑖

MIN Z= 10x1 + 3x2 + 2x3 ≈ MAX –Z = -10X1 – 3X2 - 2X3

 REGLAS DE EQUIVALENCIA
R2: CASO DE LAS RESTRICCIONES.
* Si la desigualdad Axi ≤ 𝑏𝑗 ≈ -AXi ≥ - 𝑏𝑗
3x1 + 5x2 – x3 ≤ 100 ≈ -3X1 – 5X2 + X3 ≥ -100

* Si la desigualdad Axi ≥ 𝑏𝑗 ≈ -AXi ≤ - 𝑏𝑗

10x1 + 3x2 + 2x3 ≥ -55 ≈ -10X1 – 3X2 - 2X3 ≤ 55

• Si la Igualdad Axi = 𝑏𝑗 ≈ a dos nuevas

desigualdades:
AXi ≤ 𝑏𝑗
AXi ≥ 𝑏𝑗
 REGLAS DE EQUIVALENCIA
R3: CASO de Rs INDEPENDIENTES
* Toda desigualdad de la forma Axi ≤ bj
puede convertirse en una igualdad,
mediante la adición de un VC, llamado de ℎ1
H= ℎ2 >0
HOLGURA con m componentes > 0
ℎ𝑛

* Toda desigualdad de la forma Axi ≥ bj

𝑠1
puede convertirse en una igualdad, S= 𝑠2 >0
mediante la resta de un VC, llamado de 𝑠𝑛
SUPERFLUA con m componentes > 0
 REGLAS DE EQUIVALENCIA
R4: CASO de la Condicion de no-Negatividad
Una variable no restringida es aquella que puede tomar
toda clase de valores (+, 0 -), la que puede escribirse como
la diferencia de 2 variables no negativas.

Analizando: sea Xn una V no Restringida, entonces….. Xn= X4 – X3

Donde: X4 ≥ 0 y X3 ≥ 0

* Si X4 > X3 entonces Xn es > 0 (es positivo)

* Si X4 = X3 entonces Xn es = 0 (es cero)

* Si X4 < X3 entonces Xn es < 0 (es negativo)

 TEOREMA

Un PL expresado en Forma estandar o en Forma Mixta, puede ser transformada a

su Forma Canonica o viceversa , haciendo uso de las 4 R de Eq. En un modelo de
PL.
 EJEMPLO
Convertir el sgte modelo PL a su Forma Estandar
MAX Z = 4x1 + 5x2 – 2x3
Sa: 2x1 + x2 + 3x3 ≤ 100
7x1 + 3x3 ≥ 100
-3x1 + 5x2 + x3 = 65
Pt. X1,3 ≥ 0 & X3 ≥ No-R

Solución:
Para ello debo de conocer las reglas de equivalencia de modelos PL.
Practicar: se revisara la solución la próxima clase.
Hz, 18-02-22