Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INVESTIGACION DE
OPERACIONES
EVIDENCIA DE APRENDIZAJE. UNIDAD 1. SOLUCION A
PROBLEMAS DE PROGRAMACION LINEAL.
ALUMNO: RUBEN ANTONIO MENDOZA MIRAMONTES.
MATRICULA: AL12523881.
NIVEL: 5 SEMESTRE BLOQUE 1.
FACILITADOR: MTRO. ROMAN HUMBERTO GARMA
MANZANILLA.
UNAD MEXICO.
Ejercicio 1
Considera el siguiente problema.
PRIMERA TABLA
BAS
X1
X2
E
Rengln 1
Z
-2
-5
Rengln 2
R1
1
-2
Rengln 3
R2
2
4
De aqu se deriva la primera solucin inicial
X3
S1
R1
R1
Sol
-3
1
1
0
-1
0
M
1
0
M
0
1
0
20
50
Rengln 1
BAS
E
Z
Rengln 2
Rengln 3
R1
R2
X1
X2
X3
S1
R1
R1
Sol
-M2
1
2
2M5
-2
4
-M3
1
1
-1
0
1
0
0
1
20M
20
50
X2
X3
S1
R1
R1
Sol
Rengln 1
BAS
E
Z
-3M-2
-2M-5
-2M-3
Rengln 2
Rengln 3
R1
R2
1
2
-2
4
1
1
-1
0
1
0
0
1
70M
20
50
X1
X2
X3
S1
R1
R1
-3M-2
-2M-3
R1
R2
1
2
-2M5
-2
4
1
1
-1
0
1
0
0
1
Sol
Raz
n
20
50
20
25
X1
0
X2
-8M-9
X3
M-1
S1
-2M-2
X1
1
-2
1
-1
R2
0
8
-1
2
Realizamos las siguientes operaciones
8M+9 (R3)+(R1)
R1
3M+2
R1
0
1
-2
0
1
Sol
10M+4
0
20
10
X1
0
1
0
X2
0
0
1
X3
-1.08
0.75
-0.12
BASE
Z
X1
2.83
X2
0
X3
0
X3
1.33
X2
-0.12
BASE
Z
X1
4
X2
7
X3
S1
2
1
4
6
S1
0.25
-0.5
0.25
R1
M-0.25
0.5
-0.25
R1
1.08
0.25
0.13
Sol
51.25
22.5
1.25
S1
1.17
0.67
0.25
R1
M+1.1
7
0.67
R1
M+1.8
3
0.33
Sol
115
-0.25
0.12
X3
0
S1
0
R1
M
1
0
0
1
0
-1
R1
M+
3
1
1
30
Sol
150
50
30
3.-Utiliza el mtodo de las dos fases para construir la primera tabla simplex
completa para la fase 1 e identifica la solucin BF inicial (artificial)
correspondiente. Tambin identifica la variable bsica entrante inicial y la
variable bsica que sale.
4.- Aplica la fase 1 paso a paso.
5.- Construye la primera tabla simplex completa de la fase 2.
FASE 1 MINIMIZAR
BASE
Z
R1
R2
X1
0
1
2
X2
0
-2
4
X3
0
1
1
S1
0
-1
0
R1
-1
1
0
R1
-1
0
1
Sol
0
20
50
BASE
Z
R1
R2
X1
3
1
2
X2
2
-2
4
X3
2
1
1
S1
-1
-1
0
R1
0
1
0
R1
0
0
1
Sol
70
20
50
Para convertir a Zero los valores de la columna pivote debemos realizar las
siguiente operacin
NZ = R1 * -3 + Z
NR2 = R1 * -2 + R2
As obtenemos la siguiente tabla donde la variable de entrada es X 1 y la de
salida X1.
BASE
Z
X1
R2
X1
0
1
0
X2
8
-2
8
X3
-1
1
-1
S1
2
-1
2
R1
-3
1
-2
R1
0
0
1
Sol
10
20
10
Variable de entrada X2
Variable de salida R2
Para convertir celda pivote a 1 lo multiplicaremos por 1/8. Adems
convertiremos a Zero los nmeros 8 y -2 de nuestra columna pivote mediante
las siguientes operaciones.
NZ = R2 * -8 + Z
NX1 = R2 * 2 + X1
BASE
Z
X1
X2
X1
0
1
0
X2
0
0
1
X3
0
-1/8
S1
0
-1/2
R1
-1
-1/4
R1
-1
1/8
Sol
0
45/2
5/4
BASE
Z
X1
X2
X1
0
1
0
X2
0
0
1
X3
0
-1/8
S1
0
-1/2
Sol
0
45/2
5/4
X1
-2
1
0
X2
0
0
1
X3
-29/8
-1/8
S1
5/4
-1/2
Sol
25/4
45/2
5/4
X1
17/6
4/3
1/6
X2
0
0
1
X3
0
1
0
S1
-7/6
-2/3
1/6
Sol
115
30
5
BASE
Z
X3
S2
X1
4
2
1
X2
7/6
2/3
1
X3
0
1
0
S1
0
0
1
Sol
150
50
30
Ejercicio 2
Considera el siguiente problema.
1.- Utiliza el mtodo de la gran M para aplicar el mtodo simplex paso a paso a
fin de resolver el problema.
Pasar restricciones a forma estndar agregando segn sea el caso variable de
holgura y artificial, y la funcin objetivo se iguala a Zero por lo tanto queda de
la siguiente manera
Rengln 1
Rengln 2
Rengln 3
X1
X2
X3
S1
R1
R1
Sol
-3
2
3
-2
1
3
-4
3
5
0
0
-1
-M
1
0
-M
0
1
0
6
120
R1
R2
X1
3+5
M
2
3
X2
2+4
M
1
3
X3
4+8
M
3
5
S1
-M
R1
0
R1
0
Sol
126M
0
-1
1
0
0
1
6
120
X1
-1/3-1/3M
2/3
-1/3
X2
-2/3+4/3M
1/3
4/3
X3
0
1
0
S1
-M
0
-1
R1
4/3-8/3M
1/3
-5/3
R1
0
0
1
Sol
8-110M
2
110
BASE
Z
X1
1-3M
X2
0
X3
2-4M
S1
-M
X2
R2
2
-3
1
0
3
-4
0
-1
R1
232/9M
1
-3
R1
0
0
1
Sol
12118M
6
102
FASE 1 MINIMIZAR
BASE
Z
R1
R2
X1
0
2
3
X2
0
1
3
X3
0
3
5
S1
0
0
-1
R1
-1
1
0
R1
-1
0
1
Sol
0
6
120
BASE
Z
R1
R2
X1
5
2
3
X2
4
1
3
X3
8
3
5
S1
-1
0
-1
R1
0
1
0
R1
0
0
1
Sol
126
6
120
X1
-1/3
2/3
1/3
X2
4/3
1/3
4/3
X3
0
1
0
S1
-1
0
-1
R1
-8/3
1/3
-5/3
R1
0
0
1
Sol
280/3
2
-1200
X1
X2
X3
S1
R1
R1
Sol
Z
X2
R2
-3
2
-3
0
1
0
-4
3
-4
-1
0
-1
-4
1
-3
0
0
1
356/3
6
-1208
REFERENCIAS
https://www.youtube.com/watch?v=lgh1aANj0qE
https://www.youtube.com/watch?v=zrBrb2Vyk5U