¡Recuerde … en clase NO se

aprende … se entiende !
¡El repaso y la corrección son
las claves del aprendizaje!

Debemos convencer al cerebro

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
EJEMPLO PROTOTIPO

El modelo a solucionar es:

Maximizar UT = 300 X1 + 500 X2 [Utilidad Total]

Sujeto a:

(R5) 2X1 + X2 ≤ 230 [Horas] Departamento de Confección

(R4) X1 + 2X2 ≤ 250 [Horas] Departamento de Empaque
(R3) X2 ≤ 120 [Unidades] Dda uniformes escolares UNIF2
(R2) X1  0 Restricción de no negatividad
(R1) X2  0 Restricción de no negatividad

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
ENFOQUE GRÁFICO DE SOLUCIÓN

• REPRESENTAR UNA REGIÓN O ÁREA FACTIBLE

• CALCULAR EL VALOR MÁXIMO O MÍNIMO DE LA FUNCIÓN OBJETIVO EN LA
REGIÓN FACTIBLE

X2
R1
R5, 2X1 + X2 ≤ 230
230

2X1 + X2 = 230

Cuando X 1 = 0  X 2 = 230
Cuando X 2 = 0  X 1 = 115
Punto (50, 50)

R2

Punto (0,0) 115

X1
R5

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
ENFOQUE GRÁFICO DE SOLUCIÓN

X2
R1

230

125
120
R3

Área R2
Factible
115 250 X1

R5 R4

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
ENFOQUE GRÁFICO DE SOLUCIÓN

X2
Por ejemplo el vértice 3 se forma por R1
el cruce de las restricciones R4 y R3
230

V3 (10,120 )
X1 + 2X2 = 250
X2 = 120
125
La solución al sistema permite 120
V4
obtener las coordenadas del R3
vértice V3 : V2 REGIÓN O
ÁREA R2
X1 = 10 y X2 = 120
FACTIBLE
115 250
V1 (0,0) X1
V5
R5 R4

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL

ENFOQUE GRÁFICO DE SOLUCIÓN

X2
R1

230

V3 (10,120)

125
120
V4 (70,90)
R3

V2 (0,120) REGIÓN O
ÁREA R2
FACTIBLE
115 250
V1 (0,0) X1
V5 (115,0) R5 R4

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL

ENFOQUE GRÁFICO DE SOLUCIÓN

VÉRTICE – PUNTO VALOR FUNCIÓN

X1 X2
ESQUINA OBJETIVO
V1 0 0 $0
V2 0 120 $ 60.000
V3 10 120 $ 63.000
V4 70 90 $ 66.000
V5 115 0 $ 34.500

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
ENFOQUE GRÁFICO DE SOLUCIÓN

X2
R1

230

V3 (10,120)
SOLUCIÓN
ÓPTIMA ÚNICA

125
120
V4 (70,90)
R3

V2 (0,120) REGIÓN O
ÁREA R2
FACTIBLE
115 250
V1 (0,0) X1
V5 (115,0) R5 R4

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
EJERCICIO DE APLICACIÓN

“Harinera del Sur”, posee para la producción de harina dos molinos. El

molino 1 puede operar un máximo de 40 horas, mientras que el molino 2
puede operar como mucho 60 horas por semana. Cada hora de
operación del primer molino produce 3 toneladas de harina, cada hora
del segundo molino produce 4 toneladas de harina. La empresa ha
adquirido compromisos con clientes para producir por lo menos 180
toneladas de producto terminado. Una hora de producción del molino 1
le cuesta a la organización $40.000 y una hora de producción del molino
2 le vale $80.000. La empresa desea mantener los costos tan bajos
como sea posible. Por razones de política interna de la empresa, la
operación en horas del molino1 no debe ser mayor a 2 veces la
operación en horas del molino 2.
Formule éste problema como un modelo de programación lineal y halle
su solución utilizando el método gráfico.

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
MODELOS LINEALES CON SOLUCIONES ESPECIALES EN EL ENFOQUE
GRÁFICO

MODELOS LINEALES INFACTIBLES

X2
R6
R4

230

A1
A2
A3
125

120 A8
R3
A4
A5
A7 R5
A6
115 200 250
X1

R1 R2

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
MODELOS LINEALES CON SOLUCIONES ESPECIALES EN EL ENFOQUE
GRÁFICO

MODELOS LINEALES ILIMITADOS – REGIÓN NO ACOTADA

X2
R5

230

125

120
R3

R4

115 250
X1
R2
R1

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
MODELOS LINEALES CON SOLUCIONES ESPECIALES EN EL ENFOQUE
GRÁFICO

MODELOS LINEALES DEGENERADOS – RESTRICCIONES REDUNDANTES

X2
R4
R6

230

125

120
R3

R5

115 150 250

X1

R1 R2

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

 SOLUCIÓN MODELOS DE PROGRAMACIÓN LINEAL
MODELOS LINEALES CON SOLUCIONES ESPECIALES EN EL ENFOQUE
GRÁFICO

MODELOS LINEALES CON SOLUCIONES ÓPTIMAS ALTERNATIVAS

X2
R6

230

125
C
120
D R3
75

R5

115 150 250

X1

R1 R2

Línea de función objetivo

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva