Вы находитесь на странице: 1из 38

Ctedra: Investigacin de Operaciones

Ttulo: Gua de Ejercicios

TEORA DE DECISIONES UNIDAD II


1. Juan es fundador y nico dueo de Petroluz company que desarrolla
pozos petroleros en territorio no probado. Ha invertido en la compaa los
ahorros de su vida, con la esperanza de hacerla ms grande con un gran
hallazgo petrolero. Recientemente su compaa compr varios terrenos muy
cercanos a grandes campos petroleros. Un gelogo consultor acaba de
informarle de la posibilidad de encontrar petrleo en sus terrenos. Perforar
en busca de petrleo en ese terreno requerira una inversin de $ 100.000.
Si el Terreno resulta estar seco (sin petrleo) se perder la inversin
completa. Por otra parte si el terreno tiene petrleo, se estima que habra
suficiente para generar un ingreso de $ 800.000. Juan tiene otra opcin.
Otra compaa petrolera ofreci comprarle el terreno en $ 90.000. De modo
que Juan debe decidir qu hacer. Por suerte cuenta excelentes estudiantes
de contadura de la Universidad del Zulia que le brindarn asesora. l les
pide que apliquen sus conocimientos en teora de decisiones, y lo ayuden a
decidir si perforar por petrleo o vende el terreno.
a) Desarrolle la formulacin para el anlisis de decisin, identificando las
alternativas de decisin, los estados de la naturaleza y la matriz de
pagos.
b) Cul es la decisin ptima si se utiliza el criterio maximin?
c) Cul es la decisin ptima si se utiliza el criterio mximax?
d) Cul es la decisin ptima si se utiliza el criterio mnimax?
e) Cul es la Decisin ptima si se utiliza el criterio de Hurwicz (= 0.8)
f) Cul es la decisin si se conoce la probabilidad de que el pozo tenga
petrleo es 0.25 y de que el pozo est seco es de 0.75, calcule el valor
econmico esperado.
g) Use la tcnica del rbol de decisin y determine la decisin ptima.
h) Juan puede contratar a un grupo consultor de gelogos para que realicen
una investigacin sobre el terreno y determine si hay o no petrleo. Este
estudio tiene un costo de $ 30.000. Valdra la pena contratar la
investigacin?, Cunto es lo mximo que recomienda usted ser pague
por esa investigacin?
2. La empresa Pensin Planners, Inc., tiene un excedente de liquidez y desea
hacer una inversin. La primera opcin, es hacer una Inversin
Conservadora, con buen desempeo en una economa que mejoran y slo
tiene una prdida en una economa que empeora. La segunda es una
inversin Especulativa, que se desempea muy bien, si la economa mejora,
pero muy mal si empeora. La tercera es una Inversin Moderada, que
perdera algn dinero en una economa que mejora, pero se desempea
muy bien si empeora. La empresa cree que existen tres escenarios posibles:

1/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

1) economa que Mejora; 2) economa estable y 3) economa que empeora.


El personal del departamento de investigacin ha estimado sus ganancias
en estos escenarios, son las dadas en la siguiente tabla:
Inversin
Conservadora
Especulativa
Moderada
Probabilidad

a.
b.
c.
d.
e.
f.
g.

Mejorando
$30 Millones
$40 Millones
- $10 Millones
0.1

Estado de la economa
Estable
$5 Millones
$10 Millones
0
0.5

Empeorando
- $10 millones
-$30 Millones
$15 Millones
0.4

Cul es la decisin ptima si se utiliza el criterio maximin?


Cul es la decisin ptima si se utiliza el criterio mximax?
Genere la tabla de pena
Cul es la decisin ptima si se utiliza el criterio mnimax?
Calcule el Valor econmico esperado
Cul es el valor de la informacin perfecta?
Utilice la tcnica del rbol de decisin, para decidir.

3. Suponga que desea invertir Bs. 1.000.000 en el mercado de valores,


comprando acciones de una de dos compaas: A y B. Las acciones de la
compaa A son arriesgadas, pero podra producir un rendimiento del 50%
sobre la inversin (si el mercado est al alza). Si las condiciones del
mercado no son favorables, es decir, el mercado est a la baja, las
acciones pueden perder el 20% de su valor. La empresa B proporciona
utilidades seguras del 15% en un mercado al alza y 5% en un mercado a la
baja.
1. Identifique cules son las alternativas de decisin y los estados de
la naturaleza y realice la tabla de pagos. Utilice los criterios para la
toma de decisiones bajo incertidumbre e indique en cada caso
dnde debera invertir su dinero?
i. Mximax(1 pto.) ;Maximin (1 pto) ; Mnimax (2 ptos); De
hurwicz con =0.8
2. Un estudio realizado arrog que las probabilidades de que el
mercado est al alza es de 0.60 y de 0.40 que este a la baja.,
construya el rbol de decisin, calcule el valor econmico
esperado.
3. Con base en los resultados anteriores que criterio utilizara para la
toma de decisin. Justifique su respuesta
4. Usted tiene la posibilidad de reducir la incertidumbre contratando
una investigacin de mercado, El valor de esa investigacin es de
Bs. 1.100. Valdra la pena contratar la investigacin?, Cunto
es lo mximo que usted pagara por esa investigacin?

2/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

4. Observe la siguiente tabla de ganancia, en la cual


rendimientos netos en dlares.

DECISIN
1
2
3

las entradas son

ESTADOS DE LA
NATURALEZA
A
B
C
5
7
8
6
6
6
3
9
1

Se pide:
Cul es la decisin ptima si se utiliza el criterio maximin?
Cul es la decisin ptima si se utiliza el criterio maximax?
Genere la tabla de pena
Cul es la decisin ptima si se utiliza el criterio minimax.?
5. El presidente de SS Industries, est considerando construir o no una planta
en San Francisco. Su decisin se concentra en la tabla siguiente:
ALTERNATIVAS
Construir una planta grande
Construir una planta pequea
No construir
Probabilidades del mercado

MERCADO
FAVORABLES
$ 400.000
$ 80.000
$0
0.4

MERCADO
DESFAVORABLES
-$300.000
-$ 10.000
$0
0.6

Construir un rbol de decisin.


Determine la mejor estrategia, utilizando el valor monetario
esperado
Cul es el valor esperado de la informacin perfecta?

6. Marple est planeando la introduccin de un nuevo producto. El costo de


preparacin para fabricar uno de los componentes del producto es muy
elevado, as que Marple est pensando en compra ese componente, en vez
de fabricarlo. Sin embargo una vez preparada, el costo variable por unidad
sera bajo, en comparacin con el precio de compra. El gerente de
materiales de Marple ha calculado la utilidad neta en miles de dlares para
tres diferentes niveles de demanda. Los estados de la naturaleza tienen las
probabilidades P(Baja) = 0.4, P(Media)= 0.3 y P(Alta)= 0.3. Las utilidades
netas se encuentran resumida en la siguiente tabla.
DECISIN

DEMANDA
Baja Media Alta
Fabricar Componente 11
32
53
Comprar Componente 15
30
45

3/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

a. Cul es la decisin ptima si se utiliza el criterio maximin?


b. Cul es la decisin ptima si se utiliza el criterio mximax?
c. Genere la tabla de pena. Cul es la decisin ptima si se utiliza el
criterio mnimax?
d. Calcule el Valor econmico esperado
e. Cul es el valor de la informacin perfecta?
f. Utilice la tcnica del rbol de decisin, para decidir.
g. Hurwicz = 0.8
h. Con base en los resultados anteriores usted como gerente de Marple que
criterio utilizara para la toma de decisin. Justifique su respuesta
7. Microsoft desarrollo un nuevo chip que le permitir comenzar a producir y
comercializar una computadora personal si as lo desea. Por un lado puede
vender los derechos del chip en 4 millones. Si la compaa decide construir
computadora, la rentabilidad del negocio depende de la habilidad de la
compaa para comercializarla durante el primer ao. Cuenta con acceso
suficiente a tiendas de menudeo para garantizar ventas de 1000 mquinas.
Por otra parte si entra bien al mercado la compaa puede vender 10000 de
ellas. Para efectos de anlisis estos dos niveles de ventas se toman como
dos resultados posibles de la comercializacin de la computadora, pero no
queda claro cules son sus probabilidades a priori. El costo de instalar una
lnea de ensamble es de $6 millones. El costo de cada computadora es de $
600.
1. Identifique cuales son las alternativas de decisin y los estados de la
naturaleza y la tabla de pagos.
2. Utilice los criterios para la toma de decisiones bajo incertidumbre
3. Suponiendo que las probabilidades para los dos niveles de ventas son
ambas de 0.5, construya el rbol de decisin, calcule el valor econmico
esperado.
4. Determine el valor de la informacin perfecta.
8. El gerente de fresas Maracaibo, necesita restablecer su inventario de
fresas. Su proveedor normal puede surtir todas las cajas que desee, sin
embargo como ya estn muy maduras, deber venderlas maana y despus
descartar las que quedan, l estima que puede vender 10, 11,12 o 13 cajas
maana. Puede comprar las fresas Bs. 300 por caja y venderlas en Bs. 800
por caja. Necesita decidir cuntas cajas comprar.
a) Desarrolle la formulacin para el anlisis de decisin, identificando las
alternativas, los estados de la naturaleza y la tabla de pagos.
b) Cuntas cajas de fresa puede comprar, si utiliza el criterio Mximax.
c) Cuntas cajas de fresa puede comprar, si utiliza el criterio Mximin.

