Cuatro clases decidiendo cuánto producir. Hoy cambiamos la pregunta: desde dónde y hacia dónde. Y al final van a ver el punto exacto donde Excel se queda sin aire. — Elkin Rodríguez E.
Todo lo que resolvimos arrancaba en el origen: no producir nada. Con un ≥ eso deja de ser legal — no cumplir un mínimo viola la restricción.
Se inventa una variable artificial: da un arranque falso pero válido.
Se minimiza la suma de las muletas. Si llega a cero, ya estamos dentro.
Se botan las muletas y corre el símplex de siempre.
| Clases | La pregunta | El recurso escaso |
|---|---|---|
| 1 a 4 | ¿Cuánto produzco de cada cosa? | Horas, kilos, presupuesto |
| 5 a 10 | ¿Desde dónde y hacia dónde muevo? | La red: rutas, camiones, capacidad |
| 11 a 16 | ¿En qué orden y en cuánto tiempo? | El calendario |
Las tres piezas siguen siendo las mismas: variables, objetivo y restricciones. Lo único que cambia es qué representan.
Cuántas unidades van de cada origen a cada destino. Con 4 centros y 8 ciudades: 32 variables.
Minimizar la suma de costo × cantidad en todas las rutas.
Ningún origen despacha más de su capacidad. Todo destino recibe al menos su demanda.
Distrialimentos distribuye alimentos no perecederos a tiendas de barrio en todo el pais. CUATRO centros de distribucion -- Bogota, Medellin, Cali y Barranquilla -- cada uno con un tope de toneladas. OCHO ciudades por abastecer, cada una con su pedido fijo. Mover una tonelada cuesta distinto segun de donde salga y a donde llegue.
Costo de mover una tonelada, en miles de pesos. Abajo, lo que pide cada ciudad; a la derecha, lo que puede despachar cada centro.
| Desde \ Hacia | B/manga | Pereira | Ibagué | C/gena | Cúcuta | V/cencio | Pasto | Neiva | Cap. |
|---|---|---|---|---|---|---|---|---|---|
| Bogotá | 40 | 32 | 20 | 100 | 56 | 9 | 80 | 30 | 900 |
| Medellín | 39 | 22 | 35 | 64 | 64 | 54 | 70 | 55 | 700 |
| Cali | 80 | 21 | 30 | 110 | 100 | 56 | 38 | 35 | 600 |
| B/quilla | 57 | 89 | 95 | 12 | 70 | 100 | 140 | 105 | 400 |
| Demanda | 280 | 240 | 180 | 300 | 150 | 120 | 200 | 130 | 1.600 |
Oferta total 2.600 contra demanda 1.600. Sobra capacidad — así que la pregunta no es si alcanza, sino cómo repartir.
| El dato | De dónde sale en una empresa real | Quién lo tiene |
|---|---|---|
| Capacidad 900, 700, 600, 400 | Metros de bodega, muelles de cargue, turnos de personal, flota disponible. Es lo que físicamente puede salir por la puerta. | Jefe de bodega · operaciones |
| Demanda 280, 240, 180… | El pronóstico de ventas por ciudad, o los pedidos ya firmados del periodo. | Comercial · planeación de demanda |
| Costo por ruta 40, 32, 20… | Tarifa del transportador por tonelada. Depende de distancia, estado de la vía, peajes y si hay carga de retorno. | Compras · logística |
Es el error más común y no da mensaje de error. La regla: mirar qué mide la celda objetivo.
| Si la celda objetivo mide… | Va en | Ejemplos del curso |
|---|---|---|
| Algo que la empresa quiere que suba utilidad, ingreso, VPN, unidades vendidas | MAX | Morrales · Muebles Tadeo · portafolio |
| Algo que la empresa quiere que baje costo, tiempo, distancia, desperdicio | MIN | Avícola El Dorado · esta red de fletes |
| Con MIN · correcto | Con MAX · error | |
|---|---|---|
| Costo total | 44.140 | 229.650 |
| Cartagena recibe | 300 (lo que pide) | 1.220 |
| Los cuatro centros | usados en parte | todos al tope |
Excel dice "Solver encontró una solución" en los dos casos. Cumple todas las restricciones. Solo que optimizó al revés.
=SUMAPRODUCTO(B6:I9 ; B13:I16)40×(Bogotá→B/manga) + 32×(Bogotá→Pereira) + … treinta y dos veces.| Dirección | Qué suma | Contra qué se compara | Significa |
|---|---|---|---|
| Por fila → columna J | Todo lo que sale de un centro | ≤ su capacidad | "No puedo despachar más de lo que tengo" |
| Por columna ↓ fila 17 | Todo lo que llega a una ciudad | ≥ su demanda | "Le tengo que cumplir al cliente" |
Un Excel con esta forma está en el computador de un jefe de logística en cualquier distribuidora del país.
| Cada cuánto se corre | Qué dispara volver a correrlo |
|---|---|
| Mensual, en el ciclo de S&OP | Llega el pronóstico nuevo de ventas |
| De emergencia | Paro, derrumbe, cierre de vía, camión varado |
| Anual | Renegociación de tarifas con transportadores |
| Puntual | Evaluar abrir o cerrar una bodega |
Miren la tabla y respondan sin calcular nada:
IO-clase5-red-logistica.xlsxEstablecer objetivo: $B$21 Para: Min
Cambiando las celdas: $B$13:$I$16 (las 32 rutas)
Restricciones: $J$13:$J$16 <= $L$13:$L$16 (capacidad)
$B$17:$I$17 >= $B$19:$I$19 (demanda)
Variables no negativas: SI Metodo: Simplex LP
Respuesta de control: el óptimo es 44.140.
| Desde \ Hacia | B/manga | Pereira | Ibagué | C/gena | Cúcuta | V/cencio | Pasto | Neiva | Usado |
|---|---|---|---|---|---|---|---|---|---|
| Bogotá | — | — | 180 | — | 150 | 120 | — | 130 | 580 / 900 |
| Medellín | 280 | — | — | — | — | — | — | — | 280 / 700 |
| Cali | — | 240 | — | — | — | — | 200 | — | 440 / 600 |
| B/quilla | — | — | — | 300 | — | — | — | — | 300 / 400 |
Costo total: 44.140 (miles de pesos).
Al volver: el hermano binario del transporte, y después salimos de Excel.
Es un transporte donde cada origen tiene capacidad 1 y cada destino demanda 1. Y por eso las variables se vuelven binarias.
| Transporte | Asignación | |
|---|---|---|
| Variable | Cuántas toneladas | ¿Sí o no? (0 o 1) |
| Restricción de origen | ≤ capacidad | = 1 · cada uno va a un solo lugar |
| Restricción de destino | ≥ demanda | = 1 · cada puesto recibe uno solo |
| Problema | Variables | ¿Cabe en Excel? |
|---|---|---|
| Morrales (clases 1 a 4) | 2 | Sobra |
| Muebles Tadeo | 4 | Sobra |
| Red de Distrialimentos | 32 | Cabe bien |
| Asignar 20 conductores a 20 rutas | 400 | Ya no |
| Asignar 60 conductores a 60 rutas | 3.600 | Imposible |
Sí — pero el límite no es de Microsoft. El Solver lo hizo Frontline Systems y viene incluido en su versión básica.
| Versión | Tope de variables | ¿Sirve para el 60×60? |
|---|---|---|
| Solver básico · el que traen todos incluido Microsoft 365 | 200 | ❌ No |
| Analytic Solver Upgrade | 2.000 lineales 500 no lineales | ❌ Tampoco — 3.600 > 2.000 |
| Analytic Solver Optimization | 8.000 | ✅ Sí, pagando |
| Python + PuLP · libre | sin tope práctico | ✅ Sí, gratis |
Es lo que lee un gerente. Se comparte, se imprime, se discute en un comité. No lo vamos a abandonar.
200 variables. Y cualquier problema de red medianamente real las pasa el primer día.
El modelo. Variables, objetivo y restricciones — las mismas tres piezas de la clase 1.
| Clase | Lo que aprendieron | ¿Sigue valiendo? |
|---|---|---|
| 1 | Traducir un problema de empresa a variables, objetivo y restricciones | Es exactamente lo que van a escribir hoy |
| 2 | La región factible y el óptimo en una esquina | El solver sigue buscando esa esquina |
| 3 | Solver y análisis de sensibilidad | Excel sigue siendo la herramienta del día a día |
| 4 | El símplex por dentro: quién entra, quién sale | Es el motor que corre debajo del cuaderno |
| Lo que van a ver | Qué significa | Dónde lo vieron antes |
|---|---|---|
x = LpVariable("Clasico") | Declaro una variable de decisión | La fila Producir de su Excel |
prob += 30*x + 50*y | Esta es la función objetivo | La celda Z |
prob += x + 2*y <= 41 | Esta es una restricción | Una fila Usado ≤ Disponible |
lpSum(...) | Sumatoria · el símbolo Σ | SUMAPRODUCTO |
for i in range(4) | "para cada i" | Arrastrar una fórmula hacia abajo |
Eso es todo. Los espacios en blanco del cuaderno no son de programación: son decisiones de modelado.
IO-clase5-colab.ipynbIO-clase5-limite-solver.xlsxcolab.research.google.com.ipynb que descargaron.El mismo modelo de siempre. Miren cuánto ocupa aquí:
prob = pulp.LpProblem("morrales", pulp.LpMaximize)
x = pulp.LpVariable("Clasico", lowBound=0)
y = pulp.LpVariable("Pro", lowBound=0)
prob += 30*x + 50*y # funcion objetivo
prob += x + 2*y <= 41 # corte
prob += 2*x + y <= 50 # costura
prob.solve()
Reconózcanlo línea por línea. Es literalmente el modelo que escriben en papel, con otra sintaxis.
La misma empresa, otro problema: 60 conductores y 60 rutas. Cada conductor cuesta distinto en cada ruta. Uno por ruta, una ruta por conductor.
p += pulp.lpSum(costo[i][j]*asig[i][j] for i in range(N) for j in range(N)) for i in range(N): p += pulp.lpSum(asig[i][j] for j in range(N)) == 1 for j in range(N): p += pulp.lpSum(asig[i][j] for i in range(N)) == 1
| 3.600 variables binarias | Excel Solver | Colab |
|---|---|---|
| ¿Lo resuelve? | No arranca · tope de 200 | 0,14 segundos |
| Situación | La herramienta |
|---|---|
| Presentarle un plan a un gerente | Excel. Se ve, se imprime, se discute |
| Un modelo de menos de 200 decisiones | Excel. Más rápido de armar |
| Una red real, miles de decisiones | Python. Excel no puede |
| Correr el mismo modelo todos los días | Python. Se automatiza |
| Explicarle el modelo a alguien | Papel. Sigue siendo el mejor |
En la industria se usan las tres. Lo que nunca cambia es saber modelar — y eso no lo hace ninguna herramienta por ustedes.
Ya saben modelar. Ya saben cuándo Excel se queda corto. Lo que falta es el traductor — y eso sí se delega.
El modelo: qué se decide, qué se optimiza, qué lo limita. Y los datos.
La sintaxis. Los for, los lpSum, los paréntesis.
Que las restricciones estén completas y que el resultado tenga sentido.
Tengo un modelo de programacion lineal que YA plantee y se me quedo grande para el Solver de Excel. VARIABLES: [QUE SE DECIDE Y EN QUE UNIDAD] OBJETIVO: [MINIMIZAR o MAXIMIZAR] [QUE COSA] RESTRICCIONES: 1.[EN PALABRAS] 2.[EN PALABRAS] DATOS: [PEGAR LAS TABLAS] TIPO: [continua / entera / binaria] Necesito: (1) el modelo en PuLP listo para Colab; (2) los datos en un bloque aparte; (3) resultado en tabla; y (4) que restricciones NO incluiste y que supuestos hiciste.
Solo cambia lo de MAYÚSCULAS. El punto 4 es el que casi nadie pide y el que evita firmar un modelo incompleto.
Otra empresa, otros datos, y esta vez la hoja está vacía. Nadie les va a armar la matriz.
Bebidas del Valle produce gaseosas y agua embotellada. Tiene TRES plantas y abastece SEIS ciudades cada mes. Cada planta tiene un tope de produccion mensual, en miles de cajas. Cada ciudad tiene un pedido que hay que cumplir. Mover mil cajas cuesta distinto segun de que planta salgan y a que ciudad lleguen. El gerente quiere saber CUANTAS MIL CAJAS despacha cada planta a cada ciudad para que el flete total sea minimo.
IO-clase5-taller-bebidas.xlsx| Planta \ Ciudad | Cali | B/manga | Pereira | C/gena | V/cencio | Cúcuta | Capacidad |
|---|---|---|---|---|---|---|---|
| Bogotá | 46 | 40 | 32 | 100 | 9 | 56 | 800 |
| Medellín | 42 | 39 | 22 | 64 | 54 | 64 | 600 |
| B/quilla | 115 | 57 | 89 | 12 | 100 | 70 | 400 |
| Pedido | 250 | 200 | 150 | 220 | 100 | 130 | 1.050 |
Costos en miles de $ por cada mil cajas. Capacidad y pedidos en miles de cajas al mes.
La hoja "Mi modelo" está en blanco a propósito. Ustedes deciden cómo organizarla.
Con el modelo armado, respondan lo que pregunta el gerente. Anoten el costo base antes de tocar nada.
| # | Lo que pasa | Qué tienen que responder |
|---|---|---|
| 1 | Paro en Antioquia: Medellín no despacha este mes | ¿Cuánto cuesta el paro? ¿Quién absorbe la carga? |
| 2 | Planta nueva: capacidad 400, cuesta 9.000 fijos. Cali, Bucaramanga o Pereira | ¿Cuál conviene — si es que alguna? |
| 3 | Licitación ganada: el pedido de Cali sube de 250 a 350 | ¿Alcanzamos? ¿Cuánto cuesta de más? |
Si ya terminaron los tres escenarios y quieren el medio punto extra: lleven este mismo modelo al cuaderno.
| Criterio | Puntos |
|---|---|
| El modelo está bien armado: objetivo, restricciones y sentido correctos | 1,5 |
| El costo base es el correcto | 0,5 |
| Los tres escenarios resueltos, con sus cifras | 1,5 |
| Interpretan qué pasó en cada escenario, no solo el número | 1,0 |
| Las tres frases para el gerente | 0,5 |
| Total | 5,0 |
+0,5 por identificar cuál paro sería el peor · +0,5 por el bonus en Colab.
| Sí se llevan | Para qué sirve |
|---|---|
| Saber que Excel tiene un techo de 200 variables | Reconocer cuándo se están acercando a él |
| Saber que hay salida y cómo se llama | Si mañana les dicen "esto ya no cabe en el Excel", saben qué responder |
| Leer un modelo en código | Verificar si está bien planteado. Es de ingeniero, no de programador |
| Una plantilla reutilizable | Cambian los datos y sirve para otro problema |
Lo que sí aprendieron a fondo —modelar— es justo lo que no se automatiza.
Resuelve cualquier problema de transporte, no solo el de hoy. Para otro caso solo se cambia el bloque de datos.
| En vez de… | Pongan… |
|---|---|
| Centros de distribución | Plantas, bodegas, proveedores |
| Ciudades | Clientes, tiendas, obras |
| Toneladas | Unidades, litros, horas, pedidos |
| Costo de flete | Costo de producción, tiempo, distancia |
Próxima clase: asignación a fondo y transbordo — con el cuaderno de Colab ya montado, podemos ir mucho más lejos.