Scribd
Cargar
274 vistas13 páginas

Ejercicios Metodo Simplex, Minimizar y Maximizar-Grupo 9

El documento presenta dos ejercicios de programación lineal resueltos mediante el método simplex. El primer ejercicio maximiza una función objetivo con tres variables de decisión sujetas a dos restricciones de igualdad. La solución óptima es x1 = 14/3, x2 = 2/3, x3 = 0. El segundo ejercicio maximiza una función objetivo con tres variables sujetas a dos restricciones, una de igualdad y otra de desigualdad. Tras varias iteraciones, la solución óptima es x1 = 0, x2 = 1, x

Cargado por

Jhimy J Barrientos
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 DOCX, PDF, TXT o lee en línea desde Scribd
274 vistas13 páginas

Ejercicios Metodo Simplex, Minimizar y Maximizar-Grupo 9

El documento presenta dos ejercicios de programación lineal resueltos mediante el método simplex. El primer ejercicio maximiza una función objetivo con tres variables de decisión sujetas a dos restricciones de igualdad. La solución óptima es x1 = 14/3, x2 = 2/3, x3 = 0. El segundo ejercicio maximiza una función objetivo con tres variables sujetas a dos restricciones, una de igualdad y otra de desigualdad. Tras varias iteraciones, la solución óptima es x1 = 0, x2 = 1, x

Cargado por

Jhimy J Barrientos
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 DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 13

FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

“METODO SIMPLEX CON RESTRICCIÓN DE IGUALDAD”

AUTORES:

Barrientos Flores, Jhimy J


Boñon Moron, María del Carmen Jimena
Depaz Vargas, Kevin Raúl
Gutiérrez Rodríguez Lourdes Thalía
Tejada Pizán, Juan Rodrigo
Vilcherres Castillo, Marcia

DOCENTE
CALERO SALDAÑA, RAUL ANGEL

CICLO

2020
EJERCICIO 1.

Resolver aplicando método simplex los siguientes modelos de PL:

Maximizar Z=4 x 1+ x 2+2 x 3

Sujeto a:

2 x 1+ x 2+3 x 3≤ 10
x 1−x 2+ x 3=4
x1, x2, x3≥0

FORMA ESTANDAR:

Max Z=4 x 1+ x 2+2 x 3+0 S 1−Ma1


Sujeto a:

2 x 1+ x 2+3 x 3+1 S 1+0 a 1=10


x 1−x 2+ x 3+ 0 S 1+1 a 1=4
x 1 ≥ 0 ; x 2 ≥0 ; x 3≥ 0 ; S 1≥ 0 ; a 1 ≥0

ITERACION 0:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 2 1 3 1 0 10
-M a1 1 -1 1 0 1 4
Zj -M M -M 0 -M -4M
Cj-Zj 4+M 1-M 2+M 0 0 Cj-Zj≤0
ITERACION 0:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 2 1 3 1 0 10 10/2=5
-M a1 1 -1 1 0 1 4 4/1=4
Zj -M M -M 0 -M -4M
Cj-Zj 4+M 1-M 2+M 0 0 Cj-Zj≤0
FILA
PIVOTE

COLUMNA
PIVOTE

ITERACION 0:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 2 1 3 1 0 10 -2*F2+F1
-M a1 1 -1 1 0 1 4
Zj -M M -M 0 -M -4M
Cj-Zj 4+M 1-M 2+M 0 0 Cj-Zj≤0

ITERACION 1:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 0 3 1 1 -2 2 -2*F2+F1
4 X1 1 -1 1 0 1 4
Zj 4 -4 4 0 4 16
Cj-Zj 0 5 -2 0 -M-4 Cj-Zj≤0
ITERACION 2: FILA
PIVOTE
CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 0 3 1 1 -2 2 2/3=2/3
4 X1 1 -1 1 0 1 4 4/-1=-4
Cj 4 -4 4 0 0 4
Cj-Zj 0 5 -2 0 -M-4 Cj-Zj≤0

COLUMNA
PIVOTE

ITERACION 2:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 0 3 1 1 -2 2 F1*1/3
4 X1 1 -1 1 0 1 4 1/3*F1+F2
Cj 4 -4 4 0 0 4
Cj-Zj 0 5 -2 0 -M-4 Cj-Zj≤0

