Investigación Operativa

“Programación Matemática
Resolución de Problemas de Programación Lineal “

CT Hugo CABAÑA
 Contenido
● Introducción
● Objetivo
● Problema planteado
● Material a comprar
● Variables de decisión
● Función objetivo
● Restricciones
○ Búsqueda solución óptima proveedor 1
○ Búsqueda solución óptima proveedor 2
○ Búsqueda solución óptima proveedor 3
● Resultados de optimización
● Conclusiones
Introducción
Programación Lineal
Asignar una optimización, maximizando o minimizando funciones que están
limitadas a ciertas restricciones.
Parámetros:
● Variables de decisión  Incógnitas del problema  Tabla de datos
● Función objetivo  vector política Maximización
𝑓 ( 𝑥 , 𝑦 ) =𝑎𝑥 + 𝑏𝑦 +𝑐 Minimización
● Restricciones Límites con los que se encuentra

{
Inecuaciones 𝒙≥𝟎
𝟒 𝒙 − 𝟓 𝒚 < 𝟒𝟎
● Soluciones factibles  criterio de optimo
 Programación Lineal

1. Objetivo
Realizar una aplicación práctica para la resolución de un
Problema de Programación Lineal por el método gráfico
sobre un caso planteado.
 Problema de Programación Lineal
2. Problema planteado
- “Compra de infraestructura informática (servidores y storage)”
- Para el despliegue de su sistema, la empresa X necesita comprar
servidores, con una capacidad mínima de procesamiento de 64 núcleos y
con un mínimo de 1TB total de memoria RAM y 60TB de capacidad de
almacenamiento (storage). Sin embargo, cada servidor sólo admite 16
núcleos con 256Gb de memoria RAM y 16TB de almacenamiento, esto
quiere decir que se necesitan como mínimo 4 servidores y 16 discos
rígidos.
 Problema de Programación Lineal
3. Material a comprar
• Servidor base (Fuente de alimentación, Motherboard, • Disco rígido (Storage)

Procesador, Controladora HD, etc) con Memoria RAM

del tipo DDR4 DIMM ECC
 Problema de Programación Lineal
4. Variables de decisión
: Número de servidores con procesadores y memoria
RAM
: Número de discos rígidos a comprar.

El subíndice i representa el proveedor al cual pertenece el producto.

 Problema de Programación Lineal
5. Función Objetivo
Se pretende minimizar el costo de la compra de toda la infraestructura informática,
con lo cual el factor determinante será el valor económico de los productos.
- Costo de fabricación  Cada proveedor tiene un costo de fabricación de cada pieza:

Finalmente, la función objetivo será:

 Problema de Programación Lineal
6. Restricciones
Existen restricciones propias de la composición del producto final y otras relacionadas a la
forma de entrega y del costo del envío.

 Restricciones relacionadas con la composición del producto final

• “Se necesitan 4 servidores y 16 discos rígidos”

• “El costo final de la inversión en infraestructura no debe superar los u$s 40000”
 Problema de Programación Lineal
 Restricciones relacionadas con el cumplimiento de los plazos de entrega

Cada proveedor tiene, además de un plazo de entrega particular, una confiabilidad en el plazo y
en la forma de entrega junto con una facilidad de comunicación en caso de inconvenientes en la
entrega. A fin de obtener un valor que identifique a cada proveedor, se cuantifican cada una de las
variables mencionadas en base a la calidad de estas, bajo una escala de primera calidad =10, buena
calidad =8, calidad aceptable=6, pudiendo asignarse valores en casos extraordinarios que resulten
mayores o menores a este criterio  “Se espera que cada producto posea un
valor relacionado al cumplimiento de los
plazos de entrega mayor a 20, con lo cual,
el índice a alcanzar en el caso de los
servidores es de 80 y para discos duros
será de 320”.
 Problema de Programación Lineal
 Restricciones relacionadas con el costo de Estiba y Flete

Cada proveedor opera desde un país diferente y por consiguiente, desde un puerto
diferente. Con lo cual, los costos de envío son diferentes para cada proveedor, aunque
la diferencia entre ellos, por el pequeño tamaño de los productos, es muy baja.

• “El costo de envío total de la compra

no debe superar el 10% de la misma”.
 Problema de Programación Lineal

En resumen:
 Para proveedor 1: Amazon Renewed – Florida Estados Unidos
Resultado - Método Gráfico

- Se utilizó una Calculadora de Programación Lineal Método Gráfico (

https://www.plandemejora.com/calculadora-metodo-grafico-programacion-lineal/)
 Para proveedor 1: Amazon Renewed – Florida Estados Unidos

●La solución óptima es Z = 30576

●Se obtiene para los valores de X1=4 y Y2=16
 Para proveedor 2: Haoyue SA - Beijing, China
Resultado - Método Gráfico
  Para proveedor 2: Haoyue SA - Beijing, China

● La solución óptima es Z =92000/9 = 30666

● Se obtiene para los valores de X1=40/9=4 y Y2=160/9=17
 Para proveedor 3: ServerHero - Köln, Alemania
Resultado - Método Gráfico
 Para proveedor 3: ServerHero - Köln, Alemania

● La solución óptima es Z = 28428

● Se obtiene para los valores de X1=4 y X2=16
Resultado de la Optimización
 Conclusiones

 Se ha llegado a la conclusión de que la programación lineal es

una técnica matemática que se utiliza para optimizar el rendimiento o
la eficiencia de un sistema y, es ampliamente utilizada en el mundo
empresarial o ingenieril para resolver problemas de planificación,
asignación de recursos y toma de decisiones.

 Herramienta para asesoramiento a la toma de decisiones basado

en datos.
 FIN
¡Muchas Gracias!