Ejemplo 2 de dos fases de 4 variables básicas

Paso 1 agregar las variables en las restricciones

Paso 2 DESPUES DE identificar la nueva función R=A1+ A2 SE SUMAN LAS VARIABLES

ARTIFICIALES IGUALARLA A CERO R -A1 –A2=0

PASO 3 LLENAR EL TABLOIDE

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL OPER

R 0 0 0 0 0 0 0 -1 -1 0
A1 1 1 1 1 0 0 0 1 0 950
A2 0 0 0 1 -1 0 0 0 1 400
S2 2 3 4 7 0 1 0 0 0 4600
S3 3 4 5 6 0 0 1 0 0 5000

SE ACTUALIZA LA R
 VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones
R 1 1 1 2 -1 0 0 0 0 1350 R+A1+ A2
A1 1 1 1 1 0 0 0 1 0 950 950/1=950
A2 0 0 0 1 -1 0 0 0 1 400 400/1=400
S2 2 3 4 7 0 1 0 0 0 4600 4600/7=657
S3 3 4 5 6 0 0 1 0 0 5000 5000/6=833.33

PASO 56 ENCONTRAR LAS VARIABLES EN ENTRADA(MAS POSITIVA) Y SALIDA (MENOR COCIENTE +)

Paso 7.- genera tu pivote uno y ceros en la columna ( gauss- jordan)

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

R 1 1 1 0 1 0 0 0 -2 550 R-2X4
A1 1 1 1 0 1 0 0 1 -1 550 A1-X4
X4 0 0 0 1 -1 0 0 0 1 400 X4=A2/1
S2 2 3 4 0 7 1 0 0 -7 1800 S2-7X4
S3 3 4 5 0 6 0 1 0 -6 2600 S3-6X4
PASO 8 REGRESA 4 HAY POSITIVOS, SI CONTINUA ,NO TERMINA

HAY TRIPLE EMPATE .- LOS EMPATES SE ROMPEN ARBITRARIAMENTE (AZAR)

2ª ITERACION

VARIABLE X3 Y SALE S2

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

R 1 1 1 0 1 0 0 0 -2 550 NO
A1 1 1 1 0 1 0 0 1 -1 550 550
X4 0 0 0 1 -1 0 0 0 1 400 INDEFINIDO
S2 2 3 4 0 7 1 0 0 -7 1800 450
S3 3 4 5 0 6 0 1 0 -6 2600 520
PASO 7 -2-(-7/4)=-8/4+7/4=-1/4

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

R 1/2 1/4 0 0 -3/4 -1/4 0 0 -1/4 100 R-X3
A1 1/2 1/4 0 0 -3/4 -1/4 0 1 3/4 100 A1-X3
X4 0 0 0 1 -1 0 0 0 1 400 X4
X3 1/2 3/4 1 0 7/4 1/4 0 0 -7/4 450 X3=S2/4
S3 1/2 1/4 0 0 - -5/4 1 0 11/ 350 S3-5X3
11/4 4
PASO 8 REGRESA 4 HAY POSITIVOS, SI CONTINUA ,NO TERMINA PASO 56

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

R 1/2 1/4 0 0 -3/4 -1/4 0 0 -1/4 100 NO
A1 1/2 1/4 0 0 -3/4 -1/4 0 1 3/4 100 200
X4 0 0 0 1 -1 0 0 0 1 400 INFINITO
X3 1/2 3/4 1 0 7/4 1/4 0 0 -7/4 450 900
S3 1/2 1/4 0 0 - -5/4 1 0 11/ 350 700
 11/4 4
VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones
R 0 0 0 0 0 0 0 -1 -1 0 TERMINA LA
FASE UNO
X1 1 1/2 0 0 -3/2 -1/2 0 2 3/2 200 X1=2* A1
X4 0 0 0 1 -1 0 0 0 1 400
X3 0 1/2 0 0 1 0 0 -1 -1 350 X3-1/2X1
S3 0 0 0 0 -2 -1 1 -1 2 250 S3-1/2X1
LA FASE TERMINA CUANDO LA SOLUCION REGRESA A CERO Y LAS VARIABLES ARTIFICIALES A= -1

NO COINCIDE CON LOS APUNTES ORIGINALES, PERO INDEPENDIENTEMENTE DE AQUÍ TERMINA

LA FASE UNO

PARA LA FASE SE AGREGA LA FUNCION OBJETIVO ORIGINAL