ITERACION 2:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
1 X2 0 1 1/3 1/3 -2/3 2/3
4 X1 1 0 4/3 1/3 1/3 14/3
Cj 4 4 5/3 5/3 2/3 58/3
Cj-Zj 0 -3 1/3 -5/3 -M-/2/3 Cj-Zj≤0

INTERPRETACIÓN:
Ya que todos los Cj – Zj ≤ 0 entonces la tabla es óptima. La solución es: x1 = 14/3, x2=
2/3 , x3= 0 y el valor de Z=58/3
EJERCICIO 2:

FORMA CANONICA

Maximizar Z = 3X1 + 2X2 + X3

s.a

4X1 + 5X2 + X3 ≤ 41

2X1 ≤ 10

4X1 + 3X2 = 38

x1,x2,x3 ≥0

FORMA ESTANDAR

Maximizar Z = 3X1 + 2X2 + X3+0S1+0S2 -Ma1

Sujeto a:

4X1 + 5 X2 + 1 X3 + 1s1 + 0s2 + 0 a2 = 41

2X1 + 0X2 + 0 X3 + 0 s1 + 1 s2 + 0a2 = 10

4X1 + 3X2 + 0X3 + 0s1 + 0 s2 + 1a2 = 38

X1  0, X2  0, X3  0, s1  0, s2  0, a2  0

ITERACION 0:

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
0 S1 4 5 1 1 0 0 41
0 S2 2 0 0 0 1 0 10
-M A1 4 3 0 0 0 1 38
ZJ -4M -3M 0 0 0 -M -38M
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0

Columna
pivote
ELEMENTO PIVOTE

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
0 S1 4 5 1 1 0 0 41 41/4=10.25
0 S2 2 0 0 0 1 0 10 10/2=5
-M A1 4 3 0 0 0 1 38 38/4=9.5
ZJ -4M -3M 0 0 0 -M -38M
Fila
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0
pivote

Convertirlo en 1

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F2*-2+F1
F1 0 S1 4 5 1 1 0 0 41
F2 0 S2 2 0 0 0 1 0 10 F2*1/2
F3 -M A1 4 3 0 0 0 1 38 F2*-2+F3
ZJ -4M -3M 0 0 0 -M -38M
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21
F2 0 S2 1 0 0 0 1/2 0 5
F3 -M A1 0 3 0 0 -2 1 18
ZJ -4M -3M 0 0 0 -M -38M
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 3 0 0 -2 1 18
ZJ 3 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 0 2+3M 1 0 -3/2-2M 0 Cj-Zj≤0
ITERACION 1:

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21 21/5=4.2
F2 3 X1 1 0 0 0 1/2 0 5 5/0=IND
F3 -M A1 0 3 0 0 -2 1 18 18/3=6
ZJ 0 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 3 2+3M 1 0 -3/2-2M 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21 F1*1/5

F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 3 0 0 -2 1 18 F1/-5/3+F3
ZJ 0 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 3 2+3M 1 0 -3/2-2M 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 1 1/5 1/5 -2/5 0 21/5
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 0 -3/5 -3/5 -4/5 1 27/5
ZJ 0 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 3 2+3M 1 0 -3/2+2M 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 2 X2 0 1 1/5 1/5 -2/5 0 21/5
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 0 -3/5 -3/5 -4/5 1 27/5
ZJ 3 2 2/5+3/5M 2/5+3/5M 7/10+4/5M -M 117/5-27/5M
CJ-ZJ 0 0 3/5-3/5M -2/5-3/5M -7/10-4/5M 0 Cj-Zj≤0
ITERACION 2:

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 2 X2 0 1 1/5 1/5 -2/5 0 21/5
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 0 -3/5 -3/5 -4/5 1 27/5
ZJ 3 2 2/5+3/5M 2/5+3/5M 7/10+4/5M -M 117/5-27/5M
CJ-ZJ 0 0 3/5-3/5M -2/5-3/5M -7/10-4/5M 0 Cj-Zj≤0
INTERPRETACIÓN:
Ya que todos los Cj – Zj ≤ 0 entonces la tabla es óptima. La solución es: x1 = 5, x2= 21/5,
y el valor de Z=117/5-27/5M
EJERCICIO 03:

 FORMA CANONICA:

Función objetivo:

Min. Z= x -y -3z

Restricciones:

R1 :x + 2y + 1z = 4

R2 :y + z =1

R3 :x + y ≤ 6

