Asignación de Cargas Sesion 11

7/24/2019 Asignacin de Cargas Sesion 11

1/10

Pedido Lote W1 W2 W3

Pi

P1 100 2.50 0.10 3.00 0.20 4.50 0.25

P2 100 3.00 0.50 2.50 0.25 3.50 0.75

P3 150 4.00 0.60 4.00 0.50 3.00 0.30

P4 200 2.50 0.15 3.00 0.20 4.50 0.25

P5 200 3.00 0.10 3.50 0.25 2.00 0.10Cap. Disponible (Dj) 30 65 45

Pedido W1 W2 W3

Pi

P1 250 10 300 20 450 25

P2 300 50 250 25 350 75

P3 600 90 600 75 450 45

P4 500 30 600 40 900 50

P5 600 20 700 50 400 20

Li

Ui1

i1

Ui2

i2

Ui3

i3

Ci1

!i1

Ci2

!i2

Ci3

!i3


2/10

Pedido Lote W1 W2

Pi

P1 100 0.50 0."0 1.00 0.50 1.50

P2 200 0.25 0.30 0.20 0.15 0.30

P3 100 0.70 0.45 0."0 0.60 0.50

P4 200 0.20 0.10 0.25 0.15 0.40

P5 200 0.25 0.30 0.30 0.15 0.20Cap. Disponible (Dj) 90 60 3

Pedido W1 W2 W3

Pi

P1 50 "0 100 50 150 60

P2 50 60 40 30 60 50

P3 70 45 "0 60 50 30

P4 40 20 50 30 "0 70

P5 50 60 60 30 40 20

Pedido W1 W2 W3

Pi

P1 0.00 0.60 1.00 0.00 2.00 0.20

P2 0.25 1.00 0.00 0.00 0.50 0.67

P3 0.40 0.50 0.60 1.00 0.00 0.00

P4 0.00 0.00 0.25 0.50 1.00 2.50

P5 0.25 2.00 0.50 0.50 0.00 0.00

P#i$e#a asi%na&i'n &on ndi&e de &osto

Pi W1 W2 W3

P1 "0

P2 30

P3 30P4 20

P5 20

Ca#%a asi%nada 100 30 50

Capa&idad disponible 90 60 30

Desia&i'n 10 *30 20

+e%,nda asi%na&i'n &on ndi&e de &osto

Pi W1 W2 W3

P1 "0

P2 30

P3 30P4 10 15

P5 20



Desia&i'n 0 *15 20

!e#&e#a asi%na&i'n &on ndi&e de &osto

Pi W1 W2 W3

P1 "0

Li

Ui1

i1

Ui2

i2

Ui3

Ci1

!i1

Ci2

!i2

Ci3

!i3

-Ci1 -!i1 -Ci2 -!i2 -Ci3 -!i3


3/10

P2 30

P3 30

P4 10 15

P5 15 10



Desia&i'n 0 0 10COSTO TOTAL 235

P#i$e#a asi%na&i'n &on ndi&e de tie$po

Pi W1 W2 W3

P1 50

P2 30

P3 30

P4 20

P5 20

Ca#%a asi%nada 20 "0 50

Capa&idad disponible 90 60 30Desia&i'n *70 20 20

+e%,nda asi%na&i'n &on ndi&e de tie$po

Pi W1 W2 W3

P1 50

P2 40 10

P3 30

P4 20

P5 20



Desia&i'n *30 0 20

!e#&e#a asi%na&i'n &on ndi&e de tie$po

Pi W1 W2 W3

P1 50

P2 40 10

P3 30 10

P4 20

P5 20



Desia&i'n 0 0 0

COSTO TOTAL 290


4/10

3

0.60

0.25

0.30

0.35

0.100

50 50

40 30

50 30

40 20

40 20

i3

Ci$in !

i$in


5/10


6/10

Costos de posibles asi%na&iones Cij

1 2 3 4 5

/1 27 23 14 9 1"

/2 24 25 16 " 16

/3 1" 23 22 17 "

/4 7 12 21 26 20/5 20 14 13 1" 26

ni$o 7 12 13 " "

/bten&i'n de &e#os (-)

1 2 3 4 5

/1 20 11 1 1 10

/2 17 13 3 0 "

/3 11 11 9 9 0

/4 0 0 " 1" 12

/5 13 2 0 10 1"

/bten&i'n de &e#os (--)

1 2 3 4 5

/1 19 10 0 0 9

/2 17 13 3 0 "

/3 11 11 9 9 0

/4 0 0 " 1" 12

/5 13 2 0 10 1"

a#&ado de &e#os

1 2 3 4 5

/1 19 10 0 0 9/2 17 13 3 0 "

/3 11 11 9 9 0

/4 0 0 " 1" 12

/5 13 2 0 10 1"

si%na&iones posibles

1 2 3 4 5

/1 19 10 0 0 9

/2 17 13 3 0 "

/3 11 11 9 9 0

/4 0 0 " 1" 12/5 13 2 0 10 1"

ni$o 2

/bten&i'n de &e#os (---)

1 2 3 4 5

/1 17 " 0 0 7

A

A

A

A

X

X X


7/10

/2 15 11 3 0 6

/3 11 11 11 11 0

/4 0 0 10 20 12

/5 11 0 0 10 16

si%na&i'n inal

1 2 3 4 5

/1 17 " 0 0 7/2 15 11 3 0 6

/3 11 11 11 11 0

/4 0 0 10 20 12

/5 11 0 0 10 16

Costo Total 51

A

A

A

A

A

X

X

X


8/10

ni$o

1

0

0

0

0


9/10


10/10

Costo de P#od,&&i'n

,ina 1 ,ina 2

Pedido 1 4 3 40

Pedido 2 2 5 60

o#as disponibles 20 10

Unidades p#od,&idaso#a

,ina 1 ,ina 2Pedido 1 2 3

Pedido 2 5 4

,ina 1 ,ina 2

Pedido 1 5 10

Pedido 2 12 0

!otal 17 10

+ol,&i'n (Uij) ,ina 1 ,ina 2 !otal

Pedido 1 10 30 40

Pedido 2 60 0 60

Costo ,ina 1 ,ina 2Pedido 1 40 90

Pedido 2 120 0

Costo Total 250

Unidades#e,e#idas

Asignación de Cargas Sesion 11

Documents

Transcript of Asignación de Cargas Sesion 11