CURSO: INVESTIGACION DE OPERACIONES

PROFESOR: Ing Perci Huaringa Huaitalla

TEMA: RESOLUCION DE PROBLEMAS

ALUMNO: ISBILIR, OMER


LIMA 2014





"Ao de la Promocin de la Industria Responsable
y del Compromiso Climtico"

RESOLUCIN DE PROBLEMAS DE INVESTIGACIN OPERATIVA

1. Considere el siguiente problema:
Maximizar = 2x
1
+ 3x
2

S.A
x
1
+ 2x
2
30
x
1
+ x
2
20
x
1
y x
2
0

a) Resuelva el problema por el mtodo grfico, presente la solucin al detalle.
b) Resuelva el problema por el mtodo del algoritmo simplex, detallando paso a
paso de acuerdo al manual.
SOLUCIN

a) Resuelva el problema por el mtodo grfico, presente la solucin al detalle.

Paso 1:
Plantear las restricciones y graficarlas
x
1
+ 2x
2
30 (1)
x
1
+ x
2
20 (2)
x
1
, x
2
0 - se establece la condicin de no negatividad

Paso 2:
En (1) si: x
1
=0, entonces x
2
= 15 P(0,15)
si: x
2
=0, entonces x
1
=30 P(30,0)
En (2) si: x
1
=0, entonces x
2
= 20 P(0,20)
si: x
2
=0, entonces x
1
=20 P(20,0)
Paso 3:
Graficar de acuerdo a los datos obtenidos de las restricciones
(x1=x, x2=y)





20







15




10

(10,10)




5






0 20(L2) 30(L1)


Paso 4:
Al intersectar las 2 inecuaciones se obtiene un punto:
x
1
+ 2x
2
= 30
x
1
+ x
2
= 20
Si restamos las ecuaciones obtendremos:
x
2
=10
Reemplazando este resultado en cualquier ecuacin obtendramos x
1
=10.
Por lo tanto el punto de interseccin es x
1
=10 y x
2
=10
Entonces uno de los puntos es: P
2
(10,10) y los otros son: P
1
=(0,15) y P
3
(20,0)
Funcin objetivo Zmax = 2x
1
+ 3x
2

- Con P
1
(0,15) = 2(0) + 3(15) = 45
- Con P
2
(10,10) = 2(10) + 3(10) = 50 el mximo valor.
- Con P
3
(20,0) = 2(20) + 3(0) = 40
Respuesta: por lo tanto el beneficio se maximiza con x
1
= 10 y x
2
= 10.

b) Resuelva el problema por el mtodo del algoritmo simplex, detallando paso a
paso de acuerdo al manual.

Maximizar = 2x
1
+ 3x
2

S.A
x
1
+ 2x
2
30
x
1
+ x
2
20
x
1
y x
2
0
Paso 1:
x
1
+ x
2
+ x
3
= 30
x
1
+ x
2
+ x
4
= 20
Zmax = 2x
1
+ 3x
2
+ 0x
3
+ 0x
4

Paso 2:
Tablero 1


Cj 2 3 0 0

Ck X
K
B
i
x
1
x
2
x
3
x
4
B/x
2


0 x3 30 1 2 1 0 15 Sale
0 x4 20 1 1 0 1 20 Entra
Zj 0 0 0 0 0

Zj - Cj -2 -3 0 0




Color: Semi pivote
Color: Pivote


Tablero 2


Cj

2 3 0 0

Ck X
K
B
i
x
1
x
2
x
3
x
4
B/x
1


3 x2 15 0.5 1 0.5 0 30 Entra
0 x4 5 0.5 0 -0.5 1 10 Sale
Zj 45 1.5 3 1.5 0

Zj - Cj

-0.5 0 1.5 0


Entra


Primera fila: Pivote del tablero 1 es: 2, entonces los valores que entran son:
En la fila de x
2
(tablero 2): {30/2, , 2/2, ,0/2} = {15, 0.5, 1, 0.5, 0}
Segunda fila: Semi-pivote del tablero 1 es: 1. Entonces los valores que entran son:
En la fila de x
4
(tablero 2): {20-15, 1-0.5, 1-1, 0-0.5, 1-0} = {5, 0.5, 0, -0.5, 1}
Fila Zj: se da del tablero dos operando las filas x
2
y x
4
de la siguiente forma: 3*x
2
+
0*x
4
.
Tablero 3
Cj

2 3 0 0
Ck X
K
B
i
x
1
x
2
x
3
x
4

3 x2 10 0 1 1 -1
2 x1 10 1 0 -1 2
Zj 50 2 3 1 1
Zj - Cj

0 0 1 1

Segunda fila: Pivote del tablero 2 es: 0.5, entonces los valores que entran son:
En la fila de x
1
(tablero3):{5/0.5, 0.5/0.5, 0/0.5, -0.5/0.5,1/0.5}={10, 1, 0, -1, 2}
Primera fila: Semi-pivote del tablero 2 es: 0.5, entonces los valores que entran
son:
En la fila de x2(tablero 3): {15-10*0.5, 0.5-1*0.5, 1-0*0.5, 0.5+1*0.5, 0-2*0.5, }
En la fila de x2(tablero 3):= {10, 0, 1, 1, -1}
Como los valores de la fila: Zj Cj son todos positivos o ceros, se ha llegado a la
solucin ptima.
Dnde:
X
2
= 10 y X
1
= 10, y el Zmax = 50.
2. Se ha tomado una muestra aleatoria de 20 artculos de un inventario con 10 000
artculos. Las cantidades monetarias de la ventas de los artculos son:
170 320 49 94 530 125 20 70 225 30
200 40 250 100 95 58 125 240 300 350
a) Cuntos artculos representa la zona A del sistema ABC?
c) Cuntos artculos representa la zona C del sistema ABC?
c) Grafique el sistema ABC
SOLUCIN

Productos Acumulados
1 20 20
2 30 50
3 40 90
4 49 139
5 58 197
6 70 267
7 94 361
8 95 456
9 100 556
10 125 681
11 125 806
12 170 976
13 200 1176
14 225 1401
15 240 1641
16 250 1991
17 300 2191
18 320 2511
19 350 2861
20 530 3391






-Se procede a ordenar en forma descendente:
orden Productos Acumulados porcentaje
Porcentaje
acumulado
zona
20 530 530 15,63 % 15,63 %
C
19 350 880 10,32 % 25.91%
18 320 1200 9,44 % 35,34%
17 300 1500 8.85% 44.19%
16 250 1750 7,37 % 51.56%
15 240 1990 7,08 % 58,64%
14 225 2215 6.64% 65.28%
13 200 2415 5,90 % 71,18 %
12 170 2585 5,01% 76,19 %
11 125 2710 3,68 % 79,87 %
10 125 2835 3,68 % 83,57 %
B
9 100 2935 2,95 % 86.52%
8 95 3030 2,80 % 89,32 %
7 94 3124 2.77% 92,09 %
6 70 3194 2,64 % 94,73 %
5 58 3252 1,71 % 96,44%
A
4 49 3301 1,45 % 97,89 %
3 40 3341 1,18 % 99,07 %
2 30 3371 0,88 % 99,50%
1 20 3391 0,50 % 100%

a) Cuntos artculos representa la zona A del sistema ABC?
5 artculos la zona A

b) Cuntos artculos representan la zona C del sistema ABC?
10 artculos la zona C




c) Graficamos el sistema ABC



%















A
C
U
M
U
L
A
D
O
S
% de Artculos