ACTUALIZAR LA Z

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

Z -4 -6 -7 -8 0 0 0 0 0 0 Z+4X1
X1 1 1/2 0 0 -3/2 -1/2 0 2 3/2 200
X4 0 0 0 1 -1 0 0 0 1 400
X3 0 1/2 0 0 1 0 0 -1 -1 350
S3 0 0 0 0 -2 -1 1 -1 2 250

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

Z 0 -4 -7 -8 -6 -2 0 8 6 800 Z+8X4

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones

Z 0 -4 -7 0 -14 -2 0 8 14 4000
X1 1 1/2 0 0 -3/2 -1/2 0 2 3/2 200
X4 0 0 0 1 -1 0 0 0 1 400
X3 0 1/2 0 0 1 0 0 -1 -1 350
S3 0 0 0 0 -2 -1 1 -1 2 250
TAREA TERMINARLA

NO VIENE EN EEXAMEN ES UNA BUENA PRACTICA DE PROCEDIMIENTOS

COMPROBAR POR LOS DOS SW

PHPSIMPLEX, SI LO RESUELVE PASO, A PASO ( NO RESUELVE)

IOPETEC (2018-2019)

SOLVER COMPLEMENTO DE EXCEL, PLANTILLA

LINGO.- INSTALAR

TORA.- PAQUETERIA LIBRE

+ SW EN LA RED, LIBRE COMO PRIVADO

Problemas propuestos de la unidad II

01
Ma Z= 5X1 + 4X2 Sol. óptima
x X1, X2 ≥ 0

S.a:
6X1 + 4X2 ≤ 24 Z = 21
02 X1 + 2X2 ≤ 6 X1 = 3
-X1 + X2 ≤ 1 X2 = 3/2
X2 ≤ 2
Max. Z = 60X1 + 60X2 + 90X3 + 90X4 Sol. óptima
S.a: Z = 7950/7
100X1 + 100X2 + 100X3 + 100X4 ≤ 1500 X1 = 50/7
7X1 + 5X2 + 3X3 + 2X4 ≤ 100 X2 = 0
3X1 + 5X2 + 10X3 + 15X4 ≤ 100 X3 = 55/7
X 1, X2, X3, X4 ≥ 0
 03
Min Z= 5A + 8B Sol. óptima
.
S.a:
4A + 10B ≥ 40 Z = 41
10A + 5B ≥ 50 A=5
7A + 7B ≥ 49 B=2
A, B ≥ 0

04
Min. Z = 5X1 - 6X2 - 7X3 Sol. óptima
S.a: Z = -125/4
X1 + 5X2 - 3X3 ≥ 15 X1 = 0
5X1 - 6X2 +10X3 ≤ 20 X2 = 15/4
X1 + X2 + X3 = 5 X3 = 5/4
X1, X2, X3 ≥ 0

05
Max Z= 200X1 + 140X2 + 360X3 Sol. óptima
.
S.a: Z = 960
200X1 + 150X2 + 400X3 = 1000 X1 = 3
1000X1 +1000X2 +3000X3 ≥ 6000 X2 = 0
X3 = 1
X1, X2, X3 ≥ 0
 06
Max. Z = 3X1 + 2X2 + 5X3 Sol. óptima
S.a: Z = 21
2X1 + 2X2 + 2X3 = 1 X1 = 7
4
2X1 - 5X2 + X3 ≥ 1 X2 = 0
0
X3 = 0
X 1, X2, X3 ≥ 0

07
Min. Z = 10X1 + 14X2 + 21X3 Sol. óptima
S.a: Z = 15
8X1 + 11X2 + 9X3 ≥ 12 X1 = 3/2
2X1 + 2X2 + 7X3 ≤ 14 X2 = 0
9X1 + 6X2 + 3X3 ≥ 10 X3 = 0
X1, X2, X3 ≥ 0

08
Min. Z 15X1 + 18X2 + 21X3 Sol. óptima
=
S.a: Z = 17700
X1 + X2 + X3 = 100 X1 = 300
0
X1 ≤ 30 X2 = 500
0
X2 ≥ 15 X3 = 200
0
X3 ≥ 20
0
X1, X2, X3 ≥ 0
 09