4/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

d) Cuntas cajas de fresa puede comprar, si quiere minimizar el costo de


oportunidad.
e) Cuntas cajas de fresa puede comprar, si utiliza el criterio Hurwicz ( =
0.4)
f) Calcule el valor de la informacin perfecta.
9. Star Productions, una productora de series de televisin, acaba de firmar un
contrato para producir un nuevo espectculo de primera lnea NEW YORK
LIFE. El presidente de la empresa le ha pedido a usted que determine una
inversin inicial apropiada para el programa piloto de dos horas y para los
siguientes ocho episodios de una hora de la serie. La junta directiva divide
las inversiones para nuevos programas, en tres niveles generales, que
despus se convierten en las alternativas de decisiones:
Nivel Inferior (L): ninguno de los actores tiene reconocimiento
Nivel Moderado (M): El autor principal tiene reconocimiento, pero no as
ninguno de los actores de apoyo,
Nivel Alto (H): Ms de uno de los actores tiene reconocimiento
Las implicaciones financieras de esta decisin dependen del xito futuro
(desconocido) de la serie. Las estimaciones de la ganancia que se tendr
con cada estado futuro, aparecen en la siguiente tabla de ganancia.
Expresado en millones de $.
DECISIONES
Baja (L)
Moderada (M)
Alta (H)

Fracaso (F)
-2
-5
-8

RESULTADOS
xito (S)
Gran xito (G)
5
8
10
12
6
15

Su trabajo consiste en evaluar cada alternativa de inversin sobre la base de


las ganancias. Qu decisin recomendara usted?.
10. Un comprador de vestidos de una gran tienda de departamento debe
realizar sus rdenes a un fabricante nueve meses antes de que los vestidos
se necesiten. Una decisin se refiere al nmero de vestidos de largo a la
rodilla que se ordenaran. La ganancia final para la tienda de departamentos
depende tanto de esta decisin como de la moda que prevalezca nueve
meses ms tarde. Las estimaciones del comprador en cuanto a las
ganancias (en millones de Bs.) as como las probabilidades de ocurrencia de
los eventos se dan en la siguiente tabla:
D1
D2
D3

S1
-50
-10
60

S2
0
30
45

S3
80
35
-30

5/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

D4
Probabilidad

80
60
-45
0.35 0.45 0.20

D1= No se ordena; D2 = Se ordena poco; D3= Se ordena moderadamente;


D4= Se ordena mucho; S1= Largo a la rodilla muy de moda; S2 = Largo de
rodilla aceptable; S3 = Largo a la rodilla no aceptable.
Se pide:
Cul es la decisin ptima si se utiliza el criterio maximin?
Cul es la decisin ptima si se utiliza el criterio maximax?
Genere la tabla de pena
Cul es la decisin ptima si se utiliza el criterio minimax.?
11. Kelly construction desea entrar en el auge del negocio de la construccin de
condominios para estudiantes. La compaa debe decidir la compra de
suficiente terreno para la construccin de complejos de condominios de 100,
200 o 300 unidades. Muchos otros complejos estn actualmente en
construccin, as que Kelly no est segura de qu tan fuerte ser la
demanda para su complejo. Si la compaa es conservadora y construye
slo unas pocas unidades, pierde utilidades potenciales, si la demanda
resulta ser fuerte. Por otro lado tambin le resultara costosas muchas
unidades sin vender. Se prepar la tabla basada en los tres niveles de
demanda.
DECISIN
Construir 50
Construir 100
Construir 150

h.
i.
j.
k.

Baja
$400.000
100.000
-200.000

DEMANDA
Media
$ 400.000
800.000
500.000

Alta
$ 400.000
800.000
1.200.000

Cul es la decisin ptima si se utiliza el criterio maximin?


Cul es la decisin ptima si se utiliza el criterio mximax?
Cul es la decisin ptima si se utiliza el criterio mnimax?
Cul es la decisin ptima si se utiliza el criterio de Hurwicz (con
= 0.3)?

12. Kelly Construtin, ha calculado la probabilidad de la demanda y la estima en:


Si P(baja) = 0.3; P(media)=0.5 y P(alta)=0.2.
a. qu decisin maximizar el valor econmico esperado
b. Cul es el valor de la informacin perfecta?
c. Utilice la tcnica del rbol de decisin, para decidir.

6/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

13. Observe la siguiente tabla de ganancia, en la cual


rendimientos netos en dlares.

DECISIN
1
2
3

las entradas son

ESTADOS DE LA
NATURALEZA
A
B
C
10
14
16
12
12
12
6
18
2

Se pide:
Cul es la decisin ptima si se utiliza el criterio maximin?
Cul es la decisin ptima si se utiliza el criterio maximax?
Genere la tabla de pena
Cul es la decisin ptima si se utiliza el criterio minimax.?
14. La Empresa Asiticos est planeando la introduccin de un nuevo producto.
El costo de preparacin para fabricar uno de los componentes del producto
es muy elevado, as que Asiticos est pensando en compra ese
componente, en vez de fabricarlo. Sin embargo una vez preparada, el costo
variable por unidad sera bajo, en comparacin con el precio de compra. El
gerente de materiales de la empresa ha calculado la utilidad neta en miles
de dlares para tres diferentes niveles de demanda. Los estados de la
naturaleza tienen las probabilidades P(Baja) = 0.4, P(Media)= 0.3 y P(Alta)=
0.3. Las utilidades netas se encuentran resumida en la siguiente tabla.
DECISIN

DEMANDA
Baja Media Alta
Comprar Componente 30
60
90
Fabricar Componente 22
64
106

i. Cul es la decisin ptima si se utiliza el criterio maximin?


j. Cul es la decisin ptima si se utiliza el criterio mximax?
k. Genere la tabla de pena. Cul es la decisin ptima si se utiliza el
criterio mnimax?
l. Calcule el Valor econmico esperado
m. Cul es el valor de la informacin perfecta?
n. Utilice la tcnica del rbol de decisin, para decidir.
o. Hurwicz = 0.2
p. Con base en los resultados anteriores usted como gerente de Asiaticos
que criterio utilizara para la toma de decisin. Justifique su respuesta
15. Una empresa que vende ropa para damas tiene que elegir la ubicacin de
una nueva sucursal y duda entre dos opciones un nuevo Centro Comercial

7/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

