Ingeniería & Gestión

Optimización POM3
Artículo Soluciones y Aplicaciones Industriales | erm-edu | Agosto de 2019

Preparado por Luis Solar Wilson

 Apunte basado en “Software for Decision Sciences POM3 v3.0”; Weiss, Howard; Pearson Education, Inc. (2007)

 Ingeniero Matemático. Especialista, Académico e Investigador en Gestión de Operaciones Integrales y Soluciones y

Aplicaciones Industriales.
Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

Contenido
1.0 El Proyecto 3
2.0 El Modelo 3
3.0 Parametrización POM3 4
4.0 La Solución 7
Linear Programming Results
Graph
Iterations
5.0 El Análisis 10
Rangings
6.0 Conclusión 12

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

1.0 EL PROYECTO

Una empresa del sector mueblería produce y comercializa mesas y sillas de madera en un
segmento de mercado con ciertas restricciones. Cada mesa es vendida en $27,000 y requiere
$10,000 en materiales, además, el costo de unitario por mano de obra se estima en $14,000. En el
caso de las sillas, su precio de venta es de $21,000 y los costos son de $9,000 y $10,000 en
materiales y mano de obra, respectivamente.

La fabricación de cada producto requiere de dos tipos de procesos: carpintería y terminaciones. Una
mesa requiere de 1 hora de carpintería y 2 horas de terminaciones. Una silla requiere de 1 hora de
carpintería y 1 hora de terminaciones. Cada semana, la empresa puede obtener todos los materiales
que desee, sin embargo, se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas a
la carpintería. La demanda por mesas no estaría limitada, mientras que la demanda semanal
máxima por sillas es de 40 unidades.

La empresa desea planificar las operaciones para maximizar sus ganancias.

2.0 EL MODELO

Si se definen X1 y X2 como las cantidades de mesas y sillas a fabricar y comercializar

semanalmente, se encuentra que:

Función Objetivo> Máx ( Z = 3,000X1 + 2,000X2 ) [$/semana]

Restricciones
Estructurales> Terminación: 2X1 + X2 ≤ 100 [horas/semana]
Carpintería: X1 + X2 ≤ 80 [horas/semana]
Mercado: X2 ≤ 40 [unidades-sillas/semana]
Restricción de
No Negatividad> X1, X2 ≥ 0 [unidades/semana].

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

3.0 PARAMETRIZACIÓN POM3

Para el Menú Principal, la opción “Module” muestra todas las aplicaciones que este software
permite utilizar para el apoyo a la toma de decisiones. Para la programación lineal se selecciona la
aplicación “linear programming”, remarcada en azul en la siguiente figura.

Figura N°1. Aplicaciones de “Module”

Fuente: POM3 (2016).

Al seleccionar esta aplicación, POM3 solicita al usuario presionar la opción “File” del Menú Principal
para resolver un nuevo proyecto o abrir uno ya existente. En este caso, se solicita que el usuario
seleccione “New”, con lo cual, POM3 iniciará el proceso de parametrización en los siguientes pasos.

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

Paso #1. Definición de número de restricciones (constraints) y variables de decisión (variables).

POM3 a través de la siguiente caja de diálogo solicita al usuario/analista que defina tanto el número
de restricciones estructurales como el de variables de decisión. Por defecto, POM3 inicia este
proceso con dos para cada una de las dimensiones (ver Figura N°2).

Figura N°2. Parametrización General de Restricciones y Variables

Fuente: POM3 (2016).

Para este proyecto, se definen tres restricciones estructurales y dos variables de decisión (ver Figura
N°3).

Figura N°3. Parametrización Proyecto Actual de Restricciones y Variables

Fuente: POM3 (2016).

