Resolución de algoritmos

especiales de
programación lineal por
medio de SOLVER.
Unidad II

TAREA 13 Power Point,

presentación de un tema.

De: Carlos A. Vázquez Alfaro.

 El problema de asignación

El problema de asignación consiste en

encontrar la forma de asignar ciertos recursos
disponibles (máquinas o personas) para la
realización de determinadas tareas al menor
coste, suponiendo que cada recurso se destina a
una sola tarea, y que cada tarea es ejecutada
por uno solo de los recursos.
 Como este algoritmo ya se vio de manera
tradicional pasaremos directamente a la resolución
en Solver.
Ejercicio 1:
La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de mantenimiento preventivo a
sus tres máquinas principales A, B y C. El tiempo que demanda realizar el mantenimiento de cada máquina es de
1 día, sin embargo la jornada de mantenimiento no puede durar más de un día, teniendo en cuenta que la
compañía cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento preventivo. Teniendo en
cuenta que según el grado de especialización de cada equipo prestador de servicios de mantenimiento el costo
de la tarea varía para cada máquina en particular, debe de asignarse el equipo correcto a la máquina indicada
con el objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden observar en la siguiente
tabla:
Interpretación de los datos en Excel.

Copiar estos datos en una hoja de excel

Duplicamos esta tabla en la parte de abajo
sin los costos.

En esta segunda tabla es donde

visualizaremos la asignación.
Se diseña la formula para establecer la
función objetivo.
Se diseñan las formulas que nos ayudaran para
establecer las restricciones de la oferta y demanda
 Se activa solver.

1.- Archivo
2.- Opciones
3.- Complementos
4.- Ir
5.- Activar la
casilla de solver y
aceptar
6.- Solver se ancla
en la pestaña
DATOS
 Abrimos el cuador de dialogo de solver

Hacemos clic en la pestaña DATOS y

posteriormente en SOLVER
Se establece la función objetivo y área en
donde se hará la asignación
1

3 2

4
Se establecen las restricciones de la
demanda 2

1 3

4
Se establecen las restricciones de la oferta

1
3

4
Se establecen los últimos parámetros.

2
1
3
Asignación óptima

Hacemos clic en Aceptar

Interpretación de este resultado.

La asignación optima, para obtener el

costo mínimo de este mantenimiento es:

Para la maquina 1, el mantenimiento lo

realizara el equipo 1.
Para la maquina 2, el mantenimiento lo
realizara el equipo3.
Para la maquina 3, el mantenimiento lo
realizara el equipo 2.

Esto nos garantizara un costo mínimo de

17 pesos.