INSTITUTO TECNOLGICO SUPERIOR DE FELIPE

CARRILLO PUERTO
ORGANISMO PBLICO DESCENTRALIZADO INGENIERA EN GESTIN EMPRESARIAL

CANCHE JIMENEZ KEILA LISSETE.

Gestin de la Produccin II

UNIDAD 2
Problemas de asignacin.

DOCENTE: ING. EMILIO BALAM CUPUL

16 DE OCTUBRE DEL 2017, FELIPE CARRILLO PUERTO, QUINTANA

ROO.
 EJERCICIOS UNIDAD 2

Resuelve correctamente los siguientes problemas de asignacin

y justifique la respuesta del costo total. Valor 20 pts.
1.- El gerente de un empresa de publicidad trata de decidir cul
de entre cinco ejecutivos (A, B, C, D, Y E) de contabilidad debe
asignar a cada uno de sus cincos mejores clientes (1, 2, 3, 4,5) y
considera que por motivos de tipo religioso no debe ser
asignado el ejecutivo C al cliente 1.

Ejecutivo 1 2 3 4 5
A 14 10 18 12 18
B 6 12 18 16 18
C - 8 16 16 16
D 12 18 14 16 18
E 18 16 18 16 14

SOLUCION:
Ejecutivo 1 2 3 4 5

A 14 10 18 12 18
B 6 12 18 16 18
C - 8 16 16 16
D 12 18 14 16 18
E 18 16 18 16 14
0 8 14 12 14

PASO 1:
E/C 1 2 3 4 5

A 14 2 4 0 4 0
0 6 4 4 4 4 4
C - 0 2 4 2 0
D 12 10 0 4 4 0
E 18 8 4 4 0 0
 b)El cliente 3 no continuara con los servicios de la empresa y se
desea minimizar costos

PASO 2
Ejecutivo 1 2 3 4 5

A 14 2 4 0 4
B
Ejecutivo 21 4 2 0 3 0 4 0 5
AC 0 012 0 0 2 4 4 2 4
BD0 12 10 2 0 0 4 0 4 0
C 0 0 4 6 4
E 18 8 4 4 0
D 0 10 8 4 4
E 0 16 6 4 4

RESPUESTA
COSTO
Trabajo asignado a
personas.

A 4 $12.00
B 1 $6.00

C 2 $8.00
D 3 $14.00
E 5 $14.00 $54.00

2.- Un carpintero, un plomero y un ingeniero estn disponibles

para efectuar ciertos trabajos. Cada persona puede efectuar
hasta dos trabajos. Hay 4 trabajos por hacer. La matriz d
ineficiencia del hombre i asignado al trabajo j es como sigue:

SOLDADO ENMARCA TRAZAR ALAMBRAD

 R R O
CARPINTER 4 2 5 3
O
PLOMERO 1 3 4 2
INGENIERO 3 3 1 5

SOLDADO ENMARCA TRAZA ALAMBRAD MI

R R R O N
CARPINTER 4 2 5 3 2
O
PLOMERO 1 3 4 2 1
INGENIERO 3 3 1 5 1
REGLA DEL 0 0 0 0
CERO

SOLDADO ENMARCA TRAZA ALAMBRAD MI

R R R O N
CARPINTER 2 0 3 1 2
O
PLOMERO 0 2 3 1 1
INGENIERO 2 2 0 4 1
REGLA DEL 0 0 0 0 0
CERO
 SOLDADO ENMARCA TRAZA ALAMBRAD
R R R O
CARPINTER 2 0 2 0
O
PLOMERO 0 2 2 4
INGENIERO 3 3 0 4
REGLA DEL 1 1 0 0
CERO

CARC 2
2
CARPINTERO
EMBARCAR =
PLO

PLOMEO SOLDAR = 1
1
1
INGENIERO TRAZAR
=

$4
 3.- Se desea asignar 4 mquinas a 4 lugares posibles. A continuacin se presentan los costos asociados.
MAQUINA/
LUGAR 1 2 3 4
33 3
1 3
2 5 3 3
2 14 10 10
33 5
3 12 6
19 17

4 2 17 10 12

Determine la asignacin ptima del ejercicio.

Paso 1:
MAQUINA/
LUGAR 1 2 3 4
33 3
1 3
5 3 3
2
2
5 14 10 10
33
3
12 6 19 17

