Ingeniería Industrial / Sistemas · 2026-2 · Clase 5

Mover cosas
al menor costo

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.

Ruta de hoy · 3 horas · sala de cómputo

Cómo va a fluir la clase

01
Cierre del corte 1 Cuando no hay solución.
02
El problema de transporte La estructura que aparece en toda la logística.
03
LAB · la red en Excel Distrialimentos S.A.S.
—
Break · 15 min
04
Asignación El caso binario del transporte.
05
El salto a Colab Donde Excel se acaba.
06
DINÁMICA · Armen su propio modelo
Cierre del corte 1N

El cabo suelto: las restricciones ≥

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.

La muleta

Se inventa una variable artificial: da un arranque falso pero válido.

Fase 1 · entrar

Se minimiza la suma de las muletas. Si llega a cero, ya estamos dentro.

Fase 2 · optimizar

Se botan las muletas y corre el símplex de siempre.

Lo que de verdad hay que llevarse Cuando el Solver dice "no se encontró una solución factible", está diciendo que su Fase 1 no logró cerrar: las restricciones se contradicen. Y ahí el trabajo no es matemático — es decidir qué requisito se cede.
Empieza el corte 2N

Cambia el recurso, no el método

ClasesLa preguntaEl 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.

El problemaN

Transporte, en una frase

Tengo orígenes con capacidad y destinos con demanda. Mover una unidad de cada origen a cada destino cuesta distinto. ¿Cómo reparto al menor costo total?

Las variables

Cuántas unidades van de cada origen a cada destino. Con 4 centros y 8 ciudades: 32 variables.

El objetivo

Minimizar la suma de costo × cantidad en todas las rutas.

Las restricciones

Ningún origen despacha más de su capacidad. Todo destino recibe al menos su demanda.

Dónde aparece esto en la vida real Distribución de mercancía · asignación de camiones · plantas a bodegas · servidores a usuarios · turnos a personas. Es probablemente el modelo más usado en la industria, y casi siempre está escondido dentro de un software que nadie abre.
El caso de hoyN

Distrialimentos S.A.S.

La situación
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.
La decisión: ¿cuántas toneladas manda cada centro a cada ciudad para que el flete total sea mínimo, sin pasarse de ninguna capacidad y cumpliéndole a todas las ciudades?
Los datosN

La tabla de costos

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 \ HaciaB/mangaPereiraIbaguéC/genaCúcutaV/cencioPastoNeivaCap.
Bogotá4032201005698030900
Medellín3922356464547055700
Cali802130110100563835600
B/quilla5789951270100140105400
Demanda2802401803001501202001301.600

Oferta total 2.600 contra demanda 1.600. Sobra capacidad — así que la pregunta no es si alcanza, sino cómo repartir.

De dónde salen los datosN

Esa tabla no se inventa

El datoDe dónde sale en una empresa realQuié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
Por qué esto importa El modelo no crea información: la ordena. Si la demanda está mal pronosticada o las tarifas están desactualizadas, el óptimo va a ser perfecto… para un problema que no existe. Buena parte del trabajo real de un ingeniero es conseguir y validar estos tres datos.
La pregunta que hay que hacerse siempreN

¿Por qué MIN y no MAX?

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 enEjemplos del curso
Algo que la empresa quiere que suba
utilidad, ingreso, VPN, unidades vendidas
MAXMorrales · Muebles Tadeo · portafolio
Algo que la empresa quiere que baje
costo, tiempo, distancia, desperdicio
MINAvícola El Dorado · esta red de fletes
Aquí la celda objetivo suma pesos de flete pagados a transportadores. Es plata que sale de la empresa. Por eso va en MIN.
Si se equivocan y ponen MAXN

El modelo no avisa

Con MIN · correctoCon MAX · error
Costo total44.140229.650
Cartagena recibe300 (lo que pide)1.220
Los cuatro centrosusados en partetodos al tope

Excel dice "Solver encontró una solución" en los dos casos. Cumple todas las restricciones. Solo que optimizó al revés.

