Laboratorio Programación Dinamica 1

LABORATORIO N° 2
Universidad Antonio Ruiz de Montoya

Curso: Carrera de Ingeniería Industrial
INVESTIGACION DE OPERACIONES 2
Carrera de Ingeniería Industrial
Tema:
LABORATORIO DE REDES
Integrantes:
CASTILLA PACHAS, Junior Miguel
ZENOZAIN CABANILLAS, Edward Ángelo
Profesor:
ING. JOSÉ HERNÁNDEZ VALLEJOS
Profesor:
ING. JOSÉ HERNÁNDEZ VALLEJOS
CASO 1: En la ciudad 1 queda un aeropuerto internacional con afluencia de muchos

turistas que desean conocer los centros turísticos indicados en la red de la figura
mostrada en la parte inferior.
La red muestra el costo unitario (en dólares) de traslado de un centro a otro, así
mismo muestra las alternativas de traslado.
Una agencia de CityTour desea determinar lo siguiente:
a) Para los turistas que desean conocer únicamente el centro turístico número
10 hallar el recorrido de menor costo.
b) Existen grupos de turistas que quieren conocer solamente un centro turístico
cada grupo. ¿Cuál será el recorrido de menor costo para cada grupo de
turistas?
7 15
2 5 8
10
8 11 15
2
10
14
1 3 13 6 10
9 16 20
6
20 9
8
7
4 7 9
9 10
Solución:
a) Para los turistas que desean conocer únicamente el centro turístico número
10, tomarían un traslado del aeropuerto 1 a la ciudad 2, luego a la 7, pasando
luego por la 9 y finalmente lleguen al centro turístico de la ciudad 10, este
recorrido les haría tener un mínimo costo de 29 dólares.
b) Existen grupos de turistas que quieren conocer solamente un centro turístico

cada grupo.
CASO 2: Suponga que un automóvil nuevo cuesta 10000 dólares y que el costo
anual de operación y valor de reventa son los que se muestran en la tabla siguiente:
EDAD DEL VALOR DE COSTO DE
AUTOMÓVIL REVENTA MANTENIMIENTO
(Años) (Dólares) (Dólares)
1 7000 300 año 1
2 6000 500 año 2
3 4000 800 año 3
4 3000 1200 año 4
5 2000 2000 año 5
6 1000 3000 año 6
Si tengo hoy un auto de tres, determine una política de reemplazo que minimice el
costo neto de poseer y operar un automóvil durante los siguientes 6 años. Construir
la red del problema.
SOLUCIÓN:
Tabla de datos de la red:

Red de datos del problema:
Si se reemplaza el auto que tenía y lo conservo 2 años, luego lo reemplazo por otro nuevo y lo conservo otro año más, lo vuelvo a
reemplazar y lo conservo hasta que cumpla sus 2 años nuevamente; completaría los 6 años y lo vendería para recuperar al menos
6000 dólares; el costo mínimo total de la política establecida para el automóvil me saldría en 10400 dólares.
1 3 6 7 1 1 2 2
3 5 1 6
CASO 3: Un Industrial produce cerveza a pedido, y tiene los siguientes

pedidos para ser entregados al final de los próximos 12 meses:
Mes Toneladas Mes Toneladas
Enero 10 Julio 40
Febrero 40 Agosto 20
Marzo 60 Setiembre 20
Abril 20 Octubre 20
Mayo 20 Noviembre 30
Junio 20 Diciembre 50
Él puede producir hasta 40 toneladas en cualquier mes, y puede guardar hasta 30

toneladas en stock. El costo de producción de la cerveza un costo fijo de 10 000
nuevos soles y un costo variable de 3 000 nuevos soles por tonelada producida.
Para mantener una tonelada en stock durante el periodo de un mes, el industrial
gasta S/.300.
a) ¿Cuál debe ser el plan óptimo de producción, de modo que se minimice el
costo total del industrial?
b) ¿Cuál es el costo total fijo y el costo total variable?
a) ¿Cuál debe ser el plan óptimo de producción, de modo que se

minimice el costo total del industrial?
MESES Ene. Febr. Mar. Abr. May. Jun. Jul. Agost. Set. Oct. Nov. Dic.
PRODUCCIÓN 30 40 40 20 40 0 40 20 40 0 40 40
ALMACÉN AL 20 20 0 0 20 0 0 0 20 0 10 0
FIN DE MES
Con este plan de producción y almacenaje cada fin de mes, el costo total mínimo
sería de 1177000 nuevos soles.
b) ¿Cuál es el costo total fijo y el costo total variable?
El costo fijo total mínimo sería de 100000 nuevos soles

El costo total variable mínimo sería de 1077000 nuevos soles
CASO 4: Una empresa de transporte marítimo debe transportar camiones con

diferentes capacidades, tipo A, B, C, D, E y F. La información requerida se presenta
en la siguiente tabla:
TIPO UNIDADES CAPACIDAD POR UTILIDAD POR

CAMIÓN DISPONIBLE CAMIÓN (TON) CAMIÓN (SOLES)
A 5 5 6000
B 3 6 6500
C 4 3 4000
D 2 4 4500
E 4 2 2500
F 3 7 6700
a) Se desea determinar ¿cuántas unidades de cada tipo de camión debe

cargarse a un barco de 40 toneladas de capacidad, de tal forma que se
maximice la utilidad del transporte?
Para obtener una utilidad máxima se debe cargar 4 camiones del TIPO A, 4
camiones del TIPO C y 4 más del tipo E; con estos 3 tipos de camión copamos
nuestra capacidad máxima y obtenemos una utilidad máxima de 50000 soles.

Laboratorio Programación Dinamica 1

Cargado por

Copyright:

Formatos disponibles

Laboratorio Programación Dinamica 1

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Laboratorio Programación Dinamica 1

Cargado por

Copyright:

Formatos disponibles

LABORATORIO N° 2

Universidad Antonio Ruiz de Montoya

ZENOZAIN CABANILLAS, Edward Ángelo

CASO 1: En la ciudad 1 queda un aeropuerto internacional con afluencia de muchos

b) Existen grupos de turistas que quieren conocer solamente un centro turístico

Tabla de datos de la red:

Red de datos del problema:

CASO 3: Un Industrial produce cerveza a pedido, y tiene los siguientes

Él puede producir hasta 40 toneladas en cualquier mes, y puede guardar hasta 30

a) ¿Cuál debe ser el plan óptimo de producción, de modo que se

b) ¿Cuál es el costo total fijo y el costo total variable?

El costo fijo total mínimo sería de 100000 nuevos soles

CASO 4: Una empresa de transporte marítimo debe transportar camiones con

TIPO UNIDADES CAPACIDAD POR UTILIDAD POR

a) Se desea determinar ¿cuántas unidades de cada tipo de camión debe

También podría gustarte