1.

-EJERCICIOS DE TOMA DE DECISIONES

1.- En una compaa minera se debe decidir acerca del abastecimiento de

gasolina que se debe almacenar para los funcionamientos de los diferentes
equipos disel. La cantidad exacta de gasolina no se conoce, pero se espera
que este dentro de los siguientes rangos: 200, 250,300 o 350 galones
Se sugiere por consiguiente, cuatro tanques de abastecimiento A, B, C, D.
La tabla siguiente proporciona estos costos en miles de dlares.

TANQUES de 200 Galones 250 Galones 300 Galones 350 Galones

abastecimiento
A 5 10 18 25
B 8 7 8 23
C 21 18 12 21
D 30 22 19 15

Determine cul es el nivel de aprovisionamiento ptimo, utilizando los criterios

explicados.

SOLUCIN:

LAPLACE

E (A)= (5+10+18+25) = 14.5

E (B)= (8+7+8+23) = 11.5 (Alternativa Optima)
E (C)= (21+18+12+21) = 18.0
E (D)= (30+22+19+15) = 21.5

Por lo tanto el mejor nivel con el criterio de Laplace est en E (B).

WALD

TANQUES de 200 250 300 350 Beneficio

abastecimiento Galones Galones Galones Galones mximo
A 5 10 18 25 25
B 8 7 8 23 23
C 21 18 12 21 21
D 30 22 19 15 30

Min. {Max. {Beneficio}} = Min. {25, 23, 21, 30} = 21

Por lo tanto el mejor nivel con el criterio de Laplace est en E (C).

2.-EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL

1.- E n u n a co mp a a min e ra s e d e s ea tra s lad ar 4 0 0 TM d e m at er ial e st r il a l a

zon a d e b otad er o . La co mp a a d i sp on e d e 8 ca mi n d e 40 T M y 10 d e 50 , p e ro
s lo d i sp on e d e 9 con d u ctor e s . E l alq u il er d e u n ca mi n gran d e cu e sta 8 00 y e l
d e u n o p eq u e o 60 0 . Cal cu lar cu n to s ca mi on e s d e cad a tip o h ay q u e u til iza r
p ara p od er t ra sl ad ar e l d e s mon t e h ac ia el b ot a d er o l o m s ec on mi co p os ib l e
p ara la co mp a a m in er a.

1 E le c cin d e la s in cg n ita s.

x = ca m ion e s p eq u e o s

y = ca mi on e s g ran d e s

2 Fu n cin ob j et i vo
f(x, y ) = 600x + 800y

3 Re s tr ic cio n e s

40 x + 5 0y 40 0

x + y 9

x 0

y 0

4 H al lar e l c on ju n to d e so lu cion e s fa ct ib l e s

5 Ca lcu lar la s co ord en ad a s d e l os v rt ic e s d el re cin to d e la s so lu c ion e s

fa ctib l e s.
6 Ca lcu lar e l va lor d e l a fu n ci n ob j eti vo

f( 0, 8) = 6 00 0 + 8 0 0 8 = 6 4 00

f( 0, 9) = 6 00 0 + 8 0 0 9 = 7 20 0

f( 5, 4) = 6 00 5 + 8 0 0 4 = 6 20 0 Mn i mo

E l c os te mn i mo e s d e 6 20 0 , y se co n si gu e 4 c am i on es gr an d e s y 5
p eq u e o s.

2.- Un a e mp re s a min era ti en e d o s ti p o s d e c am ion e s d e co mb u st ib l e , lo s

d el tip o A co n u n e sp a ci o d e 2 0 m 3 p a ra ga sol in a d e 9 5 o ctan o s y u n e s p aci o

d e 40 m 3 p ar a g a sol in a d e 98 oc tan o s Lo s d el ti p o B, co n i gu a l cu b i caj e total ,
al 5 0 % d e vo lu m en d e 9 5 y 98 oct an o s. S e req u i er e el tra n sp or te p ar a l a
p lan ta d e 3 0 00 m 3 d e g aso li n a d e 95 y 4 00 0 m 3 d e ga so lin a d e 9 8 o ctan os
p ara lo s ca mi on e s C A T 7 97 Y K OM A TS U 98 0E . E l co st e p o r k il m et ro d e u n
ca mi n d el tip o A e s d e 30 y e l B d e 4 0 . Cu n to s ca mio n e s d e
co mb u st ib l e d e cad a ti p o h a d e u t il iza r p a ra q u e el co st e tota l s ea m n i mo ?
1 E leccin d e las in cgn itas.

