Universidad Del Valle De México

MATERIA
Optimización De Procesos

UNIDAD 5
Programación Lineal Entera

TEMA
Actividad 6. Ejercicios – Programación Entera

ALUMNO
Jesús Francisco Aguirre Téllez

PROFESORA
Karla Hernández Echegoyen

FECHA
12/Abril/2021
Saltillo, Coahuila De Zaragoza
 Ejercicios

Resolver gráficamente los siguientes ejercicios de programación lineal entera.

c) 𝑀𝑎𝑥. 𝑍 = 5/2𝑥1 + 𝑥2 𝑥1 = 1
𝑐. 𝑠. 𝑟 𝑥2 = 2
3𝑥1 + 5𝑥2 ≤ 15 𝑧 = 5/2𝑥1 + 𝑥2
5𝑥1 + 2𝑥2 ≤ 10 𝑧 = 5/2(1) + (2)
𝑋𝑖 ≥ 0; 𝑗 = 1,2 𝑒𝑛𝑡𝑒𝑟𝑜𝑠 𝑧=5

3𝑥1 + 5𝑥2 ≤ 15 5𝑥1 + 2𝑥2 ≤ 10

3𝑥1 + 5𝑥2 = 15 5𝑥1 + 2𝑥2 = 10
𝑥1 = 0 𝑥2 = 0 𝑥1 = 0 𝑥2 = 0
𝑥2 = 3 𝑥1 = 5 𝑥2 = 5 𝑥1 = 2
𝑃(0,0) ≥ 0 ≤ 15 𝑃(0,0) ≥ 0 ≤ 10
VERDADERO VERDADERO

Resolver manualmente empleando el método brach and bound y mediante software WinQsb los
siguientes ejercicios.
a) 𝑀𝑎𝑥. 𝑍 = 5𝑥1 + 2𝑥2 𝑥1 = 3
𝑐. 𝑠. 𝑟 𝑥2 = 1
2𝑥1 + 2𝑥2 ≤ 9 𝑧 = 5𝑥1 + 2𝑥2
3𝑥1 + 𝑥2 ≤ 11 𝑧 = 5(3) + 2(1)
𝑋𝑖 ≥ 0; 𝑗 = 1,2 𝑒𝑛𝑡𝑒𝑟𝑜𝑠 𝑧 = 17

2𝑥1 + 2𝑥2 ≤ 9 3𝑥1 + 𝑥2 ≤ 11

2𝑥1 + 2𝑥2 = 9 3𝑥1 + 𝑥2 = 11
𝑥1 = 0 𝑥2 = 0 𝑥1 = 0 𝑥2 = 0
9 9 11
𝑥2 = 𝑥1 = 𝑥2 = 11 𝑥1 =
2 2 3
𝑥2 = 4.5 𝑥1 = 4.5 𝑥1 = 3.6
𝑃(0,0) ≥ 0 ≤ 9 𝑃(0,0) ≥ 0 ≤ 11
VERDADERO VERDADERO
 6.3 Resolver manualmente empleando el método aditivo egon balas y mediante el software
WinQsb los siguientes ejercicios de programación lineal binaria.

𝑀𝑖𝑛. 𝑍 = 5𝑥1 + 7𝑥2 + 10𝑥3 + 3𝑥4 + 𝑥5

𝑐. 𝑠. 𝑟
−x1 + 3x2 − 5x3 − x4 + 4x5 ≤ −2
2x1 − 6x2 + 3x3 + 2x4 − 2x5 ≤ 0
x2 − 2x3 + x4 + x5 ≤ −1
𝑥𝑗 = 0, 1, 2, 3, 4, 5

PRIMERA ITERACION SEGUNDA ITERACION

−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 − 1 ≤ 0

❖ x1 = x2 = x3 = x4 = x5 = 0 x1 = x2 = x4 = x5 = 0
2 ≤ 0 −3 ≤ 0
0 ≤ 0 3 ≤ 0
1 ≤ 0 −1 ≤ 0
𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 3 𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 3

❖ x1 = 1; x2 = x3 = x4 = x5 = 0 x1 = 1; x2 = x4 = x5 = 0
1≤0 −4 ≤ 0
2≤0 5≤0
1≤0 −1 ≤ 0
𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 4 𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 5

❖ x2 = 1; x1 = x3 = x4 = x5 = 0 x2 = 1; x1 = x3 = x4 = x5 = 0
5≤0 −1 ≤ 0
−6 ≤ 0 −6 ≤ 0
2≤0 0≤0
𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 7 𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 0
𝒙𝟐 = 𝟏 𝒑𝒐𝒓 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏

x3 = 1; x1 = x2 = x4 = x5 = 0
−3 ≤ 0 x4 = 1; x1 = x2 = x3 = x5 = 0
−3 ≤ 0 −4 ≤ 0
−1 ≤ 0 5≤0
𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 0 0≤0
𝒙𝟑 = 𝟏 𝒑𝒐𝒓 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏 𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 5

x4 = 1; x1 = x2 = x3 = x5 = 0 x5 = 1; x1 = x2 = x3 = x4 = 0
1≤0 1≤0
2≤0 1≤0
2≤0 0≤0
𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 5 𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 2

x5 = 1; x1 = x2 = x3 = x4 = 0 𝑺𝑶𝑳𝑼𝑪𝑰𝑶𝑵𝑬

6≤0 x2 = x3 = 1

−2 ≤ 0 x1 = x4 = x5 = 0

0≤0 𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 2

𝐼𝑛𝑓𝑎𝑐𝑡𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 4 Z = 5x1 + 7x2 + 10x3 + 3x4 + x5

Z = 5(0) + 7(1) + 10(1) + 3(0) + (0)
Z = 0 + 7 + 10 + 0 + 0
Z = 17
 Conclusión

En si la programación entera surge con frecuencia cuando los valores de

algunas o todas las variables de decisión deben restringirse a valores enteros
permitiendo incorporar en el modelamiento matemático algunos aspectos que
quedan fuera del alcance de los modelos de Programación Lineal. Además en
la actualidad es común que se disponga de paquetes de computadora para
algoritmos de programación entera en el software de programación matemática
donde los algoritmos casi siempre se basan en la técnica de ramificación y
acotamiento o en alguna variación de ésta.

Referencias Bibliográficas

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-
ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-
gr%C3%A1fico