Las dos señales que lo delatan · sin mirar la configuración 1. Una ciudad recibe muchísimo más de lo que pide. 2. Todos los centros quedan exactamente al tope cuando sabemos que sobran 1.000 toneladas. Es el mismo caso 5 de la sala de diagnóstico — ahora al derecho.
La celda objetivoN

Una fórmula para 32 rutas

Celda B21 · el costo total de toda la red
=SUMAPRODUCTO(B6:I9 ; B13:I16)
Es exactamente la misma función de Muebles Tadeo en la clase 3. Allá multiplicaba utilidad por cantidad; aquí multiplica costo por tonelada. La función objetivo siempre tiene esta forma.
Las restriccionesN

Sumas de filas y columnas

DirecciónQué sumaContra qué se comparaSignifica
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"
Así lo ve una empresaC

Este archivo existe de verdad

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 correQué dispara volver a correrlo
Mensual, en el ciclo de S&OPLlega el pronóstico nuevo de ventas
De emergenciaParo, derrumbe, cierre de vía, camión varado
AnualRenegociación de tarifas con transportadores
PuntualEvaluar abrir o cerrar una bodega
Lo que cambia entre una corrida y otra son tres números: capacidad, demanda y tarifas. La estructura del modelo no se toca nunca.
Antes de tocar el computadorN

En parejas · 90 segundos

Miren la tabla y respondan sin calcular nada:

  1. ¿Desde dónde debería salir la carga de Cartagena? ¿Y la de Villavicencio?
  2. ¿Hay algún centro que les parezca que va a quedar casi sin usar?
  3. ¿Cuánto creen que va a costar el plan óptimo? Escriban un número.
Anótenlo. Al final comparamos su intuición contra el modelo — como hicimos con el portafolio y con las mesas de Muebles Tadeo.
LAB · ExcelN

La red, en una matriz

Portal · sección Recursos
IO-clase5-red-logistica.xlsx
Fíjense en la forma: las restricciones son las sumas de filas y de columnas. Esa estructura es lo que hace especial al problema de transporte — y lo que permite que existan métodos más rápidos que el símplex general.
LAB · configuraciónN

Nada nuevo en el Solver

Copien esto tal cual
Establecer 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.

CheckpointN

El plan óptimo

Desde \ HaciaB/mangaPereiraIbaguéC/genaCúcutaV/cencioPastoNeivaUsado
Bogotá——180—150120—130580 / 900
Medellín280———————280 / 700
Cali—240————200—440 / 600
B/quilla———300————300 / 400

Costo total: 44.140 (miles de pesos).

Miren la forma de la respuesta: casi todas las rutas quedan en cero. Solo se usan 8 de 32. Eso pasa siempre en transporte, y tiene nombre: solución básica — nunca se usan más rutas que orígenes + destinos − 1.
Lectura de negocioC

Lo que un jefe de logística ve aquí

La pregunta que sigue Si sobra tanta capacidad, ¿por qué la empresa mantiene cuatro centros? Esa es exactamente la conversación que van a tener en la dinámica — y la respuesta no siempre es cerrar.
Pausa

Break
15 minutos

Al volver: el hermano binario del transporte, y después salimos de Excel.

El hermano binarioN

El problema de asignación

Es un transporte donde cada origen tiene capacidad 1 y cada destino demanda 1. Y por eso las variables se vuelven binarias.

TransporteAsignación
VariableCuá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
Dónde se usa Conductores a rutas · máquinas a órdenes · profesores a cursos · cirujanos a quirófanos · jugadores a posiciones. Cada vez que hay que emparejar dos listas al menor costo, esto es lo que corre por debajo.
El problema de tamañoN

Y aquí empieza a apretar

