A

NO DE LA PROMOCI

ON DE LA INDUSTRIA RESPONSABLE Y DEL

COMPROMISO CLIMATICO
FACULTAD DE COMERCIO EXTERIOR Y RELACIONES
INTERNACIONALES
ALUMNO: LAMAS CHIRA VICTOR JOEL
CURSO: INVESTIGACI

ON OPERATIVA
PROFESOR: Ing. PERCI HUARINA HUAITALLA
JUNIO DEL 2014
1
1. Considere el siguiente problema
Maximizar = 2x
1
+ 3x
2
Sujeto a:
x
1
+ 2x
2
30
x
1
+ x
2
20
x
1
y x
2
0 condici on de no negatividad
a) Resuelva el problema por el metodo graco, presente la soluci on al
detalle.
Soluci on
Paso 1. El planteamiento de las restricciones (inecuaciones), lo conver-
timos a ecuaciones
x
1
+ 2x
2
= 30 (1)
x
1
+ x
2
= 20 (2)
Paso 2. Determinamos dos puntos de cada una de las ecuaciones para
hallar la recta de las ecuaciones 1 y 2:
De la ecuaci on (1):
Si x
1
= 0 x
2
= 15 =(0, 15)
Si x
2
= 0 x
1
= 30 =(30, 0)
De la ecuaci on (2):
Si x
1
= 0 x
2
= 20 =(0, 20)
Si x
2
= 0 x
1
= 20 =(20, 0)
Adem as podemos encontrar la interseccion de las dos rectas,
esto lo hacemos restando (1) y (2) y tendremos:
x
2
= 10 y x
1
= 10 (10,10).
2
Paso 3. La graca de la gura seria la siguiente:
Figura 1: Gr aca de las ecuaciones
Aqu la area donde se intersectan los colores azul y verde son el
area de aceptaci on pues x
1
y x
2
son 0 y los puntos a tomar
para la maximizacion del problema son (10,10), (0,15),(20,0)
Paso 4. Hallamos la soluci on optima (en este caso maximizacion) to-
mando en cuenta la funci on objetivo y los puntos de la ecua-
ci on, as:
Z
max
= 2x
1
+ 3x
2
(0, 15) Z
max
= 2(0) + 3(15) = 45
(10, 10) Z
max
= 2(10) + 3(10) = 50
(20, 0) Z
max
= 2(20) + 3(0) = 40
De los valores obtenidos en la funci on objetivo, el punto (10,10)
es el que nos da mayor resultado, por lo tanto:
3
Se van a utilizar 10 unidades de x
1
y 10 de x
2
para poder
obtener una m axima utilidad o mayor ganancia de 50.
b) Resuelva el problema por el metodo del algoritmo simplex, deta-
llando paso a paso de acuerdo al manual.
Soluci on
Paso 1: Se establece el sistema de ecuaciones, donde se presenta una base
(donde se incluye en este caso por ser una soluci on de maximiza-
ci on,variables de holgura)
x
1
+ 2x
2
+ x
3
= 30
x
1
+ x
2
+ x
4
= 20
Z
max
= 2x
1
+ 3x
2
+ 0x
3
+ 0x
4
Donde x
3
y x
4
son las variables de holgura.
Paso 2: Se dispone las variable y sus coecientes y sus costos o utilidades,
as como las magnitudes del segundo miembro en un tablero original
como sigue:
C
j
2 3 0 0
C
k
x
k
B
i
x
1
x
2
x
3
x
4
0 x
3
30 1 2 1 0
0 x
4
20 1 1 0 1
Z
j
0 0 0 0 0
Z
j
C
j
-2 -3 0 0
Como se trata de una soluci on de maximizacion para encontrar
la soluci on optima la la Z
j
C
j
deben ser ceros o positivos.
En este caso todava no hay soluci on optima.
Se escoge la variable que va ingresar o entrar x
2
que es el menor
valor negativo (Z
j
C
j
= 3).
Se escoge la variable que va salir x
3
, porque es el menor valor
positivo (
1
=
30
2
= 15)
El elemento pivotal es 2 y el elemento semipivotal es 1
4
Tablero N

