TALLER 1 PROGRAMACIÓN LINEAL

DAVID ALEJANDRO CLAVIJO MURCIA 20182015096

BRAYAN DAVID CHARARY 20182015117

KAREN DAYANA FARÍAS BARRERA 20182015027

DIEGO ARLEY RODRIGUEZ MOYANO 20182015001

LAURA NATALIA HERRERA RODRÍGUEZ 20201015075

 PROGRAMACIÓN LINEAL Y ENTERA

TALLER PRIMER CORTE

1. Una empresa textil produce telas para cortinas en tres plantas de producción A, B y C, y los artículos son llevados a tres bodegas B1, B2, B3.
Los costos de transporte por unidadde tela aparecen en la siguiente tabla:

Una empresa textil produce telas para cortinas <en tres plantas de producción A, B y C, y los artículos son llevados a tres bodegas
B1, B2, B3. Los costos de transporte por unidadde tela aparecen en la siguiente tabla:

Formule un problema de programación lineal de transporte que al ser resuelto minimice loscostos de transporte asociados a esta
 red.

SOLUCIÓN
Iteradores
➢ i= plantas i=1,2,3 1= planta A; 2= planta B; 3= planta C
➢ j= bodegas j=1,2,3 1=bodega B1; 2= bodega B2; 3= bodega B3

Variable de decisión

Xij: Unidades de tela para cortinas a transportar de las plantas i=1,2,3 a las bodegas j=1,2,3

Estructura

F.O

MinZ= ∑3𝑖=1 ∑3𝑗=1 𝐶𝑗𝑖𝑋𝑖𝑗

MinZ=40𝑥11 + 32𝑥12 + 48𝑥13 + 20𝑥21 + 20𝑥22 + 16𝑥23 + 24𝑥31 + 36𝑥32 + 20𝑥33 +

s.a

✓ Restricción de capacidad

∑3𝑗=1 𝑋𝑗 ≤ 𝑎𝑖 para cada i=1,2,3

𝑥11 + 𝑥12 + 𝑥13 ≤ 600

𝑥21 + 𝑥22 + 𝑥23 ≤ 1000

𝑥31 + 𝑥32 + 𝑥33 ≤ 200

✓ Restricción de demanda

∑3𝑖=1 𝑋𝑗 = 𝑑𝑗 para cada j=1,2,3

𝑥11 + 𝑥12 + 𝑥13 = 400

𝑥21 + 𝑥22 + 𝑥23 = 800

 𝑥31 + 𝑥32 + 𝑥33 = 200

✓ Restricción de no negatividad

𝑋𝑖𝑗 ≥ 0 ∀𝑖, ∀𝑗

𝑥11 , 𝑥12 , 𝑥13, 𝑥21 , 𝑥22 , 𝑥23 , 𝑥31 , 𝑥32 , 𝑥33 ≥ 0

2. Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1 gr de oro y 5 gr de plata vendiéndolos a 40$ cada uno. Para los
anillos tipo A2 emplea 1,5 gr de oro y 1 gr de platay los vende a 50$. El joyero dispone en su taller de 750 gr de cada metal.
¿Calcular cuántos anillos debe fabricar de cada clase para obtener el máximo beneficio? Use el método gráfico.
método gráfico.

SOLUCIÓN
Formulación:

𝑋1 : 𝐴𝑛𝑖𝑙𝑙𝑜𝑠 𝑡𝑖𝑝𝑜 𝐴1
𝑋2 : 𝐴𝑛𝑖𝑙𝑙𝑜𝑠 𝑡𝑖𝑝𝑜 𝐴2

F.O. 𝑀𝑎𝑥 𝑍 = 40𝑋1 + 50𝑋2

S.A. 𝑋1 + 5𝑋2 ≤ 750

1.5𝑋1 + 𝑋2 ≤ 750
𝑋1 , 𝑋2 ≥ 0
Solución método gráfico:

• Rectas

1) 𝑋1 + 5𝑋2 = 750 2) 1.5𝑋1 + 𝑋2 = 750