que estn por abrir la ciudad o un mercado de venta al detal muy concurrido,
pero ubicado en un sitio no muy privilegiado de la ciudad. Dependiendo del
lugar escogido esperara obtener los siguientes beneficios:
Si ubican la nueva tienda en el centro comercial 30000$ si vende ropa para
mujeres de clase alta, 20000$ si vende ropa para mujeres de clase media y
10000$ si vende ropa para mujeres de clase baja.
Si ubican la nueva tienda en el mercado de venta al detal -12000$ si vende
ropa para mujeres de clase alta, 1000$ si vende ropa para mujeres de clase
media y 43000$ si vende ropa para mujeres de clase baja.
A.- Identifique cules son las alternativas de decisin y los estados de
la naturaleza y realice la tabla de pagos.
B.- Utilice los criterios para la toma de decisiones bajo incertidumbre
e indique en cada caso dnde obtendra los mejores beneficios?
- Criterio Maximin - Criterio de Maximax. - Criterio de Minimax .
- Criterio de Hurwicz (=04).
C.- Determine el Valor Econmico Esperado, si hay una probabilidad
del 10%de que sean mujeres de Clase Alta las que compren, 30%
que sean mujeres de Clase Media y 60% que sean mujeres de
Clase baja.
D.- Determine el Valor de la Informacin Perfecta.
16. Mdticket empresa organizadora de conciertos tiene que elegir la ubicacin
de un evento y duda entre dos opciones los Salones de un Gran Hotel o las
reas Verdes de un Parque Pblico. Dependiendo del tiempo que haga y de
la ubicacin elegida esperan obtener los siguientes beneficios:
Si montan el concierto en los Salones del Gran Hotel 60000$ si no llueve, y
20000$ si llueve. Si montan el concierto en las reas Verdes de un Parque
Pblico -24000$ si llueve, y 86000$ si no llueve.
A.- Identifique cules son las alternativas de decisin y los estados de
la naturaleza y realice la tabla de pagos.
B.- Utilice los criterios para la toma de decisiones bajo incertidumbre
e indique en cada caso dnde obtendra los mejores beneficios?
- Criterio Maximin - Criterio de Maximax. - Criterio de Minimax .
- Criterio de Hurwicz (=0.6).
C.- Determine el Valor Econmico Esperado, si la probabilidad de que
llueva es de 28%, y de que no llueva es de 72% .
D.- Determine el Valor de la Informacin Perfecta
17. Un empresario tiene que decidir para el prximo ao, el volumen de
produccin de un producto entre 2200, 3500 y 4000 unidades. Los
resultados esperados dependen de que la demanda del producto sea
menor, igual o mayor que el ao anterior. Dichos resultados se estiman en

8/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

70, 110 y 120 pesos si la produccin fuera de 2200; en 60, 100 y 130 si la
produccin fuera de 3500; y de 40, 90 y 140 si fuera de 4000 unidades.
Identifique cules son las alternativas de decisin y los estados de la
naturaleza y realice la tabla de pagos.
Utilice los criterios para la toma de decisiones bajo incertidumbre e
indique en cada caso dnde obtendra los mejores beneficios?
Criterio Maximin
- Criterio de Maximax. - Criterio de Minimax . . Criterio de Hurwicz (=0.8).
Determine el Valor Econmico Esperado, se asigna la probabilidad 0.2;
0.4; y 0.4 respectivamente.
Determine el Valor de la Informacin Perfecta.
18. Para el lanzamiento de un nuevo producto, una empresa planea realizar una
campaa publicitaria. Se le presentan 3 posibilidades: radio (transmitir 3
spots de lunes a jueves en horario estelar); TV (trasmitir 1 comercial de 15
segundos en el noticiero del medioda) y prensa (publicar 1 anuncio 2 das a
la semana los lunes y los jueves). Las tres opciones representan una
inversin similar. Ya que han hecho campaas anteriormente, se han podido
estimar los resultados en miles de unidades vendidas de las diferentes
alternativas de campaa de la siguiente manera:

Demanda
alta

Demanda
media

Demanda
baja

Radio

27

18

18

Televisin

35

27

20

Prensa

25

23

21

Utilice los criterios para la toma de decisiones bajo incertidumbre e


indique en cada caso dnde obtendra los mejores beneficios?
Criterio de Minimax . Criterio Maximin Criterio de Maximax.
Determine el Valor Econmico Esperado, se asigna la probabilidad 0.2;
0.4; y 0.4 respectivamente.
Elabore el rbol de Decisin.
Determine el Valor de la Informacin Perfecta.

19. La vendedora de peridicos Phyllis Pauley vende peridicos y todos los das
debe determinar cuntos peridicos debe comprar al da, si paga a la
compaa $20 unidades/monetarias por cada ejemplar y lo vende a $25
unidades/monetarias cada uno. Los peridicos que no se venden al final del
da no tiene valor alguno, Ella sabe que cada da puede vender entre 6 y 10
ejemplares, cada una con una posibilidad equiprobable, es decir, la misma.

9/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

Demuestre como se ajusta este problema en el modelo del estado del


mundo.
Ejemplares
pedidos
6
7
8
9
10

6
30
10
-10
-30
-50

Demanda de ejemplares
7
8
9
10
30
30
30
30
35
35
35
35
15
40
40
40
-5
20
45
45
-25
0
25
50

Utilice los criterios para la toma de decisiones bajo incertidumbre e indique en


cada caso dnde obtendra los mejores beneficios? - Criterio Maximin Criterio
de Maximax. - Criterio de Minimax . - Criterio de Hurwicz (=0.3).
- Determine el Valor Econmico Esperado, se asume que todos los estados de
la naturaleza son igualmente propensos a ocurrir; luego asigna a todos la
misma probabilidad 0.2.
- Determine el Valor de la Informacin Perfecta.
20. Para el ao entrante la fbrica de ropa "Telas Finas de Paris, S.A." desea
determinar qu producto sacar al mercado para satisfacer la demanda de la
temporada invernal. Las alternativas que el fabricante tiene para satisfacer la
demanda son fabricar abrigos, sweaters y gabardinas. Los estados de la
naturaleza que se pudieran presentar con respecto a la demanda son
demanda alta, media, baja y nula. La matriz de beneficios estimados es la
siguiente:
ALTERNATIVAS
Fabricar
abrigos
Fabricar
sweaters
Fabricar
gabardinas
PROBABILIDAD

DEMAND
A ALTA
200

ESTADOS DE LA NATURALEZA
DEMANDA
DEMAND
DEMANDA
MEDIA
A BAJA
NULA
50
240
350

390

700

400

150

0.2

0.5

0.1

0.2

Utilice los criterios para la toma de decisiones bajo incertidumbre e indique en


cada caso dnde obtendra los mejores beneficios? Criterio Maximin
Criterio de Maximax. Criterio de Minimax . Criterio de Hurwicz (=0.3).
C.- Determine el Valor Econmico Esperado
D.- Determine el Valor de la Informacin Perfecta

10/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

21. Una empresa fabricante de componentes electrnicos est estudiando la


posibilidad de expansin de su capacidad productiva: construir una nueva
planta en Brasil, una en China, ampliar la de Espaa o construir una nueva
planta
en

Brasil
China
Espaa
Alemania
Probabilidad

Incremento de
la Demanda
30%
20%
1000
900
1300
1100
1200
1400
1000
900
20%
30%

Demanda
Constante
600
700
600
700
40%

Disminucin de la
demanda
5%
400
300
-100
700
10%

Alemania. Los beneficios estimados durante los prximos aos para cada
alternativa se muestran en la tabla siguiente en funcin de la demanda.

Formule la decisin ptima siguiendo el criterio Maximax, el Minimax, y el


Maximin, Hurwicz = 0.5
Establezca la decisin ptima segn el Valor Econmico Esperado.
Encuentre el valor de la informacin perfecta
Elabore el rbol de decisin

PROGRAMACION LINEAL UNIDAD III


1. El seor Martnez tiene un pequeo camin con capacidad interior de
20m3, en el cual transporta mercanca. Una reconocida empresa de la
ciudad le ha contratado para hacer transportes de esta mercanca, desde
la planta de produccin, hacia los puntos de distribucin. La mercanca
est empacada en cajas de 3 tamaos diferentes. Adems la ganancia
por transportar cada tipo de caja es distinta. Caja tipo 1 1 m3 Bs 1000
c/u. Caja tipo 2 1.2 m3 Bs 1120 c/u. Caja tipo 3 0.8 m3 Bs. 900 c/u.
Cmo debe llenar el seor Martnez su camin para maximizar las
ganancias en cada viaje que realice, si tiene que transportar como
mnimo 8 cajas tipo 1 y 5 cajas tipo 3 en cada viaje?

11/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

2. La compaa BELMAR produce dos juguetes, los osos Bobby y Teddy.


