Actividad 4- Metodo Simplex

Presentado por

Wendy Johana Garces Arias

ID: 1002391674

Docente:
Francisco Sierra

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CORPORACIÓN UNIVERSITARÍA IBEROAMERICANA
2024
x

TRATIVAS
OAMERICANA
1. Resuelva el siguiente problema de programación lineal utilizando el método simpl
Maximizar: Z = 120X1 + 100X

Sujeto a

2X1 + 2X2 ≤ 8

5X1 + 3X2 ≤ 15

Tabla 1. Metodo simplex - Matriz inicial

Z X1 X2 S1 S2 Total
OBJ 1 -120 -100 0 0 0
R1 0 2 2 1 0 8
R3 0 5 3 0 1 15

Tabla 2. Interacion 1
X1 X2 S1 S2 Total
OBJ 0 -28 0 24 360
R1 0 4/5 1 - 2/5 2 2.50
R2 1 3/5 0 1/5 3 5
ilizando el método simplex: Función Objetivo
mizar: Z = 120X1 + 100X2 Maximizar: Z = 120X1 + 100X2 + 0S1 + 0S2

Sujeto a:
2X1 + 2X2 + 1S1 + 0S2 = 8
2X1 + 2X2 ≤ 8
5X1 + 3X2 + 0S1 + 1S2 = 15

X1, X2, S1, S2 ≥ 0

l TABLA 3- Interacion Final

Z X1 X2 S1 S2
Z 1 0 0 35 10
4 X1 0 0 1 1 1/4 - 1/2
3 X2 0 1 0 - 3/4 1/2

La solución óptima es Z = 430 X1=2,5, X2=1,5

Total
430
2.50
1.50
 2. Resuelva el siguiente problema de programación lineal utilizando el método
simplex:Maximizar: Z = 8X1 + 9X2 + 5X3 Sujeto a:
1X1 + 1X2 + 2X3 ≤ 2

2X1 + 3X2 + 4X3 ≤ 3

6X1 + 6X2 + 2X3 ≤ 8 X1, X2, X3 ≥ 0

Tabla 1. Metodo simplex - Matriz inicial

Z Z X1 X2 X3 S1 S2 S3
OBJ 1 -8 -9 -5 0 0 0
R1 0 1 1 2 1 0 0
R2 0 2 3 4 0 1 0
R3 0 6 6 2 0 0 1

Tabla 2. Interacion 1
X1 X2 X3 S1 S2 S3
OBJ -2 0 7 0 3 0
R1 1/3 0 2/3 1 - 1/3 0
R2 2/3 1 1 1/3 0 1/3 0
R3 2 0 -6 0 -2 1
ilizando el método Función Objetivo
Maximizar: Z = 8X1 + 9X2 + 5X3 + 0S1 +
0S2 + 0S3

Sujeto a:
1X1 + 1X2 + 2X3 + 1S1 + 0S2 + 0S3 = 2

2X1 + 3X2 + 4X3 + 0S1 + 1S2 + 0S3 = 3

6X1 + 6X2 + 2X3 + 0S1 + 0S2 + 1S3 = 8

X1, X2, X3, S1, S2, S3 ≥ 0

l TABLA 3- Interacion Final

Total Z X1 X2 X3
0 Z 1 0 0 1
2 2 X1 0 0 0 1 2/3
3 1 X2 0 0 1 3 1/3
8 1.333333 X3 0 1 0 -3

La solución óptima es Z = 11 X1=1, X2=0,33333, X3=0

Total
9
1 3
1 1.5
2 1
Interacion Final
S1 S2 S3 Total
0 1 1 11
1 0 - 1/6 1
0 1 - 1/3 0.33333
0 -1 1/2 0
3. Resuelva el siguiente problema de programación lineal utilizando el mét
simplex:Maximizar: Z = 2X1 + 3X2 + 1X3 + 1X4 Sujeto a:
Sujeto a:
1X1 - 1X2 - 1X3 + 0X4 ≤ 2

-2X1 + 5X2 - 3X3 - 3X4 ≤ 10

2X1 - 5X2 + 0X3 + 3X4 ≤ 5

X1, X2, X3, X4 ≥ 0

Tabla 1. Metodo simplex - Matriz inicial

Z Z X1 X2 X3 X4
OBJ 1 -2 -3 -1 -1
R1 0 1 -1 -1 0
R2 0 -2 5 -3 -3
R4 0 2 -5 0 3

Tabla 2. Interacion 1
Z Z X1 X2 X3 X4
OBJ 1 -3.2 0 -2.8 -2.8
R1 0 0.6 0 -1.6 -0.6
R2 0 -0.4 1 -0.6 -0.6
R3 0 0 0 -3 0

Tabla 3.Interaccion 2
Z Z X1 X2 X3 X4
OBJ 1 0 0 -11.3333 -6
R1 0 1 0 -2.66667 -1
R2 0 0 1 -1.66667 -1
R3 0 0 0 -3 0
n lineal utilizando el método
Sujeto a: Función Objetivo
Maximizar: Z = 2X1 + 3X2 + 1X3 + 1X4 + 0

Sujeto a:
1X1 - 1X2 - 1X3 + 0X4 + 1S1 + 0S2 +

-2X1 + 5X2 - 3X3 - 3X4 + 0S1 + 1S2 +

2X1 - 5X2 + 0X3 + 3X4 + 0S1 + 0S2 +

X1, X2, X3, X4, S1, S2, S3 ≥ 0

plex - Matriz inicial

S1 S2 S3 Total
0 0 0 0
El problema presenta una solución sin límites.
1 0 0 2 -2 sea incluida en el conjunto de variables bás
0 1 0 10 2 existente puede ser eliminada d

0 0 1 5 -1

eracion 1
S1 S2 S3 Total
0 0.6 0 6
1 0.2 0 4 6.666667
0 0.2 0 2 -5
0 1 1 15 #DIV/0!

eraccion 2
S1 S2 S3 Total
5.333333 1.666667 0 27.33333
1.666667 0.333333 0 6.666667 -2.5
0.666667 0.333333 0 4.666667 -2.8
0 1 1 15 -5
Función Objetivo
+ 3X2 + 1X3 + 1X4 + 0S1 + 0S2 + 0S3

Sujeto a:
X3 + 0X4 + 1S1 + 0S2 + 0S3 = 2

X3 - 3X4 + 0S1 + 1S2 + 0S3 = 10

X3 + 3X4 + 0S1 + 0S2 + 1S3 = 5

, X3, X4, S1, S2, S3 ≥ 0

presenta una solución sin límites. Se requiere que la variable X3

da en el conjunto de variables básicas, pero ninguna variable
existente puede ser eliminada de este conjunto.