RESOLUCIÓN DE PROBLEMAS DE PROGRAMACION LINEAL POR EL

MÉTODO SIMPLEX

El método simplex es un proceso repetitivo numérico que permite llegar a una

solución óptima partiendo de un punto extremo conocido, es decir, partiendo de una
solución básica.

Para realizar el método simplex se debe tener en cuenta 3 requisitos

CONDICIONES PARA LAS RESTRICCIONES

Para transformar las restricciones estándar a la forma canónica se aplicará las

siguientes condiciones:

≤ + Variable de Holgura
(Sj)

≥ - Variable de Holgura
(Sj)
+ Variable Artificial
(Mj)

= + Variable Artificial
Mj
EJERCICIO DE APLICACIÓN

Problema:

Un taller fabrica dos tipos de muebles A y B, dispone de un taller de torneado el

mismo que puede procesar 25 unidades por hora de A o 40 unidades por hora de
B, siendo el costo por hora de $20. El taller de rectificación puede procesar 25
unidades por hora de A o 35 unidades por hora de B y su costo es de $14; el taller
de pintura puede atender a 35 unidades por hora de A o 25 unidades por hora de B
y su costo es de $17,50. El precio de venta de A es de $5 y el de B es de $4.

FORMA ESTÁNDAR

• Función objetivo: FO = Zmax = 3,2x1 + 2,4x2

utilidad
Sujeto a:

x1 x2 8x1 +5x2 Corresponde a la capacidad de

1. + ≤1 ≤1 𝟖𝐱 𝟏 + 𝟓𝐱 𝟐 ≤ 𝟐𝟎𝟎 producción del taller de torneado
25 40 200

x1 x2 5x1 +4x2
2. + ≤1 ≤1 𝟓𝐱 𝟏 + 𝟒𝐱 𝟐 ≤ 𝟏𝟒𝟎 Capacidad de producción del taller
28 35 140 de rectificación

x1 x2 5x1 +7x2
3. + ≤1 ≤1 𝟓𝐱 𝟏 + 𝟕𝐱 𝟐 ≤ 𝟏𝟕𝟓 Corresponde a la capacidad de
35 25 175 producción del taller de pintura

4. La cuarta restricción será la no

negatividad
A continuación, se convertirá la función objetivo y las restricciones a su forma
canónica.

Como podemos observas las restricciones tienen el signo menos o igual por lo tanto
debemos aumentar variables de holgura positiva, entonces las restricciones
quedaran de la siguiente manera:

Por último, la función objetivo será igual a una zeta más de 3,2x 1 + 2,4x2 mas las
variables de holgura s1, s2, s3 siempre el coeficiente en las restricciones con variable
de holgura será 1, mientras que en la función objetivo el coeficiente va ser 0.
Para la solución del ejercicio debemos elaborar una tabla que va constar de los
siguientes elementos:
Una vez llenada la tabla debemos encontrar la columna pilovt, para ello escogemos
de la fila del criterio simplex el valor diferente de cero que se acerque más a menos
infinito este corresponde a la columna X1 y esta columna nos ayuda a encontrar
nuestra fila pilovt y será la columna que entre en la siguiente tabla.
Como el número pilovt es 8 se debe utilizar un artificio matemático que permita su
transformación, para llenar la nueva tabla:
Como aún tenemos valores negativos, debemos buscar nuestra nueva columna
pilovt con el mismo procedimiento
Como el número pilvot es otra vez diferente de uno aplicamos artificios matemáticos
para transformarlo y obtendremos lo siguiente:
Si observamos todos los términos del criterio simplex se han hecho positivos o 0 por
lo tanto esta tabla arroja nuestros resultados finales: