Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIN:
En los siguientes ejercicios se muestra la manera de resolver problemas a travs del mtodo de smplex, empleando una funcin objetivo y ciertas restricciones que maneja dicha funcin.
DESARROLLO:
Ejemplo #1: Funcin Objetivo: Restricciones: s.a. 2x1 + 2x2 8 x1 + 2x2 6 x1 , x2 0 1.- Convertir funcin objetivo a un sistema de ecuaciones. Z - 10x1 - 16x2 = 0 2.- Agregar variables de holgura a las restricciones. 2x1 + 2x2 + S1 = 8 x1 + 2x2 + S2 = 6 3.- Convertir a matrices las ecuaciones. Zmax = 10x1 + 16x2
Z 1 0 0
Daniela Ontiveros Monreal
X1 -10 2 1
X2 -16 2 2
S1 0 1 0
S2 0 0 1
R 0 8 6
20-01-2014
Z 1 0 0
X1 -10 2 1
X2 -16 2 2
S1 0 1 0
S2 0 0 1
R 0 8 6
Z
16R3 + R1 -2R3 + R2
X1 -2 1 0.5
X2 0 0 1
S1 0 1 0
S2 0 -1 0.5
R 48 2 3
1 0 0
Z
2R2 + R1 -0.5R2 + R2
X1 0 1 0
X2 0 0 1
S1 2 1 -0.5
S2 6 -1 1
R 52 2 2
1 0 0
20-01-2014
5.- Comprobacin. Z = 52 X1 = 2 X2 = 2
Ejemplo #2: Funcin Objetivo: Restricciones: s.a. 6x1 + 3x2 440 x1 + 4x2 200 2x1 + x2 100 x1 , x2 0 1.- Convertir funcin objetivo a un sistema de ecuaciones. Z - 15x1 - 42x2 = 0 2.- Agregar variables de holgura a las restricciones. 6x1 + 3x2 + S1 = 440 x1 + 4x2 + S2 = 200 2x1 + x2 + S3 = 100 Zmax = 15x1 + 42x2
20-01-2014
Z 1 0 0 0
X1 -15 6 1 2
X2 -42 3 4 1
S1 0 1 0 0
S2 0 0 1 0
S3 0 0 0 1
Z 1 0 0 0
X1 -15 6 1 2
X2 -42 3 4 1
S1 0 1 0 0
S2 0 0 1 0
S3 0 0 0 1
Z
42R3 + R1 -3R3 + R2
X2 0 0 1
S1 0 1 0
S3 0 0 0
R 2,100 290 50
20-01-2014
1 0 0
-1R3 + R4
0 Z
1.75 X1 0 0 0 1
0 X2 0 0 1 0
0 S1 0 1 0 0
1 S3
50 R
42R3 + R1 -3R3 + R2
1 0 0
-1R3 + R4
5.- Comprobacin. Z = 2,228.565 Zmax = 15x1 + 42x2 Zmax = 10(28.57) + 16(42.85) Zmax = 428.55 + 1799.7 Zmax = 2228.25 2228.25 = 2228.25 X1 = 28.57 X2 = 42.85
1.- Convertir funcin objetivo a un sistema de ecuaciones. Z - 30x1 - 10x2 = 0 2.- Agregar variables de holgura a las restricciones. 10x1 + 5x2 + S1 = 56 4x1 + x2 + S2 = 25 3.- Convertir a matrices las ecuaciones.
Z 1 0 0
X1 -30 10 4
X2 -10 5 1
S1 0 1 0
S2 0 0 1
R 0 56 25
Z 1 0 0
X1 -30 10 4
X2 -10 5 1
S1 0 1 0
S2 0 0 1
R 0 56 25
20-01-2014
Z
30R2 + R1
X1 0 1 0
X2 5 0.5 -1
S1 3 0.1 -0.4
S2 0 -0 1
1 0
-4R2 + R3
El resultado arroja un nmero negativo en la segunda variable de decisin, por lo tanto, aqu se detienen las iteraciones, X2 tendr un valor de 0 y se procede a la comprobacin.
5.- Comprobacin. Z =168 Zmax = 30x1 + 10x2 Zmax = 30(5.6) + 10(0) Zmax = 168 168 = 168 X1 =5.6 X2 =0
CONCLUSIN:
En este mtodo smplex aprend a obtener los valores de las variables de decisin para poder obtener el resultado de la funcin objetivo a travs de matrices, realizado un proceso de resolucin por medio del mtodo matemtico Gauss-Jordan. Anterior a este mtodo a travs de Programacin Lineal aprend a obtener la funcin objetivo y las restricciones aplicadas en estos ejercicios.
20-01-2014