Ejercicio Método Asignación - Minimización
Scott and Associates, Inc. es una firma de contabilidad que tiene tres clientes nuevos a los
cuales asignará líderes de proyecto. Con base en la diferente formación y experiencia de los
líderes, las diversas asignaciones líder-cliente difieren en función de los tiempos de
terminación proyectados. Las asignaciones posibles y los tiempos de terminación estimados en
días son los siguientes:
Cliente
Líder del proyecto 1 2 3
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34
a. Formule y resuelva un modelo de programación lineal para determinar la asignación
de costo mínimo.
Solución:
Selección del menor por renglón:
10 16 32
14 22 40
22 24 34
Reducción por renglón:
0 6 22
0 8 26
0 2 12
Selección del menor por columna:
0 6 22
0 8 26
0 2 12
Reducción por columna:
0 4 10
0 6 14
0 0 0
Aplicación de prueba de optimalidad:
0 4 10
0 6 14
0 0 0
Como la solución no es óptima, ya que el número de líneas debería ser 3, ya que es
el número de columnas y de renglones; entonces, entre las celdas no cubiertas
escogeremos el menor dato (4) , que restará a las demás no cubiertas y sumará a
las celdas que contengan intersección.
Segunda solución:
1 2 3
Jackson 0 0 6
Ellis 0 2 10
Smith 4 0 0
Asignación:
Jackson al cliente 2 16 min.
Ellis al cliente 1 14 min.
Smith al cliente 3 34 min.
Tiempo total de finalización: 64 min.
Alumno: Deavid Joel López Martínez
Libro de referencia:
“Métodos Cuantitativos para los negocios”
Autor: Anderson Sweeney Williams Camm Martin
Problema 9 de la página 455