MÉTODO SOLUCIÓN MODELOS DE

MINIMIZACIÓN
RUTA
1. Introducción
2. Surfea: Minimizar costos como estrategia
3. Organiza tus ideas: Conceptos clave: Modelos de minimización
4. Enfoca tus Conocimientos: Variables Artificiales
5. Profundiza tus conocimientos: Ejercicio de aplicación de penalización
6. Descubre más: Ventajas del modelo Dual
7. Fortalece tus ideas: Solución del modelo Dual gráficamente
8. Activa tus aprendizajes: Método Dual Simplex Excel
9. En Resumen...
INTRODUCCIÓN
Considerando los elementos vistos en donde trabajamos con decisiones de
optimización buscando las condiciones que nos aseguren máximo bene-
ficio, pasaremos a revisar aspectos organizacionales que sugieren que el
óptimo se sustenta en la minimización de los desperdicios, costos, tiempos
y gastos, entre otros, poniendo en la escena nuevos métodos de solución de
problemas y la incorporación de nuevas denominaciones para las variables.

Al finalizar esta unidad lograrás:

1. Mejorar los procesos administrativos y operativos que reduzcan de

manera significativa los desperdicios generados en los procesos producti-
vos.

2. Reestructurar un modelo matemático a un modelo estándar aplican-

do el método de la gran M o penalización.

3. Presentar modelos de maximización y minimización convertidas en

igualdades.

4. Convertir un modelo primal a dual asociado a desigualdades en pro-

blemas de minimización de costos y maximización beneficios.

5. Utilizar Excel como herramienta para facilitar el análisis y desarrollo

del método dual simplex.

Ahora eres bienvenido a aplicar un nuevo método para hallar el óptimo

cuando la estrategia corporativa se sustenta en la reducción de las pérdi-
das. ¡Iniciemos!

SURFEA: Minimizar costos como estra-

tegia
En el presente recurso podrás surfear o conocer un poco sobre la importan-
cia de minimizar los costos ¿Será que es una estrategia significativa para
controlar la economía de una organización? ¡Descúbrelo aquí!

Si hay algo que en los últimos años, y más por el año 2020 a consecuencia
de la pandemia nos ha enseñado, es que siempre estaremos expuestos a
cambios y desafíos en nuestro entorno económico. Para muchos esta crisis
trajo formas y alternativas diferentes presentadas en ganancias y recupera-
ción, y para otro lo contrario, pérdidas incalculables que trae la recesión eco-
nómica. Las organizaciones deben estar prestas a un compromiso continuo
en la reducción de costos y control de los mismos, pues es la mejor forma de
esquivar un poco la crisis económica global, la cual es inevitable.

Hoy en día se valora mucho el empoderamiento que trae consigo proacti-

vidad e implementación de medidas prácticas de control para la reducción
de costes, y así evitar tomar decisiones drásticas en el futuro como lo son los
despidos masivos…

Para aumentar la rentabilidad se plantean dos posibilidades; aumentar las

ventas del producto/servicio o reducir los costos. Debemos tener claridad
que es diferente el control de costes que la reducción de costes; el control
de costos es evitarlos y lograr que no tiendan a aumentar, por su parte la
reducción de costos innecesarios es más difícil, dado que desde su origen
hay posibilidad de reducción presentando así una forma sustentable y evi-
tar que se presente en un futuro cercano.

La nueva realidad de hoy nos ha tocado a todos y ha obligado a las organi-

zaciones a controlar y reducir sus costos. Aquí puedes tener dos opciones:

• caer en la desesperación: Cuando la situación se nos ha salido de las

manos todo es caótico, se deben bajar costos si o si pero con la posibilidad
de afectar el valor de la empresa hasta el punto de caer en bancarrota, per-
judicando así a muchas personas;

• pero existe la otra opción, esa que llamamos hable y nos tira un salva-
vidas… la cual es aplicar la prevención en la aplicación de políticas de reduc-
ción de costos y control de las mismas.

¿Tienes claridad sobre qué estrategias existen para minimizar costos en su

organización?... Los aspectos a considerar en el estudio para reducir costos
se basan en saber con exactitud las actividades que requieren valor en el
proceso productivo, características del producto, servicio, cliente y venta o
cualquier otra área que se necesite.

En la fabricación de un producto/servicio o atención al cliente existen varias