Min Z= 4X1 + 10X2 + 5X3 Sol. óptima
.
S.a: Z = 305/3
2X1 + 7X2 - X3 ≤ 4 X1 = 70/3
5
6X1 + 8X2 + 7X3 ≥ 1 X2 = 0
0
X1 + 3X2 + 4X3 = 3 X3 = 5/3
0
X1, X2, X3 ≥ 0
10
Min Z= 3X1 + 6X2 + X3 Sol. óptima
.
S.a: Z = 1566/25
4X1 - X2 + 3X3 ≤ 18 X1 = 158/25
X1 + 6X2 + 4X3 = 50 X2 = 182/25
2X1 + 3X2 + X3 ≤ 35 X3 = 0
X1, X2, X3 ≥ 0

11
Min. Z = 5X1 - 6X2 - 7X3 Sol. óptima
S.a: Z = -125/4
 X1 + 5X2 - 3X3 ≥ 1 X1 = 0
5
5X1 - 6X2 + 10X3 ≤ 2 X2 = 15/4
0
X1 + X2 + X3 = X3 = 5/4
5
X1, X2, X3 ≥ 0

12
Min. Z 10X1 + 14X2 + 21X3 Sol. óptima
=
S.a: Z = 2506/57
8X1 + 11X2 + 9X3 ≥ 1 X1 = 28/57
2
2X1 + 2X2 + 7X3 ≥ 1 X2 = 0
4
9X1 + 6X2 + 3X3 ≥ 1 X3 = 106/57
0
X1, X2, X3 ≥ 0

13
Min Z= 2X1 - 3X2 + 6X3 Sol. óptima
.
S.a: Z=9
3X1 - 4X2 - 6X3 ≤ 2 X1 = 0
2X1 + X2 + 2X3 ≥ 11 X2 = 4
X1 + 3X2 - 2X3 = 5 X3 = 7/2
X1, X2, X3 ≥ 0

14
Max Z= 3X1 + 2X2 + X3 Sol. óptima
.
S.a: Z = 15
4X1 + X2 + X3 ≤ 16 X1 = 3
X1 + 3X2 + 2X3 = 12 X2 = 3
3X1 + 2X2 + X3 ≤ 15 X3 = 0
X1, X2, X3 ≥ 0

15
Min. Z = 3X1 + 2X2 + X3 Sol. óptima
S.a: Z = 141/16
6X1 + 2X2 + X3 ≥ 16 X1 = 33/16
X1 + 3X2 + 2X3 ≤ 12 X2 = 0
2X1 + X2 + 3X3 = 15 X3 = 21/8
X1, X2, X3 ≥ 0

16
Min. Z = 2X1 - 7X2 + 4X3 Sol. óptima
S.a: Z = -1/34
1/2X1 - X2 + 7X3 ≤ 32 X1 = 0
3X1 + 2X2 + 5X3 ≥ 30 X2 = 95/34
7X1 + 6X2 - 2X3 = 7 X3 = 83/17
X1, X2, X3 ≥ 0
 17
Min Z = 1/2X1 + 2X2 - X3 Sol. óptima
.
S.a: Z = -3/2
4X1 + 4X2 + 6X3 ≥ 25 X1 = 9
4X1 + 2X2 - X3 ≤ 30 X2 = 0
X1 - 2X2 + X3 ≥ 15 X3 = 6
X1, X2, X3 ≥ 0

18
Min Z= X1 - 2X2 - X3 Sol. óptima
.
S.a: Z = -43/11
2X1 + 7X2 + X3 ≤ 13 X1 = 0
- X1 + 8X2 + X3 ≥ 9 X2 = 20/11
4X1 + X2 - 3X3 ≥ 1 X3 = 3/11
X1, X2, X3 ≥ 0

19
Max Z= 12X1 + 4X2 + 4.8X3 + 4X2 Sol. óptima
.
S.a: Z = 220
100X1 + 50X2 + 80X3 ≤ 2000 X1 = 10
100X1 ≤ 1000 X2 = 0
50X2 ≤ 1000 X3 = 0
80X3 ≤ 1000 X4 = 25
4X2 ≤ 1000
X1, X2, X3, X4 ≥ 0
 20
Min Z = 4X1 + 3X2 - 4X3 + X4 Sol. óptima
.
S.a: Z = -180/11
3X1 + 6X2 - X3 + 2X4 ≥ 50 X1 = 0
+ 2X2 + 6X3 - X4 ≤ 40 X2 = 0
4X1 - X2 + 4X3 + 3X4 ≥ 70 X3 = 130/11
X4 = 340/11
X1, X2, X3, X4 ≥ 0