Está en la página 1de 6

1.

(40%) Tres plantas producen un producto, que luego es transportado a dos

centros de consumo. Los costos de producción, los costos de transporte desde las plantas a los centros de consumo, así como la oferta y la demanda se dan en la siguiente tabla:

Planta

Costo de Producción $/unidad

Costo de C. de consumo1

Transporte $/unidad C. de consumo2

Oferta

1

50

5

7

900

2

55

8

5

500

3

53

6

6

600

 

Demanda

1.200

700

 

Resolver el problema como un modelo de transporte con el objetivo de minimizar el costo total e interpretar los resultados.

Suma Oferta =

2000

Suma Dda =

1.900

El sistema se equilibra colocando un centro de distribución ficticio (CDF)

 

Costo de

Costo de Transporte $/uN

     

Planta

Producción

$/uN

C. de

C. de

Oferta

CD1

CD2

consumo1

consumo2

 

1 50

5

7

900

55

57

 

2 55

8

5

500

63

60

 

3 53

6

6

600

59

59

 

Demanda

1.200

700

 
 

Suma Oferta =

2000

Suma Dda =

1.900

Solución

Pje = 10

MATRIZ DE TRANSPORTE

Planta

 

Artículos

Produccion

CD1

CD1

CDF

1

 

55

57
57
50
50

900

 

2

 
63
63
60
60
55
55

500

3

 
59
59
59
59
53
53

600

 

1200

700

100

 

Pje = 20

METODO ESQUINA NOROESTE Artículos Planta Produccion CD1 CD1 CDF 55 57 50 1 900 900
METODO ESQUINA NOROESTE
Artículos
Planta
Produccion
CD1
CD1
CDF
55
57
50
1
900
900
63
60
55
2
500
300
200
59
59
53
3
600
500
100
1200
700
100
115200
Artículos
Planta
CD1
CD1
CDF
55
57
50
1
-7
900
-5
-4
63
60
55
2
1
300
200
-1
59
59
53
3
0
3
500
100
62
59
53
Entra X31
Sale X21
Artículos
Planta
Ui
CD1
CD1
CDF
55
57
50
1
-4
900
-2
-1
63
60
55
2
1
-3
500
-1
59
59
53
3
0
300
200
100
59
59
53
Vj
114300

METODO DE COSTO MNIMO

Artículos Planta Produccion CD1 CD1 CDF 55 57 50 1 900 800 100 63 60
Artículos
Planta
Produccion
CD1
CD1
CDF
55
57
50
1
900
800
100
63
60
55
2
500
500
59
59
53
3
600
400
200
1200
700
100
114400
Artículos Planta Ui CD1 CD1 CDF 55 57 50 1 0 800 -2 100 63
Artículos
Planta
Ui
CD1
CD1
CDF
55
57
50
1
0
800
-2
100
63
60
55
2
5
-3
500
0
59
59
53
3
4
400
200
1
Vj
55
55
50
ENTRA X3-CDF
SALE X1-CDF
Artículos
Planta
Ui
CD1
CD1
CDF
55
57
50
1
-4
900
-2
-1
63
60
55
2
1
-3
500
-1
59
59
53
3
0
300
200
100
Vj
59
59
53
114300

VOGEL

     
     
 

Planta

Artículos

CD1

CD1

CDF

Produccion

Pen

1200

700

100

1ª asig

 

4

2

3

2ª asig

4

2

 

3ª asig

4

1

 

Solucion inicial basica

Plant

 

Artículos

   

a

CD1

CD1

CDF

ui

1

 

55

-2

57
57

-1

50
50

-4

900

2

-3

63
63
 
60
60

-1

55
55

1

 

500

 

3

 
59
59
 
59
59
 
53
53

0

300

200

100

vj

59

59

53

114.300

optimo

Pje = 10 Solución

La planta 1 produce 900 unidades las cuales deben ser enviadas al CD1

La planta 2 produce 500 unidades las cuales deben enviarse al CD2

La planta 3 produce 600 unidades de las cuales 300 deben enviarse al CD1 y 200 al CD2. 100 unidades quedan en inventario

Costos de producción:

Planta 1 = Planta 2 = Planta 3 =

