Investigación de Operaciones

Actividad 2 – “Programación lineal: método gráfico”

Presentado por:
Jessica Liliana Romero

Docente:
Miller Rivera

Agosto 2024
Objetivo:
Aplicar el método gráfico de solución de problemas de programación lineal con dos
variables, con el fin de comprender los conceptos geométricos y algebraicos que
componen las metodologías de solución predominantes en la investigación de
operaciones.

Actividad 2:
Reforzar los conocimientos adquiridos, construir conocimiento individual acerca del
método gráfico elaborándolos en formato Excel.
“Programación lineal: método gráfico” (para descargarla, clic aquí), identifique cuáles
son los aportes más relevantes en el estudio de las temáticas dispuestas para la
unidad.
Construya las gráficas correspondientes a las restricciones para cada problema, la
función objetivo, las flechas que dan sentido a la función objetivo, la región de
factibilidad y las soluciones factibles en los vértices.

Entregable:
Desarrollo de ejercicios con el método gráfico.
 6/7 𝑋1 + 𝑋2 ≥ 𝑍 = 50𝑋1 + 80𝑋2
32 6
𝑋 +𝑋𝑋+
25
𝑋
≤15
1 21
𝑋2 ≤8
1. Grafica y halla𝑋la1,solución 2
2𝑋1 + 𝑋2 ≥ 10
Dadas las siguientes restricciones:
≥0
el siguiente problema

Despeje de coeficientes:

Z-50 x 1 -80 x 2 = 0
6/7 x 1 + x 2 + c1= 6
2 x 1 + x 2+ c2 = 10
2/3 x 1 + x 2+c3 = 8
5/2 x 1 + x 2 + c4= 15

Creación de tabla

x1 x2 C1 C2 C3 C4 Constantes
z
1 -50 -80 0 0 0 0 0
0 6/7 1 1 0 0 0 6
0 2 1 0 1 0 0 10
0 2/3 1 0 0 1 0 8
0 5/2 1 0 0 0 1 15
 x1 x2 C1 C2 C3 C4 Constantes
z
1 -50 -80 0 0 0 0 0
0 6/7 1 1 0 0 0 6 3

0 2 1 0 1 0 0 10 -3
0 2/3 1 0 0 1 0 8
0 5/2 1 0 0 0 1 15

x1 x2 C1 C2 C3 C4 Constantes
z
1 -50 -80 0 0 0 0 0
0 18/7 3 3 0 0 0 18
0 -6 -3 0 -3 0 0 -30
0 2/3 1 0 0 1 0 8 1/2
0 5/2 1 0 0 0 1 15
-1/2

x1 x2 C1 C2 C3 C4 Constantes
z
1 -50 -80 0 0 0 0 0
0 18/7 3 3 0 0 0 18
0 -6 -3 0 -3 0 0 -30
0 0 1/ 0 -4
0 2/6 1/2
2
0 -5/4 -1/2 0 0 0 -1/2 -15/2
2. Gráfica y halla la solución el siguiente problema

𝑍 = 70𝑋1 + 30𝑋2
Dadas las siguientes restricciones:
2𝑋1 + 𝑋2 ≥20

𝑋1 + 𝑋2 ≤ 15
2
𝑋
5 1
+ 2𝑋

𝑋1, 𝑋2

Se determinan las variables de decisión

x 1 15
x2 0

Función objetivo

1050

Restriccione
s Izquierda Signo Derecha
1 30 ≥ 20
2 15 ≤ 15
3 6 ≤ 8

Rectas x1 x2
0 20
R1
10 0
0 15
 R2 15 0
0 8
R3
20 0

Evaluar condición
Punto con otro punto
x1 x2
P1 7 5
P2 10 15

25

20

15

10

0
0 5 10 15 20 25

R2 R3 R1

Evaluando las restricciones dadas

P1.R1 19 VERDADERO
P1.R2 12 VERDADERO
P1.R3 7,8 VERDADERO

P2.R1 35 VERDADERO
P2.R2 25 FALSO
P2.R3 19 FALSO
3. Gráfica y halla la solución el siguiente problema

Variables

Variables x1 x2
Por determinar 5,0 3,82
Coeficiente 1200 1400

Función objetivo

Zmax : 11345,45455

x1 x2 ∑❑
1,00 0 5,00 ≥ 2
Restriccione 1,00 0 5,00 ≤ 5
s 0,64 1 7,00 ≤ 7
 x,y ¿ 0

𝑍 = 1200𝑋1 + 1400𝑋2
Dadas las siguientes restricciones:
𝑋1 ≥2 Restricción 1

𝑋1 ≤5
1 x1 >= 2
X1 X2 Variable
0 2 Punto 1
7
1𝑋 + 2𝑋 2 0 Punto 2
1
1≤7
𝑋1, 𝑋2 Restricción 2
≥0
1 x1 <= 5
X1 X2 Variable
0 5 Punto 1
5 0 Punto 2

Restricción 3
0.6363 x1 + 1 x2 <= 7
X1 X2 Variable
0 7 Punto 1
1 0 Punto 2