1

Los Modelos Cuantitativos

Fecha de entrega: 26 de Septiembre del

2017
2

Resuelve el siguiente problema

Una empresa compra 3 compresoras de diferentes capacidades, una grande, una mediana y una chica.
Las compresoras se deben asignar a los siguientes departamentos: pintura de interiores, pintura de
exteriores y pintura de detalle. Debido a la frecuencia de uso en cada departamento y al tipo de
compresora se tiene un costo de asignacin, el cual se muestra en la siguiente tabla: Obtener la
asignacin de compresoras a los diferentes departamentos de tal manera que se minimicen los costos.

Pintura exteriores Pintura interiores Detalle

Grande 10 13 14
Mediana 8 2 5
Chica 5 11 7

Obtener la asignacin de compresoras a los diferentes departamentos de tal manera que se minimicen los
costos.
Paso 1. Al resolver el modelo, obtenemos la tabla inicial:
Pintura exteriores Pintura interiores Detalle
Grande 10 13 14
Mediana 8 2 5
Chica 5 11 7

Paso 2. Las cantidades mnimas de cada fila son 10, 2 y 5 respectivamente, se restan a cada valor en la
fila correspondiente:
Pintura exteriores Pintura interiores Detalle
Grande 0 3 4
Mediana 6 0 3
Chica 0 6 2

Paso 3. Las cantidades mnimas por columna son 0, 0 y 2 respectivamente, se restan a cada valor en la
columna correspondiente:
3

Pintura exteriores Pintura interiores Detalle

Grande 0 3 2
Mediana 6 0 1
Chica 0 6 0

Paso 4. Los ceros de asignacin estn en la diagonal principal de la tabla, por tanto, la solucin ptima del
problema es: la compresora grande a pintura de exteriores, la compresora mediana a pintura de interiores
y la compresora chica a pintura de detalle (solucin ptima: x11=1, x22=1, x33=1) con un costo mnimo de
asignacin de Z=$ 19.