ASIGNACION 1

Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos (numerados 1, 2, 3 y 4).
para hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias entre las naves y las cargas, el costo total de
de bienes de las distintas combinaciones de barcos y puertos varía de manera considerable. Estos costos se muestran en la sigu

Puerto ($)
1 2 3 4
1 500 400 600 700
Barco 2 600 800 700 500
3 700 500 300 600
4 500 300 600 400

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que se minimice el costo total de l
Utilizar Solver de Excel

Puerto ($)
1 2 3 4
1 500 400 600 700
Barco 2 600 800 700 500
3 700 500 300 600
4 500 300 600 400

Puerto ($)
1 2 3 4
1 1 0 0 0 1 = 1
Barco 2 0 0 0 1 1 = 1
3 0 0 1 0 1 = 1
4 0 1 0 0 1 = 1
1 1 1 1
= = = = Costo Total:
1 1 1 1 1600

Min 500x11 + 400x12 + 600x13 + 700x14 + 600x21 LP OPTIMUM FOUND AT

+ 800x22 + 700x23 + 500x24 + 700x31 + 500x32
+ 300x33 + 600x34 + 500x41 + 300x42 + 600x43 OBJECTIVE FUNCTION
+ 400x44
st 1) 1600.000
x11 + x12 + x13 + x14 = 1
x21 + x22 + x23 + x24 = 1 VARIABLE VALUE
x31 + x32 + x33 + x34 = 1 X11 1.000000
x41 + x42 + x43 + x44 = 1 X12 0.000000
x11 + x21 + x31 + x41 = 1 X13 0.000000
x12 + x22 + x32 + x42 = 1 X14 0.000000
x13 + x23 + x33 + x43 = 1 X21 0.000000
x14 + x24 + x34 + x44 = 1 X22 0.000000
end X23 0.000000
X24 1.000000
X31 0.000000
X32 0.000000
X33 1.000000
X34 0.000000
X41 0.000000
X42 1.000000
X43 0.000000
X44 0.000000

ROW SLACK OR SUR

2) 0.000000
3) 0.000000
4) 0.000000
5) 0.000000
6) 0.000000 -
7) 0.000000 -
8) 0.000000 -
9) 0.000000 -

NO. ITERATIONS= 6
(numerados 1, 2, 3 y 4). Se puede usar cualquier barco
cargas, el costo total de carga, transporte y descarga
os se muestran en la siguiente tabla:

nimice el costo total de los cuatro envíos.

P OPTIMUM FOUND AT STEP 6

OBJECTIVE FUNCTION VALUE

 1) 1600.000

VARIABLE VALUE REDUCED COST

X11 1.000000 0.000000
X12 0.000000 0.000000
X13 0.000000 300.000000
X14 0.000000 200.000000
X21 0.000000 100.000000
X22 0.000000 400.000000
X23 0.000000 400.000000
X24 1.000000 0.000000
X31 0.000000 200.000000
X32 0.000000 100.000000
X33 1.000000 0.000000
X34 0.000000 100.000000
X41 0.000000 100.000000
X42 1.000000 0.000000
X43 0.000000 400.000000
X44 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 0.000000
5) 0.000000 100.000000
6) 0.000000 -500.000000
7) 0.000000 -400.000000
8) 0.000000 -300.000000
9) 0.000000 -500.000000

NO. ITERATIONS= 6
ASIGNACION 2
El gerente de la línea de producción de una empresa electrónica debe asignar personal a cinco tareas. Existen cinco operadore
El gerente de línea tiene a su disposición datos de prueba que reflejan una clasificación numérica de productividad para cada u
en cada uno de los trabajos. Estos datos se obtuvieron a través de un examen de operación y prueba administrado por el depa
Suponiendo que un operador puede ejecutar un solo trabajo, plantee un modelo que conduzca a la asignación optima de tarea

Número Número de Trabajo

de
operador 1 2 3 4 5
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18

Se Pide Resolverlo con Solver

Número Número de Trabajo

de
1 2 3 4 5
operador
1 0 0 0 0 1 1
2 1 0 0 0 0 1
3 0 1 0 0 0 1
4 0 0 1 0 0 1
5 0 0 0 1 0 1
1 1 1 1 1
= = = = =
1 1 1 1 1

