Tarea 3

Jorge Lopez-Jimenez
jorgelopez@uniandes.edu.co
Juan José Valencia
jj.valencia@uniandes.edu.co
14 de septiembre de 2023

Instrucciones
La tarea debe ser realizada en grupos de máximo 2 personas.

1. La solución de cada uno de los problemas que se enuncian a continuación debe contener
mı́nimo:

Formulación matemática rigurosa (conjuntos, parámetros, variables de decisión, función

objetivo, restricciones).
Sı́ntesis de resultados.
Conclusiones.

2. El reporte debe ser autocontenido, conciso y preciso, no debe exceder las 6 páginas.

3. Envı́e por Bloque Neón su informe en formato PDF, realizado en algún editor de texto, (e.g.,
Word, Overleaf, Google Colab, Matlab Live script, etc).

4. En caso de ser necesario envı́e todos los archivos de soporte comprimidos en un solo archivo
*.zip (El PDF de la tarea no debe ir dentro del zip) de no cumplir estó se penalizará
con (−0,5).

5. Si el informe de la tarea y los archivos de soporte no se entregan en la fecha y hora asignadas,

la nota de la tarea será 0.0.

6. La calificación del reporte se verá afectada en los siguientes casos: no demuestra una compren-
sión clara del problema que resuelve, el reporte no es claro o está en desorden, los archivos
anexos no funcionan o el documento no es entregado según las reglas establecidas.

7. Cualquier sospecha de fraude será manejada de acuerdo con el reglamento de la Universidad.

1
Ejercicio 1
Los Andes Motors (LAM), fabrica autos eléctricos. Durante los próximos 4 meses la compañı́a
debera cumplir las siguientes exigencias de demanda para sus autos:

Mes 1 2 3 4
# de Autos 40 60 70 25

Al principio del mes 1, LAM cuenta con 10 autos en su inventario. Cada mes, LAM puede
producir hasta 40 Autos con mano de obra regular y un numero ilimitado de autos con horas
extras de trabajo. El costo de ensamblar los autos con mano de obra regular es de $400 c/u,
mientras el costo con horas extras de trabajo es $500 c/u. Adicionalmente a LAM le cuesta $20
mantener cada auto en inventario de un mes a otro.

a) Dibuje la red que ilustra el proceso. Teniendo en cuenta, nodos de producción, el tipo de
producción, (i.e., regular o con horas extras), las demandas y las cantidades almacenadas. Lo
anterior para los 4 meses.

b) Encuentre la produción de cada tipo y el numero de autos en inventario cada mes que minimiza
el costo de cumplir con la demanda de los 4 meses.

Ejercicio 2
TrasCo, es una empresa de transporte de mercancı́a colombiana que cuenta con 3 puntos de
despacho principales y abrirá 3 nuevos puntos de despacho secundarios. Cada punto de despacho
primario tienen una capacidad máxima de camiones que puede cargar por dı́a. El costo de transporte
es 2 $/km. Las distancias entre los puntos de despacho principales y secundarios están en el cuadro
(1)

Cuadro 1: Condiciones
Distancia a Secundarios (km)
Primario Secundario A Secundario B Secundario C Número(*)
1 8 15 50 20
2 10 17 20 30
3 30 26 15 45
Demanda(**) 30 35 30

(*) Número máximo de camiones cargados por dı́a para los puntos de despacho principales.
(**) Demanda de Cada Punto de despacho secundario.
Nota: el problema es balanceado.

a) Dibuje la red que ilustra el problema.

b) Muestre la matriz de incidencia asociada al problema.

c) Resuelva, ¿Cómo se deben encaminar los transportes para minimizar los costos de transporte
y al mismo tiempo satisfacer todas las demandas?

2
Ejercicio 3
EL entrenador del equipo colombiano de natación necesita asignar a los nadadores para los 200m
de relevos combinados en equipo. Pero el problemas es que sus mejores nadadores son buenos en
mas de un estilo, por lo que no es claro cual nadador asignar a cual estilo. El cuadro (2) muestra
los mejores tiempos de cada nadador.

Cuadro 2: Mejores tiempos de cada nadador

Estilo Juan Jorge Samuel David Tony
Espalda 37.7 32.9 33.8 37.0 35.4
Pecho 43.3 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1

a)¿Cual es la asignación óptima de los nadadores con base en sus tiempos?