Scribd
Cargar
67 vistas3 páginas

Aplicación del Método Simplex

Este documento presenta un ejemplo ilustrativo del método de Simplex para resolver un problema de programación lineal de maximización. El problema consiste en maximizar una función objetivo sujeta a tres restricciones. El método implica convertir el problema a forma estándar, determinar la solución básica inicial y construir una tabla Simplex. Luego, se realizan iteraciones donde se selecciona una variable no básica para entrar a la base y una variable básica para salir, hasta alcanzar la solución óptima. Finalmente, se obtienen los valores ó

Cargado por

Fundación Payaso con Bata, Payasos Humanitarios
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
67 vistas3 páginas

Aplicación del Método Simplex

Este documento presenta un ejemplo ilustrativo del método de Simplex para resolver un problema de programación lineal de maximización. El problema consiste en maximizar una función objetivo sujeta a tres restricciones. El método implica convertir el problema a forma estándar, determinar la solución básica inicial y construir una tabla Simplex. Luego, se realizan iteraciones donde se selecciona una variable no básica para entrar a la base y una variable básica para salir, hasta alcanzar la solución óptima. Finalmente, se obtienen los valores ó

Cargado por

Fundación Payaso con Bata, Payasos Humanitarios
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Investigación de Operaciones

UAH/ Prf: Betty Mendoza

Método Simplex / Aplicaciones


Ejemplo Ilustrativo

Maximizar z = 3x1 + 2x2


Sujeto a: x1 + 2x2 ≤5
x1 + x2 - x3 ≤2
7x1 + 3x2 − 5x3 ≤20
x1 , x2 .x3 ≥0

Paso 1.​ Pasar el problema a la forma estándar, convirtiendo a igualdades las desigualdades sumando una
variable de holgura (S) a cada restricción
Forma Estándar​:
Función Objetivo Z − 3x1 − 2x2 = 0
x1 + 2x2 + S 1 = 5
x1 + x2 - x3 + S 2 = 2
7x1 + 3x2 − 5x3 + S 3 = 20
x1 , x2 .x3 , S 1 , S 2 , S 3 ≥0

n= número de incógnitas =5 ( x1 , x2 .x3 , S 1 , S 2 , S 3 ) m= número de restricciones =3


Variables no básicas (VNB​)= n-m, 5-3=2 ( x1 , x2 ) se igualan a cero para obtener la solución básica inicial
de partida para comenzar el proceso de iteración, recuerde que por teoría el método Simplex es un
método iterativo

x1 = 0, x2 = 0 ​SBI (solución básica inicial​) sustituyendo en cada restricción se obtiene:

S 1 = 5 ; S 2 = 2 ; S 3 = 20
Paso 2
Se construye la tabla simplex, (tabla inicial)

VB Z X1 X2 X3 S1 S2 S3 Solución
Z 1 -3 -2 0 0 0 0 0 razón
S1 0 1 2 0 1 0 0 5
S2 0 1 1 -1 0 1 0 2
S3 0 7 3 -5 0 0 0 20

La fila amarilla​ esta formada por los coeficientes de cada variable en la función objetivo
Las filas en azul​ son los coeficientes de las restricciones
Las columnas en rojo​ , son los términos a la derecha de cada restricción
Nota:​ para comenzar a iterar una variable no básica debe entrar a la base y una variable básica debe salir
de la base
Como se esta maximizando se aplican los criterios de optimidad y de factibilidad correspondientes para el
caso
El criterio de optimidad.​ La variable que entra es la variable no básica con el coeficiente más negativo en la
fila 0 .​En este caso X1=-3 es la variable que entra a la base
El criterio de factibilidad, ​indica que la variable que sale es aquella que tiene la razón más pequeña ( con
denominador positivo)
VE

VB Z X1 X2 X3 S1 S2 S3 Solución
Z 1 -3 -2 0 0 0 0 0 razón
S1 0 1 2 0 1 0 0 5 5/1=5
S2 0 1 1 -1 0 1 0 2 2/1=2
S3 0 7 3 -5 0 0 0 20 20/7=4

variable que
sale VS=S2
Razón más pequeña

Elemento pivote EP=1


Se deben hacer operaciones entre filas para hacer ceros todos los elementos que están por arriba y por
debajo del elemento pivote
Tabla 1

VB Z X1 X2 X3 S1 S2 S3 Solución
F0=F0+3F2 Z 1 0 1 -3 0 3 0 6 razón
F1=F1+f2 S1 0 0 1 1 1 -1 0 3 3/1=3
F2 X1 0 1 1 -1 0 1 0 2 Na
F3=F3-7f2 S3 0 0 -4 2 0 -7 0 6 6/2=3

Resultados Tabla 1​ ( Iteración 1) =VE: x3 VS=S1 EP=1 Z=6 FP( fila pivote)=F1

F0=( -3 -2 0 0 0 0 0) + 3(1 1 -1 0 1 0 2)= ( -3 -2 0 0 0 0 0) +(3 3 -3 0 3 0 2)=(​0 1 -3 0 3 0 6)


F1=(1 2 0 1 0 0 5) -( 1 1 -1 -1 0 1 0 2 ) = (​0 1 1 1 - 1 0 3 )
F3=(7 3 -5 0 0 0 20) -7(1 1 -1 0 1 0 2) = (=(7 3 -5 0 0 0 20)- (7 7 -7 0 7 0 14​)=( 0 -4 2 0 -7 0 6)

Tabla Final o Tabla óptima


VB Z X1 X2 X3 S1 S2 S3 Solución
F0=F0+3F1 Z 1 0 4 0 3 0 0 15 razón
F1 X3 0 0 1 1 1 -1 0 3 3/1=3
F2= F2+f1 X1 0 1 3 0 1 0 0 5 Na
F3=F3 -2F1 S3 0 0 -6 0 -2 -5 0 0 6/2=3

Las iteraciones se detienen cuando todos los coeficientes de la fila cero son positivos, esta condición es
válida solo si el problema es de maximización
Resultados Tabla final
Z= 15 X3=3 X1=5 S3=0 (se obtienen de la columna solución)

También podría gustarte