actividades que a su vez requieren recursos o insumos para ser realizadas
de manera eficiente y eficaz, como lo es el recurso humano, energías, ma-
teriales, rentas y otras líneas de costos que generan procesos, y que a su
vez, deben ser calculados por medio de una medición de desempeño, en
la cual se determina cuáles productos o servicios son rentables y cuáles
no.

Asimismo, en la ventas se determina cuáles son nuestros mejores clientes

y cuales lo peores, en que es necesario visualizar tales efectos en el tiem-
po y saber la acumulación de los costos que se han generado dentro de la
organización, por eso los invito a conocer nuevas metodologías de reduc-
ción de costos y ganar competitividad en este mundo ya globalizado y al
alcance de todos.

Recuerden chicos “La competencia es el filo agudo de los negocios, siem-

pre afeitar lejos en los costos” Henry Ford.

Para finalizar te invito a que reflexiones sobre las siguientes preguntas:

¿Qué crees que es más importante? ¿Controlar los costos o buscar mayo-
res ingresos? ¿Hay algún punto intermedio?

Adicional esto, es muy importante conocer los términos que incluyen el

desarrollo de esta unidad para tener claridad en la temática que vamos
a inicial. ¡Adelante!

ORGANIZA TUS IDEAS: Conceptos Cla-

ve: Modelos de minimización
Conozcamos a continuación una serie de términos importantes que esta-
remos manejando en esta y varias unidades.
• Minimización: Formular y resolver un problema de programación
lineal para minimizar el coste.
• Variables artificiales: Desempeñan el papel de holguras en la pri-
mera iteración, y que luego se desechan en una iteración posterior.
• Matriz: Una matriz, de tamaño (m x n) es un conjunto rectangular
de elementos con m filas y n columnas.
• Penalización: Corresponde a una variación del algoritmo Simplex
para penalizar la presencia de variables artificiales, mediante la introduc-
ción de una constante M definida como un valor muy grande pero infi-
nito; también se puede aplicar para resolver problemas que contengan
restricciones de mayor igual >= o =.
• Transpuesta de una matriz: Tiene los mismos elementos que la ma-
triz, pero se coloca en una posición diferente. Se obtiene transportando
cuidadosamente los elementos de las filas desde A a las columnas de
transposición.

• Matriz simétrica: Las matrices de este tipo son matrices cuadradas,

es decir, el número de filas es igual al número de columnas.
• Matriz opuesta: Importante no confundir la matriz opuesta con la
transpuesta. La matriz opuesta es aquella que contiene los mismos ele-
mentos en filas y columnas, pero con signos diferentes. Por lo tanto, lo
opuesto a B es –B.
• Matriz inversa: La matriz inversa (indicado por el número –1) es don-
de el producto de dos matrices es igual a una matriz de identidad cuadra-
da (I) del mismo orden.
• Variables duales: Para saber si las variables duales son <= 0, = 0 ó >=
0, se recurre a tabla de relaciones primal dual.

Relaciones Primal-Dual
Estas relaciones nos permiten pasar de un problema de primal a su dual
en forma bastante algorítmica, tanto para problemas de minimización
como de maximización.

● El problema dual: Se define sistemáticamente a partir del modelo

de Programación Lineal primal (u original). Los dos problemas están es-
trechamente relacionados en el sentido de que la solución óptima de uno
proporciona automáticamente la solución óptima al otro.

Ahora mediante un ejercicio de aplicación identificamos las variables de

holgura, artificiales y de exceso, integrando la parte teórica mediante la
transformación de inecuaciones a ecuaciones introduciendo las variables
que se requieran…

ENFOCA TUS CONOCIMIENTOS: Es-

tructura general restricciones
Para entender mejor el concepto de variables artificiales, vamos a aplicar-
lo a un caso de estudio
Función Objetivo
Vamos a Minimizar Z = 8X1 + 12X2
Restricciones
2X1 + 2X2 ≥ 1
X1 + X2 ≥ 2
X1 ≥ 0, X2 ≥ 0

Recuerden la regla de penalización para variables artificiales

Dado M, un valor positivo suficientemente grande (matemáticamente M
→∞), el coeficiente objetivo de una variable artificial representa una pena-
lización apropiada si:
Coeficiente objetivo de la variable artificial =
-M, en problemas de maximización
M, en problemas de minimización
Cuando es mayor e Igual o igual van aparecer las variables artificiales