Cada uno de estos productos debe ser procesado en dos mquinas
diferentes. Una mquina tiene 12 horas de capacidad disponibles y la
otra 8 horas. Cada Bobby producido necesita 2 horas de tiempo en
ambas mquinas. Cada Teddy producido requiere 3 horas de tiempo de
la primera mquina y 1 hora en la segunda mquina. La ganancia
incremental es de $ 6 por Bobby y de $7 por Teddy vendidos y la firma
puede vender tantas unidades de cada producto que fabrique. El
problema es determinar cuntas unidades de Bobbies y Teddies debe
producirse, si se quiere maximizar la ganancia. Construir el modelo de
programacin lineal que resuelva el problema.
3. Una empresa fabrica dos tipos de tarjetas grficas, de 16Mb y 32Mb de
memoria, respectivamente. Se utilizan dos mquinas que emplean 2 min.
en fabricar las de 16Mb y 3 min. en fabricar las de 32Mb. La cadena de
montaje slo puede funcionar, como mximo, 300 minutos diarios.
Adems cada mquina tiene una capacidad mxima de fabricacin diaria
de 125 unidades, entre las cuales no puede haber ms de 90 tarjetas de
16Mb ni ms de 80 tarjetas de 32Mb, siendo el beneficio neto de las
primeras de 45$ y el de las segundas de 60$. Cuntas tarjetas de 16Mb
y 32Mb debe fabricar diariamente cada mquina para que el beneficio
sea mximo?.
4. Una persona desea comprar dos tipos de acciones A y B , la persona
conoce: 1) Que los dividendos anticipados por ao en las acciones A son
del 6% y los de B son del 2%. 2) El aumento anticipado en el valor de
mercado en un ao es Bs.1,0 para las acciones A y Bs. 2,0 para las B
por cada Bs. invertido. Sus deseos son:
a. Tener al menos Bs. 300 de ingresos por dividendos al ao
b. Tener al menos Bs. 10.000 de aumento en inversiones en un ao
Qu cantidad mnima debe invertir en cada tipo de accin?. Elabore el
modelo de Programacin lineal que permita representar esta situacin.
5. Una refinera produce dos tipos de derivados A y B. La empresa se
considera integrada por dos gerencias esenciales, la gerencia de
produccin y la gerencia administrativa. La produccin de una unidad del
derivado A utiliza 5 horas hombre de la gerencia de produccin y 3 horas
hombre de la gerencia administrativa. El derivado B utiliza 2 horas
hombre de la gerencia de produccin y 3 horas hombres de la gerencia
administrativa, las limitaciones humanas y de equipos en la gerencia de
produccin implica que hayan disponible 180 horas hombres por
semana y 135 horas hombres por semana en la gerencia administrativa.
Si se conoce que el derivado A produce un ingreso de Bs. 300 por unidad
y Bs. 200 el derivado B por unidad. Cuntas unidades se deben

12/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

producir de cada uno de los derivados para que el ingreso de la refinera


sea el mximo posible?
6. Una compaa produce dos productos, A y B. Cada unidad de A requiere
2 horas en cada mquina y 5 horas en una segunda mquina. Cada
unidad de B demanda 4 horas en la primera mquina y 3 horas en la
segunda mquina. Se dispone de 100 horas a la semana en la primera
mquina y de 110horas en la segunda mquina. Si la compaa obtiene
una utilidad de $70 por cada unidad de A y $50 por cada unidad de B
Cunto deber de producirse de cada unidad con objeto de maximizar
la utilidad total?
PRODUCTO

HRS

HRS

UTILIDAD

MQUINA 1

MQUINA 2

$ 70 POR KILO

$50 POR KILO

7. En el ejercicio anterior, suponga que se recibe una orden por 14


unidades de A a la semana. Si la orden debe cumplirse, Determine el
nuevo
valor
de
la
utilidad
mxima.
8. Un fabricante produce dos productos, A y B, cada uno de los cuales
requiere tiempo en tres mquina, como se indica a continuacin:
PRODUCTO

HRS

HRS
MQUINA 2

HRS
MQUINA 3

UTILIDAD

MQUINA 1
A

$250 POR KILO

$300 POR KILO

Si los nmero de horas disponibles en las mquinas al mes son 200, 240
y190 en el caso de la primera, segunda y tercera, respectivamente,
determine cuntas unidades de cada producto deben producirse a fin de
maximizar la utilidad total.
9. En el ejercicio anterior, suponga que una repentina baja en la demanda
del mercado del producto A obliga a la compaa a incrementar su precio.

13/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

Si la utilidad por cada unidad de A se incrementa a $600, determine el


nuevo programa de produccin que maximiza la utilidad total.
10. Una compaa de seguros est introduciendo dos nuevas lneas de
productos: Seguros de riesgos especiales e hipotecas. La ganancia
esperada es Bs. 5 por unidad sobre el seguro de riesgos especiales y Bs.
2 por unidad sobre hipotecas. La administracin quiere establecer las
cuotas de ventas sobre las nuevas lneas de productos con el fin de
maximizar la ganancia esperada. Los requerimientos de trabajo son los
siguientes:
HORAS DE TRABAJO POR UNIDAD
DEPARTAMENTOS

HORAS DE
TRABAJO

RIESGOS
ESPECIALES

HIPOTECAS

DISPONIBLES

PROCESAMIENTO

2400

ADMINISTRACIN

800

RECLAMACIONES

1200

Construir el modelo de programacin lineal que resuelva el problema.


11. Una distribuidora de caf realiza dos tipos de mezclas, la primera
contiene 50% de caf natural y 50% de caf torrefacto, la segunda
contiene tres partes de caf natural por cada parte de caf torrefacto. Se
abastece diariamente con 1000 kg de caf torrefacto y 1300 kg de caf
natural. Si el beneficio por cada kilo de la primera mezcla es de 1$ y por
cada kilo de la segunda mezcla es de 0,9 $ Cuntos kilos de cada
mezcla debe fabricar para maximizar el beneficio?.
12. Una empresa comercializa dos tipos de compuestos alimenticios para
animales. El primero contiene 4 unidades de nutriente A y 2 unidades del
nutriente B, el segundo contiene 2 unidades de nutriente A y 3 unidades
del nutriente B. Se requiere conseguir una dieta que proporcione como
mnimo 20 unidades de A y 18 unidades de B. Si el costo de una unidad
del primer compuesto es de 2$ y el segundo es de 2,5$, calcular que
cantidad de cada tipo de compuesto hay que tomar para obtener un costo
mnimo.
13. Un comerciante dispone de 200 jamones y 300 botellas de vino con los
que realizar dos tipos de lotes navideos. El lote tipo A consta de dos
jamones y dos botellas de vino y el lote tipo B consta de 1 jamn y 3
botellas de vino. Si el beneficio por cada lote A es de 30$ y por cada lote
B de 15$ Cuntos lotes de cada tipo debe preparar para conseguir un
beneficio mximo?

14/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

14. Una empresa fabrica agua de colonia de dos tipos A y B. La colonia A


contiene un 10% de extracto de rosas, un 20% de alcohol y el resto de
agua. La B contiene un 30% de extracto de rosas, un 10% de alcohol y el
resto de agua. Se dispone de 1800 litros de extracto de rosas y 1600
litros de alcohol. La empresa vende a 2$ el litro de producto B y a 1$ el
litro de producto A Cuntos litros de cada producto debe fabricar para
que el importe de la venta sea el mximo?
15.
Un gran almacn encarga a un fabricante pantalones y
chaquetas deportivas. El fabricante dispone para la confeccin
de 750 m de tejido de algodn y 1000 m de tejido de polister.
Cada pantaln precisa 1 m de algodn y 2 m de polister. Para
cada chaqueta se necesitan 1.5 m de algodn y 1 m de
polister. El precio del pantaln se fija en 50$ y el de la
chaqueta en 40$. Qu nmero de pantalones y chaquetas
debe suministrar el fabricante a los almacenes para que stos
consigan una venta mxima?
16. Una empresa hace puertas y ventanas, entre otros productos. Cada
puerta requiere 1 hora en la mquina I y 2 horas en la mquina II. Cada
ventana requiere 3 horas en la mquina I y una hora en la mquina II. La
empresa tiene disponible un mximo de 9 horas para la mquina 1 y 8
horas para la mquina II. Determine las unidades de puertas y ventanas
que la empresa puede fabricar para obtener la ganancia mxima.
Suponga que la empresa pueda obtener una ganancia de:
a. Bs. 10 en cada puerta y Bs. 20 en cada ventana
b. Bs. 10 en cada puerta y Bs. 35 en cada ventana
Elabore el modelo matemtico que permita representar dicha situacin.
17. Una compaa de auditores se especializa en preparar liquidaciones y
auditoras de empresas pequeas. Tienen inters en saber cuntas
auditoras y liquidaciones pueden realizar mensualmente para maximizar
sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas
para revisin. Una auditora en promedio requiere de 40 horas de trabajo
directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una
liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5
horas de revisin, produce un ingreso de 100 dls.
18. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan
unos beneficios de 40 y 20 euros respectivamente. Para cada funda del
modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para
fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades

15/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de


