Metodo dual simplex
Enviado por angel_1222 • 20 de Mayo de 2022 • Prácticas o problemas • 328 Palabras (2 Páginas) • 39 Visitas
[pic 1]
MÉTODO DUAL [pic 2]
[pic 3]SIMPLEX
[pic 4] JO SÉ ANGEL MO RAL ES GO NZÁL EZ [pic 5]
[pic 6]F.O= MIN Z = 500X1 + 6 00X2
EXP UESTO P O R: AND RY BERISTAIN L AGUNES
PASO 1: IGUALAR LA
FUNCION OBJETIVO Y
[pic 7][pic 8]RESTRICCIONES A CERO
[pic 9]
NOTA: EL SIGNO DE LAS VARIABLES DE
HOLGURA DEPENDERÁ DE CADA
RESTRICCIÓN
[pic 10][pic 11]
[pic 12][pic 13]PASO 3: COLOCAR LAS VARIABLES
[pic 14]
PASO 4: SE BUSCA EN LA COLUMNA R EL ELEMENTO NEGATIVO QUE SEA MAYOR, ESA SERÁ LA FILA PIVOT, Y LOS NUMEROS DE X1 Y X2 PERTENECIENTES A LA FILA Z SE DIVIDIRÁN ENTRE LOS NÚMEROS
CORRESPONDIENTES DE LA FILA PIVOT, EL ELEMENTO PIVOT SERÁ EL NUMERO QUE SE ACERQUE MÁS AL
[pic 15]
[pic 16][pic 17]PASO 5: CONVERTIR EL PIVOTE A 1 DIVIDIENDOLO ENTRE SÍ (R3/-200), AFECTANDO AL
MISMO TIEMPO A TODA LA FILA (ABAJO SE MUESTRA EL PROCEDIMIENTO YA REALIZADO)
[pic 18]
PASO 6:CONVERTIR A 0 LOS VALORES QUE SE ENCUENTRAN ARRIBA Y DEBAJO DEL PIVOTE
[pic 19][pic 20]CON LAS FORMULAS (120(R3)+R1)=R1 , (-300(R3)+R4)=R4 AFECTANDO LA FILA DE ESTOS
NUMEROS ANTES MENCIONADOS. (ABAJO SE MUESTRA EL PROCEDIMIENTO YA REALIZADO
[pic 21]
PASO 7: UNA VEZ MÁS SE BUSCA EN LA COLUMNA R EL ELEMENTO NEGATIVO QUE SEA MAYOR, ESA
SERÁ LA FILA PIVOT, Y LOS NUMEROS DE X1 Y X2 PERTENECIENTES A LA FILA Z SE DIVIDIRÁN ENTRE
[pic 22][pic 23]LOS NÚMEROS CORRESPONDIENTES DE LA FILA PIVOT, EL ELEMENTO PIVOT SERÁ EL NUMERO QUE SE
[pic 24]
CONTINUACIÓN)
[pic 25][pic 26][pic 27]
PASO 9: NUEVAMENTE LOS VALORES ARRIBA Y DEBAJO DEL PIVOTE DEBEN CONVERTIRSE EN CERO UTILIZANDO LAS FORMULAS CORRESPONDIENTES (200 (R2)+R1=R1, -1/2(R2)+R3=R3, -100(R2)+R4=R4) A CONTINUACIÓN SE REALIZAN LAS OPERACIONES ANTERIORMENTE MENCIONADAS |
[pic 28][pic 29]RESULTADO
[pic 30]
...