02
Para calcular los datos de la primera la del Tablero N

02, se
dividen los valores del tablero N

01 entre el valor pivotal es

decir:
30
2
= 5 ,
1
2
,
2
2
= 1 ,
1
2
,
0
2
= 0
Para calcular los datos de la segunda la del Tablero N

2, se
utiliza la f ormula CI - CP*SP, es decir:
Coeciente
inicial (CI)
Coeciente
Pivotal
(CP)
Valor Semi-
pivoal (SP)
CI-CP*SP
20 15 1 5
1
1
2
1
1
2
1 1 1 0
0
1
2
1
1
2
1 0 1 1
Con estos datos llenamos la Tabla N

02
C
j
2 3 0 0
C
k
x
k
B
i
x
1
x
2
x
3
x
4
3 x
2
15 1/2 1 1/2 0
0 x
4
5 1/2 0 -1/2 0
Z
j
45 3/2 3 3/2 0
Z
j
C
j
-1/2 0 3/2 0
Se escoge la variable que va ingresar o entrar x
1
que es el menor
valor negativo (Z
j
C
j
=
1
2
).
Se escoge la variable que va salir x
4
, porque es el menor valor
positivo (
1
=
5
1
2
= 10)
El elemento pivotal es
1
2
y el elemento semipivotal es
1
2
Para calcular los datos de la segunda la del Tablero N

03, se
dividen los valores del tablero N

02 entre el valor pivotal es

decir:
5
1
2
= 10 ,
1
2
1
2
= 1 ,
0
1
2
= 0 ,

1
2
1
2
= 1 ,
0
1
2
= 0
Para calcular los datos de la primera la del Tablero N

3, se
utiliza la f ormula CI - CP*SP, es decir:
5
Coeciente
Inicial (C.I)
Coeciente
Pivotal
(C.P)
Valor Semi-
pivotal (SP)
CI-CP*SP
15 10 1/2 10
1/2 1 1/2 0
1 0 1/2 1
1/2 -1 1/2 1
0 0 1/2 0
Con estos datos se llena la tabla N

03:
C
j
2 3 0 0
C
k
x
k
B
i
x
1
x
2
x
3
x
4
3 x
2
10 0 1 1 0
2 x
1
10 1 0 -1 0
Z
j
50 2 3 1 0
Z
j
C
j
0 0 0 0
Z
max
= 50
Se van a utilizar 10 unidades de x
1
y 10 de x
2
para poder obte-
ner una m axima utilidad o ganancia de 50.
6
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) Cuantos artculos representa la zona A del sistema ABC?
b) Cuantos artculos representa la zona C del sistema ABC?
c) Graque el sistema ABC
Soluci on:
Primero ordenamos los de mayor a menor en una tabla :
VENTAS PORCENTAJE PORC.ACUMULADO
536 15.7786282 15.7786282
350 10.30320871 26.08183691
325 9.420076538 35.50191345
300 8.831321754 44.33323521
250 7.359434795 51.69267
240 7.065057404 58.75772741
225 6.623491316 65.38121872
200 5.887547836 71.26876656
170 5.004415661 76.27318222
125 3.679717398 79.95289962
125 3.679717398 83.63261701
100 2.943773918 86.57639093
95 2.796585222 89.37297615
94 2.767147483 92.14012364
70 2.060641743 94.20076538
58 1.707388873 95.90815425
49 1.44244922 97.35060347
40 1.177509567 98.52811304
30 0.883132175 99.41124522
20 0.588754784 100
TOTAL=3397 TOTAL=100
7
La zona A representa 10 artculos del sistema ABC.
La zona C representa 5 artculos del sistema ABC.
El graco del sistema ABC ser a el siguiente:
Figura 2: Gr aca del sistema ABC
8