𝑃𝑢𝑛𝑡𝑜 1 (0, 150) 𝑃𝑢𝑛𝑡𝑜 1 (0, 750)
𝑃𝑢𝑛𝑡𝑜 2 (750, 0) 𝑃𝑢𝑛𝑡𝑜 2 (500, 0)

• Puntos de intersección
−1.5(𝑋1 + 5𝑋2 = 750) −1.5𝑋1 − 7.5𝑋2 = −1125
1(1.5𝑋1 + 𝑋2 = 750) + 1.5𝑋1 + 𝑋2 = 750

= 0 − 6.5𝑋2 = −375
−375
𝑋2 =
−6.5

𝑋2 = 57.7
𝑋1 + 5(57.7) = 750
𝑋1 = 461.5

• Gráfico
 • Evaluar los puntos de intersección en Z

𝑀𝑎𝑥 𝑍 = 40(461.5) + 50(57.7)

𝑀𝑎𝑥 𝑍 = 21346.2
 3. Use el método simplex para resolver:
𝑀𝑎𝑥𝑧 = 𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4
𝑠𝑎:
𝑥1 + 2𝑥2 + 2𝑥3 + 3𝑥4 ≤ 202
𝑥1 + 𝑥2 + 3𝑥3 + 2𝑥4 ≤ 20
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0

¿Es la solución óptima única? Justifique su respuesta. Si existe una solución óptima alternaencuéntrela.

SOLUCIÓN
4. Use el método simplex para resolver:

𝑀𝑖𝑛𝑧 = 3𝑥1 + 𝑥2 + 𝑥3 + 𝑥4
 𝑠𝑎:
−2𝑥1 + 2𝑥2 + 𝑥3 = 43𝑥1 + 𝑥2 + 𝑥4 = 6
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0

SOLUCIÓN

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3𝑋1 + 𝑋2 + 𝑋3 + 𝑋4
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
−2𝑋1 + 2𝑋2 + 𝑋3 = 4
3𝑋1 + 𝑋2 + 𝑋4 = 6
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3𝑋1 + 𝑋2 + 𝑋3 + 𝑋4
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
−2𝑋1 + 2𝑋2 + 𝑋3 + 0𝑋4 = 4
3𝑋1 + 𝑋2 + 0𝑋3 + 𝑋4 = 6
¿Es la solución óptima única? Justifique su respuesta, si existe una solución óptima alternaencuéntrela.

Rta/= El problema posee una solución óptima única, ya que satisface todas las condiciones propuestas y su solución se encuentra en
un vértice.
 5. Steelco produce dos tipos de acero en tres acereras diferentes. Cada acerera tiene disponibles 200 horas de tiempo de alto horno al mes. Debido a
las diferencias en los hornos de cada acerera, el tiempo y el costo de producir una tonelada de acero son distintos en cada una de ellas. El tiempo
y el costo en cada acerera se proporcionan en la tabla 1. Cada mes Steelco debe producir por lo menos 500 toneladas de acero 1 y 600 toneladas
de acero 2. Plantee un PL para minimizar el costo de producir el acero deseado
Acerera Acero 1 Acero 2

Costo (dol) Tiempo (min) Costo (dol) Tiempo (min)

1 $10 20 $11 22
2 $12 24 $9 18
3 $14 28 $10 30

𝑖 = 𝐴𝑐𝑒𝑟𝑜𝑠; 𝑖 = 1,2 ; 1 = 𝐴𝑐𝑒𝑟𝑜 𝐴, 2 = 𝐴𝑐𝑒𝑟𝑜 𝐵.

𝑗 = 𝐴𝑐𝑒𝑟𝑒𝑟𝑎; 𝑗 = 1,2,3 ; 1 = 𝐴𝑐𝑒𝑟𝑒𝑟𝑎 1, 2 = 𝐴𝑐𝑒𝑟𝑒𝑟𝑎 2, 3 = 𝐴𝑐𝑒𝑟𝑒𝑟𝑎 3.
V.D.
𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑒𝑟𝑜 𝑖 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑙𝑎 𝑎𝑐𝑒𝑟𝑒𝑟𝑎 𝑗.

𝐹. 𝑂. 𝑀𝑖𝑛 𝑍 = 10𝑋11 + 12𝑋12 + 14𝑋13 + 11𝑋21 + 9𝑋22 + 10𝑋23