tela. Cuntas fundas de cada modelo han de fabricarse para obtener el
mximo beneficio y cual sera este?
19. En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada
torta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de 250 Bs, mientras que una torta Real necesita
medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Bs de
beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno. Cuntas tortas Vienesas y cuantas Reales
deben vender al da para que sea mximo el beneficio?
20. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se
puede cultivar ms de 8 ha con olivos de tipo A, ni ms de 10 ha con
olivos del tipo B. Cada hectrea de olivos de tipo A necesita 4 m3 de
agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44
m3 de agua. Cada hectrea de tipo A requiere una inversin de 500 y
cada una de tipo B, 225 . Se dispone de 4500 para realizar dicha
inversin. Si cada hectrea de olivar de tipo A y B producen,
respectivamente, 500 y 300 litros anuales de aceite:
a) Obtener razonadamente las hectreas de cada tipo de olivo que se
deben plantar para maximizar la produccin de aceite.
b) Obtener la produccin mxima.
21. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan
dos tipos de acciones. Las del tipo A, que rinden el 7% y las del tipo B,
que rinden el 9%. Decidimos invertir un mximo de 13000 euros en las
del tipo A y como mnimo 6000 en las del tipo B. Adems queremos que
la inversin en las del tipo B sea menor que el doble de la inversin en A.
Cul tiene que ser la distribucin de la inversin para obtener el mximo
inters anual?
22. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de
cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los
paquetes de tipo A contienen tres refrescos con cafena y tres sin
cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros
por cada uno que vende de tipo B. Calcular de forma razonada cuntos
paquetes de cada tipo debe vender para maximizar los beneficios y
calcular ste.

16/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

23. Un departamento de publicidad tiene que planear para el prximo mes


una estrategia de publicidad para el lanzamiento de una lnea de T.V. a
color tiene a consideracin 2 medios de difusin: La televisin y el
peridico. Los estudios de mercado han mostrado que: La publicidad por
T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias
de ingresos medios por comercial. La publicidad en el peridico llega al 3
% de las familias de ingresos altos y al 6 % de las familias de ingresos
medios por anuncio. La publicidad en peridico tiene un costo de 500 dls.
por anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por
comercial. La meta es obtener al menos una presentacin como mnimo
al 36 % de las familias de ingresos altos y al 60 % de las familias de
ingresos medios minimizando los costos de publicidad.
24. Un gran almacn encarga a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confeccin de 750 m de tejido
de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m
de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de
algodn y 1 m de polister. El precio del pantaln se fija en 50 $ y el de la
chaqueta en 40 $. Qu nmero de pantalones y chaquetas debe
suministrar el fabricante al almacn para que ste consiga una venta
mxima? Elabore el modelo de Programacin lineal que permita
representar esta situacin. .
25. Una compaa produce dos productos, A y B. Cada unidad de A requiere
2 horas en la primera mquina y 5 horas en una segunda mquina. Cada
unidad de B demanda 4 horas en la primera mquina y 3 horas en la
segunda mquina. Se dispone de 100 horas a la semana en la primera
mquina y de 110horas en la segunda mquina. Si la compaa obtiene
una utilidad de $140 por cada unidad de A y $100 por cada unidad de B
Cunto deber de producirse de cada unidad con objeto de maximizar
la utilidad total?

PRODUCTO

HRS
HRS
MQUINA 1 MQUINA
2

UTILIDAD

$ 140 POR KILO

$100 POR KILO

26. Una empresa hace puertas y ventanas, entre otros productos. Cada
puerta requiere 1 hora en la mquina I y 2 horas en la mquina II. Cada
ventana requiere 3 horas en la mquina I y una hora en la mquina II. La
empresa tiene disponible un mximo de 9 horas para la mquina 1 y 8

17/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

horas para la mquina II. Determine las unidades de puertas y ventanas


que la empresa puede fabricar para obtener la ganancia mxima.
Suponga que la empresa pueda obtener una ganancia de:
Bs. 10 en cada puerta y Bs. 20 en cada ventana
Bs. 10 en cada puerta y Bs. 35 en cada ventana
Elabore el modelo matemtico que permita representar dicha situacin
27. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs.
de C. Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y
2 kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de
A, 2 kgs. de B y 1 kgs. de C.
a. Si se venden las tartas T1 a 1.000 bolvares la unidad y las T2 a 2.300
bolvares. Qu cantidad debe fabricar de cada clase para maximizar
sus ingresos? b. Si se fija el precio de una tarta del tipo T1 en 1.500 Bs.
Y el de la tarta T2 en 3400 Bs cuantas tartas se deben fabricar para
maximizar el beneficio. Elabore el modelo de Programacin lineal que
permita representar esta situacin.
28. Una empresa fabrica los productos A, B y C y puede vender todo lo que
produzca a los siguientes precios: A 700; B 3.500; C 7.000. Producir cada
unidad de A necesita 1 hora de trabajo. Producir una unidad de B
necesita 2 horas de trabajo, ms 2 unidades de A. Producir una unidad
de C necesita 3 horas de trabajo, ms 1 unidad de B. Cualquier unidad
de A utilizada para producir B, no puede ser vendida. Similarmente
cualquier unidad de B utilizada para producir C, no puede ser vendida.
Para este perodo de planificacin estn disponibles 40 horas de trabajo.
Formule y Construya el modelo Lineal que maximice los ingresos de la
empresa.
29. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones
de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A
consiste en un lote de una camisa y un pantaln, que se venden a 30 ;
la oferta B consiste en un lote de tres camisas y un pantaln, que se
vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni
menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para
maximizar la ganancia? Elabore el modelo de Programacin lineal que
permita representar esta situacin.
30. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En
la nave A, para hacer la carrocera de un camin, se invierten 7 dasoperario, para fabricar la de un auto se precisan 2 das-operario. En la

18/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

nave B se invierten 3 das-operario tanto en carroceras de camin como


de auto. Por limitaciones de mano de obra y maquinaria, la nave A
dispone de 300 das-operario, y la nave B de 270 das-operario. Si los
beneficios que se obtienen por cada camin son de 6 millones de Bs .y
de 3 millones por cada auto. Cuntas unidades de cada clase se deben
producir para maximizar las ganancias? Elabore el modelo de
Programacin lineal que permita representar esta situacin.
31. Con el comienzo del curso se va a lanzar unas ofertas de material
escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y
400 bolgrafos para la oferta, empaquetndolo de dos formas distintas;
en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el
segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de
cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le
conviene poner de cada tipo para obtener el mximo beneficio? Elabore
el modelo de Programacin lineal que permita representar esta situacin.
32. En una explotacin agrcola de 25 Ha pueden establecerse dos cultivos A
y B. El beneficio de una Ha de A es de 20000 $ y el de una Ha de B de
30000 $. Las disponibilidades de trabajo de explotacin son de 80
jornadas, una Ha de A precisa 4 jornadas, mientras que una de B precisa
slo 2 jornadas. La subvencin de la Unin Europea es de 5 euros por
Ha. de A y de 10 euros por Ha. de B, siendo la subvencin mxima por
explotacin agrcola de 200 euros. Elabore el modelo de Programacin
lineal que permita representar esta situacin.

33. En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada
torta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de 250 Bs, mientras que una torta Real necesita
medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Bs de
beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno. Cuntas tortas Vienesas y cuantas Reales
deben vender al da para que sea mximo el beneficio? Elabore el
modelo de Programacin lineal que permita representar esta situacin.
34. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un
traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer
requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes
y vestidos que debe confeccionar el sastre para maximizar los beneficios
si un traje y un vestido se venden al mismo precio. Elabore el modelo de
Programacin lineal que permita representar esta situacin.

19/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

35. En un almacn de frutas hay 800kgs de naranjas, 800kgs de manzanas y


500kgs de pltanos. Para su venta se hacen dos lotes (A y B). El lote A
contiene 1kg de naranjas, 2kg de manzanas y 1kg de pltanos; el lote B
se compone de 2kg de naranjas, 1kg de manzanas y 1 kg de pltanos. El
beneficio por kilogramo que se obtiene con el lote A es de 1200 $ y con el
lote B 1400 $. Determinar el nmero de kilogramos de cada tipo para
conseguir beneficios mximos. Plantear el problema como un modelo de
programacin lineal.

36. Una compaa tiene 2 minas: la mina A produce diariamente 1 tonelada


