UNIVERSIDAD DE EL SALVADOR EN LÍNEA
EDUCACIÓN A DISTANCIA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I
Actividad de Investigación N° 1
Sede UES Campus Central San Salvador
Grupo Teórico No. 1
Tutor de cátedra
Ing. Saúl Granados
“Modelo de programación Lineal en la resolución de Ejercicios por
el Método Grafico”
Elaborado por:
Munto Uceda Amanda Abigail MU14008
CICLO I 2019
San Salvador, 8 de septiembre de 2019
Resolución de ejercicio por el Método grafico de P.I
𝑋1 = 𝑋 y 𝑋2 = 𝑌 para el ejercicio 1 y 2
Ejercicio 1
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟑𝑿 + 𝟓𝒀
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔:
𝑿 , 𝒀 ≥ 𝟎𝑿 ≤ 𝟒 𝑹𝟏
𝟐𝒀 ≤ 𝟏𝟐 R2
𝟑𝑿 + 𝟐𝒀 ≤ 𝟏𝟖 R3
Se transforman en ecuaciones
𝑬𝒄𝒖𝒂𝒄𝒊ó𝒏 𝟏 𝑿 = 𝟒 𝑹𝟏
𝑬𝒄𝒖𝒂𝒄𝒊ó𝒏 𝟐 𝟐𝒀 = 𝟏𝟐 R2
𝑬𝒄𝒖𝒂𝒄𝒊ó𝒏 𝟑 𝟑𝑿 + 𝟐𝒀 = 𝟏𝟖 R3
Ecuación 1: 𝐗 = 𝟒
𝑥=4 Par ordenado
(4,0)
Ecuación 2: 𝟐𝐘 = 𝟏𝟐
2Y=12 Par ordenado
12 (0,6)
Y=𝑌= 2 =6
Ecuación 3: 𝟑𝐗 + 𝟐𝐘 = 𝟏𝟖
Valor Arbitrario Valor de Y Valor Valor de X Pares
para X Arbitrario para ordenados
0 9 Y 6 (0,9) y (6,0)
0
Función Objetivo Valor arbitrario 𝐙 = 𝟑𝐗 + 𝟓𝐘 (valor arbitrario Z=10)
Valor Arbitrario Valor de Y Valor Valor de X Par
para X 𝟏𝟎 = 𝟑(𝟎) + 𝟓𝐘 Arbitrario para 𝟏𝟎 = 𝟑𝐗 + 𝟓(𝟎) ordenado:
0 Y=2 Y X=3.33 (0 , 2 ) y
0 ( 3.33 , 0 )
Restricción de No Negatividad
Restricción de X, Y ≥ 0
Región Factible
Grafico de la Función Objetivo
Resolviendo el sistema de ecuaciones asociado al punto óptimo para encontrar los valores
de X y Y y posteriormente el valor de la función objetivo Z
:𝟑𝐗 + 𝟐𝐘 = 𝟏𝟖 y Y=6 Son las dos funciones que se interceptan en el Punto Óptimo
𝟑𝐗 + 𝟐(𝟔) = 𝟏𝟖
𝟑𝐗 = 𝟏𝟖 − 𝟏𝟐
𝟔
𝐗 =
𝟑
𝐗 =𝟐
𝐙 = 𝟑𝐗 + 𝟓𝐘
𝐙 = 𝟑(𝟐) + 𝟓(𝟔)
𝐙 = 𝟔 + 𝟑𝟎
𝐙 = 𝟑𝟔
El punto óptimo se encuentra el punto D, calculado el valor de la Función Objetivo por
medio de las funciones interceptadas es Z=36 unidades monetaria por tanto tiene solución
factible, porque todas las restricciones se cumplen (R1, R2, R3).
Ejercicio N°2
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟑𝑿 + 𝟐𝒀
Sujeto a:
𝟐𝑿 + 𝟒𝒀 ≤ 𝟐𝟐 R1
−𝑿 + 𝟒𝒀 ≤ 𝟏𝟎 R2
𝟐𝑿 – 𝒀 ≤ R3
𝑿 − 𝟑𝒀 ≤ R4
X,Y≥0
Transformando a ecuaciones
Ecuación 1: 𝟐𝑿 + 𝟒𝒀 =𝟐𝟐
Ecuación 2: −𝑿 + 𝟒𝒀 = 𝟏𝟎
Ecuación 3 :𝟐𝑿 – 𝒀 = 𝟕
Ecuación 4 𝑿 − 𝟑𝒀 = 𝟏
𝒁 = 𝟑𝑿 + 𝟐𝒀
Ecuación 1: 𝟐𝑿 + 𝟒𝒀 =𝟐𝟐
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X para Y (0,5.5) y (11,0)
0 5.5 0 11
Ecuación 2: −𝑿 + 𝟒𝒀 = 𝟏𝟎
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X para Y (0,2.5)(-10,0)
0 2.5 0 -10
Ecuación 3 : 𝟐𝑿 – 𝒀 = 𝟕
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X -7 para Y 3.5 (0,-7) y (3.5,0)
0 0
Ecuación 4: 𝑿 − 𝟑𝒀 = 𝟏
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X -0.33 para Y 1 (0,-0.33) y (1,0)
0 0
Función Objetivo Valor arbitrario Z = 3X + 2Y (valor arbitrario Z=10)
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X 5 para Y (0,5) y ( 3.33,0)
0 0 3.333
Restricción de No Negatividad
Restricción de X, Y ≥ 0
Región Factible
Grafico de la Función Objetivo
Resolviendo el sistema de ecuaciones asociado al punto óptimo para encontrar los valores
de X y Y y posteriormente el valor de la función objetivo Z
: Son las dos funciones que se interceptan en el Punto Óptimo 2x-y = 7 y 2X+4Y=22
𝑌 = 2𝑋 − 7
𝟐𝐗 + 𝟒(𝟐𝒙 − 𝟕) = 𝟐𝟐
𝑿 =5 Y=3
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟑𝑿 + 𝟐𝒀 𝒁 = (𝟑)(𝟓) + (𝟐)(𝟑) = 𝟏𝟓 + 𝟔 = 𝟐𝟏 𝒖𝒎
El punto óptimo se encuentra el punto D, calculado el valor de la Función Objetivo por
medio de las funciones interceptadas es Z=21 unidades monetaria por tanto tiene solución
factible, porque todas las restricciones se cumplen (R1, R2, R3,R4).
Ejercicio N°3
Maximizar Z = 45X1 + 50Y s.a.r.:
10X1 + 10 Y < 80 R1
20X1 + 3 Y< 160 R2
X1, X2 ≥ 0
Ecuaciones
Ecuación 1: 10X1 + 10 Y = 80
Ecuación 2: 20X1 + 3 Y=160
Ecuación 1: 10X1 + 10 Y = 80
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X para Y (0,8) y (8,0)
0 8 0 8
Ecuación 2: 20X1 + 3 Y=160
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X 53.33 para Y 8 (0,53.33)(8,0)
0 0
Ecuación 3 Z = 45X1 + 50Y (Z=50)
Valor Arbitrario Valor de Y Valor Arbitrario Valor de X Par Ordenado
para X 1 para Y 1.11 (0,1) y (1.11,0)
0 0
Restricción de No Negatividad
Restricción de X, Y ≥ 0
Región Factible
Grafico de la Función Objetivo
El punto óptimo es el punto C y es el punto ( 0 , 8)
Z = 45X1 + 50X2 = 45(0) + 50(8) = 400 um
El valor de Z es de 400 unidades monetarias
Este problema tiene solución factible, porque todas las restricciones se cumplen (R1, R2,).,
además, se puede decir que la restricción R2 es irrelevante en el problema ya que este no
aporta nada.
