INTEGRANTES Grupo 2

Eva Brisney Dominguez Lopez

DOCENTE:
Edgardo Juan Diaz Salinas

CURSO:
Investigación Operativa

2024
Solución por el Metodo Simplex :

PLANTEAMIENTO:

Declaracion de variables

x1 x2

Funcion Objetivo

Maximización Z = 8x1 + 2x2 + 4x3

RESTRICCIONES

Restricción 1 x1-x2+4x3 <= 6

Restricción 2 ( x1 - x2 -x3 >= -4 )*-1

Restricción 3 x1 - 6x2 + x3 <= 8

No negatividad x1, x2, x3 >= 0

BASICA

S1

S2

S3

BASICA
 BASICA

X1

S2

S3

CONCLUSION :

Se observa que en la segunda t

Simplex :

variables

x3

ONES

1-x2+4x3 <= 6

x2 -x3 >= -4 )*-1 -x1+x2+x3 <= 4

- 6x2 + x3 <= 8

x1, x2, x3 >= 0

 TABLA SIMPLEX
COLUMNA PIVOTE (VALOR MAS NEGATIVO DE Z)

VARIABLES ORIGINALES
Z
X1 X2 X3

1 -8 -2 -4

0 1 -1 4

0 -1 1 1

0 1 -6 1

COLUMNA PIVOTE (VALOR MAS N

VARIABLES ORIGINALES
Z
 Z
X1 X2 X3

1 0 -10 28

0 1 -1 4

0 0 0 5

0 0 -5 -3

CONCLUSION :

a que en la segunda tabla no hay ningún valor positivo en la división entre

solución es de valor objetivo no acotada del m
Se transforma la función objetivo y las
restricciones:

Z-8x1-2x2-4x3 = 0

x1-x2+4x3 + S1 = 6

-1x1+x2+x3 + S2 = 4

x1 - 6x2+x3 + S3 = 8
A SIMPLEX
NEGATIVO DE Z)

VARIABLES AGREGADAS

S1 S2 S3

0 0 0

1 0 0

0 1 0

0 0 1

OTE (VALOR MAS NEGATIVO DE Z)

VARIABLES AGREGADAS
 S1 S2 S3

8 0 0

1 0 0

1 1 0

-1 0 1

n la división entre la columna solución y la columna pívot. Por ende, esta

o no acotada del método simplex.
SOLUCIÓN

0 DIVISIÓN

6 6 FILA PIVOTE (MENOR VA

4 -4

8 8

SOLUCIÓN
 SOLUCIÓN

48 DIVISIÓN

6 -6

10 #DIV/0! NO HAY FILA PIVOT

2 -0.4

ot. Por ende, esta

OTE (MENOR VALOR POSITIVO)
 nueva fila= fila actual -coeficiente de co

nueva fila pivote = fila pivote actual / e

FILA PIVOT nueva fila= fila actual -coeficiente de co

nueva fila= fila actual -coeficiente de co

oeficiente de columan pivote X nueva fila pivote

ivote actual / elemento pivote

oeficiente de columan pivote X nueva fila pivote

oeficiente de columan pivote X nueva fila pivote