x = ca m ion e s d e co mb u s tib l e tip o A

y = ca mi on e s d e c o mb u s tib l e tip o B

2 Fu n cin ob j et i vo

f( x,y ) = 3 0x + 4 0y

3 Re s tr ic cio n e s

A B Tot al

95 oct an o s 20 30 3 0 00

98 oct an o s 40 30 4 0 00

20 x + 3 0y 3 0 0 0

40 x + 3 0y 4 0 0 0

x 0

y 0

4 Ha ll ar el co n ju n t o d e so lu c ion e s fa cti b l e s
 5 Ca lcu lar la s co ord en ad a s d e l os v rt ic e s d el re cin to d e la s so lu c ion e s
fa ctib l e s.

6 Ca lcu lar e l va lor d e l a fu n ci n ob j eti vo

f( 0, 40 0/ 3 ) = 3 0 0 + 4 0 4 00 /3 = 5 33 3. 3 32

f( 1 50, 0 ) = 3 0 1 50 + 4 0 0 = 4 50 0

Co mo x e y h an d e s er n m er os n atu ral e s r ed on d ea mo s e l va lor d e y.

 f(50, 67) = 30 50 + 40 67 = 4180

Por d e f ec to, v ea mo s q u e va lor to ma la x p a ra y = 66 en la e cu a ci n 2 0x + 30y

= 30 00 q u e p ert en e ce al re ci n to d e la s so lu cion e s fa ctib l e s; x = 51.
Ob t en e mo s u n n m e ro n atu ra l

f( 5 1, 6 6 ) = 3 0 5 1 + 40 66 = 4 17 0

E l co ste m n im o s o n 4 1 70 p ar a A = 51 y B = 6 6.

3.- EJERCICIO DE MODELO DE TRANSPORTE

1.- Una compaa minera dedicada a la explotacin polimetlica tiene dos plantas
concentradoras que producen, respectivamente, 800 y 1500 TM por da. Estas concentraciones
deben ser transportadas a tres plantas de fundicin que necesitan 1000, 700 y 600 TM,
respectivamente. Los costes de transporte, en dlares aparecen en el cuadro. Cmo debe
organizarse el transporte de concentracin para que el coste sea mnimo?

FUNDICION A FUNDICION B FUNDICION C

Planta
3 7 1
concentradora I
Planta
2 2 6
concentradora II

En consecuencia, los 800 TM de concentrado producido en la planta concentradora I deben

distribuirse en las cantidades x, y, z a A, B y C, de manera que x + y + z = 800. Pero, adems, si
desde I se envan x unidades a A, el resto, hasta las 1000 necesarias en A, deben ser enviadas
desde la Planta concentradora II; esto es, 1000 x unidades sern enviadas desde II a A.
Del mismo modo, si desde I a B se envan y, el resto necesario, 700 y, deben enviarse desde
II. Y lo mismo para C, que recibir z desde I y 600 z desde II.
En la siguiente tabla de distribucin se resume lo dicho:

Envos FUNDICION A (1000) FUNDICION B (700) FUNDICION C (600)

Planta concentradora I ( 800) X y 800 x y
Planta concentradora II (1500) 1000 x 700 y x + y 200

La ltima columna la hemos obtenido de la siguiente forma:

Como x + y + z = 800, se tiene que z = 800 x y, de donde, 600 z = 600 (800 x y) = x + y 200.

Ahora bien, todas las cantidades anteriores deben ser mayores o iguales que cero. Por tanto, se
obtienen las siguientes desigualdades:

x 0 ; 1000 x 0 ; y 0; 700 y 0 ; 800 x y 0 ; x + y 200 0

Simplificando las desigualdades anteriores, se obtienen las siguientes inecuaciones:

1000 x 0; 700 y 0 ; 800 x + y 0

Recordemos que nuestro objetivo es abaratar al mximo los costes de transporte. Estos costes se hallan
multiplicando las cantidades enviadas a desde cada fbrica a cada tienda por los respectivos costes de
transporte unitario.
Se obtiene:

