Está en la página 1de 3

TALLER DE PROGRAMACION DINAMICA EN PANDEMIA

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.

Tamaño de lote en unidades Utilidad en dólares


300 1000
600 2500
900 3750
1200 4750

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.

El costo de almacenamiento es de 1,5 Us/unidad de inventario al final de un mes. El costo de preparar la


producción durante un mes es de 250 Us. Los radios que se fabrican durante un mes pueden servir para
abastecer la demanda de ese mes o de alguno futuro. Suponga que la producción durante cada mes
debe ser múltiplo de 100. Dado que el nivel inicial de inventario es cero, utilice programación dinámica
para determinar un calendario óptimo de producción, si se desea que el inventario al final del periodo 3
sea cero unidades.

Si en el anterior problema definimos a:

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)=________________________________________________________________

b) La ecuación recursiva para el mes 2 es.

R/__________________________________________________________________________

c) Relacione en la siguiente tabla los cálculos para el mes 1.

i x Costo del inv. Costo de prod Unidades que pasan al inv. Costo total F1(0)=
X1=

d) Establezca el programa de producción que garantice el costo mínimo en la siguiente tabla

Mes Unidades producidas Unidades en inventario costo

Costo total

Suerte niñas y pachos de este curso.

También podría gustarte