ProblemaVariables¿Cabe en Excel?
Morrales (clases 1 a 4)2Sobra
Muebles Tadeo4Sobra
Red de Distrialimentos32Cabe bien
Asignar 20 conductores a 20 rutas400Ya no
Asignar 60 conductores a 60 rutas3.600Imposible
El Solver de Excel en su versión gratuita acepta máximo 200 variables de decisión. Y una flota de 60 conductores no es una empresa grande: es una empresa mediana de Bogotá.
La pregunta obviaN

¿Se puede pagar para quitarlo?

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ónTope de variables¿Sirve para el 60×60?
Solver básico · el que traen todos
incluido Microsoft 365
200❌ No
Analytic Solver Upgrade2.000 lineales
500 no lineales
❌ Tampoco — 3.600 > 2.000
Analytic Solver Optimization8.000✅ Sí, pagando
Python + PuLP · libresin tope práctico✅ Sí, gratis
Que su Excel sea licenciado no cambia nada: el tope es del complemento, no de Office. Existe OpenSolver, gratuito, que lo amplía.
Capa 2 · el saltoN

Excel es el idioma. Python es la escala.

Excel sigue mandando

Es lo que lee un gerente. Se comparte, se imprime, se discute en un comité. No lo vamos a abandonar.

Pero topa rápido

200 variables. Y cualquier problema de red medianamente real las pasa el primer día.

Lo que no cambia

El modelo. Variables, objetivo y restricciones — las mismas tres piezas de la clase 1.

Por qué esto les sirve en una entrevista Saber Solver los pone en el promedio. Poder decir "modelé una red de 3.600 decisiones y la resolví" los saca del promedio. Y la parte difícil —modelar— ya la saben hacer: llevan cuatro clases haciéndola.
Antes de abrir ColabN

Ustedes ya saben la parte difícil

ClaseLo que aprendieron¿Sigue valiendo?
1Traducir un problema de empresa a variables, objetivo y restriccionesEs exactamente lo que van a escribir hoy
2La región factible y el óptimo en una esquinaEl solver sigue buscando esa esquina
3Solver y análisis de sensibilidadExcel sigue siendo la herramienta del día a día
4El símplex por dentro: quién entra, quién saleEs el motor que corre debajo del cuaderno
Hoy no cambia el modelo. Cambia quién hace las cuentas.
El diccionario de cinco palabrasN

Todo el Python que necesitan hoy

Lo que van a verQué significaDónde lo vieron antes
x = LpVariable("Clasico")Declaro una variable de decisiónLa fila Producir de su Excel
prob += 30*x + 50*yEsta es la función objetivoLa celda Z
prob += x + 2*y <= 41Esta es una restricciónUna 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.

LAB · abran ColabN

Sin instalar nada

Portal · descarguen el cuaderno y ábranlo en Colab
IO-clase5-colab.ipynb
IO-clase5-limite-solver.xlsx
colab.research.google.com
  1. Entren a colab.research.google.com con su cuenta de la Tadeo.
  2. Archivo → Subir cuaderno y elijan el .ipynb que descargaron.
  3. Corran la primera celda y esperen unos 20 segundos.
El cuaderno tiene espacios en blanco marcados con tres guiones bajos. Ustedes los llenan. No hay que saber programar — hay que saber modelar, que es lo que ya saben.
LAB · paso 1N

Los morrales, otra vez

El mismo modelo de siempre. Miren cuánto ocupa aquí:

Celda del cuaderno · ya viene escrita
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.

LAB · pasos 2 y 3N

La red y el paro

  1. Paso 2: los datos de Distrialimentos ya están cargados. Ustedes completan el objetivo y las dos restricciones. Control: debe dar 44.140, igual que en Excel.
  2. Paso 3 · el paro: hay bloqueo en el Valle y Cali no despacha nada esta semana. Cambien un solo número y vuelvan a correr.
La pregunta del gerente ¿Cuánto cuesta el paro? No "es grave" ni "nos afecta mucho": un número, en miles de pesos, que se pueda llevar a un comité de crisis esa misma mañana. Eso es lo que se paga.
LAB · paso 5 · el momentoN

3.600 decisiones, menos de un segundo

