La clase pasada le dieron clic a un botón y salió un número. Hoy van a construir el motor de ese botón, celda por celda, en Excel. Y al final van a ver de dónde salía el informe de sensibilidad. — Elkin Rodríguez E.
Ruta de hoy · 3 horas · sala de cómputo
Cómo va a fluir la clase
01
El mapa del semestre
02
De ≤ a = Las variables de holgura: el truco que hace posible todo lo demás.
03
LAB · Armamos el tableau En Excel.
—
Break · 15 min
04
LAB · Dos iteraciones Ustedes deciden; Excel calcula.
05
El reveal Esa última fila ya la habían visto.
06
DINÁMICA · La sala de diagnóstico Cuatro modelos enfermos.
El hilo conductorN
De dónde venimos y para dónde vamos
Ya vimos · clases 1 a 3
Modelar un problema de empresa · ver el óptimo en el plano · resolverlo con Solver y leer la sensibilidad.
Hoy · clase 4
El símplex tabular. Cómo funciona por dentro el botón que usamos la clase pasada.
Lo que viene
Transporte y asignación · programación entera · redes, CPM y PERT.
Corte
Cierra con
Fecha
1 · repartir recursos escasos
Parcial 1
miércoles 19 de agosto
2 · mover cosas de un lugar a otro
Parcial 2
miércoles 30 de septiembre
3 · administrar el tiempo
Parcial 3
miércoles 11 de noviembre
El hilo conductorN
Cambia el recurso, no el método
Corte 1 · el recurso es material
Horas de máquina, kilos, presupuesto. Se reparte lo que hay.
Corte 2 · el recurso es la ruta
Ya no es cuánto producir sino desde dónde y hacia dónde mover.
Corte 3 · el recurso es el tiempo
Proyectos con fecha de entrega. El cuello de botella ahora es el calendario.
Por qué importa que lo vean completoEl método de transporte es un símplex simplificado, y CPM y PERT usan la misma lógica de cuellos de botella. Lo de hoy no es un tema más: es la base de la segunda mitad del curso.
Antes de arrancar
Se recogen las auditorías
Café de Origen. Cada grupo entrega los cinco puntos: el error señalado con precisión · el plan del analista contra el correcto · la consecuencia en pesos · el precio sombra del recurso crítico · la recomendación en una frase.
Lo que quedó de ahí
Los seis partieron del mismo modelo y los mismos datos. Tres reportaron más plata que la respuesta correcta — y esos tres eran justo los que no se podían ejecutar. El número más alto era el más peligroso.
Hoy vamos a ver por dentro de dónde salían esos números — y al final van a poder diagnosticar un modelo enfermo sin siquiera ejecutarlo.
El punto de partidaN
Cuatro caminos al mismo número
Clase
Qué hicieron
Herramienta
Resultado
1
Modelar y evaluar vértices
Papel
20 · 10 · 1.100
2
Dibujar la región y ver la esquina
GeoGebra
20 · 10 · 1.100
3
Resolver y leer sensibilidad
Excel Solver
20 · 10 · 1.100
4
Construir el motor por dentro
Excel, a mano
¿?
Trabajamos con el mismo caso de los morrales. Eso es una ventaja enorme: ya saben la respuesta, así que pueden verificar cada paso y detectar al instante si se equivocaron.
El obstáculoN
El álgebra no sabe de "menor o igual"
Nuestro modelo de siempre
max Z = 30x + 50y
s.a. x + 2y <= 40 (horas de corte)
2x + y <= 50 (horas de costura)
x, y >= 0
El álgebra necesita ecuaciones, con signo igual. Con un ≤ no puede despejar ni operar filas.
El primer paso del símplex es convertir cada ≤ en un =, con un truco que además tiene sentido físico.
El trucoN
Variables de holgura
Si uso menos de 40 horas de corte, ¿qué pasa con las que sobran? Les pongo nombre.
La conversión
x + 2y <= 40 se vuelve x + 2y + s1 = 40
donde s1 = horas de corte QUE SOBRAN
Si s1 = 12, sobraron 12 horas. Si s1 = 0, se usaron las 40. Y nunca puede ser negativa: s1 ≥ 0.
Lo importante: no es un artificio algebraico, es un dato real de la operación. Es la capacidad ociosa.
Ya la conocíanC
La holgura estaba en el informe de Excel
En el informe de la clase pasada, Final Valor menos Lado derecho era exactamente la holgura.
Si…
La holgura vale
Significa
Precio sombra
Usado = Disponible
0
El recurso está al tope
Distinto de cero
Usado < Disponible
> 0
Sobra recurso
0
Por eso un recurso que sobra tiene precio sombra cero. Es la misma idea que vieron en Muebles Tadeo, ahora con nombre propio — y el tableau la va a mostrar explícitamente.
Forma estándarN
El modelo, ya en ecuaciones
Lo vamos a usar toda la clase
max Z = 30x + 50y
s.a. x + 2y + s1 = 40
2x + y + s2 = 50
x, y, s1, s2 >= 0
Cada restricción tiene su propia holgura. Dos restricciones → dos holguras.
Ahora hay 4 incógnitas (x, y, s1, s2) y solo 2 ecuaciones.
Más incógnitas que ecuaciones = infinitas soluciones. Y eso es exactamente lo que queremos.
La idea claveN
Cómo se para uno en una esquina
4 incógnitas, 2 ecuaciones. Si pongo dos variables en cero, queda un sistema 2×2 que sí se resuelve. Cada elección me para en una esquina distinta.
Pongo en cero
Me queda
La esquina
Significa
x = 0, y = 0
s1=40, s2=50
(0, 0)
No produzco nada
x = 0, s1 = 0
y=20, s2=30
(0, 20)
Solo Pro
s1 = 0, s2 = 0
x=20, y=10
(20, 10)
Los dos recursos al tope
y = 0, s2 = 0
x=25, s1=15
(25, 0)
Solo Clásico
Las mismas cuatro esquinas de GeoGebra, ahora con álgebra. Por eso esto sí funciona con 50 variables.
VocabularioC
Básicas y no básicas
No básicas
Las que pongo en cero. Con n variables y m restricciones, siempre hay n − m en cero.
Básicas
Las que despejo. Siempre son m, una por ecuación. Su valor sale del sistema.
Solución básica factible
Cuando todas las básicas salen ≥ 0. Es el nombre técnico de "estoy parado en una esquina válida".
Todo el símplex es esto: cambiar cuál variable está en cero. Sacar una de la base y meter otra. Cada cambio = un salto a la esquina vecina.
LAB · descarguen el archivoN
Al computador
Portal · sección Recursos
IO-clase4-tableau.xlsx
Hoja "Tableau"
Donde se trabaja. Tres bloques: el inicial ya armado, y dos iteraciones que ustedes construyen.
Hoja "Ayuda"
Las cuatro fórmulas del pivoteo, listas para copiar.
Código de color
Amarillo = ustedes escriben. Azul = fórmula ya puesta, no la borren.
Ustedes toman las decisiones; Excel hace la aritmética. Van a aprender exactamente la misma mecánica, pero sin perder veinte minutos peleando con fracciones como 70/3.
LAB · anatomíaN
El tableau
Bloque PASO 1 de su hoja: el modelo de los morrales, en cuadrícula.
Base
x
y
s1
s2
RHS
s1
1
2
1
0
40
s2
2
1
0
1
50
Z
−30
−50
0
0
0
Las dos primeras filas son las restricciones tal cual, con sus holguras. La fila Z lleva el objetivo con el signo cambiado.
La columna Base dice qué variables están despejadas. Al arrancar, las holguras.
La pregunta que siempre saleC
¿Por qué la fila Z va en negativo?
Porque es la función objetivo pasada al otro lado del igual.
El despeje
Z = 30x + 50y paso todo a la izquierda
Z - 30x - 50y = 0 y ESO es lo que va en la fila
Guardarla así tiene una ventaja enorme: un negativo significa "por aquí Z sube". Y cuando no queden negativos, llegamos al óptimo.
Es el criterio de la clase pasada ("ninguna vecina mejora"), convertido en algo que se mira en una fila.
LAB · primera lecturaN
Ya dice dónde estamos
En la base están s1 y s2 → las básicas valen lo del RHS: s1 = 40, s2 = 50.
Las que no están en la base valen cero: x = 0, y = 0.
Y abajo a la derecha: Z = 0.
Traducción: estamos parados en el origen (0,0), no producimos nada, y nos sobran las 40 horas de corte y las 50 de costura. Es el punto de arranque del símplex.
Confírmenlo antes de seguir: la Base debe decir s1 y s2; el RHS, 40 y 50.
Pausa
Break 15 minutos
No cierren el archivo. Al volver hacemos las dos iteraciones que llevan del origen a la respuesta que ya conocen.
Iteración 1 · paso 1N
¿Quién entra?
Miramos la fila Z y escogemos el número más negativo. Es el que más rápido hace subir Z.
Base
x
y
s1
s2
RHS
s1
1
2
1
0
40
s2
2
1
0
1
50
Z
−30
−50
0
0
0
En su hoja · celda K4 del panel de control
2
Escriban 2 (la columna de y). Miren cómo se llenan solos los cocientes en la columna H.
Iteración 1 · paso 2N
¿Quién sale?
Excel dividió el RHS entre la columna que entra. Gana el cociente más pequeño.
Base
x
y
s1
s2
RHS
Cociente
s1
1
2
1
0
40
20,00 ←
s2
2
1
0
1
50
50,00
Z
−30
−50
0
0
0
Gana 20 → sale s1, entra y. El panel marca el elemento pivote: aquí, el 2.
Excel ignora los negativos y los ceros al calcular cocientes. Ahora explico por qué.
¿Y por qué el más pequeño?N
Porque el más grande se sale de la cancha
Los cocientes dicen hasta dónde puedo empujar y sin romper cada restricción:
Restricción
Aguanta hasta
Si me paso…
Corte (40 h)
y = 20
Necesitaría más de 40 h de corte. Imposible.
Costura (50 h)
y = 50
—
En la empresa · el cuello de botella
Si tomara 50 violaría el corte: manda el recurso que se agota primero. La prueba del cociente es la pregunta del jefe de producción: "¿hasta dónde subo esta referencia antes de quedarme sin algo?"
LAB · el pivoteoN
Las cuatro fórmulas
Bloque PASO 2, celdas amarillas. Sale s1 (fila 5) y el pivote está en K6.
La fila que sale ÷ el pivote · en B13, arrastran hasta F13
=B5/$K$6
Las otras dos filas · en B14 y B15, arrastran hasta F
=B6-INDICE($B$6:$E$6;$K$4)*B13
=B7-INDICE($B$7:$E$7;$K$4)*B13
Y en la columna Base, la fila 13 pasa a llamarse y. Si Excel escribe @INDICE, déjenlo: lo pone él por compatibilidad y no cambia nada.
El patrón, para no perderseN
Siempre son las mismas dos operaciones
Sirve para cualquier iteración de cualquier problema
fila NUEVA = fila que SALE / pivote
otras filas = fila vieja - (coef. de la columna que entra) x fila NUEVA
Iteración 1
Iteración 2
Panel
K4 · K6
K12 · K14
Sale
s1 (fila 5)
s2 (fila 14)
Fila nueva
=B5/$K$6
=B14/$K$14
Las otras
…INDICE(…;$K$4)…
…INDICE(…;$K$12)…
Solo cambian los números de fila. Y ojo: la variable que entra ocupa el lugar de la que sale.
La verificación de 5 segundosN
Antes de seguir, revisen esto
Después de cada pivoteo, la columna que entró debe quedar con un 1 en su fila y ceros en todas las demás — incluida la fila Z. Si no, párense ahí y no sigan.
El error
Cómo lo detectan
No arrastrar la fórmula hasta la columna F (el RHS)
El RHS queda vacío
Dividir entre K4 en vez de K6
K4 es el número de columna, no el pivote
Olvidar la fila Z
Sigue apareciendo el mismo −50
No cambiar el nombre en la columna Base
Al final no se sabe qué vale qué
Checkpoint · tableau 1N
¿Les dio esto?
Base
x
y
s1
s2
RHS
y
0,5
1
0,5
0
20
s2
1,5
0
−0,5
1
30
Z
−5
0
25
0
1000
Base: y = 20, s2 = 30. No básicas: x = 0, s1 = 0.
20 Pro, ningún Clásico, Z = 1.000: el vértice (0, 20) de GeoGebra. Se gastó el corte y sobran 30 h de costura.
Pero queda un −5 en la fila Z → Z sigue subiendo. El panel dice "NO · falta otra iteración".
LAB · iteración 2N
Se repite exactamente igual
En el panel del PASO 2, escriban qué columna entra. El único negativo que queda es x → escriban 1.
Lean el menor cociente y el elemento pivote que les calcula Excel.
En el bloque PASO 3, repitan el mismo patrón. Ahora sale s2 (fila 14) y el pivote está en K14.
Actualicen la columna Base y revisen el chequeo de optimalidad.
Nada nuevo. Ese es el punto: el símplex es un ciclo que se repite hasta que la fila Z se queda sin negativos. Lo que cambia entre problemas es cuántas veces hay que darle la vuelta.
Checkpoint · tableau 2N
Ya no quedan negativos
Base
x
y
s1
s2
RHS
y
0
1
0,667
−0,333
10
x
1
0
−0,333
0,667
20
Z
0
0
23,333
3,333
1100
El panel debe decir "SI · terminamos". Se lee directo: x = 20 Clásicos, y = 10 Pro, Z = 1.100.
Las holguras no están en la base → valen 0 → los dos recursos al tope.
Exactamente lo mismo de la clase 1, la 2 y la 3. Cuatro caminos, un solo número.
El revealN
Miren esos dos números otra vez
Base
x
y
s1
s2
RHS
Z
0
0
23,333
3,333
1100
En el tableau
Dónde lo vieron antes
Coef. de s1 = 23.333
Precio sombra del corte, con el deslizador de GeoGebra en la clase 2
Coef. de s2 = 3.333
Precio sombra de la costura
La última fila del tableau final SON los precios sombra. No son un cálculo aparte: salen gratis del último paso.
Y esto explica algo de la clase pasadaC
Por qué Excel lo da sin cobrar nada
Excel no hacía ningún cálculo extra: solo imprimía la última fila del tableau. Por eso el informe aparece al instante.
Y por eso solo funciona con Simplex LP: los otros métodos no construyen un tableau.
El costo reducido también está ahí: es el coeficiente de las no básicas en la fila Z.
Lo que acaban de ganar
Ya no usan el informe de memoria: saben de dónde sale cada número. Eso es lo que permite desconfiar cuando algo se ve raro.
Verificación finalC
Que el Solver les dé la razón
Última comprobación del laboratorio. Abran el archivo de la clase pasada, hoja 1-Morrales, y corran el Solver otra vez.
Lo que ustedes construyeron
Lo que dice el Solver
x = 20, y = 10, Z = 1.100
Idéntico
Precios sombra 23.333 y 3.333
Idénticos en el informe
Acaban de reproducir a mano el motor de un software comercial, y coincidió hasta el tercer decimal. Ese es el nivel de comprensión que separa a quien usa una herramienta de quien la audita.
Resumen operativoN
El símplex en cinco pasos
Convertir a forma estándar. Cada ≤ recibe su variable de holgura.
Armar el tableau. Restricciones arriba, fila Z abajo con los signos cambiados.
¿Quién entra? El coeficiente más negativo de la fila Z. Si no hay negativos, ya terminó.
¿Quién sale? El menor cociente RHS ÷ columna pivote, contando solo los positivos.
Pivotear. Dividir la fila pivote, hacer ceros en el resto. Volver al paso 3.
Es lo único que hay que memorizar del método — y es exactamente lo que va a pedir el Parcial 1, el próximo miércoles.
Reto relámpago · 10 min · en parejasC
Ahora solos
Mismo archivo, hoja nueva. Armen el tableau desde cero y resuélvanlo.
El modelo
Una panaderia produce pan (x) y croissant (y).
max Z = 4x + 5y (miles de $)
s.a. 2x + y <= 100 (harina, kg)
x + 2y <= 80 (horno, horas)
x, y >= 0
Forma estándar → tableau → iteraciones → lean la solución y los dos precios sombra. Control: si les da Z = 260, van bien.
Reto relámpago · solución
La panadería, resuelta
Base
x
y
s1
s2
RHS
x
1
0
0,667
−0,333
40
y
0
1
−0,333
0,667
20
Z
0
0
1
2
260
40 panes y 20 croissants → $260.000. Los dos recursos al tope.
Precio sombra de la harina: $1.000 por kg. Del horno: $2.000 por hora.
Lectura de negocio: la hora de horno vale el doble que el kilo de harina. Si hay que invertir, va al horno.
Es el mismo caso que el Grupo 1 resolvió con GeoGebra en la clase 2. Mismos números, otro camino.
EscalarC
¿Y con cuatro productos?
Lo mismo, con el tableau más ancho: 4 variables + 3 holguras = 7 columnas.
Base
S
M
E
B
s1
s2
s3
RHS
s1
2
3
4
6
1
0
0
250
s2
1
2
3
2
0
1
0
130
s3
1
2
1
5
0
0
1
135
Z
−30
−45
−60
−95
0
0
0
0
Tres iteraciones en vez de dos, y la fila Z final traería 10, 5 y 5 — los precios sombra del informe de Excel. Por eso existe el software: el método no se complica, se vuelve tedioso.
Capa 2C
¿Y esto para qué, si Excel lo hace?
Nadie va a hacer esto a mano
Ni ustedes ni yo. Un modelo real tiene cientos de variables y millones de iteraciones.
Pero sí van a leer diagnósticos
Cuando el solver diga algo raro, la respuesta está en la estructura del tableau. Y ahora la conocen.
Y a explicarle a alguien
"¿Por qué el sistema propone eso?" es una pregunta de gerente. Ahora tienen con qué responder.
La IA escribe el modelo, el solver lo resuelve, el informe se genera solo. Lo único que no se automatiza es alguien que sepa cuándo el resultado no tiene sentido. Esa persona es la que van a ser en la siguiente hora.
Bloque 6 · dinámica central
La sala de diagnóstico
Cuatro modelos, cuatro tableaux finales. En tres de los cuatro, el Solver dijo tranquilamente "encontré una solución". En los cuatro, hay algo que advertir.
El encargo
Ustedes son el segundo par de ojos
La situación
Usted trabaja en planeacion. Cuatro analistas de distintas
plantas mandaron su modelo resuelto para que lo revise
antes del comite del viernes.
De cada uno recibe solo dos cosas: el mensaje que dio el
Solver y el tableau final.
Su trabajo: decir si ese resultado se puede llevar al
comite, y que hay que advertirle al gerente.
Todos los grupos revisan los cuatro casos. No se reparten: cada equipo diagnostica los cuatro.
Descarguen los cuatro
Los archivos
Portal · sección Recursos
IO-clase4-diagnostico-1.xlsx
IO-clase4-diagnostico-2.xlsx
IO-clase4-diagnostico-3.xlsx
IO-clase4-diagnostico-5.xlsx
Cada archivo trae el modelo, el mensaje del Solver, el tableau final, una pista y cuatro campos amarillos donde escriben su diagnóstico.
Cómo se lee un tableau enfermo
Las cinco señales
Dónde mirar
Qué buscar
Qué significa
Fila Z
¿Queda algún negativo?
No terminó. No es el óptimo.
Fila Z
Fila Z toda positiva y Z = 0
Se marcó Mín en vez de Máx
Fila Z
Un cero en una columna que no está en la base
Hay más de un plan óptimo
Columna del que entra
Ningún número positivo
Problema no acotado
Columna RHS
Una holgura en la base con valor alto
Ese recurso sobra · precio sombra 0
Y una sexta que no está en el tableau sino en el sentido común: ¿la respuesta tiene lógica de negocio?
Cómo se trabaja · 4 rondas cronometradas
Nueve minutos por caso
Abren el caso, leen y diagnostican. Llenan los cuatro campos amarillos del archivo.
Cuando yo avise, cambian de caso. Aunque no hayan terminado — anoten lo que tengan y sigan.
Al final los cuatro archivos deben quedar diligenciados. Ese es el entregable.
Si en algún caso se atascan, copien el tableau a otra hoja y experimenten: intenten una iteración más, hagan la prueba del cociente, cambien un dato. La señal aparece cuando algo no se comporta como esperan.
Lo que se escribe en cada archivo
Cuatro campos, ni uno más
¿Es óptimo? Sí o no, y en qué parte del tableau se ve.
La solución completa. Cada variable, cada holgura y el valor de Z.
El diagnóstico. Qué señal encontraron y qué nombre tiene.
La frase para el gerente. Una sola, sin jerga técnica.
El punto 4 es el que separa a un técnico de un profesional. Nadie en un comité quiere oír "hay óptimos múltiples". Quieren oír qué hacer con eso.
Ronda 1 · 9 minutos
Caso 1 · Planta Norte
Bebidas. El Solver dijo "encontré una solución".
Base
x
y
s1
s2
RHS
x
1
0,5
0,5
0
50
s2
0
0,5
−0,5
1
10
Z
0
0
10
0
1000
Pista: prueben a meter y a la base. ¿Qué le pasa a Z?
Ronda 2 · 9 minutos
Caso 2 · Planta Sur
Empaques. El Solver dijo "los valores de la celda objetivo no convergen".
Base
x
y
s1
s2
RHS
s1
1
−1
1
0
20
s2
1
0
0
1
50
Z
−30
−40
0
0
0
Pista: intenten la prueba del cociente en la columna y. ¿Qué pasa?
Ronda 3 · 9 minutos
Caso 3 · Planta Oriente
Muebles. El Solver dijo "encontré una solución".
Base
x
y
s1
s2
RHS
x
1
1
1
0
40
s2
0
−1
−1
1
60
Z
0
10
30
0
1200
Pista: el gerente quiere comprar más tablero. ¿Le conviene?
Ronda 4 · 9 minutos
Caso 5 · Planta Centro
Confecciones. El Solver dijo "encontré una solución".
Base
x
y
s1
s2
RHS
s1
1
2
1
0
40
s2
2
1
0
1
50
Z
30
50
0
0
0
Pista: el analista dice que salió de una, sin iteraciones. ¿Es posible?
Fase final · el comité
Un caso, todos opinan
Ya no presenta cada grupo lo suyo: todos trabajaron los cuatro. Así que vamos caso por caso.
Sorteo un grupo por caso para que sustente. Tres minutos.
Los demás contrastan: ¿les dio lo mismo? ¿alguien encontró otra señal?
Cerramos cada caso con el diagnóstico correcto antes de pasar al siguiente.
La estructura de su intervención
"Este modelo [SI / NO] se puede llevar al comite.
El tableau dice [SOLUCION]. Encontramos [SENAL],
que significa [DIAGNOSTICO].
Mi recomendacion: [UNA FRASE]."
Cómo los califico
Rúbrica · sobre 5,0
Criterio
Puntos
Los cuatro archivos diligenciados, con la solución bien leída
1,5
Diagnósticos correctos y bien nombrados
1,5
Las cuatro frases para el gerente: accionables y sin jerga
1,0
Sustentación del caso que les tocó en el comité
1,0
Total
5,0
Sube medio punto el grupo que diga cómo se detectaría ese problema desde Excel, sin ver el tableau.
El reveal · después del comité
Los cuatro diagnósticos
Caso
Señal en el tableau
Diagnóstico
1 · Norte
y no está en la base y su coef. en Z es 0
Óptimos múltiples
2 · Sur
Columna y sin ningún positivo
No acotado · falta una restricción
3 · Oriente
s2 en la base con valor 60
Recurso que sobra · precio sombra 0
5 · Centro
Fila Z toda positiva desde el arranque, Z = 0
Se marcó Mín en vez de Máx
En tres de los cuatro el Solver dijo que todo estaba bien. Solo el caso 2 recibió una advertencia.
El reveal · qué decirle al gerente
De la señal a la recomendación
Caso
La frase
1
"Hay más de un plan que da los mismos $1.000.000 — desde 50 botellas hasta 40 botellas con 20 latas. Escojamos por otro criterio: menos referencias o lo que se venda más rápido."
2
"El modelo dice que podemos ganar infinito. Falta una restricción, probablemente la capacidad de bandejas. No se lleva al comité."
3
"No compre más tablero: nos sobran 60 unidades. El cuello de botella es el ensamble, y cada hora ahí vale $30.000."
5
"El modelo está minimizando la utilidad, por eso recomienda no producir nada. Es un error de configuración: se corrige y se vuelve a correr. El plan real es 20 y 10, con $1.100.000."
La moraleja
El solver no sabe de negocio
En la empresa · lo que acaban de vivir
Tres de los cuatro traían el mensaje "Solver encontró una solución". Y en los cuatro había algo que advertir. El software respondió exactamente lo que le preguntaron — ni más, ni menos. La lectura del resultado es humana.
Ningún mensaje de error no significa "todo bien". Significa "no hubo fallas técnicas".
Las tres preguntas del auditor: ¿es óptimo? ¿es único? ¿es ejecutable?
Y la cuarta, la que menos se hace: ¿tiene sentido de negocio?
Autoevaluación
¿Qué saben hacer al salir de aquí?
Pasar un modelo a forma estándar con variables de holgura.
Armar el tableau y decidir quién entra y quién sale.
Escribir las fórmulas del pivoteo y saber cuándo parar.
Hallar los precios sombra en la última fila.
Diagnosticar un tableau enfermo.
El que no marcarían es el repaso de esta semana: el Parcial 1 es el próximo miércoles.
Atención · la próxima sesión
Parcial 1 · miércoles 19 de agosto
Cubre las cuatro clases que llevamos, nada de lo que viene después.
De la clase
Qué tienen que saber hacer
1 · Modelar
Sacar variables, objetivo y todas las restricciones de un enunciado
2 · Método gráfico
Región factible, esquinas y por qué el óptimo vive en un vértice
3 · Sensibilidad
Precio sombra, costo reducido y rango de validez
4 · Símplex tabular
Un tableau completo, de la forma estándar al resultado
Traigan calculadora. Pesa más interpretar que calcular. Y todo está publicado: el repaso empieza hoy.
Cierre
Se llevan cuatro ideas
La variable de holgura no es un truco: es la capacidad ociosa, y por eso un recurso que sobra tiene precio sombra cero.
El símplex es elegir cuál variable poner en cero. Cada cambio es un salto a la esquina vecina.
La última fila del tableau son los precios sombra. El informe de Excel no calcula nada: solo la imprime.
"Solver encontró una solución" no quiere decir que la solución sirva.
Y el miércoles 19 de agosto, en esta misma sala: Parcial 1. El símplex de dos fases queda para el 26.