de carbn de antracita de alta calidad, 2 toneladas de carbn de calidad
media y 4 toneladas de carbn de baja calidad; la mina B produce 2
toneladas de cada una de las tres clases. Esta compaa necesita 70
toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja
calidad. Los gastos diarios de la mina A ascienden a 500 $ y los de la
mina B a 750 $ Cuntos das deber trabajar en cada mina para que la
funcin de costos sea mnima?.
37. Una modista tiene 45 m2 de tela de piel de durazno y 62 m2 de tela de
algodn. Con lo cual va a realizar un conjunto para el que requiere 2m2
de algodn y 3 m2 de piel de durazno, y un vestido que requiere 1m2 de
cada una de las dos telas. Calcular el nmero de conjuntos y vestidos
que debe confeccionar la modista para maximizar los beneficios si un
conjunto y un vestido se venden al mismo precio. Elabore el modelo de
Programacin lineal que permita representar esta situacin.

38. .- Una empresa de transportes tiene dos tipos de camiones, los del tipo A
con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40
m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no
refrigerado. La contratan para el transporte de 3000 m3 de producto que
necesita refrigeracin y 4000 m3 de otro que no la necesita. El coste por
kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos
camiones de cada tipo ha de utilizar para que el coste total sea mnimo?

39. Imaginamos que las necesidades semanales mnimas de una persona en


protenas, hidratos de carbono y grasas son respectivamente 8, 12 y 9
unidades. Supongamos que debemos obtener un preparado con una

20/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

composicin mnima mezclando dos productos A y B cuyos contenidos


por kilogramos son los que se indican en la tabla siguiente:
Protenas Hidratos Grasas

Costo

600

400

Cuntos kilogramos de cada producto debern comprarse


semanalmente para que el costo de preparar la dieta sea mnimo?

TEORIA DE REDES UNIDAD IV CPM


1. Se tiene una serie de actividades de una obra o proyecto y se sabe que:
La actividad A precede a las actividades B y C
La actividad B precede a la actividad D
La actividad C precede a la actividad E
A B C D E
2 3 2 1 4 DIAS
Dibuje de grafo correspondiente.
Encuentre el camino crtico
2. Dada una serie de actividades de un proyecto, sabiendo que:
ACTIVIDADES
A
M
B
C

PRECEDE A
B, C
B
D
E

A B C D E M
2 3 2 1 4 1 DIAS
Dibujar el grafo correspondiente
Encuentre el camino crtico
3. Dada una serie de actividades de un proyecto, sabiendo que la actividad A
precede a las actividades B, C y D y stas a la E. Dibujar el grafo
correspondiente.
A
B C D E
3 1 1 2 3 DIAS
Dibujar el grafo correspondiente
Encuentre el camino crtico

21/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

4. Dibujar el grafo correspondiente a los siguientes datos:


Actividad A precede a C, D
Actividad B precede a F
Actividad C, D precede a E, H, I, J
Actividad E precede a G, F
A B C D E F G H I J
2 4 1 3 2 1 3 2 1 4
Dibujar el grafo correspondiente
Encuentre el camino crtico

DIAS

5. La gerencia de World Airways desea determinar la cantidad mnima de


tiempo necesaria para que un aeroplano d la vuelta, desde el momento en
que alcanza la puerta hasta que se encuentra listo para salir por ella. Para
tal efecto, el administrador de vuelo ha identificado las siguientes tareas
que se necesitan llevar a cabo entre la llegada y la partida:
TAREA
A
B
C
D
E
F
G
H

DESCRIPCIN
Desalojo de pasajeros
Descarga del equipaje
Reabastecimiento de combustible
Limpieza del interior
Carga de comida
Carga de equipaje
Abordaje de los pasajeros
Realizacin de la revisin de seguridad

TIEMPO DE TAREA (MIN)


15
25
30
15
15
20
20
10

Las comidas no pueden ser subidas a bordo, ni la limpieza del interior


puede efectuarse hasta que han bajado los pasajeros. El equipaje de los
pasajeros que parten no puede ser cargado hasta que se ha descargado
el equipaje de los que llegan. Los pasajeros no pueden abordar la nave
hasta que el interior est limpio. La prueba de seguridad puede realizarse
solamente despus de que los motores han sido abastecidos de
combustible y las comidas, los equipajes y los pasajeros ya estn a
bordo.
Identifique los predecesores inmediato de cada tarea
Trace la red del proyecto
Determine la duracin del proyecto
6. Dada la siguiente informacin desarrollar una red
ACTIVIDADES

PRECEDE A

22/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

A
B
C
D

C
D

A B C D
2 1 2 1
DIAS
Dibujar el grafo correspondiente
Encuentre el camino crtico
7. Desarrollar una red basada en la siguiente informacin:
ACTIVIDAD
A
B
C
D

A
2

ANTECESORES
A
B

B C D E F G H
4 1 3 2 1 3 2

ACTIVIDAD
E
F
G
H

ANTECESORES
C, D
D
E
F

DIAS

Dibujar el grafo correspondiente


Encuentre el camino crtico
8. Dadas las actividades de un proyecto cuyas precedencias son las
siguientes:
Actividad A precede a D, E
Actividad B precede a E
Actividad E, C, D precede a I, J, K
Actividad D precede a H
Desarrolle la red.
A

9.

B C D E F G H I J K
2 1 4 3 2 1 3 2 1 4 2

DIAS

La realizacin de un proyecto consta de las siguientes actividades con su


respectiva duracin.
A B C D E F G H I J
20 30 20 15 10 15 50 5 30 10 DAS

Las precedencias existentes son:

23/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

A
precede a B, C
B

D, E
D

I
C

G
DyE

F
FyG

HyJ
Se pide:

Dibujar la red con el camino crtico


Cuadro de tiempo ms prximos y ms tarde y de holguras total y
libre.

10. La programacin de una obra consta de las actividades. con su


respectiva duracin.
A B C D E F G H I J k
3 4 1 1 6 2 4 3 2 3 2
Las precedencias existentes son:
A
precede a F, G
ByF

E
EyG

J
C

D
DyE

I
D

H
H

K
Se pide:

DAS

Construir el grafo CPM


Determinar el camino crtico
Calcular holguras o mrgenes totales y libres.

11. La programacin de una obra consta de las actividades. con su respectiva


duracin.
A B C D E F G H I J k L
4 2 2 6 3 5 7 3 2 7 5 8 DAS
Las precedencias existentes son:
Las actividades
C, B
preceden a E, D
B

F
A

G, H
D

L
G

J
G, H

24/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

D, F,K

Se pide:

Construir el grafo CPM


Determinar el camino crtico
Calcular holguras totales y libres.

12. La empresa Copiex est desarrollando una nueva impresora, cuyo nombre
es rpida 2310. Los expertos del departamento de investigacin y
desarrollo de productos le suministran la informacin relevante para
planificar la ejecucin del proyecto y le piden que construya la red de
actividades, le indique el camino crtico y encuentre las holguras. La
gerencia de mercadeo desea saber si la impresora estar lista para
lanzarse el 15 de Diciembre, sabiendo que se comenzar el proyecto el 1
de julio y que una vez finalizado el proyecto se requiere de 3 meses para la
produccin, presentacin del producto y distribucin. A continuacin se
presenta la informacin suministrada por el Dpto. de I y D.
ACT
A
B
C
D
E
F
G
H
I
J

DESCRIPCION
Especificaciones de la impresora
Presupuestos y especificaciones de
calidad
Diseo de la impresora
Preparacin de las licencias
Aprobacin del presupuesto
Construccin del prototipo
Diseo del empaque
Aprobacin de las licencias
Pruebas del prototipo
Construccin del empaque

TIEMPO
(SEM)
2
3

PRECEDENCIA
B,C
D,E

5
4
1
6
2
8
7
4

F,G
H
I
I
J
-

13. Home Sellers, Inc, ayuda a particulares a vender su casa. Para realizar una
venta, se debe llevarse a cabo las siguientes tareas:
TAREA

DESCRIPCIN

A
B
C
D

Inspeccin de la casa
Valuacin de la casa
Realizacin de la investigacin de propiedad
Obtencin del comprobante de no adeudo de
impuestos
Obtencin del permiso de venta
Encontrar un comprador
Consecucin de una hipoteca
Obtencin de los documentos legales
Presentacin de los documentos al ayuntamiento
Cierre final

E
F
G
H
I
J

Tiempo
(das)
3
2
3
3
1
15
8
8
1
1

25/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

La evaluacin se hace despus de la inspeccin. Para obtener los permisos de


