Metodo Simplex
Metodo Simplex
Facultad de Ingeniera
Ingeniera de Sistemas e Informtica
INVESTIGACION DE
OPERACIONES I
TEMA:
:
Dr. Juan Pablo Snchez Chvez
Nombres
:
Blas Reyes Emerson Michael
Cdigo
:
0201314003
Ciclo:
VI
Septiembre, Chimbote
2015
Cj
0
0
V.B
X1
S2
Zj
Cj - Zj
Cj
8
0
X1
8
4
2
0
8
X2
4
2
4
0
4
S1
0
1
0
0
0
S2
0
0
1
0
0
Solucin
LD
60
48
0
Bi/Aij>
=0
15
24
X1
8
1
0
8
0
X2
4
3
4
0
S1
0
-
2
-2
S2
0
0
1
1/2
0
Solucin
LD
15
18
120
Bi/Aij>
=0
30
6
X1
X2
S1
S2
Solucin
Bi/Aij>
V.B
X1
X2
Zj
Cj - Zj
Cj
8
4
PROBLEMA 02:
8
1
0
8
0
1
4
0
0
1/6
-1/6
2/3
-2/3
0
-1/6
1/3
0
0
LD
12
6
120
=0
(Anlisis de Inversiones)
1 X1 + 1 X2 + 1 X3 + 1 X4 + S1 = 500000
- 1 X1 + 1 X4 +S2 = 0
1 X2 - 1 X3 + S3 =0
-0.25 X1 0.25 X2 0.25 X3 + 0.75 X4 + S4 = 0
X1, X2 , X3 , X4 ,S1,S2,S3,S4 >= 0
X1
VB
Ci
X2
1/10
4/25
X3
X4
13/10
0
1/5
S1
S2
S3
S4
Bi
500000
S1
S2
-1
S3
-1
NaN
S4
- 1/4
- 1/4
- 1/4
Zi
Cj-Zj
S1
1/10
0
X4
1/5
S3
S4
-1
-1
-1
- 1/4
- 1/4
- 3/4
1/5
- 1/5
3/10
0
X4
S3
X1
Zi
1/5
0
1/10
1/5
Cj-Zj
S1
13/100
1/2
Zi
4/25
3/4
0
4/25
1/5
13/100
- 1/5
500000
500000
250000
0
#DIV/0!
0
-4
- 1/2
- 1/2
- 1/2
-1
- 1/2
- 1/2
-3/2
- 3/20
- 3/20
- 1/4
1/10
1/5
500000
3/5
250000
Cj-Zj
S1
31/100
7/25
1/4
- 3/5
-2
-4
X4
1/5
-1
- 1/2
X2
4/25
-1
X1
1/10
-1
-1 1/2
1/2
- 1/4
31/100
Zi
1/10
Cj-Zj
4/25
- 23/50
1/5
59/100
X3
13/10
0
1/4
X4
1/5
1/4
X2
4/25
1/4
X1
1/10
1/4
Zi
1/10
Cj-Zj
VB
Ci
4/25
13/100
0
X1
X2
1/10
4/25
1/5
59/400
0
X3
59/400
X4
13/100
1/5
1/2
1
500000
0
3/5
1/4
- 3/5
1/2
- 1/2
-1
125000
125000
-1
125000
125000
1/2
-1
1/2
0
9/200
3/200
- 9/200 - 3/200
S2
125000
31/100
S1
1/100
73750
1/100
S3
S4
Bi
500000
S1
S2
-1
S3
-1
NaN
S4
- 1/4
- 1/4
- 1/4
Zi
Cj-Zj
S1
1/10
0
X4
1/5
S3
S4
-1
-1
-1
- 1/4
- 1/4
- 3/4
1/5
3/10
X4
S3
1/5
0
X1
1/10
S1
0
#DIV/0!
0
13/100
- 1/5
-4
- 1/2
- 1/2
- 1/2
-1
- 1/2
- 1/2
-3/2
- 3/20
- 3/20
- 1/4
3/5
1/4
- 3/5
-2
-4
7/25
1/5
31/100
X4
1/5
-1
- 1/2
X2
4/25
-1
X1
1/10
-1
-1 1/2
1/2
- 1/4
31/100
Zi
Cj-Zj
250000
1/10
4/25
1/5
500000
Zi
Cj-Zj
1/5
- 1/5
0
13/100
Cj-Zj
S1
1/2
Zi
4/25
3/4
500000
1/10
0
4/25
0
- 23/50
59/100
1/5
0
1/2
1
1/4
31/100
0
500000
250000
0
500000
125000
3/5
- 3/5
X3
13/10
0
1/4
X4
1/5
1/4
X2
4/25
1/4
X1
1/10
1/4
Zi
1/10
Cj-Zj
4/25
0
13/100
0
1/5
0
59/400
59/400
1/2
0
- 1/2
-1
125000
125000
-1
125000
125000
1/2
-1
9/200
1/2
0
3/200
- 9/200 - 3/200
1/100
73750
1/100
PROBLEMA 03:
La empresa Dynamix fabrica tres estilos diferentes de mesas. A, B y C. Cada
modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las
piezas, su montaje y el correspondiente proceso de pintura. La empresa puede
vender todas las unidades que fabrica. Es ms, el modelo B tambin se puede
vender sin pintar. Los datos tcnico-econmicos se muestran a continuacin.
SOLUCION:
FUNCION ESTANDAR
Max: ZO=35X1+40X2+20X3+50X4+0S1+0S2+0S3
S.A:
X1
X2
X3
X4
S1
S2
S3
VB
CJ
35
40
20
50
S1
S2
S3
ZJ
0
0
0
1
2
4
0
2
4
4
0
2
4
0
0
3
7
5
0
1
0
0
0
0
1
0
0
0
0
1
0
35
40
20
50
0
1
0
50
1
0
0
0
-3/7
1/7
- 5/7
50/7
0
0
1
0
CJ-ZJ
S1
X4
S3
ZJ
0
50
0
CJ-ZJ
S1
1/7
2/7
18/7
100/7
2/7
2/7
4/7
4/7
8/7
-20/7
200/7 200/7
145/7
80/7
-60/7
-50/7
2/9
4/9
-7/18
-1/18
SOLUCION
LD
200
300
240
0
COC
bi/
2
3
500/7
300/7
180/7
15000/7
70
X4
X1
ZJ
50
35
CJ-ZJ
S1
X3
X1
ZJ
CJ-ZJ
0
20
35
0
1
35
4/9
4/9
340/9
8/9
-10/9
50/9
1
0
50
0
0
0
2/9
-5/18
25/18
-1/9
7/18
145/18
20/9
130/9
25/18
-145/18
0
0
1
35
0
1/2
1
45
0
1
0
20
-1/2
9/8
5/4
265/4
1
0
0
0
-1/2
1/4
0
5
0
-1/8
1/4
25/4
-5
-81/5
-5
-25/4
40
10
2350
50
45
60
3000
PROBLEMA 04
Con la siguiente informacin resolver el modelo de PL aplicando el Mtodo
Simplex.
David, Diana y Lidia son los nicos socios y empleados de una compaa de
produce relojes. David y Diana pueden trabajar un mximo de 40 horas por
semana (cada uno de ellos), mientras que Lidia solo puede trabajar hasta 22 horas
semanales.
La empresa hace dos tipos de relojes: relojes de pie y relojes de pared. Para hacer
un reloj. David (ingeniero mecnico) ensambla las partes interna y Diana
(ebanista) produce las cajas de madera elaboradas a mano. Lidia es responsable
de recibir pedidos y enviar los relojes. El tiempo que se requiere para cada tarea
se muestra en la siguiente tabla.
Cada reloj de pi construido y enviado deja una ganancia de S/. 300 nuevos soles,
mientras que cada reloj de pared proporciona una ganancia de S/. 200 nuevos
soles. Los tres socios desean determinar cuntos relojes de cada tipo deben
producir por semana para maximizar la ganancia total.
Max: Zo = 300X1 + 200X2
S.A.:
6X1
8X1
3X1
X1 ,
+ 4X2 <= 40
+ 4X2 <= 40
+ 3X2 <= 22
X2 >= 0
FORMATO ESTANDAR:
Zo = 300X1 + 200X2 + 0S1 + 0S2 + 0S3
S.A:
6X1 + 4X2 + S1 = 40
8X1 + 4X2 + S2 = 40
3X1 + 3X2 + S3 = 22
X1 , X2, S1,S2,S3 >= 0
200
x2
4
0
S1
1
0
S2
0
0
S3
0
Bi
Bi/Cj
0S1
300
X1
6
40
40/6
0S2
40
40/8 (Menor)
0S3
22
40/3
Zj
Cj - Zj
300
200
0S1
-3/4
10
300 X1
1/2
1/8
0S3
3/2
-3/8
Zj
300
150
37,5
1500
Cj - Zj
50
-37,5
0S1
-1/2
-2/3
16/3
300 X1
1/4
-1/3
8/3
200 X2
-1/4
2/3
Zj
300
200
25
33,3
14/3
1733,3
3
Cj - Zj
-25
-33,3
Cj
SOLUCION:
Z = 1733,33
X1 = 8/3
X2 = 14/3
PROBLEMA 05
Una Compaa dispone de S/. 5 000 000 para distribuirlos el prximo ao entre
sus tres sucursales. Debido a compromisos de estabilidad del nivel de empleados
y por razones de inversin mnima, la CIA ha establecido un nivel mnimo de
fondos para cada sucursal, estos fondos mnimos son de S/. 350 000, 580 000 y
890 000 respectivamente. Debido a la naturaleza de su inversin, la sucursal 2 no
puede utilizar en inversin ms de S/. 1 850 000, sin una expansin de capital
grande. Cada sucursal tiene la oportunidad de dirigir (Administrar) distintos
proyectos con los fondos que recibe. Para cada proyecto se ha establecido una
tasa de ganancia (como un % de la inversin). En el siguiente cuadro se dan los
datos respectivos para cada proyecto. Confeccionar el modelo de programacin
lineal que determine en su solucin la cantidad que cada sucursal debe invertir en
sus respectivos proyectos para obtener la mxima rentabilidad.
SUCURSA
L
PROYECTO
TASA DE GANANCIA
LIMITE SUPERIOR
DE LA INVERSION
(S/.)
6%
700 000
7%
580 000
8%
990 000
6%
810 000
9%
1200 000
10%
470 000
11%
720 000
7%
420 000
SOLUCION:
DEFINICIN DE LAS VARIABLES DE DECISIN
Sea:
X ij
FUNCION OBJETIVO:
Se expresa como la maximizacin de los retornos de inversin.
Max.
Z 0 = 0.06
X 11 + 0.07
X 25 + 0.10
X 26
X 12 + 0.08
+ 0.11
X 13
X 37 + 0.07
+ 0.06
X 24
+ 0.09
X 38
SUJETO A:
Cantidad Disponible
X 11 +
X 38
X 12 +
X 13 ) + (
X 24
X 25 +
X 26 ) +
5 000 000
X 11 +
X 12
X 13
X 24
X 25 +
X 26
X 37
+
+
X 38
X 24
X 25 +
X 26
1 850 000
X 11
700 000
X 12
580 000
X 13
990 000
X 24
810 000
X 25
1 200 000
X 26
470 000
X 37
720 000
X 38
420 000
X ij
i=1, 2, 3
X 37 +
J=1, 2, 3, 4, 5, 6, 7, 8
FORMA ESTANDAR:
Z 0 = 0.06
Max.
X 11 + 0.07
X 25 + 0.10
X 26
X 12 + 0.08
+ 0.11
X 13
+ 0.06
X 37 + 0.07
X 24
+ 0.09
X 38 +0S2 + 0S3 +
0S4 + 0S1 MA3 MA4 MA5 + 0S5 + 0S6 + 0S7 + 0S8 + 0S9
+ 0S10 + 0S11 + 0S12 + 0S13
1- (
X 11 +
X 12 +
X 13 ) + (
X 24
X 25 +
X 26 ) +
X 37 +
2-
5 000 000
X 11 + X 12 +
X 13
- S2 + A2
3-
X 24
X 26
S3 + A3
4-
X 37
5-
X 24
6-
X 11
+ S6
700 000
7-
X 12
+ S7
580 000
8-
X 13 +S 8=
990 000
9-
X 24 + S 9=
810 000
10-
X 25 +S 10=
1 200 000
11-
X 26 + S 11=
470 000
12-
X 37 + S 12=
720 000
13-
X 38
X 38 +
S1
X 25 +
X 38
X 25
+ S13
- S4 + A4
+
X 26
+ S5
420 000
X1,X2,X3,X4,X5,X6,X7,X8,S2,S3,S4,,S1,A2,A3,A4,A5,S5,S6,S7,S8,S9,S10,
S11,S12,S13 >=0