Min 12x11 + 16x12 + 24x13 + 8x14 + 2x15 + LP OPTIMUM FOUND AT STEP 9

6x21 + 8x22 + 20x23 + 14x24 + 6x25 +
10x31 + 6x32 + 16x33 + 18x34 + 12x35 + OBJECTIVE FUNCTION VALUE
2x41 + 4x42 + 2x43 + 24x44 + 20x45 +
7x51 + 10x52 + 6x53 + 6x54 + 18x55 1) 22.00000
st
x11 + x12 + x13 + x14 + x15 = 1 VARIABLE VALUE REDUCED COST
x21 + x22 + x23 + x24 + x25 = 1 X11 0.000000 6.000000
x31 + x32 + x33 + x34 + x35 = 1 X12 0.000000 8.000000
x41 + x42 + x43 + x44 + x45 = 1 X13 0.000000 18.000000
x51 + x52 + x53 + x54 + x55 = 1 X14 0.000000 2.000000
x11 + x21 + x31 + x41 + x51 = 1 X15 1.000000 0.000000
x12 + x22 + x32 + x42 + x52 = 1 X21 1.000000 0.000000
x13 + x23 + x33 + x43 + x53 = 1 X22 0.000000 0.000000
x14 + x24 + x34 + x44 + x54 = 1 X23 0.000000 14.000000
x15 + x25 + x35 + x45 + x55 = 1 X24 0.000000 8.000000
end X25 0.000000 4.000000
X31 0.000000 6.000000
X32 1.000000 0.000000
X33 0.000000 12.000000
X34 0.000000 14.000000
X35 0.000000 12.000000
X41 0.000000 0.000000
X42 0.000000 0.000000
X43 1.000000 0.000000
X44 0.000000 22.000000
X45 0.000000 22.000000
X51 0.000000 1.000000
X52 0.000000 2.000000
X53 0.000000 0.000000
X54 1.000000 0.000000
X55 0.000000 16.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 2.000000
5) 0.000000 4.000000
6) 0.000000 0.000000
7) 0.000000 -6.000000
8) 0.000000 -8.000000
9) 0.000000 -6.000000
10) 0.000000 -6.000000
11) 0.000000 -2.000000

NO. ITERATIONS= 9
o tareas. Existen cinco operadores disponibles para asignarlos.
rica de productividad para cada uno de los cinco trabajadores
prueba administrado por el departamento de ingeniería industrial.
ca a la asignación optima de tareas.

= 1
= 1
= 1
= 1
= 1

Costo Total:
22

FOUND AT STEP 9

E FUNCTION VALUE

VALUE REDUCED COST

000000 6.000000
000000 8.000000
000000 18.000000
000000 2.000000
000000 0.000000
000000 0.000000
000000 0.000000
000000 14.000000
000000 8.000000
000000 4.000000
000000 6.000000
000000 0.000000
000000 12.000000
000000 14.000000
000000 12.000000
000000 0.000000
000000 0.000000
000000 0.000000
000000 22.000000
000000 22.000000
000000 1.000000
000000 2.000000
000000 0.000000
000000 0.000000
000000 16.000000

CK OR SURPLUS DUAL PRICES

00000 0.000000
00000 0.000000
00000 2.000000
00000 4.000000
00000 0.000000
00000 -6.000000
00000 -8.000000
00000 -6.000000
000000 -6.000000
000000 -2.000000
ASIGNACION 3

La empresa de Flores, tiene 4 trabajadores contratados por hora, debe asignar el uso de 4 máquinas. El supervisor ha solicitado
costos por hora para operar cada una de las máquinas. Se sobreentiende un trabajador solo se le puede asignar una sola máqu
La tabla resume los costos. Utilice el método Húngaro para solucionar el problema a un mínimo costo.

Máquina
1 2 3 4
1 10 40 60 30
Oper 2 90 60 100 90
3 40 50 110 70
4 80 70 80 50