venta, primero se debe obtener el comprobante de no adeudo de impuestos. No
se puede tener el comprador hasta que la casa ha sido evaluada, la
investigacin sobre el dueo ha terminado y se ha obtenido los permisos de
venta. Despus de que ya se tiene el comprador, pueden prepararse los
documentos legales y el comprador obtener una hipoteca. Ya que se han
obtenido los documentos legales, stos pueden ser presentados al
ayuntamiento. El cierre final puede realizarse ya que se obtiene la hipoteca y se
archivan en el ayuntamiento los documentos legales.
Identifique los predecesores inmediatos de cada tarea
Trace la red del proyecto, duracin y camino critico
14. El promotor de un concierto de Msica Electrnica debe realizar las tareas
que se muestran en la siguiente tabla, antes de poder realizar el concierto
(duracin en das)
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
A.
B.
C.
D.

DESCRIPCION

ANTECED Valor
E
Encontrar un lugar
3
Encontrar ingeniero
A
12
Contratar acto inicial
A
6
Anuncios
C
2
Instalar ventas
A
3
Instalaciones elctricas
B
3
Imprimir publicidad
C
2
Arreglar el transporte
C
1
Ensayos
F,H
15
Detalles de ltimo
I
2
minuto

Dibuje la Tabla de Actividades segn las precedencias.


Dibuje la red del proyecto.
Encuentre el Camino Crtico.
Encuentre las Holguras Totales y Libres.

15. Dada la siguiente tabla de actividades prepare un programa de CPM y


encuentre:
A. Dibuje la red del proyecto.
B. Camino Crtico..
C. Holguras Totales y Libres.

26/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

16. Dibuje la Tabla de Actividades segn las precedencias siguientes. Dibuje


la red del proyecto. Encuentre el Camino Crtico y las Holguras Totales y
Libres.

17. La siguiente tabla presenta la lista de actividades que elabor Jonathan


para la mudanza a Miami.

27/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

A.-Elabore el modelo de red del problema. Realice los clculos de ruta crtica.
Encuentre las Holguras Totales y Libres.
18. A continuacin se presenta un resumen de las actividades que requiere un
proyecto para completarse. El tiempo de duracin de cada actividad en
semanas es fijo. Se solicita que estime la duracin total del proyecto a
travs del mtodo CPM.

A.-Elabore el modelo de red del problema. Realice los clculos de ruta crtica.
Encuentre las Holguras Totales y Libres
19. Con el fin de elaborar el presupuesto del ao siguiente, una compaa
debe recolectar informacin de sus departamentos de ventas, produccin,
contabilidad y tesorera. La tabla siguiente muestra las actividades y sus
duraciones.

28/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

A.-Elabore el modelo de red del problema. Realice los clculos de ruta crtica.
Encuentre las Holguras Totales y Libres.

TEORIA DE REDES UNIDAD IV PERT


1.- Home Sellers, Inc, ayuda a particulares a vender su casa. Para realizar
una venta, se debe llevarse a cabo las siguientes tareas:
TAREA

DESCRIPCIN

A
B
C

Inspeccin de la casa
Valuacin de la casa
Realizacin de la investigacin
de propiedad
Obtencin del comprobante de
no adeudo de impuestos
Obtencin del permiso de venta
Encontrar un comprador
Consecucin de una hipoteca
Obtencin de los documentos
legales
Presentacin de los documentos
al ayuntamiento
Cierre final

D
E
F
G
H
I
J

Tiempo
optimista(das)
3
2

Tiempo
probable
4
3

Tiempo
pesimista
5
4

3
1
15
8

5
2
20
15

7
3
31
16

10

12

1
1

1
1

1
1

La evaluacin se hace despus de la inspeccin. Para obtener los permisos de


venta, primero se debe obtener el comprobante de no adeudo de impuestos. No
se puede tener el comprador hasta que la casa ha sido evaluada, la
investigacin sobre el dueo ha terminado y se ha obtenido los permisos de

29/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

venta. Despus de que ya se tiene el comprador, pueden prepararse los


documentos legales y el comprador obtener una hipoteca. Ya que se han
obtenido los documentos legales, stos pueden ser presentados al
ayuntamiento. El cierre final puede realizarse ya que se obtiene la hipoteca y se
archivan en el ayuntamiento los documentos legales.
Identifique los predecesores inmediatos de cada tarea
Trace la red del proyecto, duracin y camino critico

Cul es la probabilidad de que el proyecto se realice en 45 das y en


40 das.
Tiempo necesario para tener una probabilidad del 99% y 95%.

2.- La Secretaria Docente de FCES, le ha solicitado a usted calcule la


duracin del proceso de inscripcin, para tal efecto se han identificado las
siguientes actividades:
A
B
C
D
E
F
G
H
I
J

ACTIVIDADES
Compra de instructivo
Leer el instructivo
Pago de matricula
Retiro del carnet
Retiro del orden de inscripcin
Llenado de planilla de inscripcin
Solvencia de la biblioteca
Asesora por parte de los profesores
Formalizacin de la inscripcin
Retiro de comprobante de inscripcin

TIEMPOS (MINUTOS)
To
Tm
Tp
5
10
15
11
15
25
60
80
100
20
40
50
20
40
50
20
30
40
10
20
30
20
40
60
20
30
50
6
8
10

El instructivo se lee, una vez comprado. El retiro del carnet puede realizarse
una vez se pague la matricula. La planilla puede ser llenada despus de leer el
instructivo. La solvencia de la biblioteca puede ser solicitada una vez llenada la
planilla de inscripcin. La asesora por parte de los profesores solo puede ser
realizada, despus de retirar el carnet, retirar el orden de inscripcin y tener la
solvencia de la biblioteca. La formalizacin de la inscripcin puede ser realizada
una vez recibida firmada la planilla por los profesores asesores. El retiro de
comprobante de inscripcin se hace una vez formalizada la misma.
Se pide:
Red, con camino crtico y duracin del proceso
Cul es la probabilidad que el proceso de inscripcin tenga una duracin
de 3 horas
Tiempo mnimo para tener un 99% de probabilidad

30/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

3.- Para construir una obra necesitamos realizar las actividades: A, B, C, D,


E, que estn relacionadas entre s de la forma siguiente:
La actividad A precede a las actividades B, D, actividad B y C preceden
a la actividad E, se tienen las siguientes estimaciones de tiempos en
das:
ACTIVIDADES
A
B
C
D
E

Tiempo Optimista
(to)
6
3
20
5
4

Tiempo probable
(tm) (moda)
8
7
25
10
6

Tiempo pesimista
(tp)
10
15
38
11
10

Se desea hallar:
1. Camino crtico y duracin
2. Probabilidad del que el proyecto termine en 40 das.
3. Tiempo necesario para tener una probabilidad de 99% de terminarlo
en un plazo.
4.- En un trabajo nos dan para cada actividad los tiempos optimistas,
probables y pesimistas que se indican en el cuadro adjunto, siendo las
precedencias de las actividades las siguientes:
A precede a B
B
a CyD
C precede a E
E

a F
G no es necesaria para empezar otra actividad cualquiera.
Se pide:

Grafo PERT, con camino crtico y holguras


