EJERCICIOS

1.-La presidenta de una compañía de la rama industrial altamente competitiva considera que un empleado de la
compañía está proporcionado Información confidencial a la competencia. Ella está segura en un 90% que éste
informante es el tesorero de la compañía, cuyos contactos han sido extremadamente valiosos para obtener
financiamiento para la compañía. Si lo despide y es el informante, la compañía gana $100.000. Si lo despide, pero
no es el informante, la compañía pierde su experiencia y aún tiene a un informante en el equipo, con una pérdida
para la compañía de $500.000. Si ella no despide al tesorero, la compañía pierde $300.000, sea o no sea el
informante, ya que en ambos casos el informante continúa en la compañía. Antes de decidir la suerte del tesorero,
la presidenta podría ordenar pruebas con un detector de mentiras. Para evitar posibles demandas, estas pruebas
tendrían que administrarse a todos los empleados, con un costo total de $30.000. Otro problema es que las
pruebas con el detector de mentiras no son definitivas. Si una persona está mintiendo, la prueba la revelará el 90%
de las veces, pero si una persona no está mintiendo, la prueba lo indicará solo 70% de las veces.

- Realizar árbol de decisiones - ¿Qué acciones deberá tomar la presidenta de la compañía?

2.-El consumo de una mercancía que una empresa comercial compra en diferentes especificaciones es de
$100’000.000 al año, el costo de mantener se ha estimado en un 20% anual cargado al costo del inventario
promedio y el costo ordenar en $100.000 el pedido, determinar la política óptima de inventario anual

3.- Un hospital que presta sus servicios a una mediana ciudad, pide a un proveedor películas de rayos x en lotes
iguales. Los registros muestran que la demanda ha sido relativamente constante de 1.500 películas por mes. El
proveedor se ha comprometido a satisfacer los pedidos en una semana . No están permitido los deficits de
películas de rayos x. Se tiene un costo fijo de $ 100 dólares para cubrir los costos de colocar cada pedido, pagar
los cargos de entrega, etc. El costo de compra es de $ 20 dólares por película sin descuento de cantidad. Hay una
tasa de transferencia del 30% por almacenamiento y el costo de oportunidad del dinero invertido en el inventario
ocioso. Determinar : a. Cantidad económica de pedido. b. Tiempo entre pedidos. c. Numero de pedidos por
periodo. d. Punto de reorden. e. costo

4.-Una empresa de electricidad tiene 4 plantas termoeléctricas que son abastecidas por 3 minas de carbón. La
oferta total de carbón de las minas es igual a los requerimientos totales de las plantas termoeléctricas. Existe un
costo de transporte de una unidad desde cada mina a cada planta. En la tabla que se muestra a continuación se
indican la oferta disponible, los requerimientos y los costos de transporte por unidad.

Planta
Mina Oferta
1 2 3 4

1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17

Demanda 6 11 17 12

a) La empresa de electricidad quiere determinar cuántas unidades debe transportar desde la mina a cada
planta para minimizar el costo de transporte.
b) Realice un modelo de programación lineal que permita resolver el problema.

5.-Un problema clásico de distribución es el que existe entre proveedores y casinos. Los proveedores abastecen
con sus productos a los casinos. Los proveedores a los cuales se hace alusión son 4 y pueden ofrecer 390, 450,
420 y 280 kilos de mercadería respectivamente. Los casinos a los cuales se les debe entregar mercadería son 6,
repartidos por distintos zonas de la ciudad y requieren 200, 230, 350, 300, 250 y 280 kilos de mercadería,
respectivamente. Los costos unitarios de transporte desde un proveedor a un casino son los que se muestran en
la tabla adjunta:

Casino 1 Casino 2 Casino 3 Casino 4 Casino 5 Casino 6

1
 Proveedor 1 20 30 15 60 30 12
Proveedor 2 25 45 19 50 40 16
Proveedor 3 18 42 13 47 25 28
Proveedor 4 14 50 22 61 12 20

De acuerdo a esto, responda las siguientes preguntas:

a) Mediante el Método de Voguel, encuentre una solución a este problema de transporte. ¿ Es óptima la
solución encontrada?
b) ¿ Existen soluciones óptimas alternativas? De ser afirmativa su respuesta, determínelas.
c) Realice un modelo de programación lineal que permita resolver el problema.

6.- Una empresa construye una planta para producir un nuevo alimento congelado. Se han identificado las
actividades y los tiempos estimados, en meses, en la tabla de abajo y se han establecido las relaciones de
precedencia. ¿Cuánto durará el proyecto?. ¿Qué actividades no deben retrasarse?. ¿Qué holgura poseen las
actividades D, H y N?. ¿Qué significa?.

Activ. Descripción Predecesores Tiempo

inmediatos estimado
A Diseño de ingeniería del edificio -- 1.5
B Diseño de la línea productiva -- 1
C Diseño del horno B 2
D Diseño del congelador B 1
E Diseño del equipo de empaquetado B 1
F Pedido y manufactura del horno C 9
G Pedido y manufactura del congelador D 8
H Pedido y manufactura del equipo de empaquetado E 3
Envío y aceptación de propuestas ara la construcción del
I edificio A 2
J Construcción del edificio (1era. Fase) I 9
K Construcción del edificio (2da. Fase) J 1.5
L Instalación del horno F–J 2
M Instalación del congelador J–L 0.5
N Instalación del equipo de empaquetado H–J 0.5
O Pruebas de horneado K–L 1
P Pruebas de congelación M–O 0.5
Q Pruebas al sistema total N–P 0.5
R Inspección gubernamental N–P 0.5

7.- En el siguiente proyecto determinar el camino crítico y el tiempo total de ejecución del mismo en meses.

Actividad Predecesores Tiempo requerido

inmediatos para realizarla (días)
A - 60
B - 40
C - 36
D A–B 18
E B 10
F E 40
G C–F 20
H C 14
I G 10
J H–I 12
K H 7

2
L D–J-K 6

3
4