Empresa Sematel, C.
A se dedica al ramo de las telecomunicaciones se decida a la
fabricación de teléfonos de escritorios, portátiles e inalámbricos. A tales efectos,
se denominará a los teléfonos de escritorios como producto A, para los teléfonos
portátiles o móviles producto B y producto C, para los teléfonos inalámbricos
residenciales. El procedimiento de producción está basado en tres (3)
operaciones, fabricación, prueba y certificación.
La Gerencia Técnica estableció los siguientes estándares de producción en cada
operación, estimando minutos por productos.
PRODUCT FABRICACIO PRUEBA CERTIFICACIO
O N N
A 2 3 2
B 6 6 2
C 2 2 4
Tabla Nro1. Estimación de Productos. Creado por el autor (2024)
El departamento de finanzas, estima y pronostica los siguientes costos e ingresos
para la empresa, estos estarán expresados en dólares americanos por toneladas
de producto.
PRODUCT COSTO COSTO DE COSTO PRECIO DE
O PRODUCCIO MATERIALE TOTAL VENTA
N S
A 2 3 2
B 6 6 2
C 2 2 4
Tabla Nro2. Estimación de Costos. Creado por el Autor (2024)
Para este ejercicio, se planteó la necesidad de conocer ¿Cuál es el número de
producto que deberían elaborarse por jornada; con el propósito de optimizar el
beneficio de las veinticuatro horas de trabajo del día? Considerando que es una
planta de proceso continuos.
La empresa desea maximizar su beneficio por día, por lo que requiere conocer
cuántas unidades debe producir de cada uno de los productos que elabora. Al
efecto se determinaron las siguientes variables:
X1. Unidades que deben producirse del Producto A
X2. Unidades que deben producirse del Producto B
X3. Unidades que deben producirse del Producto C
Tabla Nro3. Método Simplex. Taha (2004)
PRODUCT PRODUCTO PRODUCTO TIEMPO CONCEPTO
OA B C
X1 X2 X3
2 6 2 ≤8X60=480 PROCESO DE
MIN FABRICACION
3 6 2 ≤8X60=480 PROCESO DE
MIN PRUEBA
2 2 4 ≤8X60=480 PROCESO DE
MIN CERTIFICACION
20 35 45 UTILIDAD OBTENIDA
POR UNIDAD
Por lo tanto, se elabora la tabla del Método Simplex, para ello primero se deben
eliminar las desigualdades e inecuaciones del modelo y convertirlas en
ecuaciones, lo cual se hace introduciendo variables que se llamaran variables de
holgura, tal como de describe a continuación:
Max Z= 20X1+35x2+45x3+0x4+0x5+0x6
FUNCION OBJETIVO DEL METODO SIMPLEX
2X1+6X2+2X3+X4= 480 Minutos (Restricción del Tiempo de Fabricación)
3X1+6X2+2x3+X5= 480 Minutos (Restricción del Tiempo de Prueba)
2X1+2X2+4X3+X6= 480 Minutos (Restricción del Tiempo de Certificación)
X1 ≥ 0; X4 ≥ 0
X2 ≥ 0; X5 ≥ 0 RESTRICCIONES DE NO
X3 ≥ 0; X6 ≥ 0
TABLA SIMPLEX 1
CJ 20 35 45 0 0 0 RATI
OS
XB CB B X1 X2 X3 X4 X5 X6
X2 35 480 2 6 2 1 0 0 240
X5 0 480 3 6 2 0 1 0 240
X3 45 480 2 2 4 0 0 1 120
Z1 0 0 0 0 0 0
CJ-ZJ 20 35 45 0 0 -10
Tabla Nro4. Método de investigación de Operaciones. Aplicaciones y Algoritmos. Taha (2004)
A continuación, se realiza la explicación para obtener los valores de la tabla Nro1.
(Tabla Simplex 1). Lo primero es obtener el valor de ZJ, para ello se aplica ZJ=
ƩCB*XJ. Acto seguido se utiliza la fórmula para obtener ZJ= 0x2+0x3+0x2=0. Asi
mismo, se obtiene los demás valores de Z y resultan todos iguales a cero (0); tal
como se puede apreciar en la tabla identificada como Nro1.
Por otra parte para obtener CJ - ZJ, solo debemos encontrar la diferencia entre
cada valor de CJ (Ver Primera fila de la tabla) con su respectivo ZJ, (Ver
Penúltima fila de la tabla). No obstante, se puede apreciar que el primer C1-
Z1=20, siendo asi como se obtienen los restantes.
Es de indicar, que en la tabla Nro.1 (SIMPLEX 1) las columnas de variables de
holgura forman una matriz de 3x3. Posteriormente, se procede a seleccionar el
valor de más relevancia, es decir, CJ – ZJ, que sería el valor de 45, lo cual afirma
que la variable X3 será la nueva variable básica. Entre tanto, se procede entonces
a dividir los lados derechos los cuales están representados en la columna B por
los coeficientes del X3 y los resultados se colocan en los Ratios.
Seguidamente, se procede a seleccionar el valor más pequeño de los coeficientes,
en el ejercicio es 120 de la variable X6, lo cual indica que saldrá de las variables
básicas, para luego dividir la fila de X6 por la fila 4, con estos resultados se llenará
la tabla Nro2 con la matriz Simplex y la columna X3 es la nueva matriz de
identidad y el resto de coeficientes tendrán el valor de cero (0).
TABLA SIMPLEX 2
CJ 20 35 45 0 0 9 RATI
OS
XB CB B X1 X2 X3 H1 H2 H3
X2 35 240 1 5 0 1 0 (-0.5) 48
X5 0 240 2 5 0 0 1 (-0.5) 48
X3 45 120 0.5 0.5 1 0 0 0.25 240
Z1 22.5 22.5 45 0 0 11.25
CJ-ZJ (-5) 0 0 0 0 (-
11.5)
Tabla Nro5. Operaciones. Aplicaciones y Algoritmos. Taha (2004)
TABLA SIMPLEX 3
CJ 20 35 45 0 0 9 RATI
OS
XB CB B X1 X2 X3 X4 X5 X6
X2 35 48 0.2 1 0 0.2 0 (-0.1)
X5 0 0 1 0 0 -1 1 0
X3 45 96 0.4 0 1 (-0.1) 0 0.3
Z1 25 35 45 (-2.5) 0 10
CJ-ZJ (-5) 0 0 0 0 (-10)
Tabla Nro6. Operaciones. Aplicaciones y Algoritmos. Taha (2004)
En la tabla anterior, se puede apreciar que ya no existe el valor de CJ – ZJ > 0;
entonces se ha alcanzado la solución óptima. Mientras tanto, Para obtener el
resultado final del ejercicio, se observa que la tabla Simplex obteniendo los
siguientes resultados:
X2 = 48 Toneladas
X5 = o Toneladas
X3 = 96 Toneladas
Como el resto de las variables No aparecen en las basicas, entonces son
equivalentes a cero (0), siendo asi:
X1=0; X4=0; X6=0
Entonces, se procede a evaluar la funcion objetivo del ejercicio orignal
Max Z= 20X1+35x2+45x3
=20(0) + 35(48 ton) + 45(96 ton)
= 6.000 $
Finalmente, al resolver la ecuación se llega a la conclusión que los seis mil (6.000)
dólares ($), es la máxima utilidad que a empresa SEMATEL, CA, puede obtener si
estima producir 48 toneladas de productos B (teléfonos portátiles) y 96 toneladas
de productos del tipo C (teléfonos inalámbricos residenciales).
Referencias
Amaya, G. (2010). Toma de Decisiones Gerenciales. Métodos Cuantitativos para la Administración
(2da ed.). Bogota, Colombia: ECOE Ediciones.
Taha, H. (2004). Investigación de Operaciones: Aplicaciones y Algoritmos (4ta ed.). Ciudad de
Mexico: Thompson.
([Link] s.f.)