𝑠. 𝑎.
20𝑋11 + 22𝑋21 ≤ 200
24𝑋12 + 18𝑋22 ≤ 200
28𝑋13 + 30𝑋23 ≤ 200
𝑋11 + 𝑋12 + 𝑋13 ≥ 500
𝑋21 + 𝑋22 + 𝑋23 ≥ 600
𝑋11 , 𝑋12 , 𝑋13 , 𝑋21 , 𝑋22 , 𝑋23 ≥ 0
 6. Use el método simplex para resolver:

𝑀𝑎𝑥 𝑧 = 𝑥1 + 3𝑥2
𝑠𝑎:
𝑥1 ≤5
𝑥1 + 2 𝑥2 ≤ 10
𝑥2 ≤ 4
𝑥1, 𝑥2 ≥ 0
Grafique la región factible. Siga los pasos de solución del método simplex interpretando elmovimiento de una solución básica factible a la siguiente en la
región factible.

Solución:

➢ Solución método gráfico

➢ Solución método simplex

Paso 1: Estandarizar el problema
F.O
MaxZ=𝑥1 + 3𝑥2 + 0ℎ1 + 0ℎ2 + 0ℎ3
𝑋1 + 𝐻1 ≤ 5
𝑋1 + 2𝑋2 + 𝐻2 ≤ 10
𝑋2 + 𝐻3 ≤ 4
𝑋1 , 𝑋2 , 𝐻1 , 𝐻2 , 𝐻3 ≥ 0
 7. Una fábrica de papel tiene 10 molinos de papel para surtir a 1000 clientes. Usa tres tipos alternativos de máquinas y cuatro tipos de materia
prima para hacer cinco tipos diferentes de papel. Por lo tanto, la compañía debe desarrollar un plan detallado para distribuir mensualmente la
producción, con el objeto de minimizar el costo de producir y distribuir el papel durante el mes. Enparticular, es necesario determinar
conjuntamente la cantidad de cada tipo de papel que debe producir cada planta (molino), en cada tipo de máquina y la cantidad de cada tipo de
papel que debe enviar de cada planta a cada cliente que minimice la suma de los costos de producir y transportar. Los datos relevantes se pueden
expresar de manera simbólica como sigue:

Referentes:
𝑖: Planta (molino), 𝑖 = 1,2, … ,10
𝑗: Cliente, 𝑗 = 1,2, … ,10
𝑘: Tipo de papel,
𝑙: Máquina,
𝑚: Tipo de materia prima,

Parámetros
𝐷𝑗𝑘: Cantidad de unidades demandadas por el cliente 𝑗, del papel tipo 𝑘
𝑟𝑘𝑙𝑚: Número de unidades de requeridas para producir una unidad de papel tipo 𝑘 en la máquina 𝑙 de lamateria prima 𝑚
𝑅𝑖𝑚: Número de unidades disponibles en la planta 𝑖 de la materia prima 𝑚
𝑐𝑘𝑙: Número de unidades de capacidad, que producirán una unidad de papel tipo 𝑘, de la máquina tipo
𝑙
𝐶𝑖𝑙: Número de unidades disponibles en la planta 𝑖 de la máquina tipo 𝑙
𝑃𝑖𝑘𝑙: Costo de producción en la planta 𝑖 de una unidad de papel tipo 𝑘 en la máquina tipo 𝑙
𝑇𝑖𝑗𝑘: Costo de transporte desde la planta tipo 𝑖 al cliente 𝑗 por unidad enviada de papel tipo 𝑘

✓ Dada la simbología propuesta, identifique parámetros restrictivos, coeficientes tecnológicos ycoeficientes de la función objetivo

✓ Proponga la variable de decisión, empleando los referentes propuestos en la simbología, que seapertinente para la formulación del programa
lineal que dé respuesta al objetivo buscado.

Formule el programa lineal que represente el objetivo y las restricciones inherentes al casoplanteado, utilizando la simbología propuesta

Solución:

• Variables de decisión:
𝐷𝑗𝑘 = Número de unidades del tipo de papel k demandadas por el cliente j