1 2 3 4
1 0 0 1 0 1 =
Oper 2 0 1 0 0 1 =
3 1 0 0 0 1 =
4 0 0 0 1 1 =
1 1 1 1
= = = =
1 1 1 1
quinas. El supervisor ha solicitado los
e le puede asignar una sola máquina.
ma a un mínimo costo.

1
1
1
1

Costo Total:
210
ASIGNACION 4

Una empresa compra 3 compresoras de diferentes capacidades, una grande, una mediana y una chica. Las
compresoras se deben asignar a los siguientes departamentos: pintura de interiores, pintura de exteriores
y pintura de detalle. Debido a la f recuencia de uso en cada departamento y al tipo de compresora se tiene un
costo de asignación, el cual se muestra en la siguiente tabla:

Pintura Pintura
Exteriores Interiores Detalle
Grande 10 13 14
Mediana 8 2 5
Chica 5 11 7

Pintura Pintura
Exteriores Interiores Detalle
Grande 1 0 0 1 = 1
Mediana 0 1 0 1 = 1
Chica 0 0 1 1 = 1
1 1 1
= = = Costo Total:
1 1 1 19
diana y una chica. Las
ntura de exteriores
mpresora se tiene un
ASIGNACION 5

El problema tiene tres personas para asignar, pero el número de tareas (camiones) es de cuatro, por lo
tanto tenemos un problema no balanceado. Para poder utilizar el método húngaro, lo primero que debemos
hacer es balancear el problema. Para hacerlo debemos agregar un conductor ficticio, el costo para este
conductor en todos los casos es cero, para que de esta manera no afecte el resultado de la función objetivo.
Al agregar un nuevo conductor, la tabla inicial del problema queda de la siguiente forma

Camión-1 Camión-2 Camión-3 Camión-4

Conductor-1 180 150 200 220
Conductor-2 250 305 450 500
Conductor-3 200 208 320 100

Camión-1 Camión-2 Camión-3 Camión-4

Conductor-1 180 150 200 220
Conductor-2 250 305 450 500
Conductor-3 200 208 320 100
Conductor-4 1000 1000 1000 1000

Camión-1 Camión-2 Camión-3 Camión-4

Conductor-1 0 1
Conductor-2 1 0
Conductor-3 0 0
Conductor-4 0 0
1 1
= =
1 1
0 0 1 =
0 0 1 =
0 1 1 =
1 0 1 =
1 1
= =
1 1
Costo OF:
Costo Real:
 1
1
1
1

Costo Total:
1500
1000
500
ASIGNACION 6

Una empresa debe ejecutar 5 proyectos de investigación y desarrollo, para lo cual a establecido
5 equipos de trabajo, los factores que han determinado en cada uno de los equipos, son
habilidades, capacitación, trabajo en equipo y efectividad, los cuales se han traducido en una
matriz de desempeño, utilizar el método de asignación para establecer que equipo tomará un
proyecto.

Matriz de desempeño
Proyecto - 1 Proyecto - 2 Proyecto - 3 Proyecto - 4 Proyecto - 5
Equipo-1 50 70 80 90 75
Equipo-2 95 60 40 85 90
Equipo-3 80 70 65 55 90
Equipo-4 100 75 90 60 50
Equipo-5 60 55 45 98 30 Desempeño to

Desarrollo:
150
Matriz Contrabeneficio
Proyecto - 1 Proyecto - 2 Proyecto - 3 Proyecto - 4 Proyecto - 5
Equipo-1 100 80 70 60 75
Equipo-2 55 90 110 65 60
Equipo-3 70 80 85 95 60
Equipo-4 50 75 60 90 100
Equipo-5 90 95 105 52 120

Matriz de Asignación:
Proyecto - 1 Proyecto - 2 Proyecto - 3 Proyecto - 4 Proyecto - 5
Equipo-1 0 1 0 0 0 1 =
Equipo-2 1 0 0 0 0 1 =
Equipo-3 0 0 0 0 1 1 =
Equipo-4 0 0 1 0 0 1 =
Equipo-5 0 0 0 1 0 1 =
1 1 1 1 1
= = = = =
1 1 1 1 1
Desempeño total
443

1
1
1
1
1

Costo Total:
307