Professional Documents
Culture Documents
Primer Ejercicio PL
c2
2
c3
2
a11
1
a12
3
a13
2
a21
1
a22
3
a23
2
a31
4
a32
3
a33
4
b1
0
b2
3
b3
3
Mx 4 x1 + 2x2 + 2x3
sujeto a:
x1 + 3x2 + 2x3 0
x1 + 3x2 + 2x3 3
4 x1 + 3x2 + 4x3 3
x1 0
x2 0
x3 0
Nota: pese a que en la tutora a la que asist no comentamos nada, compaeros de clase
me han hecho saber que si uno de los planos slo pasa por (0,0) en el primer cuadrante,
el apartado para conseguir soluciones mediante holgura complementaria no se puede
realizar. An as, y dado que de esto me he enterado un da antes de la entrega, tambin
incluyo en la memoria el trabajo que he realizado para los datos del enunciado que tom
en primer lugar.
Las autocorrecciones con GAMS se adjuntan al final de cada solucin de Simplex.
1.
1.0.1.
Figura 2: Plano 2
Figura 3: Plano 3
Figura 5: Interseccin de los planos. Se ve como al pasar el plano 1 por (0,0), no aparece
en la representacin. Cuando cambiemos el valor de b1 en la segunda parte
de la memoria veremos que s intersecta con el primer cuadrante. La F.O.
tampoco se ve por el mismo motivo.
1.1.
x1 + 3x2 + 2x3 + x5 3
4 x1 + 3x2 + 4x3 + x6 3
Primera Iteracin: entra x1 y sale x4
x1
1
1
4
-4
x2
3
3
3
-2
x3
2
2
4
-2
x4
1
0
0
0
x5
0
1
0
0
x6
0
0
1
0
b
0
3
3
0
ratio
0
3
3/4
0
x2
3
0
-9
10
x3
2
0
-4
6
x4
1
-1
-4
4
x5
0
1
0
0
x6
0
0
1
0
b
0
3
3
0
x1 = 0
x2 = 0
x3 = 0
Z=0
1.1.1.
Figura 6: Solucin A1
1.2.
No siempre es posible obtener la matriz indentidad para empezar a trabajar por Simplex, por ejemplo cuando las restricciones del problema son de tipo mayori gualo =
.P ortantolasvariablesdeholguraentranrestando.Aadimos, pues, variablesartif iciales.Enlaprimeraf ase
Aadimos una ltima fila con unos en x7, x8 y x9, que deberemos hacer 0 combinndola
con otras filas.
x1
1
3
2
-6
x1
1
3
2
0
x2
1
3
2
0
x2
1
3
2
-6
x3
4
3
4
-11
x3
4
3
4
0
x4
-1
0
0
1
x4
-1
0
0
0
x5
0
-1
0
1
x5
0
-1
0
0
x6
0
0
-1
1
x6
0
0
-1
0
x7
1
0
0
1
x7
1
0
0
0
x8
0
1
0
1
x8
0
1
0
0
x9
0
0
1
1
x9
0
0
1
0
b
4
2
2
-8
b
4
2
2
0
ratio
4/4
2/3
2/4
FASE I
Primera Iteracin:
x1
-1
3/2
1/2
-1/2
x2
-1
3/2
1/2
-1/2
x3
0
0
1
0
x4
-1
0
0
1
x5
0
-1
0
1
x6
1
3/4
-1/4
-7/4
x7
1
0
0
0
x8
0
1
0
0
x9
-1
-3/4
1/4
11/4
b
2
1/2
1/2
-5/2
ratio
2/1
2/3
Tercera Iteracin:
x1
-3
2
1
3
x2
-3
2
1
3
x1
0
0
1
x2
0
0
1
x4
-1
0
0
1
x5
4/3
-4/3
-1/3
-4/3
x3
0
0
1
0
x3
9
4
4
x4
-3
-2
-1
x6
0
1
0
0
x5
1
0
0
x7
1
0
0
0
x6
0
1
0
b
10
6
4
x8
-4/3
4/3
1/3
2.33
x9
0
-1
0
1
b
4/3
2/3
2/3
-5/2
ratio
1
Tercera Iteracin:
x1
-9/4
-1
1/4
0
x2
-9/4
-1
1/4
0
x3
0
0
1
0
x4
-3/4
-1
-1/4
0
x5
1
0
0
0
x6
0
1
0
0
x7
3/4
1
1/4
1
x8
-1
0
0
1
x9
0
-1
0
1
b
1
2
1
0
x1
-9/4
-1
1/4
0
x2
-9/4
-1
1/4
3
x3
0
0
1
3
x4
-3/4
-1
-1/4
0
x5
1
0
0
0
x6
0
1
0
0
x7
3/4
1
1/4
0
x8
-1
0
0
0
x9
0
-1
0
0
b
1
2
1
0
x7
3/4
1
1/4
-3/4
x8
-1
0
0
1
x9
0
-1
0
1
b
1
2
1
-3
FASE II
x1
-9/4
-1
1/4
-3/4
x2
-9/4
-1
1/4
9/4
x1
-9/4
-1
1/4
-3/4
x3
0
0
1
0
x4
-3/4
-1
-1/4
3/4
x2
-9/4
-1
1/4
9/4
x5
1
0
0
0
x3
0
0
1
0
x6
0
1
0
0
x4
-3/4
-1
-1/4
3/4
x5
1
0
0
0
x6
0
1
0
0
b
1
2
1
0
Z=0
x1 = 4
x2 = 0
x3 = 0
1.2.1.
2.
c2
2
c3
2
a11
1
a12
3
a13
2
a21
1
a22
3
a23
2
a31
4
a32
3
a33
4
b1
1
b2
3
b3
3
Mx 4 x1 + 2x2 + 2x3
sujeto a:
x1 + 3x2 + 2x3 1
x1 + 3x2 + 2x3 3
4 x1 + 3x2 + 4x3 3
x1 0
x2 0
x3 0
10
x2
3
3
3
-2
x3
2
2
4
-2
x4
1
0
0
0
x5
0
1
0
0
x6
0
0
1
0
b
1
3
3
0
ratio
1
3
3/4
x1
0
0
1
0
Cuadro
x2
x3
9/4 1
9/4 1
3/4 1
1
2
1: My caption
x4 x5 x6
1
0
-1/4
0
1
-1/4
0
0
1/4
0
0
1
b
1/4
9/4
3/4
3
11
x2
1
3
2
0
x3
4
3
4
0
x4
-1
0
0
0
x5
0
-1
0
0
x6
0
0
-1
0
x7
1
0
0
1
x8
0
1
0
1
x9
0
0
1
1
b
4
2
2
0
x2
1
3
2
-6
x3
4
3
4
-11
x4
-1
0
0
1
x5
0
-1
0
1
x6
0
0
-1
1
x7
1
0
0
0
x8
0
1
0
0
x8
0
1
0
0
x9
-1
-3/4
1/4
11/4
x6
0
1
0
0
x7
1
0
0
0
x9
0
0
1
0
b
4
2
2
-8
ratio
1
2/3
x2
-1
3/2
1/2
-1/2
x3
0
0
1
0
x4
-1
0
0
1
x5
0
-1
0
1
x6
1
3/4
-1/4
-7/4
x7
1
0
0
0
b
2
1/2
1/2
-5/2
ratio
2
2/3
x2
-3
2
1
3
x3
0
0
1
0
x4
-1
0
0
1
x5
4/3
-4/3
-1/3
-4/3
x8
-4/3
4/3
1/3
7/3
x9
0
-1
0
1
b
4/3
2/3
2/3
-5/2
ratio
1
x2
-9/4
-1
1/4
0
x3
0
0
1
0
x4
-3/4
-1
-1/4
0
x5
1
0
0
0
x6
0
1
0
0
x7
3/4
1
1/4
1
x8
-1
0
0
1
x9
0
-1
0
1
b
1
2
1
0
12
x1
-9/4
-1
1/4
1
x2
-9/4
-1
1/4
3
x3
0
0
1
3
x4
-3/4
-1
-1/4
0
x5
1
0
0
0
x6
0
1
0
0
b
1
2
1
0
x1
-9/4
-1
1/4
1/4
x2
-9/4
-1
1/4
1/4
x3
0
0
1
0
x4
-3/4
-1
-1/4
9/4
x5
1
0
0
0
x6
0
1
0
0
b
1
2
1
-3
La solucin es:
Z=3
x1 = 0
x2 = 0
x3 = 1
13
2.0.3.
14
Siguiendo los pasos que aparecen en los apuntes de clase, se comprueba que s son Duales. Es decir, que el vector b del primal corresponde a la funcin objetivo del dual y el
vector c del primal al vector b del dual; la matriz A del primal se invierte para obtener
la del dual, y para correspondencia de smbolos de igualdad se emplea la tabla de las
transparencias de clase.
PRIMAL:
Mx 4 x1 + 2x2 + 2x3
sujeto a:
x1 + 3x2 + 2x3 1
x1 + 3x2 + 2x3 3
4 x1 + 3x2 + 4x3 3
x1 0
x2 0
x3 0
DUAL:
15
16
17