Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La tolerancia puede ser especificada por un rango explícito de valores permitidos, una
máxima desviación de un valor nominal, o por un factor o porcentaje de un valor nominal.
El propósito de los intervalos de tolerancia es el de admitir un margen para las
imperfecciones en la manufactura de componente.
Referencias bibliográficas: Ferrer Ruiz, Julián / Domínguez Soriano, Esteban José: Técnicas de Mecanizado para el
manteniendo de vehículos, Madrid: EDITEX, 2.004. http://www.micromex.com.mx Catalogos comerciales Rothenberger
año 2004 – 2011
Descripción breve
Resolver gráficamente, manualmente o
mediante alguna aplicación, según se
indique, los ejercicios en los que se utiliza
el método de programación lineal entera.
ACTIVIDAD 6 Nombres
Programación entera
Optimización de procesos.
Ejercicios:
X2 Máximo con
números enteros:
X1 = 1
5
X2 = 2
Z = 5/2X1 + X2
5X1 + 2X2 ≤ 10
3 Z = 5/2(1) + 2
Z=5
3X1 + 5X2 ≤ 15
X1
Región
Factible
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
11
4.5 Z = 14
2X1 + 2X2 ≤ 9
X1
3.6 4.5
Región
Factible
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 = 0X3=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
6≤0 Z= 5X1 + 7X2+10X3+ 3X4 + X5
-2 ≤ 0 Z= 5(1) + 7(0) + 10(1) + 3(0) + 0 = 15
0 ≤ 0 Infactibilidad = 4 (1era)
Z= 5(0) + 7(0) + 10(1) + 3(0) + 1 = 11
(2da)
Solución: X1= 0; X2=0; X3=1; X4=0;
X5=1; Z=11
Conclusión
La programación entera es una herramienta muy útil, para personas con
empresas. Te permite administrar de la mejor manera los recursos con los que se
cuenta para poder aprovechar al máximo, como también te ayuda a obtener
mayores ganancias y a minimizar tus costos.
Bibliografías: https://prezi.com/ds28d4dgpy4x/programacion-entera/
(Chediak, 2013)