INTEGRANTES:

Kerwin Aníbal Midence Larios

TRABAJO DE Adonis Membreño Romero

Ariel Moisés Montoya Granado
DOCENTE:
Lic. Pedro Pablo López

PROGRAMACION
LINIAL
Solución optima
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛𝑒𝑠

𝑋=1 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥1 + 3𝑥2 10𝑥1 + 5𝑥2 ≤ 600

𝑌=2 6𝑥1 + 20𝑥2 ≤ 600
8𝑥1 + 10𝑥2 ≤ 600
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑝𝑟𝑖𝑚𝑒𝑟𝑜 𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑒𝑚𝑜𝑠 𝑙𝑎 𝑑𝑒𝑠𝑖𝑔𝑢𝑎𝑙𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
10𝑥1 + 5𝑥2 ≤ 600 10𝑥1 + 5𝑥2 = 600 𝑥1 ≥ 0
𝑠𝑖 𝑥1 = 0 𝑠𝑖 𝑥2 = 0 [0, ∞)
0 + 5𝑥2 = 600 10𝑥1 + 0 = 600 𝑥2 ≥ 0
600 600 [0, ∞)
𝑥2 = 𝑥1 =
5 10
𝑥2 = 120 𝑥1 = 60
6𝑥1 + 20𝑥2 ≤ 600 6𝑥1 + 20𝑥2 = 600
𝑠𝑖 𝑥1 = 0 𝑠𝑖 𝑥2 = 0
0 + 20𝑥2 = 600 6𝑥1 + 0 = 600
600 600
𝑥2 = 𝑥1 =
20 6
𝑥2 = 30 𝑥1 = 100
8𝑥1 + 10𝑥2 ≤ 600 8𝑥1 + 10𝑥2 = 600
𝑠𝑖 𝑥1 = 0 𝑠𝑖 𝑥2 = 0
0 + 10𝑥2 = 600 10𝑥1 + 0 = 600
600 600
𝑥2 = 𝑥1 =
8 10
𝑥2 = 60 𝑥1 = 75
𝐸𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑛𝑑𝑜 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒 𝑚𝑒𝑡𝑜𝑑𝑜 𝑑𝑒 𝑟𝑒𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝐸𝑣𝑎𝑙𝑢𝑎𝑐𝑖𝑜𝑛
10𝑥1 + 5𝑥2 = 600 𝑉𝑒𝑟𝑡𝑖𝑐𝑒 𝑍 = 2𝑥1 + 3𝑥2
𝐴: (0,0) 0
6𝑥1 + 20𝑥2 = 600 𝐵: (0,3) 9
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑛𝑑𝑜 𝑥2 𝐶: (52.9412,14.12) 148.3
𝐷: (60,0) 120
(−20)10𝑥1 + 5𝑥2 = 600
(5)6𝑥1 + 20𝑥2 = 600
−200𝑥1 − 100𝑥2 = −12000 𝐶𝑜𝑛𝑐𝑙𝑢𝑐𝑖𝑜𝑛
30𝑥1 + 100𝑥2 = 3000 La solución del problema nos dice que se
deben producir 52.9412 productos de tipo 1 y
−170𝑥1 = −9000
14.12 productos del tipo 2 con una utilidad
−9000 neta de $148.3, sin embargo dado el modelo
𝑥1 =
−170 planteado las variables deben ser enteras es
decir no se pueden producir fracciones de
𝑥1 = 52.9412
algún producto, de manera que tomando una
𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑛𝑑𝑜 𝑥2 solución heuristica podemos determinar un
redondeo simple, asumiendo que 52.9412 son
6𝑥1 + 20𝑥2 = 600 53 productos del tipo 1 y que 14.12 son 14
productos del tipo 2. Bajo esta solución
6(52.9412) + 20𝑥2 = 600
podemos ver que la ganancia neta es de $148,
317.6472 + 20𝑥2 = 600 notemos que difiere solo un poco de la
solución que plantea el método, sin embargo
20𝑥2 = 600 − 317.6472 es más acertado pensar en que se producen
20𝑥2 = 282.3528 productos enteros y no fraccionarios.

282.3528
𝑥2 =
20
𝑥2 = 14.12
𝐴𝑛𝑒𝑥𝑜 𝑒𝑛 𝐸𝑥𝑒𝑙