Paso 1: A la primera restricción vamos a sumar una variable artificial me-

nos una variable de holgura.
2X1 + 2X2 + R1 - S1 = 1
A la segunda restricción vamos a sumar una variable artificial menos una
variable de holgura.
X1 + X2 + R2 - S2 = 2

Paso 2: Vamos a tomar la función objetivo y vamos a minimizar.

Z = 8X1 + 12X2 + M (R1 + R2)
Ahora convertirla en una igualdad.
Z - 8X1 - 12X2 - MR1 - MR2 = 0

Paso 3: Vamos a identificar las variables básicas.

2X1 + 2X2 + R1 - S1 = 1
X1 + X2 + R2 - S2 = 2
En la que las variables básicas van a tomar los valores de la igualdad:
R1 = 1
R2 = 2
Las demás tomarán valores distintos (X1, X2, S1, S2)

Paso 4: Vamos a despejar las variables artificiales de la ecuación.

R1 = 1 - 2X1 - 2X2 + S1
R2 = 2 - X1 - X2 + S2
Ahora vamos a tomar la función objetivo igual a cero y reemplazamos las
variables artificiales.
Z - 8X1 - 12X2 - MR1 - MR2 = 0
Z - 8X1 - 12X2 - M (1 - 2X1 - 2X2 + S1) – M (2 - X1 - X2 + S2) = 0
Z - 8X1 - 12X2 – M + 2MX1 + 2MX2 - MS1 - 2M + MX1 + MX2 - MS2 = 0
Z - 8X1 + 3MX1 - 12X2 + 3MX2 - 3M - MS1 – MS2 = 0
Z+ (-8 + 3M) X1 + (-12 + 3M) X2 - MS1 - MS2 = 3M

Paso 5: Vamos a escribir la matriz.

En conclusión:
Z el mínimo valor es 16
X1 = 2
S1 = 3
Las demás variables X2, R1, R2, S2 son iguales a cero (0)

Ahora que contextualizamos el tipo de restricción según su condición de

desigualdad para su presentación con condición de igualdad, te espera-
mos en el próximo recurso para analizar la implicación de estos cambios
para estructurar la función objetivo e identificación de la inclusión o no
de las variables artificiales, de holgura o de exceso.

PROFUNDIZA TUS CONOCIMIENTOS: 5.

Forma estándar de las ecuaciones linea-
les
Observe que los encabezados de columna que aparecen en la tabla no
utilizan el nombre primal y dual, lo que importa en este caso es el sentido
de optimización. Si el primal es de maximización, entonces el dual es de
minimización, y viceversa. Observe también que no hay medidas especí-
ficas para incluir variables artificiales en el primal.

Vamos con un ejercicio práctico….

Maximización Z = -5a + 5b + c
Restricciones
a – b + 3c ≥ -3
2a - 3b + c ≤ 8
a + 2b - 2c ≥ 5
-b + c = -4
a >= 0,b ≤ 0

Ahora la convertimos en una función objetivo de mínimos. Presta mucha atención

a los signos y elimina el término independiente de la función objetivo:

Minimización D = 5a - 5b - c
-a + b - 3c ≤ 3
2a - 3b + c ≤ 8
a + 2b - 2c ≥ 5
b – c - 04
a >= 0, b >= 0, c

Ahora que contextualizamos el método de penalización es importante

identificar las ventajas del modelo dual a nivel organizacional debido a
la capacidad de interpretación de los resultados que es nuestro recurso
a continuación...
DESCUBRE MÁS: 6. Ventajas del modelo
Dual

Ahora continuaremos con un video tutorial sobre un caso de la vida real

aplicando la solución de un modelo dual gráfico, mediante el uso de
simuladores que facilitan el proceso de identificación de las variables.
¡Continuemos con este proceso de aprendizaje!

FORTALECE TUS APRENDIZAJES: So-

lución del modelo dual gráficamente
Aplicación del modelo dual para resolver el primal:
Minimización Z = 2X1 + 15X2 + 5X3 + 6X4

Sujeta a:
X1 + 6X2 + 3X3 + X4 >= 2
-2X1 + 5X2 - X3 + 3X4 <= -3
X1, X2, X3, X4 >= 0

En ese caso que el modelo dual dice minimizar se pasa a maximizar:

