UAEM F.C.A.

LIC. EN CONTADURÍA

ALUMNO: ARZATE QUINTERO JORGE LUIS

PROFESOR: JUAN MANUEL

ASIGNATURA: MÉTODOS CUANTITATIVOS

MÉTODO DE ASIGNACIÓN

GRUPO: L3 2do SEMESTRE

11 DE JUNIO DEL 2020

Problema numero 1
El taller Mr. Fix – It acaba de recibir tres nuevos proyectos de reparacion que debe de completarse
con rapidez: 1 de radio, 2 un horno tostador y 3 una mesa de café. Tres reparadores, cada uno con
diferentes habilidades, están disponibles para realizar los trabajos. El dueño del taller estima el
costo por pago de salarios, si los trabajadores se asignan a cada uno de los tres proyectos. Los
costos difieren debido a las habilidades de cada trabajador para cada una de las tareas. El
propietario debe asignar los trabajos de modo que se minorice el costo total: cada trabajo debe
tener una persona asignada al mismo, y cada persona solo puede ser asignada a una tarea.

Método de asignación Taller Mr. Fix – It

Costo unitario de/a : (1)Proyecto 1 (2) Proyecto 2 (3) Proyecto 3
(A) Adams $ 11.00 $ 14.00 $ 6.00
(B) Brown $ 8.00 $ 10.00 $ 11.00
(C)Cooper $ 9.00 $ 12.00 $ 7.00

Construccion del modelo

Variables :

(A)= Adams (B)= Brown (C)= Cooper

Destinos
(1)= Proyecto 1 (2)= Proyecto 2 (3)= Proyecto 3

Funcion objetivo
Min Z= 11XA1 + 14XA2 + 6XA3 + 8XB1 + 10XB2 + 11XB3 + 9XC1 + 12XC2 + 7XC3

Restricciones:

(1)Proyecto 1 >= 1 (A) Adams <= 1

(2) Proyecto 2 >= 1 (B) Brown <= 1
(3) Proyecto 3 >= 1 (C)Cooper <= 1

Adams Proyecto 1
11

14

8
Brown Proyecto 2
10
11

12

Cooper Proyecto 3
7
Solución :
Costo unitario de/a : (1)Proyecto 1 (2) Proyecto 2 (3) Proyecto 3
(A) Adams $ 11.00 $ 14.00 $ 6.00
(B) Brown $ 8.00 $ 10.00 $ 11.00
(C)Cooper $ 9.00 $ 12.00 $ 7.00

Embarques de/a : (1)Proyecto 1 (2) Proyecto 2 (3) Proyecto 3 Total Dispon/ Oferta
(A) Adams 0 0 1 1 <= 1
(B) Brown 0 1 0 1 <= 1
(C)Cooper 1 0 0 1 <= 1
Total: 1 1 1
Requerido/Demanda >= 1 >= 1 >= 1

Costo total de/a : (1)Proyecto 1 (2) Proyecto 2 (3) Proyecto 3 Total

(A) Adams - - 6 6
(B) Brown - 10 - 10
(C)Cooper 9 - - 9
Total: 9 10 6 25

Funcion solucion
Min Z= 1XA3 + 1XB2 +1XC1

Adams Proyecto 1

Brown Proyecto 2
1

Cooper Proyecto 3
Problema numero 2
Supongamos que cuatro contratistas concursan para conseguir la construccion de cuatro edificios,
debiendo ser asignado cada edificio a un unico contratista. El tiempo que cada contratista necesita
par la construccion de cada edificio vienen dado en la siguiente tabla. Calcular la asignación para
que la suma del tiempo empleado en la construcción de los cuatro edificios sea mínima.
Costo unitario de/a : (1) 1 (2) 2 (3) 3 (4) 4
(A) A 58 58 60 54
(B) B 66 70 70 78 Construccion del modelo
(C)C 106 104 100 95
Variables :
(D)D 52 54 64 54
(A) (B) (C) (D)
Destinos
(1) (2) (3) (4)

Restricciones:

(A) A >= 1 (1) 1 <= 1

(B) B >= 1 (2) 2 <= 1
(C)C >= 1 (3) 3 <= 1
(D)D >= 1 (4) 4 <= 1

Funcion objetivo
Min Z= 58XA1 + 58XA2 + 60XA3 + 54XA4 + 66XB1 + 70XB2 + 70XB3 + 78XB4 + 106XC1 + 104XC2 + 100XC3 +95XC4 + 52XD1 +54XD2 +64XD3 +54XD4

A 1
58

54 58
60

66
B 70 2

70
78

106

104
C 3
100

95
52
54

64
D 4
54

Solución
Costo unitario de/a : (1) 1 (2) 2 (3) 3 (4) 4
(A) A 58 58 60 54
(B) B 66 70 70 78
(C)C 106 104 100 95
(D)D 52 54 64 54

Costo unitario de/a : (1) 1 (2) 2 (3) 3 (4) 4 Total Dispon/ Oferta
(A) A 0 0 0 1 1 <= 1
(B) B 0 0 1 0 1 <= 1
(C)C 0 1 0 0 1 <= 1
(D)D 1 0 0 0 1
Total: 1 1 1 1
Requerido/Demanda >= 1 >= 1 >= 1 >= 1

Costo total de/a : (1) 1 (2) 2 (3) 3 (4) 4 Total

(A) A - - - 54 54
(B) B - - 70 - 70
(C)C - 104 - - 104
(D)D 52 - - -
Total: 52 104 70 54 280

Funcion solucion
Min Z= 1XA4 + 1XB3 +1XC2 + 1XD1

A 1

B 2

3
C 1

1
D 4