Pedido

Lote
Li

Pi
P1
100
P2
100
P3
150
P4
200
P5
200
Cap. Disponible (Dj)
Pedido
W1
C
Pi
i1
P1
P2
P3
P4
P5

250
300
600
500
600

W1

W2

W3

Ui1

Ei1

Ui2

Ei2

Ui3

Ei3

2.50
3.00
4.00
2.50
3.00

0.10
0.50
0.60
0.15
0.10

3.00
2.50
4.00
3.00
3.50

0.20
0.25
0.50
0.20
0.25

4.50
3.50
3.00
4.50
2.00

0.25
0.75
0.30
0.25
0.10

30

65

45

W2

W3

Ti1

Ci2

Ti2

Ci3

Ti3

10
50
90
30
20

300
250
600
600
700

20
25
75
40
50

450
350
450
900
400

25
75
45
50
20

Pedido

Lote
Li

W1

Pi
P1
100
P2
200
P3
100
P4
200
P5
200
Cap. Disponible (Dj)
Pedido
W1
C
Pi
i1
P1
P2
P3
P4
P5
Pedido

50
50
70
40
50

W2

Ui1

Ei1

Ui2

Ei2

Ui3

0.50
0.25
0.70
0.20
0.25

0.80
0.30
0.45
0.10
0.30

1.00
0.20
0.80
0.25
0.30

0.50
0.15
0.60
0.15
0.15

1.50
0.30
0.50
0.40
0.20

90

60

30

W2

W3

Ti1

Ci2

Ti2

Ci3

Ti3

80
60
45
20
60

100
40
80
50
60

50
30
60
30
30

150
60
50
80
40

60
50
30
70
20

ITi1

ICi2

ITi2

ICi3

ITi3

1.00
0.00
0.60
0.25
0.50

0.00
0.00
1.00
0.50
0.50

2.00
0.50
0.00
1.00
0.00

0.20
0.67
0.00
2.50
0.00

W1
ICi1

W3

W2

Pi
P1
0.00
0.60
P2
0.25
1.00
P3
0.40
0.50
P4
0.00
0.00
P5
0.25
2.00
Primera asignacin con ndice de costo
Pi
W1
W2
P1
80
P2
30
P3
P4
20
P5
Carga asignada
100
30
Capacidad disponible
90
60
Desviacin
10
-30
Segunda asignacin con ndice de costo
Pi
W1
W2
P1
80
P2
30
P3
P4
10
15
P5
Carga asignada
90
45
Capacidad disponible
90
60
Desviacin
0
-15
Tercera asignacin con ndice de costo
Pi
W1
W2
P1
80

W3

30
20
50
30
20
W3

30
20
50
30
20
W3

W3

P2
30
P3
P4
10
15
P5
15
Carga asignada
90
60
Capacidad disponible
90
60
Desviacin
0
0
COSTO TOTAL
235
Primera asignacin con ndice de tiempo
Pi
W1
W2
P1
50
P2
30
P3
P4
20
P5
Carga asignada
20
80
Capacidad disponible
90
60
Desviacin
-70
20
Segunda asignacin con ndice de tiempo
Pi
W1
W2
P1
50
P2
40
10
P3
P4
20
P5
Carga asignada
60
60
Capacidad disponible
90
60
Desviacin
-30
0
Tercera asignacin con ndice de tiempo
Pi
W1
W2
P1
50
P2
40
10
P3
30
P4
20
P5
Carga asignada
90
60
Capacidad disponible
90
60
Desviacin
0
0
COSTO TOTAL
290

30
10
40
30
10

W3

30
20
50
30
20
W3

30
20
50
30
20
W3

10
20
30
30
0

W3
Ei3
0.60
0.25
0.30
0.35
0.10
30
Cimin

Timin

50
40
50
40
40

50
30
30
20
20

Costos de posibles asignaciones Cij

M1
O1
27
O2
24
O3
18
O4
7
O5
20
Mnimo
7
Obtencin de ceros (I)
M1
O1
20
O2
17
O3
11
O4
0
O5
13
Obtencin de ceros (II)
M1
O1
19
O2
17
O3
11
O4
0
O5
13
Marcado de ceros
M1
O1
19
O2
17
O3
11
A
O4
0
O5
13
Asignaciones posibles
M1
O1
19
O2
17
O3
11
O4
0
O5
13
Mnimo

M2
23
25
23
12
14
12

M3
14
16
22
21
13
13

M4
9
8
17
26
18
8

M5
18
16
8
20
26
8

M2
11
13
11
0
2

M3
1
3
9
8
0

M4
1
0
9
18
10

M5
10
8
0
12
18

M2
10
13
11
0
2

M3
0
3
9
8
0

M4
0
0
9
18
10

M5
9
8
0
12
18

M2
10
13
11
X 0
2

M3
X 0
3
9
8
A 0

M4
X 0
A 0
9
18
10

M5
9
8
A 0
12
18

M2
10
13
11
0
2

M3
0
3
9
8
0

M4
0
0
9
18
10

M5
9
8
0
12
18

M2
8

M3
0

M4
0

M5
7

Obtencin de ceros (III)

M1
O1
17

O2
O3
O4
O5
Asignacin Final
O1
O2
O3
O4
O5

15
11
0
11

11
11
0
0

3
11
10
0

0
11
20
10

6
0
12
16

M1
17
15
11
A 0
11

M2
8
11
11
X 0
A 0

M3
A 0
3
11
10
X 0

M4
X 0
A 0
11
20
10

M5
7
6
A 0
12
16

Costo Total

51

Mnimo
1
0
0
0
0

Pedido 1
Pedido 2
Horas disponibles

Pedido 1
Pedido 2
Pedido 1
Pedido 2
Total
Solucin (Uij)
Pedido 1
Pedido 2
Costo
Pedido 1
Pedido 2

Costo de Produccin
Mquina 1
Mquina 2
4
3
2
5
20
10
Unidades producidas/hora
Mquina 1
Mquina 2
2
3
5
4
Mquina 1
Mquina 2
5
10
12
0
17
10
Mquina 1
Mquina 2
10
30
60
0
Mquina 1
Mquina 2
40
90
120
0
Costo Total

Unidades
requeridas
40
60

Total
40
60

250