Modelo de asignaci&Atilde;&sup3;n (soluciones a los ejercicios)

Modelo de asignaciÃ³n (soluciones a los ejercicios)

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

SOLUCIONES DEL PROBLEMA DE ASIGNACI ´ ON Ejercicio 1 Una asignaci´on ´optima es mandar al ordenador 1 realizar la tarea 4; al ordenador 2, la tarea 3; al ordenador 3, la tarea 1; al ordenador 4, la tarea 5; al ordenador 5, la tarea 6 y al ordenador 6, la tarea 2. El coste total de esta operaci´on es 21. Ejercicio 2 Una asignaci´on ´optima es ofrecer al grupo 3IM1 pintar la fachada; al grupo 3IT1, las ventanas y el grupo 3IT2 pintar las paredes. El coste total de esta operaci´on es 27. Ejercicio 3 a) x 11 = 1 , x 12 = 0 , x 13 = 0 , x 14 = 0 , x 21 = 0 , x 22 = 1 , x 23 = 0 , x 24 = 0 , x 31 = 0 , x 32 = 0 , x 33 = 0 , x 34 = 1 , x 41 = 0 , x 42 = 0 , x 43 = 1 , x 44 = 0 El coste ´optimo es 19. b) x 11 = 0 , x 12 = 1 , x 21 = 1 , x 22 = 0 El coste ´optimo es 1. c) x 11 = 0 , x 12 = 0 , x 13 = 1 , x 14 = 0 , x 21 = 0 , x 22 = 1 , x 23 = 0 , x 24 = 0 , x 31 = 1 , x 32 = 0 , x 33 = 0 , x 34 = 0 , x 41 = 0 , x 42 = 0 , x 43 = 0 , x 44 = 1 El coste ´optimo es -1. Ejercicio 4

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/29/2011 for the course OPERATIV 999 taught by Professor Nf during the Spring '11 term at Universidad de Carabobo.

Page1 / 2

Modelo de asignaciÃ³n (soluciones a los ejercicios)

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

View Full Document
Ask a homework question - tutors are online