La misma empresa, otro problema: 60 conductores y 60 rutas. Cada conductor cuesta distinto en cada ruta. Uno por ruta, una ruta por conductor.

El modelo completo · así de corto
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 binariasExcel SolverColab
¿Lo resuelve?No arranca · tope de 2000,14 segundos
La honestidad del casoC

Esto no reemplaza a Excel

SituaciónLa herramienta
Presentarle un plan a un gerenteExcel. Se ve, se imprime, se discute
Un modelo de menos de 200 decisionesExcel. Más rápido de armar
Una red real, miles de decisionesPython. Excel no puede
Correr el mismo modelo todos los díasPython. Se automatiza
Explicarle el modelo a alguienPapel. 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.

Capa 2 · el puenteN

Del Excel al código, con una IA

Ya saben modelar. Ya saben cuándo Excel se queda corto. Lo que falta es el traductor — y eso sí se delega.

Lo que USTEDES ponen

El modelo: qué se decide, qué se optimiza, qué lo limita. Y los datos.

Lo que pone la IA

La sintaxis. Los for, los lpSum, los paréntesis.

Lo que USTEDES verifican

Que las restricciones estén completas y que el resultado tenga sentido.

Por qué esto funciona y antes no Pedirle a una IA "hazme un modelo de optimización" da basura, porque no sabe qué se decide en su empresa. Pedirle que traduzca un modelo que ustedes ya plantearon funciona casi siempre — porque el trabajo difícil ya está hecho.
Capa 2 · la plantillaN

El prompt

Cópienlo · lo de MAYÚSCULAS es lo único que cambia
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.

Antes de confiar en lo que devuelveN

Las cuatro verificaciones

  1. ¿Están todas mis restricciones? Cuéntenlas contra su lista. Es lo que más se le olvida a la IA.
  2. ¿Los signos son los correctos? Un ≤ donde iba ≥ da un modelo que corre y miente. Ya lo vieron en Café de Origen.
  3. ¿Es Mín o Máx? Lo mismo que acabamos de ver con los 229.650.
  4. Pruébenlo con un caso chico que ya conozcan. Si su modelo de 3.000 variables también corre en 5 y da lo que esperaban, confíen.
Es exactamente el caso de prueba de la clase 3: validar la herramienta contra una respuesta conocida antes de confiarle una desconocida. Con IA aplica igual.
Bloque 7 · dinámica central

Ahora ustedes

Otra empresa, otros datos, y esta vez la hoja está vacía. Nadie les va a armar la matriz.

El encargo

Bebidas del Valle S.A.S.

El caso
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.
Portal · sección Recursos
IO-clase5-taller-bebidas.xlsx
Los datos

Lo que les entrego

Planta \ CiudadCaliB/mangaPereiraC/genaV/cencioCúcutaCapacidad
Bogotá464032100956800
Medellín423922645464600
B/quilla11557891210070400
Pedido2502001502201001301.050

Costos en miles de $ por cada mil cajas. Capacidad y pedidos en miles de cajas al mes.

Eso es todo lo que reciben. En el archivo los datos vienen en tres tablas sueltas — la matriz de trabajo la arman ustedes.
Fase 1 · 25 minutos

Armen su modelo

La hoja "Mi modelo" está en blanco a propósito. Ustedes deciden cómo organizarla.

  1. Variables: una celda por cada combinación planta-ciudad. ¿Cuántas son?
  2. Objetivo: una sola celda que sume costo × cantidad sobre todas las rutas.
  3. Restricción por fila: lo que despacha cada planta ≤ su capacidad.
  4. Restricción por columna: lo que recibe cada ciudad ≥ su pedido.
  5. ¿MIN o MAX? Piensen qué mide la celda objetivo.
Pueden copiar la forma del archivo que trabajamos en clase. No es hacer trampa: es lo que hace cualquier ingeniero — se reutiliza una estructura que ya funciona.
Fase 2 · 30 minutos

Los tres escenarios

