Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Paso 1: Definimos las variables de holgura no negativas que transformen las desigualdades en
ecuaciones.
Paso 2: Construimos la tabla símplex.
Paso 3: Seleccionamos la variable de entrada con base en el indicador positivo más grande.
Paso 4: Calculamos las razones de los elementos de la última columna de la tabla a los elementos
de la columna de la variable de entrada. El cociente no negativo más pequeño determina la variable
de salida.
Paso 5: Efectuamos operaciones entre renglones de la tabla para transformar la columna
encabezada por la variable de entrada a la forma que la columna de la variable de salida tenía
antes. Esto debe realizarse sin alterar las columnas encabezadas por las otras variables básicas.
Paso 6: Repetimos los pasos 3, 4 y 5 hasta que ninguno de los indicadores sea positivo. El valor
máximo de la función objetivo estará dado entonces por el elemento inferior izquierdo de la tabla.
PASOS DEL MÉTODO SIMPLEX FORMA ALTERNATIVA
Paso 1: Realizar un cambio de variables y normalizar el signo de los términos independientes.
Paso2: Normalizar las restricciones. Definimos las variables de holgura no negativas que transformen las
desigualdades en ecuaciones.
Paso 3: Igualar la función objetivo a cero.
Paso 4: Construimos la tabla inicial del método símplex.
Paso 5: Seleccionamos la variable de entrada con base en el indicador más negativo de la función
objetivo.
Paso 6: Calculamos las razones de los elementos de la última columna de la tabla a los elementos de la
columna de la variable de entrada. El cociente no negativo más pequeño determina la variable de salida.
Paso 7: Determinamos el elemento pivote con la intersección de la columna pivote con la fila pivote.
Paso 8: Efectuamos operaciones entre renglones de la tabla para convertir en 1 el elemento pivote y en
cero los números que están por encima y debajo del elemento pivote.
Paso 9: Repetimos los pasos 5, 6, 7 y 8 hasta que ninguno de los indicadores sea positivo. El valor máximo
o mínimo de la función objetivo estará dado entonces por el elemento superior derecho de la tabla.
EJERCICIO
RESUELTO
Metodo Simplex
TOYCO utiliza tres operaciones para armar tres tipos de juguetes:
trenes, camiones y carros. Los tiempos diarios disponibles para las
tres operaciones son 430, 460 y 420 minutos, respectivamente, y
los ingresos por unidad de tren, camión y auto de juguete son de
$4, $3, y $5. Los tiempos de ensamble por tren en las tres opciones
son de 1, 3 y 1 minutos. Los tiempos correspondientes por camión son
de 2, 0 y 4 minutos y por auto son 1, 2 y 0 minutos, (un tiempo cero
indica que la operación no se utiliza). Determine la maximización en
los ingresos de la empresa.
Sean x₁ , x₂ y x₃ las cantidades diarias de unidades ensambladas de
trenes, camiones y autos, respectivamente, la información se
resume en la siguiente tabla:
Variables de Decisión: Restricciones: Modelo Algebraico:
x₁ = Tren R₁ = x₁ + 2x₂ + x₃ ≤ 430 MAX Z = 3x₁ + 2x₂ +
x₂ = Camión R₂ = 3x₁ + 0x₂ + 2x₃ ≤ 460 5x₃
x₃ = Auto R₃ = x₁ + 4x₂ + 0x₃ ≤ 420 S.A
x₁ + 2x₂ + x₃ ≤
430
Función Objetivo: 3x₁ + 0x₂ + 2x₃ ≤
Z= 460
Ingresos x₁ , x₂ , x₃ ≥
MAX Z = 3x₁ + 2x₂ + 0
5x₃
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
Z 1 -3 -2 -5 0 0 0 0
S₁ 0 1 2 1 1 0 0 430
Modelo Algebraico: S₂ 0 3 0 2 0 1 0 460
MAX Z = 3x₁ + 2x₂ + 5x₃ S₃ 0 1 4 0 0 0 1 420
S.A
x₁ + 2x₂ + x₃ ≤ 430
3x₁ + 0x₂ + 2x₃ ≤ 460
x₁ + 4x₂ + 0x₃ ≤ 420
x₁ , x₂ , x₃ ≥ 0
MAX Z - 3x₁ - 2x₂ - 5x₃ =0
x₁ + 2x₂ + x₃ + s₁ = 430
3x₁ + 0x₂ + 2x₃ + s₂ = 460 x₁
+ 4x₂ + 0x₃ + s₃ = 420
x₁ , x₂ , x₃ ≥ 0
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S₁ 0 1 2 1 1 0 0 430 430/1 = 430
F4 S₃ 0 1 4 0 0 0 1 420
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S₁ 0 1 2 1 1 0 0 430
F3 X₃ 0 3/2 0 1 0 1/2 0 230
F4 S₃ 0 1 4 0 0 0 1 420
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
5 (F3) + F1 Z 1 -3 -2 -5 0 0 0 0
-1 (F3) + F2 S₁ 0 1 2 1 1 0 0 430
F3 X₃ 0 3/2 0 1 0 1/2 0 230
F4 S₃ 0 1 4 0 0 0 1 420
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
F1 Z 1 9/2 -2 0 0 5/2 0 1150
F2 S₁ 0 -1/2 2 0 1 -1/2 0 200 200/2 = 100
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
F1 Z 1 4 0 0 0 2 0 1350
F2 X₂ 0 -1/2 2 0 1 -1/2 0 100
F3 X₃ 0 3/2 0 1 0 1/2 0 230
F4 S₃ 0 2 0 0 -2 1 1 20
Z X₁ X₂ X₃ S₁ S₂ S₃ Sol
F1 Z 1 4 0 0 0 2 0 1350
F2 X₂ 0 -1/2 2 0 1 -1/2 0 100
F3 X₃ 0 3/2 0 1 0 1/2 0 230
F4 S₃ 0 2 0 0 -2 1 1 20
X₁ → Tren =0
X₂ → Camión = 100 unidades diarias
X₃ → Auto = 230 unidades diarias
Z → Ingresos = $1,350.00
S₃ → Sobran 20 minutos en la operación
3
EJERCICIO
DE CLASE
Método Simplex
¡Muchas
gracias!