ASIGNACIONES PARA LA MAXIMIZACION

EJERCICIO 1.- Se tienen cuatro tareas (1,2,3,4 ) para asignar a cuatro

trabajadores. Las ganancias que generan cada trabajador se muestran en la tabla.
Encontrar la asignacion òptima para maximizar ganancias.

OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 10 14 16 13

Basilio 12 13 15 12

Camilo 9 12 12 11

Danilo 14 13 18 16

OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 8 4 2 5

Basilio 6 5 3 6

Camilo 9 6 6 7

Danilo 4 5 0 2

2º PASO: Se siguen todos los pasos de la minimización

OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 4 0 2 3

Basilio 2 1 3 4

Camilo 5 2 6 5

Danilo 0 1 0 0
 OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 4 0 2 3

Basilio 1 0 2 3

Camilo 3 0 4 3

Danilo 0 1 0 0

Se cubren los ceros con el menor nùmero de rectas horizontales, o verticales.

SE resta el uno a los valores no cubiertos por rectas y se suma el mismo a las
intersecciones.

OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 4 0 2 3

Basilio 1 0 2 3

Camilo 3 0 4 3

Danilo 0 1 0 0

Se cubren con rectas los ceros, etc.; e repite el proceso.

Se resta el uno a los números no cubierto y se suma a las intersecciones.

OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 3 0 1 2

Basilio 0 0 1 2

Camilo 2 0 3 2

Danilo 0 2 0 0
 OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 3 0 0 1

Basilio 0 0 0 1

Camilo 2 0 2 1

Danilo 1 3 0 0

Se cubren con cuatro rectas. Termina el algoritmo; ahora corresponde la

asignación.
En la matríz original, se marcan los lugares donde habían ceros
Se van asignando en aquellas filas o columnas donde exista una sola opciòn

OPERARIOS MAQUINAS

1 2 3 4

Arnulfo 10 14 16 4º 13

Basilio 12 2º 13 15 12

Camilo 9 12 3º 12 11

Danilo 14 13 18 16 1º

DISTRIBUCION DE LAS ASIGNACIONES.

OPERARIOS MAQUINAS GANANCIA OBSERVACION
$
ARN 3 16
BAS 1 12
CAM 2 12
DAN 4 16
TOTAL 56

GANANCIA TOTAL = 56 $
EJERC 2 .-Una empresa debe decidir cuál de cuatro vendedores (
A,B, C, D ) debe asignar a cada uno de sus cuatro distritos de ventas
( 1,2,3,4 ). En la tabla siguiente se muestran las ganancias por
ventas para diferentes combinaciones de vendedor y distrito.
(ALUMNOS)