Camilo Merino
Base abierta de ingeniería

Tópicos de Optimización

Contexto para el tutor de IAArchivos del ramo en GitHub

La continuación de Optimización: cuando las decisiones son enteras o de sí y no (abrir o no una bodega, lanzar o no un producto), cuando el problema es una red (rutas, flujos, árboles) y cuando el problema es tan grande que hay que conformarse con una buena solución en vez de la óptima.

Nivel: tercer año de Ingeniería Civil Industrial. Antes: Optimización (programación lineal, simplex y dualidad). Software: OPL (CPLEX), como en Optimización; los algoritmos de redes y las heurísticas se muestran también en Python.

Unidades

N.º Unidad Estado (15-10-2026)
1 Programación entera: por qué no basta redondear 0.1 · PDF
2 Variables binarias I · decisiones, dependencias, mochila y asignación 0.1 · PDF
3 Variables binarias II · costo fijo, gran M, K de N, lote mínimo y funciones por partes 0.1 · PDF
4 Problemas clásicos · vendedor viajero, ruteo, corte, cobertura y localización 0.1 · PDF
5 Solución gráfica y ramificación y acotamiento 0.1 · PDF
6 Simplex dual, planos cortantes y ramificación y corte 0.1 · PDF
7 Redes y árbol de expansión mínima 0.1 · PDF
8 Ruta más corta y flujo máximo 0.1 · PDF
9 Problema de transporte y sus métodos 0.1 · PDF
10 Asignación y método húngaro 0.1 · PDF
11 Heurísticas constructivas y búsqueda local 0.1 · PDF
12 Metaheurísticas · tabú, recocido simulado y algoritmos genéticos 0.1 · PDF

El caso integrador · Estampa Sur crece

El mismo taller ficticio de Gestión de Operaciones, Finanzas y Optimización. Ahora tiene seis tiendas (ficticias, con distancias ficticias) y decisiones que no admiten fracciones.

Unidad Lo que calcula
1 La mezcla de Optimización en cajas de 24: redondear contra el óptimo entero
2 Qué productos nuevos lanzar con un presupuesto, con dependencias y exclusiones
3 Si comprar una segunda máquina (costo fijo) y cuántas cajas hacer en ella (lote mínimo); flow shop
4 La ruta del camión que visita las seis tiendas (vendedor viajero)
5 y 6 El turno del sábado (dos prendas, en cajas) resuelto a mano: árbol, Gomory y una faceta
7 Los enlaces de radio que conectan tiendas y taller al menor largo (árbol mínimo)
8 La ruta más corta a cada tienda y cuántas cajas por día llegan a la tienda Cerro (flujo máximo)
9 Envíos desde el taller y un segundo taller a cuatro tiendas (transporte)
10 Qué operario va a cada máquina (asignación)
11 La ruta del camión con vecino más cercano y 2-opt: se queda en 84 km, el óptimo es 78
12 Recocido simulado sobre la misma ruta: llega a 78 km

La fuente única de las cifras es verificacion/caso_estampa_sur_red.py.

Bibliografía

Obligatoria (la que fija el programa del ramo): Winston, Investigación de operaciones: aplicaciones y algoritmos, Thomson, 4.ª ed., 2005; Hillier y Lieberman, Investigación de operaciones, McGraw-Hill, 7.ª ed., 2001.

Cómo se usa