Al seleccionar el botón “OK”, POM3 iniciará la parametrización del modelo (Paso #2).

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

Paso #2. Definición del objetivo para el problema a resolver.

POM3 solicita que el usuario/analista seleccione la opción “Maximize” o “Minimize” a través de la

siguiente caja de diálogo.

Paso #3. Definición de los coeficientes de la función objetivo y de las restricciones estructurales.

En esta instancia, POM3 solicita al usuario/analista ingresar los coeficientes de la función objetivo,
es decir, los coeficientes que acompañan a cada una de las variables de decisión en dicha función.
Luego, ingresar los coeficientes que acompañan a las variables de decisión en las restricciones
estructurales a través de la siguiente caja de diálogo (ver Figura N°4).

Figura N°4. Ingreso de Coeficientes de la Función Objetivo y Restricciones Estructurales

Fuente: POM3 (2016).

Es importante señalar, que POM3 entrega al usuario/analista la herramienta visual que permite
validar si lo que se está ingresando y recibiendo por parte de POM3 es realmente el modelo escrito
en papel o mentalmente (ver Figura N°5), finalizando el proceso de parametrización.

Figura N°5. Parametrización del Modelo

Fuente: POM3 (2016).

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

4.0 LA SOLUCIÓN

Para que POM3 ejecute el algoritmo de solución (Gráfico y Simplex) y permita al usuario/analista
acceder a otros resultados para realizar los análisis de sensibilidad, se debe seleccionar el botón
“Solve” como el que se muestra en la siguiente figura:

La opción “Windows” del Menú Principal entrega al usuario/analista el acceso a los tipos y formatos
de resultados que POM3 los estructura en seis, cado uno con distinta información y distintos
objetivos de análisis (ver Figura N°6).

Figura N°6. Formatos de Resultados

Fuente: POM3 (2016).

A continuación, en este capítulo de “Soluciones” sólo se presentan los formatos linear

programminig result, graph e iterations.

Formato 1. “Linear Programming Results”

La Figura N°7 muestra la vista que entrega POM3 sobre la solución y valor óptimo al problema
parametrizado y que se encuentran señalizados en color azul. Aquí nuevamente se evidencia que la
constrains #1, constraints #2 y constraints #3 están referidas a las capacidades de los centros de
trabajo de terminaciones y carpintería y las de mercado de sillas, respectivamente. La columna
“RHS”, right hand side, representa la capacidad disponible por cada restricción estructural y la
columna “dual” representa los precios sombra del problema que serán interpretados y aplicados en
formatos posteriores.

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

Figura N°7. Vista de “Linear Programming Results”

Fuente: POM3 (2016).

Esta figura muestra que la solución óptima del plan productivo-comercial semanal para este taller es
de fabricar y comercializar 30 unidades de mesas y 40 unidades de silla. Con este plan, el taller
alcanzaría su máxima ganancia semanal equivalente a $170,000.

Formato 6. “Graph”
Este formato está solo disponible para problemas con dos variables de decisión (ver Figura N°8).

Figura N°8. Vista de “Graph”

En la figura se observa visualmente los
siguientes elementos:

 Vértices factibles
(0,0), (50,0), (0,40), (30,40)
 Vértices no factibles
(80,0), (0,80), (0,100)
 Región factible
Señalizada en color fucsia
 Solución óptima
(X1, X2) = (30,40)
 Valor óptimo
Z* = 170,000
 Recta óptima
Representada por la línea
segmentada de color fucsia y que
pasa por el punto óptimo (30,40).

Fuente: POM3 (2016).

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

Formato 4. “Iterations”
Este formato que se representa en la Figura N°9, muestra todas las iteraciones del método
SIMPLEX necesarias para encontrar la solución óptima al problema parametrizado junto a otra
información relevante para el análisis de sensibilidad.

Los elementos de información relevantes para la solución y análisis se presentan a continuación:

Solución óptima: (30,40)

Precios sombra: (1,500; 0; 500)
Holguras operacionales: (0; 10; 0).

Figura N°9. Vista de “Iterations”

Fuente: POM3 (2016).

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

5.0 EL ANÁLISIS

Para la realización de un completo estudio y análisis de sensibilidad, POM3 facilita al

usuario/analista la tabla “Ranging” con un completo cuadro de métricas (ver Figura N°10).

Figura N°10. Vista de “Ranging”

Fuente: POM3 (2016).

La tabla Ranging se divide en dos partes. La primera, corresponde a información relativa a las
variables de decisión, denominada Variable y, la segunda, corresponde a información relativa a las
restricciones estructurales, denominada Constraint.

VARIABLE
Se realizará una completa descripción de cada una de estas métricas para la variable de decisión
X1, es decir, para el número de mesas que se sugiere producir y comercializar semanalmente con el
objetivo de maximizar las ganancias del taller. De la misma forma, se podría realizar el mismo
análisis para la variable X2.

 La columna “Value” muestra que 30 es la cantidad óptima de mesas que se deben fabricar y
comercializar en forma semanal.
 La columna “Reduced Cost” represente el sobre esfuerzo unitario que debe realiza el sistema
por incorporar una unidad en la variable de decisión que no estaba contemplada inicialmente.
 La columna “Original Value” muestra los valores actuales de los coeficientes que acompañan a
las variables de decisión en la función objetivo el cual, en este proyecto, corresponde al
beneficio unitario de $3,000 por mesa.
 Las columnas “Lower Bound” y “Upper Bound” muestran los valores mínimos (>) y máximos
(<) que puede variar la ganancia unitaria actual de $3,000 por cada mesa producida y
comercializada con el objetivo de no cambiar la solución óptima de (30,40), obligando a

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

recalcular el nuevo valor óptimo. En caso, de que el valor de la ganancia unitaria no respete las
cotas señaladas, tanto la solución como el valor óptimo cambiarían. Ambos escenarios se
muestran como ejemplo en las Figuras N°11 y N°12.

Figura N°11. Ranging para Ganancia Unitaria de $1,500

Fuente: POM3 (2016).

Figura N°12. Ranging para Ganancia Unitaria de $4,500

Fuente: POM3 (2016).

CONSTRAINT
Se realizará una completa descripción de cada una de estas métricas para la restricción del centro
de trabajo de terminaciones y con un enfoque global. De la misma forma, se podría realizar el mismo
análisis para las otras restricciones.

 La columna “Slack/Surplus” muestra las holguras operacionales. Para el centro de trabajo

terminaciones que cuenta con una capacidad disponible de 100 horas/semana, esta será
utilizada en un 100% por la producción de 30 mesas y 40 sillas. Es decir, su ocio u holgura será
del 0%, lo que implicaría un riesgo operacional debido a que la jefatura del taller y sus
procesos no estarían preparados para enfrentar imprevistos, tales como: fallas de máquina,
bajo rendimiento laboral, absentismo, entre otros.
 La columna “Original Value” presenta los valores actuales de RHS de cada restricción. Para
este caso del centro de terminaciones cuenta con 100 horas semanales de capacidad.

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos

Artículo: Optimización POM3
Fuente: Software POM3
Resume: Profesor Luis Solar W.

 Las columnas “Lower Bound” y “Upper Bound” muestran los valores mínimos y máximos que
puede variar la cantidad RHS actual de 100 horas semanales con el objetivo de no cambiar su
precio sombra (Dual Value).
 La columna “Dual Value” representa los precios de sombra de cada restricción estructural. Para
este caso, el valor $1,500 se interpreta como la variación de la función objetivo (ganancia global
del taller) por cada variación unitaria de RHS=100 horas semanales. Desde una mirada general
de todas las restricciones estructurales, para el administrador ejecutivo del taller esta columna
le permite orientar sus esfuerzos a gestionar los recursos limitados o limitantes (RHS) con el
objetivo de maximización de la ganancia global. En esta línea de análisis, para el administrador
ejecutivo, es más efectivo en la escala 3:1 (1,500:500), operativamente, gestionar una hora
semanal del centro de trabajo terminaciones que, comercialmente, aumentar el mercado de
sillas en una unidad. Se observa que, dada la existencia de holguras, el precio sombra (dual
value) asociado es 0.

6.0 CONCLUSIÓN

De acuerdo a lo presentado en este trabajo, se puede apreciar la importancia de contar con una
herramienta tecnológica adecuada para apoyar a los usuarios, analistas y administradores ejecutivos
en el análisis y la generación de información para el proceso de toma de decisiones.

Sin embargo, el alcance y calidad de la información es también resultado de la calidad del modelo
construido como reflejo del escenario empresarial planteado.

ERM-EDU || Oficina Técnica de Transferencia Tecnológica || Artículos Técnicos