Laboratorio programacin matemtica

Alumno: Morales Castro Gean Carlos

Min Z = 4x1 +x2
Sujeto a:
3x1 + x2 = 3
4x1 + 3x2 >= 6
X1 + 2x2 <= 3
X1,x2 >=0

Estandarizamos las ecuaciones:

Max H = -Z = -4x1 x2 Mw1 Nw1 +0x3+0x4
s.a:
3x1 + x2 + w1 = 3
4x1 +3x2 x3 +w2 = 6
X1 2x2 +x4 = 3
Creamos la tabla
f1
f2
f3
f4

W1
W2
X4

H
1
0
0
0

X1
4
3
4
1

X2
1
1
3
2

Eliminamos M de la primera fila: f1 Mf2

X3
0
0
-1
0

X4
0
0
0
1

W1
M
1
0
0

W2
N
0
1
0

Valor
0
3
6
3

Eliminamos N de la primera fila : f1 = f1 Nf3

Escogemos la columna pivot : x1 entra

Escogemos la fila pivot : w1 sale
Elemento pivot: 3 de la segunda columna, y segunda fila
F2 = 1/3*f2

F1 = f1 + 10996*f2

F3 = f3 - 4f1

F4 = f4 f2

Escogemos la columna pivot : x2 entra

Escogemos la fila pivot : w2 sale
Elemento pivot: 5/3 de la tercera columna, y tercera fila

F1 = f1 + 10001/3 *f3

F2 = f2 - 1/3*f1

F4 = f4 - 5/3 *f3

Respuesta:
Min Z = 18/5
X1 = -3/5
X2 = -6/5

2. resolver:
Min z = x1 -2x2
Sujeto a :
X1+x2 >=2
-x1 + x2 > = 1
X2<= 3
X1,x2 >=0

Estandarizando:
Min z = x1-2x2
X1+x2-x3+w1 =2

-x1 +x2 x4 +w2 =1

X2 +x5 =3

Creamos la tabla
f1
f2
f3
f4

W1
W2
X5

Z
1
0
0
0

X1
-1
1
-1
0

X2
2
1
1
1

X3
0
-1
0
0

X4
0
0
-1
0

X5
0
0
0
1

W1
-1
1
0
0

W2
-1
0
1
0

Valor
0
2
6
3