Modelo de asignación (soluciones a los ejercicios)

Modelo de asignación (soluciones a los ejercicios)

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

View Full Document Right Arrow Icon
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
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.

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 Right Arrow Icon
Ask a homework question - tutors are online