Z = f(x,y) = 3x + 2(1000 x) + 7y + 2(700 y) + (800 x y) + 6(x + y 200) = 6x + 10y + 3000

En definitiva, el programa lineal a resolver es:

Minimizar: Z = 6x + 10y + 3000

sujeto a: 1000 x 0
700 y 0
800 x + y 0

La regin factible se da en la imagen del margen.

Sus vrtices son A (200,0); B (800,0); C (100,700); D (0,700) y E (0,200).

El coste, el valor de Z en cada uno de esos puntos, es:

en A, 4200
en B, 7800
en C, 10600
en D, 10000
en E, 5000
El mnimo se da en A, cuando x = 200 e y = 0.

Luego, las cantidades a distribuir son:

FUNDICION A FUNDICION B FUNDICION C

Envos
(1000) (700) (600)
Planta concentradora I
200 0 600
( 800)
Planta concentradora II
800 700 0
(1500)

4.- EJEMPLO DE MODELOS DE ASIGNACION

ASIGNACIN (hngaro)

1.- En una compaa minera se tiene cuatro frentes los cuales deben ser limpiados

despus de la voladura

Para realizar ese trabajo se tiene a cuatro conductores de scoop, para distribuir a los
perforistas se sabe que el tiempo que emplean cada conductor es distinto y variable a
la experiencia que tienen. El tiempo en minutos que se demora cada conductor est en
el siguiente cuadro:

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

CONDUCTOR
A 15 19 20 18
CONDUCTOR
B 14 15 17 14
CONDUCTOR
C 11 15 15 14
 CONDUCTOR
D 21 24 26 24

SOLUCIN

Se busca en las filas el menor nmero de cada una.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4 Menor N

PERFORISTA A 15 19 20 18 15
PERFORISTA B 14 15 17 14 14
PERFORISTA C 11 15 15 14 11
PERFORISTA D 21 24 26 24 21

Este nmero se resta a todos los valores de sus filas, quedando as.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

PERFORISTA A 0 4 5 3
PERFORISTA B 0 1 3 0
PERFORISTA C 0 4 4 3
PERFORISTA D 0 3 5 3

Se busca en las columnas en menor nmero.

Se traza con lneas la mayor cantidad de ceros, tratar de que se necesiten el menor
nmero de lneas para intersectar a los ceros.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

PERFORISTA A 0 3 2 3
PERFORISTA B 0 0 0 0
PERFORISTA C 0 3 1 3
PERFORISTA D 0 2 2 3

De los que no se estn interceptando por las lneas buscar el menor y restar a todos los
valores que no estn interceptados por las lneas.
En las intercepciones donde se cruzan las lneas sumar al valor dicho nmero menor que
esta sin interceptar.
 FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4
PERFORISTA A 0 2 1 2
PERFORISTA B 1 0 0 0
PERFORISTA C 0 2 0 2
PERFORISTA D 0 1 1 2

Se intercepta con una lnea la mayor cantidad de ceros con la menor cantidad de lneas.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

PERFORISTA A 0 2 1 2
PERFORISTA B 1 0 0 0
PERFORISTA C 0 2 0 2
PERFORISTA D 0 1 1 2

De los que no se estn interceptando por las lneas buscar el menor y restar a todos los
valores que no estn interceptados por las lneas.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

PERFORISTA A 0 1 1 1
PERFORISTA B 22 0 1 0
PERFORISTA C 0 1 0 1
PERFORISTA D 0 0 1 1

Se intercepta con una lnea la mayor cantidad de ceros con la menor cantidad de lneas.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

PERFORISTA A 0 1 1 1
PERFORISTA B 2 0 1 0
PERFORISTA C 0 1 0 1
PERFORISTA D 02 0 1 1

Se llega a la solucin cuando la matriz de n*n tiene la misma cantidad de lneas que la
matriz n lneas termina el mtodo.
Se observa la distribucin de los ceros y se va deduciendo con la intencin de que a cada
perforista le toque un solo cero para un determinado frente.
 FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4
PERFORISTA A 0 1 1 1
PERFORISTA B 2 0 1 0
PERFORISTA C 0 1 0 1
PERFORISTA D 0 0 1 1

Se vuelve a la tabla inicial y con los ceros obtenidos en el ltimo cuadro se le asigna a
cada perforista un frente de modo que ser el tiempo mnimo que va a demorar cada
perforista y por ende poder reducir costos de perforacin y voladura.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4

