Investigación de operaciones

UNIDAD 2: PROGRAMACIÓN LINEAL

TEMA 2.2: Método gráfico
•
HERRAMIENTA DE RESOLUCIÓN DE
PROBLEMAS
Si el problema solo cuenta con dos variables, es posible representarlo y
resolverlo gráficamente, cada restricción define un área que contiene un
número infinito de puntos.

El procedimiento de solución gráfica comprende dos pasos:

1 . Identificar las rectas en la gráfica.
2. Determinar el área acotada y luego usando la función objetivo encontrar el
punto óptimo.
PLANO DE SOLUCIONES POSIBLES
POSIBLES PANORAMAS EN LOS
PLANOS DE SOLUCIÓN
 PROCEDIMIENTO
De manera general desintegramos los 2 pasos fundamentales en 5 para
su mejor comprensión:
Igualar las restricciones
Trazar en la grafica las restricciones
Determinación del área de solución
Determinación de las soluciones posibles
Sustitución de valores de x1 y x2 en la función objetivo
EJERCICIO 1
 MODELO 1
•
PASO 1: IGUALAR LAS RESTRICCIONES

•
 GRUPO A
PASO 1: IGUALAR LAS RESTRICCIONES
•
X1=O X2=O
2(0)+4X2=48 2X1+4(0)=48
4X2=48 2X1=48
X2=48/4 X1=48/2
X2= 12 X1,X2 X1=24
R1(24,12)
X,Y
 GRUPO A
PASO 1: IGUALAR LAS RESTRICCIONES
•
X1=O X2=O
3(0)+2X2=36 3X1+2(0)=36
2X2=36 3X1=36
X2=36/2 X1=36/3
X2=18 X1,X2 X1=12
R2(12,18)
X, Y
 PASO 2: TRAZAR EN UNA GRAFICA
LAS RESTRICCIONES
Y
X, Y
R1= P(24, 12)
R2= P(12, 18)
X, Y

X
V1

V2
V4

V3
PASO 3: DETERMINACIÓN DEL ÁREA
Y DE SOLUCIÓN
X, Y
V1= (12,0)
V2= (0,0)
V3= (0,12) V3

V4= (?,?) V4

V2 V1 X
PASO 4: DETERMINACIÓN
DE LAS SOLUCIONES
POSIBLES
V1= P(12,0)
V2= P(0,0)
V3= P(0,12)
V4= P(?, ?)
(6, 9)
PASO 5: SUSTITUCIÓN DE VALORES DE
X1 Y X2 EN LA FUNCIÓN OBJETIVO
•
 SOLUCION ÓPTIMA
•
EJERCICIO 2
 MODELO 2
•
PASO 1: IGUALAR LAS RESTRICCIONES

•
PASO 1: IGUALAR LAS RESTRICCIONES

•
X2=0
X1=0 3X1+2(0)=2400
3(0)+2X2=2400 3X1=2400
2X2=2400 X1=2400/3
X2=2400/2 X1=800
X2=1200
X1, X2
R1(800,1200)
X, Y
PASO 1: IGUALAR LAS RESTRICCIONES

•
.

X1,X2
R2(0,800)
X, Y
PASO 1: IGUALAR LAS RESTRICCIONES

•
.
X1=1200/2
X1=600
X1,X2
R3(600,0)
X,Y
 Y

PASO 2: TRAZAR EN
UNA GRAFICA LAS
RESTRICCIONES
X, Y
R1= (800,1200)
R2= (0, 800)
R3= (600,0)

X
 Y
PASO 3:
DETERMINACIÓN DEL
ÁREA DE SOLUCIÓN
V2 V4

V1=(0,0)
V2=(0,800)
V3=(600,0)
V4=(?,?)
V5=(?,?)
V5

V1
X
V3
PASO 4: DETERMINACIÓN
DE LAS SOLUCIONES
POSIBLES
V1= P(0,0)
V2= P(0,800)
V3= P(600,0)
V4= P(?, ?)
(266.66,800)
V5= P(?, ?)
PASO 4: DETERMINACIÓN
DE LAS SOLUCIONES
POSIBLES
V1= P(0,0)
V2= P(0,800)
V3= P(600,0)
V4= P(266.66,800)
V5= P(?, ?)
(600,300)
PASO 5: SUSTITUCIÓN DE VALORES DE
X1 Y X2 EN LA FUNCIÓN OBJETIVO
X1,X2
•
 SOLUCION OPTIMA
•
EJERCICIO 3
 MODELO 3
•
PASO 1: IGUALAR LAS RESTRICCIONES

•
PASO 1: IGUALAR LAS RESTRICCIONES

•
X1=0 X2=0
2(0)+3X2=24 2X1+3(0)=24
3X2=24 2X1=24
X2=24/3 X1=24/2
X2=8 X1=12
X, Y
R1 (12,8)
X1 , X2
PASO 1: IGUALAR LAS RESTRICCIONES

•
X2=0
X1=0
2(O)+X2=16 2X1+(0)=16
X2=16 2X1=16
X1=16/2
X1=8
X, Y
R2 (8, 16)
X 1, X 2
 Y

PASO 2: TRAZAR EN
UNA GRAFICA LAS
RESTRICCIONES
X, Y
R1= (12,8)
R2= (8, 16)
X1, X2

X
 Y
PASO 3:
DETERMINACIÓN DEL
ÁREA DE SOLUCIÓN
V1

V1=(0,0)
V2=(0,8)
V2 V3=(8,0)
V4=(?,?)

V4

V1 V3 X
PASO 4: DETERMINACIÓN
DE LAS SOLUCIONES
POSIBLES
V1= P(0,0)
V2= P(0,8)
V3= P(8,0)
V4= P(?, ?)
(6, 4)
PASO 5: SUSTITUCIÓN DE VALORES DE
X1 Y X2 EN LA FUNCIÓN OBJETIVO
•
 SOLUCION OPTIMA
•
 MODELO 4
•
 MODELO 5
•