Probabilidad de que el proyecto se haga en 150 das
Cul es el tiempo mnimo que se necesita para hacer el proyecto (con
un 25% de probabilidad)
Nmeros de das necesarios para tener una certeza estadstica de
terminar el proyecto (un 97% de probabilidad.
DURACIN DE LAS ACTIVIDADES

31/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

to
tm
tp

A
10
20
30

B
20
25
30

C
20
40
60

D
5
15
25

E
10
20
90

F
20
30
100

G
40
70
100

5.- Se tiene un proyecto del cual se conocen los tiempos optimista,


probable y pesimista, que se indican en el cuadro adjunto, siendo la
precedencia de las actividades las siguientes.
ACTIVIDAD

SECUENCIA

A
B
C
D
E
F
G
H
I
J

D
E
F
E
G,H
I
J
-

TIEMPO
OPTIMISTA
1
2
3
1
1
1
2
3
5
3

TIEMPO
PROBABLE
3
4
11
2
4
2
4
7
6
4

TIEMPO
PESIMISTA
4
5
16
3
7
5
6
9
9
5

SE PIDE DETERMINAR:
Red con camino crtico y duracin del proyecto
Probabilidad de que el proyecto se haga en 20 das
Tiempo necesario para tener una probabilidad del 95% de terminarlo en
un plazo.

6.- Se tiene un proyecto del cual se conocen los tiempos optimista, probable y
pesimista, que se indican en el cuadro adjunto, siendo la precedencia de las
actividades las siguientes.
ACTIVIDAD

SECUENCIA

A
B
C
D
E
F
G
H
I
J

D
E
F
E
G,H
I
J
-

TIEMPO
OPTIMISTA
1
2
3
1
1
1
2
3
5
3

TIEMPO
PROBABLE
3
4
11
2
4
2
4
7
6
4

TIEMPO
PESIMISTA
4
5
16
3
7
5
6
9
9
5

SE PIDE DETERMINAR:

32/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

Red con camino crtico y duracin del proyecto


Probabilidad de que el proyecto se haga en 20 das
Tiempo necesario para tener una probabilidad del 95% de terminarlo en
un plazo.

7.- La realizacin de un evento se compone de siete actividades, las cuales se


muestran a continuacin:
Desarrolle la red del proyecto.
Encuentre la ruta crtica y las actividades crticas.
Tiempo necesario para tener una probabilidad del 99% de terminarlo en un
plazo.
Cul es el tiempo mnimo que se necesita para hacer el proyecto (con un
25% de probabilidad)

ACT

TIEMPO (SEM)

PRECEDENCIA

OPT
1

MED
1

PES
7

14

15

8.- La realizacin de un evento se compone de siete actividades, las cuales se


muestran a continuacin:
ACT
TIEMPO (SEM)
PRECEDENCIA
Desarrolle la red del proyecto.
OPT
MED
PES
A
1
1
7
D
Encuentre la ruta crtica y las
B
1
4
7
E
actividades crticas.
C
2
2
8
F
D
1
1
1
G
Construya la grfica Gantt del
E
2
5
14
G
proyecto.
F
2
5
8
G
3
6
15
El evento se realizar en 20
semanas. Estar listo para esa fecha?
9.- La empresa EF est preparando la planificacin, aplicando la tcnica
PERT, de un proyecto informtico, cuyas actividades se indican en la tabla
inferior, as como sus precedentes y la duracin expresada en semanas
(optimista, pesimista y ms probable):

33/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M

Precedentes
A
B,H
G
E
D
G
D
I
D
J,K
C,L

Estimacin
Optimista
1
2
1
3
2
3
1
1
1
3
2
3
1

Estimacin
ms Probable
2
4
1
6
3
5
2
2
3
4
3
5
2

Estimacin
Pesimista
3
6
1
9
4
7
3
3
5
5
4
7
3

Se pide:
a) Diseo completo del grafo, incluyendo holguras y camino crtico.
b) Matriz asociada al grafo.
c) Qu efectos tendrn sobre el proyecto los siguientes eventos?
(justificar y demostrar los resultados):
- la actividad A se retrasa 9 semanas.
- la actividad D se retrasa 3 semanas.
- la actividad L se reduce en 1 semana.

10.- La realizacin de un evento se compone de siete actividades, las


cuales se muestran a continuacin:
Encuentre la ruta crtica y las actividades crticas.
Tiempo necesario para tener una probabilidad del 95% de terminarlo en un
plazo.
Cul es el tiempo mnimo que se necesita para hacer el proyecto (con un
35% de probabilidad)
Cul es la Probabilidad de que el proyecto se realice en 14 das.

ACT
A
B
C
D
E
F
G

TIEMPO (SEM)
OPT
MED
PES
2
2
14
2
8
14
4
4
16
2
2
2
4
10
28
4
10
16
6
12
30

PRECEDENCIA
D
E
F
G
G
-

34/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

11. Dada una serie de actividades de un proyecto, sabiendo que:


ACTIVIDADES
A
B
C
D
E
M

To
1
2
2
3
1
1

Tm
1
5
2
6
1
4

Tp
7
14
8
15
1
7

ACTIVIDADES
A
M
B
C

PRECEDE A
B, C
B
D
E

Encuentre el camino crtico


Dibujar el grafo PERT correspondiente
Tiempo necesario para tener una probabilidad del 97% de terminarlo en un
plazo.
Cul es el tiempo mnimo que se necesita para hacer el proyecto (con un
20% de probabilidad)
Cul es la Probabilidad de que el proyecto se realice en 9 das.
12. Un Proyecto se compone de las siguientes actividades:
Actividad
A
B
C
D
E
F
G
H
I
J
k

Antecede a
A
B
C
B
D
E
F, G
E
I
H, J

T opt.
1
1
3
4
2
1
0.5
5
2
1
1

T normal
2
1.5
5
6
4
1.5
1
6
3
1.5
1

T pes
4
3
10
11
6
3
2
9
4
2
2

Encuentre la ruta crtica y las actividades crticas.


Tiempo necesario para tener una probabilidad del 99% de terminarlo en un
plazo.
Cul es el tiempo mnimo que se necesita para hacer el proyecto (con un
25% de probabilidad)
Cul es la Probabilidad de que el proyecto se realice en 27 y 42 das.
13.

35/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

14. Usted como administrador del proyecto debe desarrollar una red y
programar el proyecto para una nueva campaa de su empresa, en la
tabla siguiente se presentan las actividades y tiempos previstos del mismo:
Actividad
A
B
C
D
E
F
G

Precede a
B
A
A, C
B
E, F

T opt.
1
2
3
6
3
6
1

T normal
4
6
3
13
6
8
15

T pes
7
7
6
14
12
16
6

Encuentre la ruta crtica y las actividades crticas.


Cul es la Probabilidad de que el proyecto se realice en 25 das.
Cul es el tiempo mnimo que se necesita para hacer el proyecto con un
20% y un 22% de probabilidad.
Tiempo necesario para tener una probabilidad del 85% y 95% de terminarlo
en un plazo

15. Una empresa est desarrollando un nuevo proyecto. Los expertos del
departamento de investigacin y desarrollo de productos le suministran la
informacin relevante para planificar la ejecucin del proyecto y le piden
que construya la red de actividades, le indique el camino crtico.
ACT

DESCRIPCION

Especificaciones del producto

B
C
D

Presupuestos
Diseo
Preparacin de las licencias

TIEMPO (SEM)
OPT
MED
PES
2
8
12
4
8
4

6
10
8

8
12
12

Actividad

Precede
A:

A
B

B,C
D,E

36/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

E
F
G
H
I
J

Aprobacin del presupuesto


Construccin del prototipo
Diseo del empaque
Aprobacin de las licencias
Pruebas del prototipo
Construccin del empaque

2
10
2
14
12
6

2
12
4
16
14
8

2
14
4
18
16
10

C
D
E
F
G

F,G
H
I
I
J

Encuentre la ruta crtica y las actividades crticas.


Cul es la Probabilidad de que el proyecto se realice en 24 das.
Cul es el tiempo mnimo que se necesita para hacer el proyecto con un
10% y un 52% de probabilidad.
Tiempo necesario para tener una probabilidad del 78% y 91% de terminarlo
en un plazo.
16. Con base en los siguientes datos responda las siguientes preguntas:
Actividad
A
B
C
D
E
F
G
H
I
J
K

Precede a
A
A
B,C
B
C
E
G,D,F
F
I
H

T opt.
1
2
1
2
3
1
1
5
1
2
3

T normal
3
3
2
4
7
2
1
5
8
3
6

T pes
5
4
3
6
11
3
1
5
5
4
9

Construya una red e indique cual sera la duracin de proyecto y cul


sera la ruta crtica.
Cul es la probabilidad de terminar el proyecto en 20 o en 30 das.
Cul es el tiempo mnimo que se necesita para hacer el proyecto con
un 10% y un 45% de probabilidad.
Tiempo necesario para tener una probabilidad del 61% y 98% de
terminarlo en un plazo.

17. Consideremos el proyecto siguiente en el cual asumiremos distintos


escenarios de ocurrencia asociados al tiempo necesario para completar
cada actividad, los que se resumen en la siguiente tabla en semanas:
Actividad
A
B
C

Precede a
A,B

T opt.
4
2
8

T normal
6
8
12

T pes
8
12
16

37/38

Ctedra: Investigacin de Operaciones


Ttulo: Gua de Ejercicios

D
E
F
G
H

C
C
D,E
E
F,G

1
4
10
6
7

4
6
15
12
8

7
8
20
18
9

Construya una red e indique cual sera la duracin de proyecto y cul


sera la ruta crtica.
Cul es la probabilidad de terminar el proyecto en 45 das o en 50
das.
Cul es el tiempo mnimo que se necesita para hacer el proyecto con
un 10% y un 45% de probabilidad.
Tiempo necesario para tener una probabilidad del 61% y 98% de
terminarlo en un plazo.

38/38