PERFORISTA A 15 19 20 18
PERFORISTA B 14 15 17 14
PERFORISTA C 11 15 15 14
PERFORISTA D 21 24 26 24

Entonces se obtiene como resultado el menor tiempo para minimizar costos de

perforacin.

FRENTE 1 FRENTE 2 FRENTE 3 FRENTE 4 Tiempo

PERFORISTA A 15 15
PERFORISTA B 14 14
PERFORISTA C 15 15
PERFORISTA D 24 24

RESPUESTAS
CONDUCTOR A FRENTE 1 Tiempo 15 min.

CONDUCTOR B FRENTE 4 Tiempo 14 min.

CONDUCTOR C FRENTE 3 Tiempo 15 min.

CONDUCTOR D FRENTE 2 Tiempo 24 min.

5. EJEMPLOS DE PROGRAMACION DE PROYECTOS

1.- En una compaa minera se ha identificado nueve actividades a

realizarse para mejorar la seguridad en un nivel 630

COD ACTIVIDAD DURACIN FECHA FECHA DESPUS

INICIO TRMINO DE
1 Inspeccionar las distintas 5 das 12-jun- 18-jun-03
labores del nivel 630 03
2 Realizar el presupuesto del 1 da 12-jun- 12-jun-03
proyecto 03
3 Realizar un desatado de rocas 10 das 19-jun- 02-jul-03 1;2
en todas las labores 03
4 Tomar muestras de las rocas 10 das 03-jul-03 16-jul-03 3
sueltas
5 Realizar un estudio 15 das 03-jul-03 23-jul-03 3
geomecanico de las muestras
6 Colocar ventiladores y 15 das 03-jul-03 23-jul-03 3
extractores en el nivel
7 Colocar pernos de anclaje en 2 das 24-jul-03 25-jul-03 4;6
zonas criticas
8 Realizar una inspeccin 1 da 28-jul-03 28-jul-03 7;5

9 Colocar el sostenimiento 15 das 29-jul-03 18-ago- 8

adecuado 03
Como puede verse las actividades 2, 4 y 5 tienen un rango de das donde pueden
realizarse sin afectar el plazo total establecido para el proyecto.
Los conceptos de actividades crticas, no crticas, holgura, camino crtico son muy
importantes en la programacin de proyectos.
Aplicando estas reglas a las actividades 1 a 9 de nuestro ejemplo de tendido de fibra e
incorporando las duraciones de las actividades a los casilleros de inicio ms temprano y
ms tardo se obtiene el siguiente grfico:

El grfico parece muy sencillo completar, no obstante, se produce un error al forzar las
duraciones entre actividades que convergen a los mismos nodos. En el ejemplo la
actividad 4 tiene duracin 10 das y la actividad 6 tiene duracin15 das. Esto implica
que necesariamente la actividad 4 tendr que esperar 5 das adicionales a la espera de
que se complete la actividad 6

La siguiente figura muestra el diagrama de flechas donde se han introducido 3

actividades ficticias y que corrigen los datos de fechas ms tempranas y ms tardas de
inicio.

RUTA CRITICA: 1, 3, 6, 7,8 Y 9

ACTIVIDADES FICTICIAS: F1, F2 Y F3

ACTIVIDADES CON HOLGURAS: 2,4 Y 5

DURACION TOTAL DE PROYECTO: 49 DIAS

6.-EJERCICIOS DE LINEAS DE ESPERA

1.- En una compaa minera, los personales llegan al almacn para recibir su equipo
de proteccin personal un promedio de 100 mineros por hora. Se tiene capacidad para
atender en promedio a 150 mineros por hora Se sabe que los mineros esperan en
promedio 2 minutos en la cola Calcule las medidas de desempeo del sistema
a) Cul es la probabilidad que el sistema este ocioso?
b) Cul es la probabilidad que un personal llegue y tenga que esperar, porque el
sistema est ocupado?
c) Cul es el nmero promedio de personales en la cola?
d) Cul es la probabilidad que hayan 10 personales en la cola?
Solucin: Se conoce la siguiente informacin:
= 100 mineros/hora = 100/60 mineros/minutos
=150 mineros/hora = 150/60 mineros/minutos=
Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola)
a) Para conocer cul es la probabilidad de que el sistema este ocioso, primero
conoceremos, cual es la probabilidad que est ocupado o factor de utilizacin del
sistema.