$

45.000

$

27.500

$

31.800

Costo Total de Producción = $ 104.300

Costos de Transporte asociados a cada planta:

 

CD1

CD2

Costo por Planta

Planta 1

4500

 

$

4.500

Planta 2

 

2500

$

2.500

Planta 3

1800

1200

$

3.000

Costo Total transporte=

$

10.000

Costo Total por concepto de Producción y Transporte

Planta 1:

$

49.500

Planta 2:

$

30.000

Planta 3:

$

34.800

Costo Total Mínimo de de Producción y Transporte = $ 114.300

2. (20%) Una compañía tiene tres nuevas máquinas de diferentes tipos. Hay cuatro plantas diferentes que podrían recibir estas maquinas. Cada planta solo puede recibir una máquina, y cada máquina solo debe ser enviada a una planta. Las utilidades esperadas que se podrían generar por cada planta si se le asigna una maquina es la siguiente:

 

Plantas

 

Maquinas

1

2

3

4

1 12

13

16

 

11

2 13

15

0

 

20

3 10

5

7

 

6

Resuelva el problema de asignación de manera que se maximicen las utilidades e interprete los resultados.

Transformación de problema de maximización a minimización realizando la operación 20 - MATRIZ ORIGINAL, donde 20 es el valor máximo de la matriz original

 

MINIMIZACION Pje = 7

   
   

Plantas

 

Maquinas

 

1

2

3

4

MIN

1

7

4

8

9

4

2

5

20

7

0

0

3

15

13

10

14

10

 

4F

0

0

0

0

0

2.

Primera Iteración - Solución Pje = 7

   

Plantas

 

Maquinas

 

1

2

3

4

1

3

0

4

5

2

5

20

7

0

3

5

3

0

4

 

4F

0

0

0

0

 

3.

Ut

M1 a P2

16

M2 a P4

20

M3 a P3

10

46

Pje 6

Asignar la máquina 1 a la Planta 2, la máquina 2 a la planta 4 y la máquina 3 a la planta 3 con una utilidad de 46

(40%) Considere una red telefónica. Cierto mensaje puede tomar una cierta cantidad de tiempo sobre cada línea (debido a la congestión, retardo en los switching, etc.). Este tiempo puede variar considerablemente minuto a minuto y las compañías de telecomunicaciones gastan muchísimo tiempo y dinero buscando la consecuencia de los retardos en el sistema. Suponiendo un switcher centralizado que conoce sus retardos, queda entonces el problema de rutear una llamada de tal forma de minimizar los retardos. El diagrama de nodos y redes muestra el mayor retardo para cada trayectoria desde LA hasta Boston. ¿Cómo poder determinar la trayectoria más rápida? Resuelva indicando todas las iteraciones realizadas e interprete los resultados.

las iteraciones realizadas e interprete los resultados. Pje = 30     Nodo Distancia total involucrada

Pje = 30

   

Nodo

Distancia total involucrada ui + dij

Etiqueta Temporal [u i +d ij , n]

Etiqueta permanente [u j , n]

Iteración

 

Desde

conectado

   

1

-

LA

u 1 º 0

-

[0, -1]

   

B

0+1+1

[1,LA]

[1,LA]

2

LA

 

C

0+7=7

[7,LA]

 
   
   

C

1+5 = 6

[6,B]

 

3

B

D

1+2 =3

[3,B]

[3,B]

 

E

1+7=8

[8,B]

   

BST

3+8=11

[11,D]

 

4

D

C

3+1=4

[4,D]

[4,D]

   

5

C

E

4+3=7

[7,C]

[7,C]

   

BST

7+2=9

[9,E]

[9,E]

6

E

 

D

7+3 =10

[10,E]

 
   

ETIQUETAS TEMPORALES

1,LA

3,B

10,E

11,D 0,-1 4,D 6,B 9,C 7,LA
11,D
0,-1
4,D
6,B
9,C
7,LA

7,C

8,B

ETIQUETAS PERMANENTES

1,LA

3,B

0,-1 9,C
0,-1
9,C

Trayectoria más rápida es

4,D

7,C

Pje = 10

LA B D C E BST; tiempo de retardo = 9