document.docx Métodos de optimización para la planeación en WinQSB - Enrique Iván Reyna Spíndola

Adaptado de 10.43 pág. 604 Bazaraa

Para efectuar ciertas tareas se dispone de un carpintero, un plomero y un ingeniero. Cada persona puede realizar una sola tarea en el tiempo permitido. Existen cuatro tareas disponibles, de las cuales es necesario efectuar tres. A continuación se proporciona la matriz de ineficiencia:

SOLDAR ENMARCAR TRAZAR CABLEARCarpintero 2 6 4 4Plomero 3 4 4 3Ingeniero 2 5 6 5

¿A qué persona debe asignarle qué tarea? (Sugerencia. Considere una persona artificial)

Variables de Decisión:

Xi,j = { 1=la actividad j( j=1,2,3)0=si no(condición :ningúntrabajador hagamás una tarea)

El problema se resolverá utilizando WinQSB 2.0 de los cuales se buscara la solución utilizando:

El módulo de Model Network / Assignment Problem

Model Network / Assignment Problem

Posteriormente, optamos por la matriz de formato de datos de entrada (Spreadsheet Matrix Form) para introducir el coste relacionado entre nodos.

Ahora en modo de grapho:

1

document.docx Métodos de optimización para la planeación en WinQSB - Enrique Iván Reyna Spíndola

El resultado por medio de solve the problem

2

document.docx Métodos de optimización para la planeación en WinQSB - Enrique Iván Reyna Spíndola

El resultado por medio de solve the problem con Graphic Solution fue el siguiente:

Solución óptima en Modo gráfico

Fin del ejercicio.

3