UNIVERSIDAD DEL VALLE DE MÉXICO

MATERIA: OPTIMIZACION DE PROCESOS

ACTIVIDAD 6 EJERCICIOS – PROGRAMACIÓN ENTERA

NOMBRE DEL ESTUDIANTE: SERGIO JOEL MIRANDA CHIÑAS

NOMBRE DEL DOCENTE: VICTOR MENDOZA MARTINEZ

METEPEC, TOLUCA EDO. DE MÉXICO

FECHA: 30 DE NOVIEMBRE DEL 2019

OPTIMIZACION DE PROCESOS – 1
 3X1 + 5X2 ≤ 15 5X1 + 2X2 ≤ 10

3X1 + 5X2 = 15 5X1 + 2X2 = 10

X1 = 0 X2 = 0 X1 = 0 X2= 0

X2 = 3 X1 = 5 X2 = 5 X1= 2

P(0,0) ≥ 0 ≤ 15 P(0,0) ≥ 0 ≤ 10

Verdad Verdad

X2
Máximo con números
enteros:

X1 = 1
5

X2 = 2

5X1 + 2X2 ≤ 10 Z = 5/2X1 + X2

3

Z = 5/2(1) + 2

3X1 + 5X2 ≤ 15 Z=5

X1

5
Región

Factible

OPTIMIZACION DE PROCESOS – 2
 2X1 + 2X2 ≤ 9 3X1 + X2 ≤ 11

2X1 + 2X2 = 9 3X1 + X2 = 11

X1 = 0 X2 = 0 X1 = 0 X2= 0

X2 = 9/2 X1 = 9/2 X2 = 11 X1= 11/3

9/2 = 4.5 11/3 = 3.6

P(0,0) ≥ 0 ≤ 9 P(0,0) ≥ 0 ≤ 11

Verdad Verdad

X2
11

3X1 + X2 ≤ 11 Máximo con números

enteros:

X1 = 2

X2 = 2

Z = 5X1 + 2X2

4.5 Z = 5(2) + 2(2)

Z = 14
2X1 + 2X2 ≤ 9

X1
3.6 4.5
Región

Factible

OPTIMIZACION DE PROCESOS – 3
Primera Iteración: Segunda Iteración:
- X1 + 3X2 – 5X3 – X4 + 4X5 + 2 ≤ 0 - X1 + 2X2 – X4 + 4X5 - 3 ≤ 0
2X1 - 6X2 + 3X3 + 2X4 - 2X5 ≤ 0 2X1 + 6X2 + 2X4 - 2X5 + 3 ≤ 0
X2 + 2X3 + X4 - X5 + 1 ≤ 0 X2 + X4 - X5 + 3 ≤ 0
X1=X2=X3=X4=X5 = 0 X1=X2=X4=X5 = 0
2≤0 -3 ≤ 0
0≤0 3≤0
1≤0 Infactibilidad = 3 3≤0 Infactibilidad = 3
X1= 1; X2=X3=X4=X5 = 0 X1= 1; X2=X4=X5 = 0
1≤0 -4 ≤ 0
2≤0 5≤0
1≤0 Infactibilidad = 4 3≤0 Infactibilidad = 4 (X1=1 1era)
X2= 1; X1=X3=X4=X5 = 0 X2= 1; X1=X4=X5 = 0
5≤0 -1 ≤ 0
-6 ≤ 0 9≤0
2≤0 Infactibilidad = 1 4≤0 Infactibilidad = 12
X3= 1; X1=X2=X4=X5 = 0 X4= 1; X1=X2=X5 = 0
-3 ≤ 0 -4 ≤ 0
-3 ≤ 0 5≤0
3≤0 Infactibilidad = 0 X3=1 4≤0 Infactibilidad = 5
X4= 1; X1=X2=X3=X5 = 0 X5= 1; X1=X2=X4 = 0
1≤0 1≤0
2≤0 1≤0
2≤0 Infactibilidad = 5 2≤0 Infactibilidad = 4 (X5=1 2da)
X5= 1; X1=X2=X3=X4 = 0
Z= 5X1 + 7X2 +10X3 + 3X4 + X5
6≤0
Z= 5(1) + 7(0) + 10(1) + 3(0) + 0 = 15 (1era)
-2 ≤ 0
Z= 5(0) + 7(0) + 10(1) + 3(0) + 1 = 11 (2da)
0≤0 Infactibilidad = 4
Solución: X1= 0; X2=0; X3=1; X4=0; X5=1; Z=11

OPTIMIZACION DE PROCESOS – 4
Conclusión.

La programación entera es un modelo cuya solución óptima tiene sentido solamente si una
parte o todas las variables de decisión toman valores restringidos a números enteros,
permitiendo incorporar en el modelamiento matemático algunos aspectos que quedan fuera
del alcance de los modelos de Programación Lineal.

Referencias.

• Chediak, F. (2013). Investigación de Operaciones. Vol. I [Versión DX Reader].

Recuperado de http://site.ebrary.com/lib/vallemexicosp/detail.action?docID=10692458&p00

• Salazar, B. (2014). Programación lineal en WINQSB [Archivo pdf].

Recuperado de https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-

industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

OPTIMIZACION DE PROCESOS – 5