1.

- La matriz siguiente muestra los costos en miles de dlares de asignar los individuos
A,B,C y D a las tareas 1,2,3 y 4. Resuelva el problema indicando sus asignaciones
finales con el fin de minimizar el costo.

individuos

A
B
C
D
min=

1
7
3
4
5
3

tareas
2
9
11
5
9
5

3
3
7
6
10
3

4
5
6
2
12
2

restar en minimo en cada columna

4
0
1
2

4
6
0
4

0
4
3
7

3
4
0
10

4
0
4
2

1
3
0
1

0
4
6
7

0
1
0
7

A
B
C
D

1
5
0
5
2

2
1
2
0
0

3
0
3
6
6

4
0
0
0
6

A
B
C
D

3,4
1,4
2,4
2

tareas
3
1
4
2

CON EL WINQSB

costo en miles de dolares

3
3
2
9

ar los individuos
ignaciones

menor=

menor=

2.- Hay siete tareas que deben procesarse en dos operaciones A y B. Las siete tareas
deben pasar por A y B en esta secuencia (A primero y, luego B). Determine el orden
ptimo en que deben secuenciarse las tareas a travs del proceso y el tiempo de
duracin del proceso, utilizando los tiempos siguientes:

TAREA
1
2
3
4
5
6
7

PROCESO
A
9
8
7
6
1
2
4

TAREA
1
2
3
4
5
6
7

9
17
24
30
31
33
37

PROCESO
B
6
5
7
3
2
6
7

6
22
31
34
36
42
49

OPTIMIZACION
TAREA
5
6
7
3
1
2
4
EL TIEMPO SE OPTIMIZA A 40

1
2
4
7
9
8
6

2
6
7
7
6
5
3

secuencia
1
3
7
14
23
31
37

as siete tareas
mine el orden
tiempo de

secuencia
2
9
16
23
29
36
40

PEDIDO
NRO. DE PIEZ
MAQUINA
TIEMPO DISPONIBLE

PEDIDO
1
2
3
4
5

1
50

2
75

3
60

4
80

A
75

B
80

C
96

D
88

A
1
2
2
1.5
1

B
1.5
1.25
2.5
1
1.5

C
2
2
2.5
2
1.5

D
1.25
1.5
1
1
1.5

A
50.00
37.50
30.00
53.33
100.00
75

B
33.33
60.00
24.00
80.00
66.67
80

C
25.00
37.50
24.00
40.00
66.67
96

D
40.00
50.00
60.00
80.00
66.67
88

C
1
1
1
1
1
96

D
1.6
1.33333333
2.5
2
1
88
60

SOLUCION:
PEDIDO
1
2
3
4
5
TIEMPO DISPONIBLE
PEDIDO
1
2
3
4
5
TIEMPO DISPONIBLE
TIEMPO HACER

A
B
2
1.33333333
1
1.6
1.25
1
1.33333333
2
1.5
1
75
80
50
80

SOLUCION CON SOLVER

PEDIDO
1
2
3
4
5

A
50.00
37.50
30.00
53.33
100.00

B
33.33
60.00
24.00
80.00
66.67

C
25.00
37.50
24.00
40.00
66.67

D
40.00
50.00
60.00
80.00
66.67

PEDIDO

1
2
3
4
5

0
1
0
0
0

0
0
1
0
0.84
=
80

=
96

0
0
0
0
0.16
65 10.6666667
=
88

A
0
37.5
0
0
0

B
0
0
24
0
56

C
25
0
0
40
0

D
0
0
0
0
10.6666667

37.5

80

65

10.6666667
650 106.666667

37.5
=
75
suma total

PEDIDO
1
2
3
4
5
TIEMPO DISPONIBLE

1
0
0
1
0
80

193.166667

375

800

5
100

25.00
37.50
24.00
40.00
66.67

1=
1=
1=
1=
1=
193.2

1
1
1
1
1

339
145.8

horas
25.00
37.50
24.00
40.00
66.67
0.00

costo
250.00
375.00
240.00
400.00
666.67
0.00

precio
312.50
468.75
300.00
500.00
833.33
0.00