Universidad Autónoma de Nuevo León

Facultad de Ciencias Físico Matemáticas

Unidad de aprendizaje: Programación Lineal

Laboratorio No. 4 5. Aplicaciones de Programación Lineal

Lic. en Matemáticas/Lic. en Ciencias Computacionales – Grupo: 031 Hoja: 1 de 4
Nombre del alumno(a): Matrícula: Fecha de Calificación:
aplicación:
Noviembre – 2023

Instrucciones: Contesta correctamente lo que se te pide, anota todos tus

procedimientos.

1. La Compañía Childfair tiene tres plantas de producción de carros para bebés que
deben distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen
12, 17 y 11 cargamentos por mes, respectivamente. Cada centro de distribución
necesita recibir 10 cargamentos por mes. En la siguiente tabla se da la distancia
de cada planta a su respectivo centro de distribución:

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla.
¿Cuánto se debería embarcar a cada centro de distribución para minimizar el costo
total del envío?
i) Formule el problema como uno de transporte mediante la elaboración de una tabla
de parámetros apropiada.
ii) Trace la representación de red de este problema.
iii) Obtenga un PL y una solución factible (3 métodos).

2. La corporación Versatech producirá tres productos nuevos. En este momento,

cinco de sus plantas tienen exceso de capacidad de producción. El costo unitario
respectivo de fabricación del primer producto será de $41, $39, $42, $38 y $39 en
las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricación del segundo producto
será de $55, $51, $56, $52 y $53 en las plantas respectivas 1, 2, 3, 4 y 5; y para
el tercer producto será de $48, $45 y $50 en las plantas respectivas 1, 2 y 3,
pero las plantas 4 y 5 no pueden fabricar este producto. Los pronósticos de ventas
indican que la producción diaria debe ser de 700, 1 000 y 900 unidades de los
productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades
para producir 400, 600, 400, 600 y 1 000 unidades diarias, sin importar el
producto o combinación de productos. Suponga que cualquier planta que tiene
capacidad y posibilidad de fabricarlos podrá producir cualquier cantidad de

1
productos y con cualquier combinación. La administración desea asignar los nuevos
productos a las plantas con el mínimo costo total de fabricación.
i) Formule este problema como un problema de transporte mediante la construcción
de la tabla de parámetros apropiada.
ii) Obtenga un PL y una solución factible (3 métodos).

3. Considere el problema de transporte que tiene la siguiente tabla de parámetros:

Utilice cada uno de los siguientes criterios para obtener una solución inicial BF.
Compare los valores de la función objetivo de estas soluciones: i) regla de la
esquina noroeste, ii) método de aproximación de costos mínimos iii) método de
aproximación de Vogel.

4. Considere el problema de transporte que tiene la siguiente tabla de costos y

requerimientos que se muestran en la tabla siguiente, luego utilice cada uno de
los siguientes criterios para obtener una solución inicial BF. Compare los valores
de la función objetivo de estas soluciones: i) regla de la esquina noroeste, ii)
método de aproximación de costos mínimos iii) método de aproximación de Vogel.

5. La compañía Move-It tiene dos plantas que producen montacargas que se envían a
tres centros de distribución. Los costos de producción unitarios son los mismos en
las dos plantas y los costos de transporte por unidad de todas las combinaciones
de planta y centro de distribución son los siguientes:

Se debe producir y enviar un total de 60 unidades por semana. Cada planta puede
producir y enviar cualquier cantidad hasta un máximo de 50 unidades a la semana,
de manera que hay una gran flexibilidad para dividir la producción total entre las
dos plantas y reducir los costos de transporte. El objetivo de la administración

2
es determinar cuánto se debe producir en cada planta y, después, cuál debe ser el
patrón de embarque de manera que se minimice el costo total de transporte.

6. Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto

a otros cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para
hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias
entre las naves y las cargas, el costo total de carga, transporte y descarga de
bienes de las distintas combinaciones de barcos y puertos varía de manera
considerable. El objetivo es asignar los barcos a los puertos en una
correspondencia uno a uno de manera que se minimice el costo total de los cuatro
envíos. Estos costos se muestran en la siguiente tabla:

7. El entrenador de un equipo de natación debe asignar competidores para la prueba

de 200 metros de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos
de sus mejores nadadores son rápidos en más de un estilo, no es fácil decidir cuál
de ellos asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores y
sus mejores tiempos (en segundos) en cada estilo son los siguientes:

El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos
de nado para minimizar la suma de los mejores tiempos correspondientes
a) Formule este problema como uno de asignación.
b) Obtenga una solución factible al problema.

* Considere los siguientes problemas de asignación con las siguientes tablas de

costos. a) Dibuje una representación de red para cada problema. b) Formule estos
problemas como uno de asignación. c) Obtenga una solución factible a cada
problema.

8.

3
9.

10.