𝑟𝑘𝑙𝑚 = Número de unidades de materia prima m necesarias para producir 1 unidad del tipo de papel k en la maquina tipo l.

𝑅𝑖𝑚 = Número de unidades de materia prima m disponibles en la planta i,

𝑐𝑘𝑙 = Número de unidades de capacidad de la máquina tipo l que producirán una unidad de papel tipo k,

𝐶𝑖𝑙 = Número de unidades de capacidad de la máquina tipo l disponibles en la planta i,

Pikl = costo de producción de cada unidad de papel tipo k producida en la máquina tipo l en la planta i,

𝑇ijk = costo de transporte de cada unidad de papel tipo k enviada de la planta i al cliente j.

Formulación:

Minimizar 𝑧 = 𝐶𝑜𝑠𝑡𝑜𝑠𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 + 𝐶𝑜𝑠𝑡𝑜𝑠𝑇𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑐𝑖ó𝑛

𝑧 = ∑ 𝑃𝑖𝑘𝑙 + ∑ 𝑇𝑖𝑗𝑘
𝑖𝑘𝑙 𝑖𝑗𝑘

S.a:

∑ 𝑟𝑘𝑚𝑙 ≤ 𝑅𝑖𝑚 ; 𝑑𝑜𝑛𝑑𝑒 𝑙 = (1, 2, 3), 𝑘 = (1, 2, 3, 4, 5), 𝑚 = (1, 2, 3, 4)

𝑘𝑚𝑙
𝑐𝑖𝑙
∑ = ∑ 𝑑𝑗𝑘 ; 𝑑𝑜𝑛𝑑𝑒 𝑙 = (1, 2, 3), 𝑘 = (1,2, 3, 4, 5), 𝑗 = (1, 2, 3, … ,1000)
𝑐𝑘𝑙
𝑖𝑙 𝑗𝑘

∑ 𝑐𝑘𝑙 = ∑ 𝑐𝑖𝑙 ; 𝑑𝑜𝑛𝑑𝑒 𝑙 = (1, 2, 3), 𝑘 = (1, 2, 3, 4, 5)

𝑘𝑙 𝑖𝑙
 8. Dado el siguiente programa lineal:

𝐹𝑂 𝑀𝐴𝑋 𝑍 = 10𝑥1 +29𝑥2

𝑠𝑎
40𝑥1 +10𝑥2 ≤ 400
20𝑥1 +10𝑥2 ≤ 200
10𝑥1 +30𝑥2 ≤ 300
𝑥1, 𝑥2 ≥ 0
A. Formule un enunciado que pueda tener correspondencia con esta formulación. Defina formalmente los referentes, parámetros y variables de
decisión que relacionen el enunciado planteado con la formulación dada.

B. Resuelva mediante el método gráfico.

Unos almacenes quieren ofrecer 400 cuadernos, 200 carpetas y 300 bolígrafos. Para la oferta se empaquetan de dos formas diferentes, en el primer bloque
se pondrán 40 cuadernos, 20 carpetas y 10 bolígrafos, en el segundo bloque se pondrán 10 cuadernos, 10 carpetas y 30 bolígrafos.

Los precios de cada paquete serán 10 euros y 39 euros respectivamente.

¿Cuántos paquetes les convienen poner de cada tipo para obtener el máximo beneficio?

𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑚𝑝𝑎𝑞𝑢𝑒𝑠 𝑜𝑓𝑒𝑟𝑡𝑎𝑑𝑜𝑠 "𝑗 = 1,2, 𝑑𝑜𝑛𝑑𝑒:

1 = 𝑒𝑚𝑝𝑎𝑞𝑢𝑒𝑡𝑎𝑑𝑜 𝑡𝑖𝑝𝑜 1; 2 = 𝑒𝑚𝑝𝑎𝑞𝑢𝑒𝑡𝑎𝑑𝑜 𝑡𝑖𝑝𝑜 2
𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙𝑒𝑠 i=1,2,3 , donde:
1 = 𝑐𝑢𝑎𝑑𝑒𝑟𝑛𝑜𝑠, 2 = 𝑐𝑎𝑟𝑝𝑒𝑡𝑎𝑠 𝑦 3 = 𝑏𝑜𝑙𝑖𝑔𝑟𝑎𝑓𝑜𝑠