No negatividad:

x , y , z≥0

MODELO DE PROGRAMACIÓN LINEAL DE FORMA ESTANDAR:

Max. Z= x - 1y -3z + 0S1 + Ma1 + Ma2

Sujeto a:

x + 2y + 1z + 0S1 + 1a1 + 0a2 = 4

0x + y + z + 0S1 + 0a1 + 1a2 = 1

x + y + 0z + 1S1 + 0a1 + 0a2 = 6

x ≥ 0 , y ≥0 , S 1≥ 0 , S 2≥ 0 , S 3 ≥ 0
METODO SIMPLEX

ITERACIÓN 0

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 2 1 0 1 0 4 4/1=4
+M a2 0 1 1 0 0 1 1 1/1=1
0 S1 1 1 0 1 0 1 6 6/1=6
Zj M 3M 2M 0 0 0 0
Cj - Zj 1-M -1-3M -3-2M 0 0 Cj – Zj
≥0

COLUMNA
PIVOTE

ITERACIÓN 0

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 2 1 0 1 0 4 -2F2+F1
+M a2 0 1 1 0 0 1 1
0 S1 1 1 0 1 0 1 6 -1F2+F3
Zj M 3M 2M 0 0 0 0
Cj - Zj 1-M -1-3M -3-2M 0 0 Cj – Zj
≥0

COLUMNA
PIVOTE

ITERACIÓN 1

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 0 -1 0 1 -2 2 -2F2+F1
-1 y 0 1 1 0 0 1 1
0 S1 1 0 -1 1 0 -1 5 -1F2+F3
Zj M -1 -1-1M 0 1M -1-2M -1+2M
Cj - Zj 1-M 0 -2+1M 0 0 1+3M Cj – Zj ≥0

ITERACIÓN 1

Cj 1 -1 -3 0 + +M
M
CB VB x y z S a1 a2 B
1
+M a1 1 0 -1 0 1 -2 2 2/1=2
-1 y 0 1 1 0 0 1 1 0/1=0
0 S1 1 0 -1 1 0 -1 5 5/1=5
Zj M -1 -1-1M 0 1M -1-2M -1+2M
Cj - Zj 1-M 0 -2+1M 0 0 1+3M Cj – Zj ≥0

COLUMNA
PIVOTE

ITERACIÓN 1

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 0 -1 0 1 -2 2
-1 y 0 1 1 0 0 1 1
0 S1 1 0 -1 1 0 -1 5 -1F1+F3
Zj M -1 -1-1M 0 1M -1-2M -1+2M
Cj - Zj 1-M 0 -2+1M 0 0 1+3M Cj – Zj ≥0

COLUMNA
PIVOTE

ITERACIÓN 2

Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 0 -1 0 1 -2 2
-1 y 0 1 1 0 0 1 1
0 S1 0 0 0 1 -1 1 3 -1F1+F3
Zj 1 -1 -2 0 1 -3 2
Cj - Zj 0 0 -1 0 -1+M 3+1M Cj – Zj ≥0

ITERACIÓN 2
COLUMNA
PIVOTE
Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 0 -1 0 1 -2 2 2/-1=-2
-1 y 0 1 1 0 0 1 1 1/1=1
0 S1 0 0 0 1 -1 1 3 3/0=no existe
Zj 1 -1 -2 0 1 -3 2
Cj - Zj 0 0 -1 0 -1+M 3+1M Cj – Zj ≥0

COLUMNA
PIVOTE

ITERACIÓN 2

Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 0 -1 0 1 -2 2 F1+F2
-1 y 0 1 1 0 0 1 1
0 S1 0 0 0 1 -1 1 3
Zj 1 -1 -2 0 1 -3 2
Cj - Zj 0 0 -1 0 -1+M 3+1M Cj – Zj ≥0

COLUMNA
PIVOTE
ITERACIÓN 3

Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 1 0 0 1 -1 3 F1+F2
-3 Z 0 1 1 0 0 1 1
0 S1 0 0 0 1 -1 1 3
Zj 1 -2 -3 0 1 -4 0
Cj - Zj 0 1 0 0 -1+M 4+1M Cj – Zj ≥0

INTERPRETACIÓN:

Ya que todos los Cj – Zj ≥ 0 entonces la tabla es óptima. La solución es: x = 3, y= 0, z = 1


y S1=3, y el valor de Z = 0

También podría gustarte