Está en la página 1de 2

Resolver el siguiente ejercicio por el método simplex:

MAX Z= 50X1 + 56X2


Restricciones:
X1 + X2 ≤ 80
3X1 + 2X2 ≤ 220

Restriccion de no negatividad:

x1 ≥ 0
x2 ≥ 0

P.1 despejar las tres primeras ecuaciones del problema

Z-50X1-56X2=0
X1 + X2 +S1 = 80
3X1 +2X 2 +S2=220

P.2 realizar tabla simplex

Z X1 X2 S1 S2 R
1 -50 -56 0 0 0
0 1 1 1 0 80 80
0 3 2 0 1 220 110

P.3 Hallar columna pibote ,renglon pibote , elemneto pibote.

Z X1 X2 S1 S2 R
1 -50 -56 0 0 0
R2/1 0 1 1 1 0 80
0 3 2 0 1 220

Z X1 X2 S1 S2 R
(56R2)+R1 1 6 0 56 0 4480
0 1 1 1 0 80
(-2R2)+R3 0 1 0 -2 1 60

Z X1 X2 S1 S2 R
1 6 0 56 0 4480
0 1 1 1 0 80 80
R3/1 0 1 0 -2 1 60 60

Z X1 X2 S1 S2 R
(-6*R3)+R1 1 6 0 56 0 4480
(-1*R3)+R2 0 1 1 1 0 80
0 1 0 -2 1 60

Z X1 X2 S1 S2 R
1 0 0 68 -6 4120
0 0 1 3 -1 20
0 1 0 -2 1 60

SOLUCION OPTIMA
Z(GANANCIAS O UTILIDADES): 4120
X1 60
X2 20

También podría gustarte

  • Investigación BPM
    Investigación BPM
    Documento7 páginas
    Investigación BPM
    JULIA ESTEFANIA TAPIA CALERO
    Aún no hay calificaciones
  • BPM Trabajo en Grupo
    BPM Trabajo en Grupo
    Documento11 páginas
    BPM Trabajo en Grupo
    JULIA ESTEFANIA TAPIA CALERO
    Aún no hay calificaciones
  • Analisis en Grupo
    Analisis en Grupo
    Documento16 páginas
    Analisis en Grupo
    JULIA ESTEFANIA TAPIA CALERO
    Aún no hay calificaciones
  • Ensayo Organigramas
    Ensayo Organigramas
    Documento6 páginas
    Ensayo Organigramas
    JULIA ESTEFANIA TAPIA CALERO
    Aún no hay calificaciones
  • BPM Ejercicio
    BPM Ejercicio
    Documento1 página
    BPM Ejercicio
    JULIA ESTEFANIA TAPIA CALERO
    Aún no hay calificaciones
  • EJERCICIO
    EJERCICIO
    Documento3 páginas
    EJERCICIO
    JULIA ESTEFANIA TAPIA CALERO
    Aún no hay calificaciones