𝑐𝑗 = 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑚𝑜𝑛𝑒𝑡𝑎𝑟𝑖𝑎 𝑑𝑒 𝑒𝑚𝑝𝑎𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 𝑗

𝑏𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙𝑒𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑡𝑖𝑝𝑜 𝑖
aij= cantidad de material requerido tipo i para armar los empaques tipo j

Solución método gráfico:

𝑃𝑎𝑟𝑎 40𝑋1 + 10𝑋2 = 400

Punto 1 con 𝑋1 = 0:(0,40)
Punto 2 con 𝑋2 = 0:(10,0)
 𝑃𝑎𝑟𝑎 20𝑋1 + 10𝑋2 = 200
Punto 1 con 𝑋1 = 0:(0,20)
Punto 2 con 𝑋2 = 0:(10,0)
𝑃𝑎𝑟𝑎 10𝑋1 + 30𝑋2 = 300
Punto 1 con 𝑋1 = 0:(0,10)
Punto 2 con 𝑋2 = 0:(30,0)
Al graficar las rectas se obtienen la siguiente gráfica con la respectiva región factible constituida por la unión de los puntos A, B, C y D.
A simple vista es fácil determinar mediante la observación la ubicación de los puntos A, C y D, pero para hallar las coordenadas del punto B, se analiza la
intersección entre las rectas formadas por la Restricción 2 y 3:

De la restricción (2) 20𝑋1 + 10𝑋2 = 200 se tiene que: 200 − 20𝑋2

𝑋1 =
Luego se reemplaza en la restricción (3): 20

200 − 20𝑋2 Siendo: 𝑋2 = 8

10( ) + 30𝑋2 = 300
20

Y al reemplazar el valor de 𝑋2 = 8 en la restricción (3), se obtiene el valor de 𝑋1 = 6

Para obtener las coordenadas de B= (6,8)

Por último se evaluará los 4 vértices de la región factible en la función objetivo:

De esta manera encontramos que la solución óptima se presenta donde X1=6, X2=8 con un valor de Z=292.
 9. En un centro de atención telefónica se tienen trabajadores que hacen turnos de 8 horas, ingresandoa las 8 am, 12 m, 4 pm, 8 pm y 12 am. Se
requiere la siguiente cantidad mínima de asesores durante los horarios indicados.

HORARIOS CANTIDAD DE ASESORES

8AM-12M 12
12M-4PM 10
4PM-8PM 12
8PM-12AM 9
12AM-4AM 6
4AM-8AM 5

Formule el Programa Lineal que el ser resuelto minimice la cantidad total de asesores a contratar en el centro de atención telefónica.

𝑋𝑖 = #𝑑𝑒 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑢𝑟𝑛𝑜 𝑖

 6

𝐹. 𝑂. 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ∑ 𝑋𝑖 = 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6
𝑖=1

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑋1 + 𝑋6 ≥ 12
𝑋1 + 𝑋2 ≥ 10
𝑋2 + 𝑋3 ≥ 12
𝑋3 + 𝑋4 ≥ 9
𝑋4 + 𝑋5 ≥ 6
𝑋5 + 𝑋6 ≥ 5
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 𝑋5 , 𝑋6 ≥ 0

10. Resolver gráficamente el siguiente Programa Lineal:

𝐹. 𝑂 𝑀𝑎𝑥 𝑧 = −𝑥1 +𝑥2

𝑠𝑎
−3𝑥1 +8𝑥2 ≤ 18
7𝑥1 −7𝑥2 ≤ −7
𝑥1, 𝑥2 ≥ 0
−3𝑥1 +8(0) = 18
𝑥1 =-6

−3(0) +8𝑥2 = 18

𝑥2 = 2,25

7𝑥1 −7(0) = −7
𝑥1 = −1
7𝑥1 −7𝑥2 = −7
𝑥2 = 1

ISOCUANTA (-2,2)
PUNTO ÓPTIMO
 (0,2.225)
−0 + 2,25 = 2,25