Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Determinar si se
requiere maximizar o
P
minimizar una
función objeti vo
P Asignar variables de
decisión y su
naturaleza (conti nuas
Variables de Decisión d
Variables de Holgura:
L
o discretas)
Variables Artificiales: A
Restricciones,
analizando el ti po ≥ ≤ =
DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PPL)
Restriccciones del tipo = solo tiene una variable artificial con coeficiente M
coeficiente +1
con coeficiente M
eficiente M
Problema:
Una compañía de zapatos mantiene en su producción tres líneas: zapatillas, calzado para caballero
y de niña. Las utilidades netas que proporciona cada par de zapatos son de $35, $25 y $19, respec-
tivamente. Así mismo, la fabricación de cualquier tipo de zapato, requiere de las siguientes etapas
con los tiempos en minutos estipulados en la siguiente tabla:
Solución:
Los tiempos disponibles por etapa para la fabricación, se colocaron en la tabla anterior pero en min.
La producción ideal ocurrirá en maximizar las utilidades, entonces de acuerdo al enunciado del
problema, el planteamiento del problema quedaría:
Maximizar T = 35 X + 25 Y + 19 Z
Sujeto a:
Restricción 1 90 X + 45 Y + 30 Z ≤ 2700
Restricción 2 90 X + 30 Y + 60 Z ≤ 2400
Restricción 3 15 X + 15 Y + 15 Z ≤ 1800
No negatividad X ≥ 0
Y ≥ 0
Z ≥ 0
Matriz
B X Y Z Vh1 Vh2 Vh3 LD
T -35 -25 -19 0 0 0 0
Vh1 90 45 30 1 0 0 2700
Vh2 90 30 60 0 1 0 2400
Vh3 15 15 15 0 0 1 1800
30
26.6666666666667
120
OPERACIONES
Mult.R-X*35 + R-T
Mult.R-X*-90 + R-Vh1 20
Dividir entre 90 80
Mult.R-X*-15+ R-Vh3 140
OPERACIONES
Mult. R-Y*13.3 + R-T
Dividir entre 15
Mult. R-Y*-0.333 + R-X 15
Mult. R-Y*-10 + R -Vh3 48
OPERACIONES
Mult. R - Z*22.3 + R-T
Mult. R - Z*2 + R-Y
Dividir entre 1.33
Mult. R - Z*-25 + R- Vh3
emos manufacturar:
problema, no es conveniente
Matriz
B X Y Z Vh1 Vh2 Vh3
T -2 -4 -5 0 0 0
Vh1 3 1 2 1 0 0
Vh2 1 2 1 0 1 0
Vh3 1 1 3 0 0 1
LD OPERACIONES
26 Mult. * 1.5
2 Mult. * -0.5
4 Dividir entre1.5
4 Mult. *.5
LD OPERACIONES
Matriz
B X Y Vh1 Vh2 LD
Z -5 -6 0 0 0
Vh1 30 20 1 0 1200
Vh2 40 60 0 1 2600
B X Y Vh1 Vh2 LD
Z -1 0 0 0.1 260
Vh1 16.6666667 0 1 -0.33333333 333.333333
Y 0.66666667 1 0 0.01666667 43.3333333
B X Y Vh1 Vh2 LD
Z 0 0 0.06 0.08 280
X 1 0 0.06 -0.02 20
Y 0 1 -0.04 0.03 30
Esta última matriz es el resultado esperado, ya que el renglón Z no contiene valores negativos
Z (0,130/3) 260
Z (20,30) 280
Z (40,0) 200
minimizar la siguiente función
≤ 1200
≤ 2600
Región Factible de Solución
70
60
Y2
50
43.3333333
40
40
36.6666667
33.3333333 30
30
26.6666667 20
23.3333333
20 10
16.6666667
13.3333333 0
0 5 10 15 20 25 30 35 40
-10
-20
Valor Máximo
Y1 Y2
X = 20
Y = 30 Punto (0,130/3) Punto (20,30) Punto (40,0)
Intersección 2 con eje Y Intersección 1 con 2 Intersección 1 con Eje X
5 30 35 40 45
Punto (40,0)
Intersección 1 con Eje X
Y=0
30X = 1200
X = 1200/30
X = 40
A3 LD OPERACIONES
-M 20M
0 20
0 20
1 10
A3 LD OPERACIONES
0 30M
0 20 20
0 20 20
1 10 5
A3 LD OPERACIONES
-1.5M+30 15M+300 Mult.*-3M+60
-0.5 15 Mult.*-1 3
-0.5 15 Mult.*-1 7.5
0.5 5 Dividir entre 2
A3 LD OPERACIONES
-0.5M-21 570 Mult.*-5M+90
-0.1 3 Dividir entre 5
-0.3 9 Mult.*-2
0.4 8 Mult.*1
de PPL correspondiente a minimizar la siguiente función
30X 60Y
4X Y ≥ 20
Región Factible de Sol
X Y ≤ 20
-2X 2Y ≥ 10 25
X≥0 Y≥0
20
X Y1 Y2 Y3
15
0 20 20 5
1 16 19 6 10
2 12 18 7
3 8 17 8 5
4 4 16 9
5 0 15 10 0
0 1 2 3 4 5
6 -4 14 11
7 -8 13 12 -5
8 -12 12 13
-10
9 -16 11 14
-15
X = 3
Y = 8 Punto (0,20) Punto (3,8)
Intersección 1 con 2 Intersección 1 con 3
3 4 5 6 7 8 9
Y1 Y2 Y3
20-4X = 5 + X 20 - X = 5 + X
20-5 = X + 4X 20 - 5 = X + X
15 = 5X 15 = 2X
3 = X 7.5 = X
Y = 20-4(3) = 8 Y = 20 - 7.5 = 12.5
Esta última matriz nos muestra el resultado final Max Z 30M +1200 Como M es muy pequeño, el resu
X 0
Y 20
Hagamos ahora el método gráfico
Planteamiento de PPL correspondiente a minimiz
A3 LD OPERACIONES MAX Z
M 0 Restricción 1
0 20 Restricción 2
0 20 Restricción 3
1 10 No negatividad
A3 LD OPERACIONES
M -20M
0 20
0 20
1 10
A3 LD OPERACIONES
0 -30M
0 20
0 20
1 10
A3 LD OPERACIONES
0 30M +1200 MULT.*3M+60
0 0 MULT-1
0 20 DIVIDIR ENTRE 1
1 -30 MULT.-2
A3 LD OPERACIONES
X Y1 Y2 Y3
15
0 20 20 5
1 16 19 6 10
2 12 18 7
3 8 17 8 5
4 4 16 9
5 0 15 10 0
0 1 2 3 4 5
6 -4 14 11
7 -8 13 12 -5
8 -12 12 13
-10
9 -16 11 14
-15
X = 3
Y = 8 Punto (0,20) Punto (3,8)
Intersección 1 con 2 Intersección 1 con 3
3 4 5 6 7 8 9
Y1 Y2 Y3
Punto (7.5,12.5)
ntersección 1 con 3 Intersección 2 con 3
0-4X = 5 + X 20 - X = 5 + X
-5 = X + 4X 20 - 5 = X + X
15 = 2X
7.5 = X
= 20-4(3) = 8 Y = 20 - 7.5 = 12.5
B
OPERACIONES
OPERACIONES
OPERACIONES
OPERACIONES
OPERACIONES