Scribd
Cargar
58 vistas7 páginas

Optimización de Recursos con Método Simplex

El documento presenta un problema de programación lineal para maximizar una función objetivo sujeta a restricciones. Se utiliza el método simplex para resolver el sistema mediante tablas iterativas donde se identifica la variable de trabajo y el pivote en cada paso.

Cargado por

Da Silva Ardaya Analia
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 XLSX, PDF, TXT o lee en línea desde Scribd
58 vistas7 páginas

Optimización de Recursos con Método Simplex

El documento presenta un problema de programación lineal para maximizar una función objetivo sujeta a restricciones. Se utiliza el método simplex para resolver el sistema mediante tablas iterativas donde se identifica la variable de trabajo y el pivote en cada paso.

Cargado por

Da Silva Ardaya Analia
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 XLSX, PDF, TXT o lee en línea desde Scribd

VAR.

BASICAS X1 X2 X3 X4
ITERACIÓN
SOLUCIÓN RAZÓN
1
Z -120 -80 0 0

Entra X1 X3 2 1 1 0 6 3

Sale X3 X4 7 8 0 1 28 4
ITERACIÓN
2 Z 0 -20 60 0 360

Entra X2 X1 1 .1/2 .1/2 0 3 6

Sale X4 X4 0 .9/2 .-7/2 1 7 1,55

Z 0 0 44,4 4,44 391,11

X1 1 0 .8/9 .1/9 2,22

X2 0 1 .-7/9 .2/9 14/9 = 1,55

X1 = 2,22 y X2=1,55

Z = 120(2,22) + 80(1,55)=390,40$
1º Ubicar el valor más pequeño en Z (COLUMNA DE TRABAJO)
2º Hallar la RAZÓN, es el < valor (ELEMENTO PIVOTE)
RAZÓN=SOL/CT

3º El elemento Pivote es el que se convierte en 1

4º Proceder a resolver mediante GAUSS JORDAN

1/2F2=F2

120F2+F1=F1

.-7F2+F3=F3

.2/9F3=F3

.-1/2F3+F2=F2

20F3+F1=F1
ESTANDARIZACIÓN
MAXIMIZAR z = 120X1 +80X2 + 0X3 + 0X4 ITERACIÓN 0
SUJETO A LAS RECTRICCIONES:
F1
2X1+X2 +1X3 =6 F2 Entra X1 y
7x1+ 8X2 +1X4 =28 Sale X3
CONDICIONES DE NO NEGATIVIDAD F3
F1 ITERACIÓN 1
X1 >=0
X2 >=0 F2 Entra X1 y
X3 >=0 Sale X3
X4 >=0 F3
F1 ITERACIÓN 2
F2 Entra X2 y
Z-120X1-80X2-0X3-0X4=0 F3
Sale X4

1. Hallar la Columna de trabajo (el valor más pequeño de la funciòn objetivo)


2. Hallar la Razón ( R = SOL / CT), ubicar el menor elemento denominado Elemento pIvote
3. Ver que Variable entra a la soluciòn del sistema y cual sale
Siempre entra a la soluciòn la variable donse encuentra la volumna de trabajo
Siempre Sale la variable donde esta el elemento Pivote
4. Es ubicar el elemento que se intercepta entre la CT y el EP
TABLA SIMPLEX
VAR. BASICAS X1 X2 X3 X4 SOLUCIÓN RAZÓN
Z -120 -80 0 0 0 1/2F2=F2
X3 2 1 1 0 6 3 +120F2+F1=F1 120(1)+(-120)=0
X4 7 8 0 1 28 4 -7F2+F3 = F3 -7(1)+7 = 0
Z 0 -20 60 0 360 2/9F3=F3
X1 1 1/2 1/2 0 3 6 20F3+F1=1 20(1)-(-20)=0
X4 0 9/2 -7/2 1 7 1.56 -1/2F3+F2=F2
Z 0 0 44.40 4.44 391.11
X1 1 0 0.11 -0.1 20 / 9
X2 0 1 -0.78 2/9 14/9

SOLUCIÓN
Z= 391.11
X1 = 20 / 9 2.22 MODELO 1
X2 = 14/9 1.56 MODELO 2
DECISIÓN
Z= 120*2 +80*2 = 400
X1 = 2
X2 = 2

DECISIÓN
Z= 120*2 +80*1 = 320
X1 = 2
X2 = 1
ESTANDARIZAR TABLA SIMP
VAR. BASICAS X1
ITERACIÓN
MAX. Z = 300X1 + 100X2 +0X3 +0X4+0X5 Z -300
X3 40
SUJETO A LAS RESTRICCIONES: X4 10
40X1+8X2 +X3 = 800
X5 0
10X1+ 5X2 +X4 = 320
X2 +X5 = 60
CONDICIONES DE NO NEGATIVIDAD
X1;X2;X3;X4;X5 >=0

Z – 300X1-100X2-0X3-0X4-0X5 = 0
TABLA SIMPLEX
X2 X3 X4 X5 SOLUCIÓN
RAZÓN
-100 0 0 0 0
8 1 0 0 800
5 0 1 0 320
1 0 0 1 60
2 1/2
1 0 0 4 1/4
0 1 0 2/3 3/2
0 0 1

OPERACIONES ELEMENTALES
2 * 1/2 = 1

AR
IC
2X1 + 4X2 = 8 1/2

PL
TI
UL
X1 + 2X2 = 4

2 - 2 = 0 M
-2 + 2 = 0 SUMAR

También podría gustarte