PA RC IA L I NV E S TIG A CIÓ N D E O P E RA CIO N E S

UN IV E R SI DA D T EC N O LÓ G I CA D E P E R EI R A
NO VI E MB R E 1 4 D E 2 02 3

1. Un fabricante de automóviles puede comprar neumáticos a tres proveedores y su objetivo

es minimizar el coste total de la compra. Los proveedores disponen, en miles de unidades,
de 6, 2 y 2 respectivamente. El fabricante necesita neumáticos en tres plantas de producción
que requieren, en miles de unidades, 5, 3 y 2 respectivamente. El precio en cientos de euros
por cada unidad entregada en cada planta es como sigue:

a. Plantear el problema en forma de programación lineal (VALOR 1.0)

b. Encontrar la solución inicial usando el método de aproximación de Vogel (VALOR 1.0)
c. Hallar la solución óptima (VALOR 1.0)

2. Una empresa debe asignar a sus cuatro máquinas A – B – C y D los equipos para realizar
los mantenimientos preventivos de las mismas, teniendo en cuenta que el mantenimiento no
puede durar más de un día, se pide a los 4 proveedores que pasan sus cotizaciones para el
costo de dichos mantenimientos, con la restricción que se debe asignar un equipo a cada
máquina. Los costos se muestran en la siguiente tabla:

a. Plantear el problema de programación lineal (VALOR 1.0)

b. Resolver la asignación con el método húngaro (VALOR 1.0)