= = 100 minero/ 150 minero/ = 0.66 = 66.7% este porcentaje representa

tiempo que el sistema est ocupado. Es decir (1- ) representa el tiempo ocioso del
sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema permanece ocioso.
b) La probabilidad que un minero llegue y tenga que esperar es suponer que estar como
primer minero en la cola. Usaremos la frmula:
= (1 /) ( /) Para nuestro caso n=1 y la formula se convierte en:
1 = (1 /) (/ ) 1 = (1 100 150) (100 150) 1 = (1 0.667) (0.667) = 0.222=22.2%
Es decir, existe un 22.2% de posibilidad que haya un minero en la cola esperando ser
atendido.

c) Ahora requerimos calcular el nmero de mineros en la lnea de espera.

= =1.667 mineros * 2 minutos = 3.334 mineros. 4 mineros en la cola.

Es decir, existe la posibilidad de llegar a tener un promedio de 4 mineros en la lnea de
espera.

d) La probabilidad de que haya 10 mineros en la cola, como hemos visto existe un

promedio de tener hasta 4 mineros en la cola que hayan ms de 4 las probabilidades
sern muy pequeas, para ese clculo haremos uso de la frmula que usamos en el
inciso b de este mismo ejemplo.
10 = (1 / ) ( / ) 10 = (1 100/ 150 )( 100 /150) 10 = (1 0.667)(0.667) 10 =
0.0058=0.58% (lo cual es casi cero). Es decir, es muy remoto o poco probable que pueda
haber 10 mineros en la lnea de espera.

2.- En una empresa minera un polvorn puede atender un minero autorizado cada 5
minutos y la tasa media de llegadas es de 9 mineros por hora. Obtenga las medidas de
desempeo de acuerdo con el modelo M/M/1. Adems, la probabilidad de tener 0
mineros en el sistema, la probabilidad de tener una cola de ms de 3 mineros y la
probabilidad de esperar ms de 30 minutos en la cola y en el sistema
Solucin: Se conoce la siguiente informacin:
= 9 mineros/hora = 0.15 mineros/minutos
= 0.2 mineros/minutos

a) Vamos calcular el factor de desempeo del sistema calculando .

= = 0.15 mineros/ 0.20 mineros/ = 0.75 = 75%. El sistema est
ocupado el 75% del tiempo. O sea, pasa un 25% ocioso. Es decir, la probabilidad de tener
0 mineros en el sistema es cuando el sistema est vaco y eso puede ocurrir con una
probabilidad del 25%. Su clculo puede hacerse directamente con la frmula:
0 = ((1 / ) ( / ) 0 = (1 0.15 0.2 ) = 0.25 = 25%
b) La probabilidad de tener una cola de ms de 3 mineros
 0 = (1 / ) ( / ) 0 = (0.25)(0.75) 2 = 0.25
1 = (1 / ) ( / ) 1 = (0.25)(0.75) 1 = 0.1875
2 = (1 / ) ( / ) 2 = (0.25)(0.75) 2 = 0.1406
3 = (1 / ) ( / ) 3 = (0.25)(0.75) 3 = 0.1055

La probabilidad que haya ms de tres mineros en el Sistema, implica que debemos

conocer la Probabilidad que haya cero, uno, dos y tres mineros. La diferencia con 1. Ser
la probabilidad que hayan ms de tres.
P (Ls>3)=1 (P 0 + P1 + P2 + P3)= 1- (0.25+0.1875+0.1406+0.1055)=1- 0.6836=0.3164
c) La probabilidad de esperar ms de 30 minutos en la cola. Primero calcularemos el
tiempo promedio que un minero espera en la cola.
= / ( ) = 0.15 /0.2(0.20.15) = 0.15 0.01 =15 minutos (es el tiempo promedio
que un minero tiene que esperar en la cola)
Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos. ( > ) =
(1) Vamos aplicar esta ecuacin para calcular dicha probabilidad.
( > 30) = (1)=(0.75) 0.2(10.75)30=(0.75)e-1,5= (0.75)(0.2231)=
=0.167=16.7% (COMO PUEDE VER LA PROBABILIDAD ES BAJA)