Modelo de asignación (ejercicios)

Modelo de asignación (ejercicios) -...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
PROBLEMAS DE ASIGNACI ´ ON 1.– Un sistema de procesamiento compartido tiene seis ordenadores diferentes O i , i = 1 ,..., 6 y debe procesar seis tareas T j , j = 1 ,..., 6 que pueden re- alizarse en cualquiera de los seis ordenadores, pero con la condici´on de que tendr´ an que completarse en el ordenador en el que se iniciaron. Los costes de procesamiento c ij de las tareas variar´an seg´un el ordenador, tal como se muestra en la tabla. T 1 T 2 T 3 T 4 T 5 T 6 O 1 8 4 10 2 1 6 O 2 6 6 12 4 3 5 O 3 2 4 8 1 1 6 O 4 10 8 15 6 2 3 O 5 5 7 20 4 4 1 O 6 8 2 10 4 2 4 Determinar qu´ e ordenador se asignar´a a cada trabajo de modo que el coste total sea m´ ınimo. 2.– Los tres cursos de tercero de la escuela superior de inform´atica de la Uni- versidad Antonio de Nebrija quieren ganar alg´un dinero para cubrir los gastos de un viaje al final del cuatrimestre. Para ayudarles, la universidad les ofrece tres tareas diferentes: Pintar las ventanas de las clases, la fachada del edificio y las paredes de las aulas. A cada curso se le manda escribir su propuesta de precios, estas propuestas vienen descritas en la tabla siguiente:
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

Modelo de asignación (ejercicios) -...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online