Escolar Documentos
Profissional Documentos
Cultura Documentos
columna pivot
VB
x1
x2
s1
s2
s1
1
2
1
0
s2
6
0
0
1
s3
0
18
0
0
s4
1
1.5
0
0
z
-150 -500
0
0
Tabla I
A1
A2
A3
A4
A5
Tabla II
B1
B2
B3
B4
B5
s1
s2
x2
s4
z
1
6
0
1
-150
0
0
1
0
0
1
0
0
0
0
Tabla III
C1
C2
C3
C4
C5
x1
s2
x2
s4
z
1
0
0
0
0
0
0
1
0
0
1
-6
0
-1
150
Costos reducidos
0
1
0
0
0
0
1
0
0
0
Precios
s3
0
0
1
0
0
fila pivot
s4
b
0
400
0
1200
0
2700
1
600
0
0
-0.11
0.00
0.06
-0.08
27.78
0
0
0
1
0
100
1200
150
375
75000
-0.11
0.67
0.06
0.03
11.11
duales
0
0
0
1
0
100
600
150
275
90000
Decisiones:
Tabla Decis. Criterio
1ra
El ms negativo entre [-150, -500]
I
El menor +
2da
1ra
El ms negativo entre [-150, 0]
II
El menor +
2da
III Solucin ptima, Fila z>=0
Procedimiento Tabla inicial
1. Estandarizar el modelo
2. la FO igualar a cero (Z=0)
3. Construir la tabla inicial
4. Elejir la columna pivot
5. Elejir la fila pivot
6. indicar el pivot
Procedimiento 1ra iteracion
1. Ingresar la variable elegida al grupo de VB
2. Dividir a los elementos de la fila pivot entre el pivot
3. Aplicar las siguentes relaciones:
TABLA II
B3=A3/18
B1=B3*(-2)+A1
B2=B3*(0)+A2
B4=B3*(-1.5)+A4
B5=B3*(500)+A5
TABLA III
200
INF
150
400
100
200
INF
375
C1=B1/1
C2=C1*(-6)+B2
C3=C1*(0)+B3
C4=C1*(-1)+B4
C5=C1*(150)+B5
Problema 0:
MAX 150X1+500X2
ST
X1+2X2<=400
6X1<=1200
18X2<=2700
X1+1.5X2<=600
X1,X2>=0
Modelo estandarizado
Max 150x1+500x2+0s1+0s2+0s3+0s4
st
x1+2x2+s1=400
6x1+s2=1200
18x2+s3=2700
x1+1.5x2+s4=600
Reglas de aumento
Tipo
Variables
Restriccin agregadas
<=
+Si
Variable de holgura
>=
-Si +Ai Variable de exceso + Variable artificial
=
+Ai
Variable artificial
Max Min
Reglas de OPTIMALIDAD
Max
Min
el <+
CASOS DE INFACTIBILIDAD:
1. Cuando existe una VARIABLE ARTIFICIAL como VARIABLE BASICA
2. Cuando existe una VARIABLE BSCIA NEGATIVA
II
III
Mtodo Simplex
VB
x1
x2
s1
1
1
s2
2
1
a1
1
0
z
-3
-2
s1
1
0
0
0
s2
0
1
0
0
s3
0
0
-1
0
a1
0
0
1
M
b
80
100
40
0
80
50
40
40
20
M
S1
S2
X1
z
0
0
1
0
1
1
0
-2
1
0
0
0
0
1
0
0
1
2
-1
-3
-1
-2
1
M+3
40
20
40
120
s1
x2
x1
z
0
0
1
0
0
1
0
0
1
0
0
0
-1
1
0
2
-1
2
-1
1
1
-2
1
M-1
20
20
40
160
Decisones:
Tabla I Decis. Criterio
1ra
El ms negativo entre [-3, -2]
I
El menor +
2da
1ra
El ms negativo entre [0, -2]
II
El menor +
2da
III Solucin ptima, Fila z>=0
Problema 1.- Para el modelo matemtico siguiente, el cual representa un problema de produccin:
oblema de produccin:
II
III
Mtodo Simplex
VB
x1
x2
s1
1
1
s2
3
0
s3
1
4
z
-3
-2
s1
x3
s3
z
s1
x3
x2
z
-0.5
1.5
1
4.5
-0.75
1.5
0.25
5
Costos
1
0
4
-2
x3
1
2
0
-5
s1
1
0
0
0
s2
0
1
0
0
s3
0
0
1
0
b
430
460
420
0
430
230
M
0
1
0
0
1
0
0
0
-0.5
0.5
0
2.5
0
0
1
0
200
230
420
1150
200
M
105
0
0
0
1
1
0
0
0
reducidos
1
-0.5 -0.25
0
0.5
0
0
0
0.25
0
2.5
0.5
Precios duales
Decisones:
Tabla I Decis. Criterio
1ra
El ms negativo entre [-3, -2, -5]
I
El menor +
2da
1ra
El ms negativo entre [4.5, -2, 0]
II
El menor +
2da
III Solucin ptima, Fila z>=0
95
230 Valor de X3
105 Valor de X2
1360 >=0 S.O.
Problema 2.- Para el modelo matemtico siguiente, el cual representa un problema de produccin:
MAX Z= 3X1+2X2+5X3 ganancia en soles
ST
X1+X2+X3<=430 horas-hombre
3X1+2X3<=460 horas-mquina
X1+4X2<=420 Kg. de Materia Prima
X1,X2,X3>=0
Aplicando el mtodo Simplex, obtenga su solucin y responda las siguientes inquietudes (sus respuestas alcanzarlas con 2 decimales):
a) El plan de produccin ptimo. La ganancia mxima.
Plan de produccin ptimo:
0 unidades de X1
105 unidades de X2
230 unidades de X3
Ganancia mxima = 1360 soles
FO
a) Los precios duales de cada LD
MAX
PD(LD1)=0
MIN
PD(LD2)=2.5
PD(LD3)=0.5
b) La holgura o excedente de cada LD
Holgura de LD1=95 horas hombre
Holgura de LD2=0 horas mquina
Holgura de LD3=0 Kg. De materia prima
c)
Cunto estara Ud. dispuesto a pagar como mximo por una hora-hombre extra?, Por una hora-mquina extra?, Por un Kg. adicional
Por una hora hombre extra = 0 soles
Por una hora mquina extra = 2.5 soles
Por un kg. adicional de materia prima = 0.5 soles
Restriccin
<=
>=
Signo
PD
+
-
II
III
IV
Mtodo Simplex
VB
x1
x2
a1
1
3
a2
2
1
a3
1
1
z
-4
-3
s1
-1
0
0
0
s2
0
-1
0
0
s3
0
0
-1
0
a1
1
0
0
-M
a2
0
1
0
-M
a3
0
0
1
-M
b
15
10
8
0
5
10
8
x2
a2
a3
z
0.333
1.667
0.667
-3
1
0
0
0
-0.333
0.333
0.333
-1
0
-1
0
0
0
0
-1
0
0.333
-0.333
-0.333
-M+1
0
1
0
-M
0
0
1
-M
5
5
3
15
15
3
4.5
x2
x1
a3
z
4E-006
1
0
0
1
0
0
0
-0.4
0.2
0.2
-0.4
0.2
-0.6
0.4
-1.8
0
0
-1
0
0.4
-0.2
-0.2
-M
-0.2
0.6
-0.4
-M+2
0
0
1
-M
4
3
1
24
-10
15
5
x2
x1
s1
z
4E-006
1
0
0
1
0
0
0
0
0
1
0
1
-1
2
-1
-2
1
-5
-2
0
0
-1
-M
-1
2
1
-1
-2
5
-M+1 -M+2
Decisones:
Tabla I Decis. Criterio
1ra
El menos negativo entre [-4, -3]
I
El menor +
2da
1ra
El menos negativo entre [-3, 0]
II
El menor +
2da
1ra
El menos negativo entre [-0.4, -1.8, 0]
III
El menor +
2da
1ra
El menos negativo entre [-0.4, -1.8, 0]
IV
El menor +
2da
V
Solucin ptima, Fila z<=0 Y NO HAY INFACTIBILIDAD
INFACTIBILIDAD:
1. Cuando hay VB negativas
2. Cuando hay VB artificiales
6
2
5
26
Problema 3a.- Para el modelo matemtico siguiente, el cual representa un problema de minimizacin de costos:
MIN Z = 4X1 + 3X2
ST
X1+3X2>=15
2X1+ X2>=10
X1+ X2>=8
X1,X2>=0
Se pide:
a) El grfico respectivo y la solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)
Z=26
X1=2
X2=6
Signo
FO
MAX
Restriccin
<=
PD
+
MIN
>=
II
III
IV
Mtodo Simplex
VB
x1
x2
s1
-1
-3
s2
-2
-1
s3
-1
-1
z
-4
-3
s1
1
0
0
0
s2
0
1
0
0
s3
0
0
1
0
b
-15
-10
-8
0
5
10
8
x2
s2
s3
z
0.333
-1.667
-0.667
-3
1
0
0
0
-0.333
-0.333
-0.333
-1
0
1
0
0
0
0
1
0
5
-5
-3
15
15
3
4.5
x2
x1
s3
z
0.004
0.998
0.002
0
1
0
0
0
-0.399
0.2
-0.2
-0.401
0.198
-0.599
-0.401
-1.796
0
0
1
0
4
3
-1
24
-10.02
15.03
5
x2
x1
s1
z
0.004
0.998
0
0
1
0
0
0
0
0.998
0
-1
0.998
2
0
-1
-2
1
-5
-2
6
2
5
26
Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-4, -3]
I
El menor +
2da
1ra
El menos negativo entre [-3, 0]
II
El menor +
2da
1ra
El menos negativo entre [-0.4, -1.8, 0]
III
El menor +
2da
IV Solucin ptima, Fila z<=0 y SIN INFACTILIDAD
Problema 3b.- Para el modelo matemtico siguiente, el cual representa un problema de minimizacin de costos:
MIN Z = 4X1 + 3X2
ST
- X1-3X2<=-15
-2X1- X2<=-10
-X1- X2<=-8
X1,X2>=0
Se pide:
a) El grfico respectivo y la solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)
Z=26
X1=2
X2=6
izacin de costos:
cin objetivo)
Mtodo Simplex
II
III
s3
0
0
1
0
b
2
11
8
0
2
5.5
8
2
7
6
4
-0.667
1
1.5
-M
0
0
1
0
0.429
0.143
-0.571
-M+1
0
0
1
0
5
1
2
13
FO
VB
s1
a1
s3
z
x1
1
2
1
-2
x2
-3
1
1
-3
s1
1
0
0
0
s2
0
-1
0
0
a1
0
1
0
x1
a1
s3
z
1
0
0
0
-3
7
4
-9
1
-2
-1
2
0
-1
0
0
0
1
0
x1
x2
s3
z
1
0
0
0
0
1
0
0
0.143
-0.286
0.143
-0.57
-0.429
-0.143
0.5714
-1.286
CR x1
CR x2
PD b1
PD b2
-M
PD b3
Valor de x1
Valor de x2
Holgura s3
Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-2, -3]
I
El menor +
2da
1ra
El menos negativo entre [0, -9]
II
El menor +
2da
III Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD
Problema 4.-
a)
Muestre la grfica respectiva y la tabla de evaluacin de los puntos interseccin de la regin factible.
Tabla:
Punto
P1
P2
P3
x1
3
6,5
5
x2
5
1,5
1
Z
21
17,5
13
Min
-1.285
Muestre las tablas del Simplex e indique en la tabla final del Simplex la solucin el valor de las variables de decisin, el valor de la
gin factible.
FO
MAX
MIN
Restriccin
<=
>=
Signo
PD
+
-
r de las variables de decisin, el valor de la funcin objetivo, los Precios duales y los Costos reducidos.
II
III
Mtodo Simplex
VB
x1
x2
a1
5
2
s2
-1
3
s3
1
0
a4
0
1
z
-4
-5
s1
-1
0
0
0
0
a1
1
0
0
0
s2
0
1
0
s4
0
0
0
-1
0
a4
0
0
0
1
s3
0
0
1
0
0
-M
0
0
0
1
-M
x1
s2
s3
a4
z
1
0
0
0
0
0.4
3.4
-0.4
1
-3.4
-0.2
-0.2
0.2
0
-0.8
0.2
0.2
-0.2
0
-M+1
0
1
0
0
0
0
0
1
0
0
0
0
0
-1
0
-M
x1
s2
s3
x2
z
1
0
0
0
0
0
0
0
1
0
-0.2
-0.2
0.2
0
-0.8
0.2
0.2
-0.2
0
-M+1
0
1
0
0
0
0
0
1
0
0
0.4
3.4
-0.4
-1
-3.4
-0.4
-3.4
0.4
1
-M+3
CR x1
CR x2
PD b1
PD b2
PD b3
PD b4
Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-4, -5]
I
El menor +
2da
1ra
El menos negativo entre [0, -3.4]
II
El menor +
2da
III Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD
b
120
230
30
30
0
24
-230
30
M
0
24
254
6
30
96
60
74.71
-15
30
12 Valor de x1
152
18
30 Valor de x2
198
Z
Problema 5.- Para el modelo matemtico siguiente, el cual representa un problema de minimizac
MIN 4X1+5X2
St
5X1+2X2>=120
-X1+3X2<=230
X1<=30
X2>=30
X1,X2>=0
Sepide:
a) La solucin ptima aplicando el mtodo grfico.
b) La solucin ptima aplicando el mtodo simplex
c) Determine el Precio Dual de los lados derechos agotados
d) Realice el Anlisis de Sensibilidad de los lados derechos y de los coeficientes de la FO.
Valor de x1
SOLUCIN
a) Grfico respectivo.
Valor de x2
Punto X1
Po
12
P1
0
P2
0
P3
30
P4
30
X2
30
60
76.7
86.7
30
Solucin ptima:
X1=12
X2=30
Z=198
5X1+2X2=121
X2=30
Resolviendo:
X1= 12.2
X2=30
Z= 198.8
PD(RHS1)= -198 - 198.8 = -0.8
PD de RHS4:
5X1+2X2=120
X2=31
Resolviendo:
X1= 11.6
X2=31
Z
198
300
384
554
270
Min
Z= 201.4
PD(RHS4)= 198 - 201.4 = -3.4
d) Anlisis de Sensibilidad
Anlisis de Sensibilidad de b1:
Max P4(30,30): 5(30)+2(30)=210
Min P7(0,30): 5(0)+2(30)=60
60<=RHS1=120<=210
Anlisis de Sensibilidad de b2:
Max M
Min P0(12,30): -(12)+3(30)=78
78<=RHS2=230<=M
Anlisis de Sensibilidad de b3:
Max M
Min P0(12,30): 12
12<=RHS3=30<=M
Anlisis de Sensibilidad de RHS4:
Max P1(0,60): 60
Min P5(24,0): 0
0<=RHS4=30<=60
Anlisis de Sensibilidad de C1, entonces C2=5
P(z)=4/5=0.8
P(R1)=5/2=2.5
P(R4)=0/1=0
P(R4)<=P(z)<=P(R1)
0<=C1/5<=2.5
0<=C1<=12.5
Anlisis de Sensibilidad de C2: entonces C1=4
0<=4/C2<=2.5
1.6<=C1<=M
oeficientes de la FO.
FO
MAX
MIN
Restriccin
<=
>=
Signo
PD
+
-
II
III
Mtodo Simplex
VB
y1
y2
s1
1
4
a1
2
1
s3
3
1.5
a2
-2
6
z
-1
-2
s1
1
0
0
0
0
s2
0
-1
0
0
0
a1
0
1
0
0
0.5
-0.5
1.5
-1
-0.5
-0.5
0.5
-1.5
1
s1
y1
s3
a2
z
0
1
0
0
0
3.5
0.5
0
7
-1.5
1
0
0
0
0
s1
y1
s3
y2
z
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
CR y1
CR y2
PS b1
-M
-M
1
-1
-0.429 0.429
1.5
-1.5
-0.143 0.143
-0.714 -M+1
PS b2
s3
0
0
1
0
0
s4
0
0
0
-1
0
a2
0
0
0
1
0
0
1
0
0
0
0
0
-1
0
0
0
0
1
0
0
1
0
0
-M
-M
b
21
7
21
0
1
21
3.5
7
0
17.5
3.5
10.5
7
4.5
5
7
M
1
0.5
-0.5
14
0.071 -0.071
3
Valor de y1
0
0
10.5
-0.143 0.143
1
Valor de y2
-0.214
-M
6
FO
PS b3
PS b4
Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-1, -2]
I
El menor +
2da
1ra
El menos negativo entre [0, -1.5]
II
El menor +
2da
III Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD
Valor de y1
Valor de y2
o respectivo (3 puntos)
II
III
IV
Mtodo Simplex
VB
x1
x2
a1
3
1
a2
4
3
s3
1
2
z
-2
-1
s3
0
0
1
0
b
3
6
3
0
3
2
1.5
a2
0
1
0
-1000
0.6
0.6
3
s1
-1
0
0
0
a1
1
0
0
-1000
s2
0
-1
0
a1
a2
x2
z
2.5
2.5
0.5
-1.5
0
0
1
0
-1
0
0
0
1
0
0
-1000
0
-1
0
0
0
1
0
-1000
-0.5
-1.5
0.5
0.5
1.5
1.5
1.5
1.5
a1
x1
x2
z
0
1
0
0
0
0
1
0
-1
0
0
0
1
0
0
-1000
1
-0.4
0.2
-0.6
-1
0.4
-0.2
-999.4
1
-0.6
0.8
-0.4
0
0.6
1.2
2.4
s3
x1
x2
z
0
1
0
0
0
0
1
0
-1
-0.6
0.8
-0.4
1
0.6
-0.8
-999.6
1
0.2
-0.6
-0.2
-1
-0.2
0.6
-999.8
1
0
0
0
CR y1
CR y2
PD b1
0
0.6
1.2
2.4
FO
PD b2
PD b3
Decisones:
Tabla Decis. Criterio
1ra
El menos negativo entre [-2, -1]
I
El menor +
2da
1ra
El menos negativo entre [-1.5, 0]
II
El menor +
2da
1ra
El menos negativo entre [0, -0.6, -0.4]
III
El menor +
2da
IV Solucin ptima, Fila z<=0 Y SIN INFACTIBILIDAD
0
-1
1.5
Valor de x1
Valor de x2
Problema 7:
Min 2x1+x2
st
3x1+x2>=3
4x1+3x2>=6
x1+2x2<=3
x1,x2>=0
Valor de x1
Valor de x2
II
III
IV
VB
s1
s2
s3
s4
a1
z
x1
1
6
0
1
0
-150
x2
2
0
18
1.5
1
-500
s1
1
0
0
0
0
0
s2
0
1
0
0
0
s3
0
0
1
0
s5
0
0
0
0
-1
0
a1
0
0
0
0
1
s4
0
0
0
1
0
0
b
400
1200
2700
600
140
0
s1
s2
s3
s4
x2
z
1
6
0
1
0
-150
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
2
0
18
1.5
-1
-500
-2
0
-18
-1.5
1
120
1200
180
390
140
500+M
70000
x1
s2
s3
s4
x2
z
1
0
0
0
0
0
0
0
0
0
1
0
1
-6
0
-1
0
150
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
2
-12
18
-0.5
-1
-200
-2
12
-18
0.5
1
120
480
180
270
140
200+M
88000
x1
s2
s5
s4
x2
z
1
0
0
0
0
0
0
0
0
0
1
0
1
-6
0
-1
0
150
0
1
0
0
0
0
-0.111
0.667
0.056
0.028
0.056
11.11
0
0
0
1
0
0
0
0
1
0
0
0
0
0
-1
0
0
100
600
10
275
150
90000
Decisones:
Tabla Decis. Criterio
1ra
El ms negativo entre [-150, -500]
I
El menor +
2da
1ra
El ms negativo entre [-150, 0]
II
El menor +
2da
1ra
El ms negativo entre [150, 0, 0, 0, -200]
III
El menor +
2da
IV Solucin ptima, Fila z>=0
200
INF
150
400
140
120
200
INF
390
INF
60
-40
10
-540
-140
FO
MAX
MIN
Restriccin.
<=
>=
Signo
Precio Dual
+
-
II
III
IV
Mtodo Simplex
VB
x1
x2
s1
3
1
s2
3
4
a1
3
1
z
-6
-2
s1
s2
x1
z
s3
s2
x1
z
0
0
1
0
x1
0
0
1
0
S3
X2
X1
Z
0
0
1
0
b
48
120
36
0
16
40
12
1
-1
1
-1
-0.333 0.333
-2
1002
s3
a1
1
-1
0
0
-3E-0053E-005
0
1000
12
84
12
72
b
12
72
16
96
12
84
-36
INF
24
48
CR=0 para una VNB
0
1
0
1
-1
1
-0.333 0.333
0
0
3E-005 0.444 -0.111-3E-0053E-005
0
2
0
0
1000
12
24
8
96
s1
1
0
0
0
0
1
3
0
0.333
0
0
0
x2
s1
0
1
3
-1
0.333 0.333
0
2
s2
0
1
0
0
0
1
0
0
s2
0
1
0
0
s3
0
0
-1
0
a1
0
0
1
1000
II
III
IV
Mtodo
VB
s1
s2
s3
a1
a2
z
s1
s2
s3
x1
a2
z
s1
s2
x2
x1
a2
z
Simplex
x1
x2
0.4
0.2
0
0.2
0.6
0.3
1
0
0
1
-40
-30
0
0
0
1
0
0
x1
0
0
0
1
0
0
0.2
0.2
0.3
0
1
-30
x2
0
0
1
0
0
0
s1
1
0
0
0
0
0
s2
0
1
0
0
0
0
s3
0
0
1
0
0
0
s4
0
0
0
-1
0
0
a1
0
0
0
1
0
1000
s5
0
0
0
0
0
a2
0
0
0
0
1
1000
b
20
5
21
30
15
0
1
0
0
0
0
0
s1
1
0
0
0
0
0
0
1
0
0
0
0
s2
0
1
0
0
0
0
0
0
1
0
0
0
s3
-0.667
-0.667
3.333
0
-3.333
100
0.4
0
0.6
-1
0
-40
s4
0
-0.4
2
-1
-2
20
-0.4
0
-0.6
1
0
1040
a1
0
0.4
-2
1
2
980
0
0
0
0
-1
0
s5
0
0
0
0
-1
0
0
0
0
0
1
1000
a2
0
0
0
0
1
1000
8
5
3
30
15
1200
b
6
3
10
30
5
1500
-1
50
INF
35
30
INF
40
25
10
INF
15
>=0, Solucin ptima, PERO EXISTE una Variable Artificial como VB y No se puede elegir una COLU
II
Mtodo Simplex
VB
x1
x2
s1
-4
3
s2
1
-1
z
-1
-2
x2
s2
z
-1.333
-0.333
-3.667
1
0
0
NO EXISTE UN <+
s1
1
0
0
s2
0
1
0
b
3
3
0
1
-3
0.333
0.333
0.667
0
1
0
1
4
2
-0.75
-12