Max W = se toman los coeficientes
Max W = 2Y1 -3Y2

Sujeta a:
Y1- 2Y2 <= 2 (0, -1) (2,0)
6Y1+5Y2 <= 15 (0, 3) (2.5,0)
3Y1- Y2 <= 5
Y1+3Y2 <= 6
Y1 >= 0
Y2 <= 0

Recuerden que este es un ejemplo para el desarrollo gráfico:

Ya definida la región factible para hallar, vamos reemplazar W para hallar

una solución óptima:
W = 2Y1 - 3Y2

Reemplazamos para encontrar el punto óptimo

W = 2(0) - 3(0) = 0
W = 2(0) - 3 (-1) = 3
W = 2(1,6) -3 (-0,2) = 19/5 = 3,8
W = 2(1,667) - 3(0) = 3,33
Conclusión
W al estar maximizando el valor más alto 3,8

Continuando con nuestro proceso de aprendizaje y desarrollando ejerci-

cios prácticos relacionados a la temática de método dual, adicionamos
un caso aplicando el método dual simplex usando la herramienta Excel…
¡No te lo pierdas!

ACTIVA TUS APRENDIZAJES: Método

Dual Simplex Excel
A continuación vamos aplicar el método Dual simplex mediante Excel
Tenemos la siguiente función objetivo:
Maximizar Z = -2x1 - x3

Restricciones
x1 + x2 - x3 >= 5
x1 - 2x2 + 4x3 >= 8
x1, x2, x3 >= 0

Ahora vamos a cambiar de maximizar a minimizar y la función objetivo

igualar a 0, quedando así:
Z + 2x1 + x3 = 0
Cambio de signos y agregar variable de holgura para convertirla en de
una desigualdad a una igualdad:
-x2 - x2 + x3 + s1 = -5
-x1 + 2x2 - 4x3 + s2 = -8

1. Matriz actual

2. Ahora se va seleccionar el renglón más negativo para la fila pivote.

3. Vamos a dividir nuestra fila pivote con la fila de nuestra función ob-
jetivo para determinar la columna pivote y de menor valor será nuestra
columna pivote.
4. Vamos a dividir nuestra fila pivote con la fila de nuestra función ob-
jetivo para determinar la columna pivote y de menor valor será nuestra
columna pivote.
10. Ahora restamos fila actual menos la fila nueva por el elemento pi-
vote.

Ahora la solución óptima para Maximizar Z = -2(0) - (9) = Z = -9 el cual coin-

cide con la fila de la última tabla.

Este último video tutorial refuerza nuestros conocimientos en la identifi-

cación y extracción de las variables básicas y la función objetivo en cual-
quier caso de estudio mediante uso de herramientas como Excel.

Ahora finalizamos con las conclusiones de la unidad logrando así posi-

bles soluciones factibles de cualquier modelo matemático y así continuar
con la siguiente unidad...

EN RESUMEN...
Hemos llegado a la parte final de esta unidad de Método solución mode-
los de minimización, en la cual podemos concluir que:

1. El estudio e identificación del modelo dual y primal permite a nivel

organizacional aplicar estos conocimientos con respecto a las políticas de
control interno, porque no solo está destinado a maximizar ingresos, sino
también a minimizar costos que se detectan en las actividades internas
de las organizaciones.

2. Como profesional de ingeniería industrial el enfoque es mejorar la

calidad de los procesos operativos y administrativos que se interpretan
en la reducción de holguras, espacio utilizado, inventarios y otros costos
innecesarios.
3. Los modelos de programación lineal son tan variados como los pro-
blemas organizacionales, es así que al incrementar la complejidad de las
situaciones, se hace necesario recurrir a diferentes métodos de solución
de manera que se logre trabajar con los recursos disponibles que incluye
validar la disponibilidad de software y sus alcances.

Te invito a desarrollar las actividades propuestas para esta semana y no te

pierdas de la siguiente unidad.

BIBLIOGRAFÍA O REFERENCIAS
• Hillier, F. (2015). Investigación de operaciones. México. McGraw Hill.
• Nucleo Visual. (s.f). Matriz transpuesta: definición, propiedades y ejer-
cicios. https://nucleovisual.com/matriz-transpuesta-definicion-propie-
dades-y-ejercicios/
• Taha, H. (2012). Investigación de operaciones. México. Pearson.