4 2 17 10 12

2 5 3 3

MAQUINA/
LUGAR 1 2 3 4
33 3
1 1
2 0 3 0 0
2 3
3 9 7 7
33
3
10 1 16 14 1
0
4 0 12 7 9
 Paso 2:

MAQUINA/
LUGAR 1 2 3 4
33 3
1 1
2 0 3 0
2
3 9 7 7
33
3
10 1 16 14

4 0 12 7 9

Paso 3:

MAQUINA/
LUGAR 1 2 3 4
33 3
1 5
0
2 0 0
2
0 0 2 0
33
3
0 13 15 13

4 0 8 3 5
4.- Una empresa compra 3 impresoras, una de inyeccin de
tinta, una de punto matriz y un lser. Las impresoras se deben
asignar a los siguientes departamentos: recursos humanos,
facturacin y direccin. Debido a la frecuencia de uso en cada
departamento y al tipo de impresora se tiene un costo de
asignacin, el cual se muestra en la siguiente tabla:

Paso 1

RECURSO FACTURACION DIRECCION

HUMANO
INYECCCION 5 8 9

P. MATRIZ 10 4 7

LASER 4 10 6

4 4 6
Solucin ptima

Mquina 1 - lugar 3=3

Mquina 2 - lugar 4=10
RECURSO
Mquina 3 - lugar 2=6
FACTURACION DIRECCION
HUMANO
Mquina 4 - lugar 1=2 1
INYECCCION 1 $21
4 3
0
P. MATRIZ 6 0 1

LASER 0 6 0 0
Paso2

FACTURACION

RECURSOS FACTURACION DIRECCI

HUMANOS ON
INYECCION
0 3 2

P. MATRIZ 0 0
0
0
LASER
0 0 0

Solucin ptima:

Inyeccin ---- recursos humanos= 5

p. matriz ----------------- facturacin= 4
Laser-------------------------direccin= 6
15
5.- JoShop desea asignar cuatro categoras diferentes de
mquinas a cinco tipos de tareas. La cantidad de mquinas
disponibles en las cuatro categoras son 25, 30, 20 y

La cantidad de operaciones en las cinco tareas son 20, 20, 30, 10

y 25. A la categora de la mquina 4 no se le puede asignar la
tarea de tipo 4. La tabla 5.14 proporciona el costo unitario (en
dlares) de asignar una categora de mquina a un tipo de tarea.
El objetivo del problema es determinar la cantidad ptima de
mquinas en cada categora.

Resuelva el problema por los tres mtodos de transporte e

interprete la solucin.

CATEGORIA/TIP 1 2 3 4 5 MIN
O
A 10 2 3 15 9 2

B 5 10 15 2 4 2

C 15 5 14 7 15 5

D 20 15 13 0 8 0
CATEGORIA/TIPO 1 2 3 4 5

A 8 0 1 13 7

B 3 8 13 0 2

C 10 0 9 2 10

D 20 15 13 0 8

REGLA CEROS 0 0 0 0 0

MINIMO 0 0 0 0
0

CATEGORIA/TIPO 1 2 3 4 5

A 8 0 1 13 7

B 3 8 13 0 2

C 10 0 9 2 10

D 20 15 13 0 8

REGLA CEROS 0 0 0 0 0

CATEGORIA/TIPO 1 2 3 4 5

A 7 0 0 13 6

B 2 8 12 0 1

C 9 0 8 2 9

D 19 15 12 0 7

0 0 0 1 0
CATEGORIA/TIPO 1 2 3 4 5

A 7 0 0 14 6

B 1 7 11 0 1

C 9 0 8 3 9

D 18 14 11 0 6

0 1 0 2 0

CATEGORIA/TIPO 1 2 3 4 5
A 7 0 0 15 7
B 0 6 11 0 0
C 9 0 8 4 10
D 17 13 10 0 6
0 1 0 3 1

SOLICION.
CATEGORIA TIPO COSTO
A 3 3
B 5 4
C 2 5
D 4 0
12

El resultado de la asignacin es a con 3, b con 5, c con 2 y d con

4 pero debido a que la maquina 4 no puede realizar el trabajo
tipo 4 esta puede realizar el trabajo tipo 1 ya que no se asign a
ninguna maquina