Con el modelo armado, respondan lo que pregunta el gerente. Anoten el costo base antes de tocar nada.

#Lo que pasaQué tienen que responder
1Paro en Antioquia: Medellín no despacha este mes¿Cuánto cuesta el paro? ¿Quién absorbe la carga?
2Planta nueva: capacidad 400, cuesta 9.000 fijos. Cali, Bucaramanga o Pereira¿Cuál conviene — si es que alguna?
3Licitación ganada: el pedido de Cali sube de 250 a 350¿Alcanzamos? ¿Cuánto cuesta de más?
Vale medio punto: en el escenario 1, prueben también parando Bogotá y parando Barranquilla. ¿Cuál de los tres paros sería el más grave? Ojo con lo que pasa.
Bonus · opcional

Llévenlo a Colab

Si ya terminaron los tres escenarios y quieren el medio punto extra: lleven este mismo modelo al cuaderno.

  1. Abran su cuaderno de Colab y vayan al Paso 2.
  2. Cambien solo el bloque de datos: plantas, ciudades, costos, capacidad y pedidos.
  3. Corran y comparen. Tiene que dar exactamente lo mismo que su Excel.
Si prefieren, usen el prompt de la IA que vimos hace un rato, pegándole los datos de este caso. Es opcional — el taller se califica completo sin esto.
Lo que entrega cada grupo

El archivo y tres frases

  1. La hoja "Mi modelo" con la matriz armada y resuelta.
  2. La hoja "Escenarios" con los campos amarillos diligenciados.
  3. Tres frases para el gerente, una por escenario, cada una con su número.
Cómo se ve una frase que sirve No: "el paro afecta la operación". Sí: "el paro nos cuesta [CIFRA] este mes; la planta [X] absorbe toda la carga y queda al tope, así que no hay margen para una segunda contingencia". La cifra y el nombre los ponen ustedes.
Cómo los califico

Rúbrica · sobre 5,0

CriterioPuntos
El modelo está bien armado: objetivo, restricciones y sentido correctos1,5
El costo base es el correcto0,5
Los tres escenarios resueltos, con sus cifras1,5
Interpretan qué pasó en cada escenario, no solo el número1,0
Las tres frases para el gerente0,5
Total5,0

+0,5 por identificar cuál paro sería el peor · +0,5 por el bonus en Colab.

La moraleja

El modelo responde lo que se le pregunta

En la empresa · lo que acaban de vivir Lo que acaban de hacer —armar el modelo desde cero y responder tres preguntas de gerencia con cifras— es el trabajo. Así se evalúa un riesgo de contingencia y así se decide dónde abrir una planta. Pero el número no es la decisión: es el insumo de la decisión.
Lo que se llevan hoyN

Y lo que no

NO se llevan saber programar. Eso no se aprende en una clase y no es el objetivo.
Sí se llevanPara qué sirve
Saber que Excel tiene un techo de 200 variablesReconocer cuándo se están acercando a él
Saber que hay salida y cómo se llamaSi mañana les dicen "esto ya no cabe en el Excel", saben qué responder
Leer un modelo en códigoVerificar si está bien planteado. Es de ingeniero, no de programador
Una plantilla reutilizableCambian los datos y sirve para otro problema

Lo que sí aprendieron a fondo —modelar— es justo lo que no se automatiza.

GuárdenloN

El cuaderno es una plantilla

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ónPlantas, bodegas, proveedores
CiudadesClientes, tiendas, obras
ToneladasUnidades, litros, horas, pedidos
Costo de fleteCosto de producción, tiempo, distancia
Archivo → Guardar una copia en Drive. Lo van a necesitar en el proyecto final — y probablemente en su primer trabajo.
Autoevaluación

¿Qué saben hacer al salir de aquí?

Cierre

Se llevan cuatro ideas

Próxima clase: asignación a fondo y transbordo — con el cuaderno de Colab ya montado, podemos ir mucho más lejos.

← Portal
← → o el apuntador para avanzar · F pantalla completa
1 / 49