Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION DE OPERACIONES 2
1°) Para ir del punto A al punto j se tienen establecidas pólizas de seguridad como seguro de vida,
cuyo valor depende de la peligrosidad del camino elegido. En la siguiente figura se muestran las
rutas posibles, en donde cada ciudad visitada se representa por una letra y en el interior del recuadro
se da el costo de la póliza determinado por Cij, el cual representa el costo de la póliza de seguridad
para ir de la ciudad i a la ciudad j. Se determina que la ruta más segura será aquélla que tenga el
menor costo total de la póliza de seguro, entonces ¿cuál será la ruta mas segura para ir de la ciudad
A a la ciudad j?
- E F G - H I
- B C D - J
B 7 4 6 E 1 4
A 2 4 3 H 3
C 3 2 4 F 6 3
I 4
D 4 1 5 G 3 3
a.) Defina las variables del problema anterior y plantéelo matemáticamente como un problema
de costo mínimo
b.) Elabore la red de la ruta mas corta del problema anterior y obtenga la solución a través de
este método.
2°) La empresa de computadores DELL ha firmado un contrato con un distribuidor de Sur América,
para fabricar 300 computadores mensuales durante los próximos 10 meses, a un precio fijo. La
empresa DELL ha calculado la utilidad para la fabricación de 300, 600, 700, 900 y 1200
computadores, relacionada en el siguiente cuadro.
a) La compañía DELL desea obtener las mayores utilidades del contrato firmado, para esto,
por favor determine los tamaños de lote para la fabricación de los computadores requeridos.
b) Plantee el anterior problema como un modelo de P. L.
3.) Una empresa de componentes electrónicos tiene un contrato para entregar la siguiente cantidad de
transmisores de radio durante los tres meses siguientes, sin admitir la posibilidad de tener inventarios
negativos.
Mes DMD
1 200
2 300
3 300
Por cada radio que se produce durante los meses 1 y 2, se incurre en un costo variable de 10 Us. Por
cada radio producido en el mes 3, el costo variable es de 12 Us.
ft(i) corresponde al costo mínimo de satisfacer la demanda para los meses 1, 2, 3 si existen i unidades en
inventario.
C(x) corresponde al costo mínimo de producir x unidades durante un periodo, tal que si x=0, entonces
c(x) =0 y si x>0, entonces c(x)=250+12x
Xt(i) corresponde al nivel de producción durante el mes t que minimiza el costo total, si están i unidades
disponibles en inventario al inicio del mes t
a) Dado lo anterior por favor realice los cálculos para el mes 3 a continuación.
R/ f3(0)=__________________________________________________________________
f3(100)=________________________________________________________________
f3(200)=________________________________________________________________
f3(300)=________________________________________________________________
R/__________________________________________________________________________
i x Costo del inv. Costo de prod Unidades que pasan al inv. Costo total F1(0)=
X1=
Costo total