Documentos de Académico
Documentos de Profesional
Documentos de Cultura
4 Metodo Simplex
4 Metodo Simplex
• Como estas tres variables básicas son no negativas, esta solución básica (0,
6, 4, 0, 6) sin duda es una solución BF.
EL MÉTODO SÍMPLEX EN FORMA TABULAR
• La forma algebraica del método símplex puede ser la mejor para
entender la lógica que fundamenta el algoritmo, pero la forma tabular
del método símplex es la mejor forma de resolución. En esta tabla se
registra sólo la información esencial:
1) los coeficientes de las variables
2) las constantes del lado derecho de las ecuaciones
3) la variable básica que aparece en cada ecuación.
• La variable básica que aparece en cada ecuación se muestra en
negritas en la columna de la izquierda y en la primera columna de la
tabla símplex de la derecha.
EL MÉTODO SÍMPLEX EN FORMA TABULAR
• Paso 1: Se determina la variable básica entrante con la selección de la variable
con el coeficiente negativo que tiene el mayor valor absoluto es decir, el
coeficiente “más negativo” de la ecuación (0), llamada columna pivote.
• Paso 2: Se determina la variable básica que sale con la prueba del cociente
mínimo
renglón pivote
EL MÉTODO SÍMPLEX EN FORMA TABULAR
• Paso 3. El numero dentro de Paso 3: Se despeja la nueva soluciónLLEVARLO BF A
mediante operaciones elementales con renglones para construir una0,
Estos valores debe ser 0, multiplicar por 5, 0 MULTIPLICAR
Y -2 al reglón pivot
nueva tabla símplex. En este caso se debe dividir el reglón pivote
COLUMNA
PIVOTE 0 1 0 1/2 0 6 POR 5
entre 2. 0 5 0 5/2 0 30 SUMAR Z
1. Divida el renglón pivote
Z entre-3el número
-5 pivote.
0 Use0este nuevo
0 renglón
0 LLEVARLO
CON PIVOTEA
pivote en los pasos 2 y 3. -3 0 0 5/2 0 30 0,
2. En los renglonesCOLUMNA
(incluso el renglón 0) que tienen un coeficiente negativoMULTIPLICAR
en
la columna pivote, sePIVOTE
suma a este0 renglón
1 el producto
0 1/2
del valor0 absoluto
6 de POR -2
0
este coeficiente por el nuevo renglón -2
pivote. 0 -1 0 -12 SUMAR Z
X5 3 2 0 0 1 18 CON PIVOTE
3. En el caso de los renglones que tienen un coeficiente positivo en la columna Dividido
3 0 0 -1 1 6 entre 2
pivote, se les resta el producto de este coefi ciente por el nuevo renglón pivote.
EL MÉTODO SÍMPLEX EN FORMA TABULAR
• En la nueva tabla, buscar en la Función objetivo si existen aún
valores negativos, de ser así volver a repetir los pasos anteriores.
EL MÉTODO SÍMPLEX EN FORMA TABULAR
• Entonces ahora el conjunto de tablas símplex completo. La nueva
solución BF es (2, 6, 2, 0, 0), con Z = 36. Al hacer la prueba de
optimalidad se encuentra que la solución es óptima porque no hay
coeficientes negativos en el renglón 0, de manera que el algoritmo
termina.
• En consecuencia, la solución óptima del problema de la Wyndor Glass
Co. (antes de introducir variables de holgura) es x1 = 2, x2 = 6.
• Se observa que la forma algebraica es mejor para entender la lógica
que fundamenta el método símplex, pero la forma tabular organiza el
trabajo de manera más conveniente y compacta. En general, de ahora
en adelantese usará la forma tabular.
Problema
• Un taller fabrica 2 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 jora de B y sus 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 sus costo es de $17.50.
• El precio de venta de A es $5 y el de B es de $4 ¿Cuantas unidades de
A y B deben producirse para obtener la máxima ganancia?
Torneado Rectificado Pintado Costo
total
Costo Costo Costo Precio de unitario
Muebles unidades hora unidades hora unidades hora venta Utilidad
25 ó 20 28 ó 14 35 ó 15.50
A 1/25 0.80 1/28 0.50 1/35 0.50 5 1.80 3.2
40 20 35 14 25 15.50
B 1/40 0.50 1/35 0.40 1/25 0.70 4 1.60 2.4