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:

Costo de Producción $/unidad Costo de Transporte $/unidad

Planta C. de consumo1 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 Transporte
Costo de $/uN
Planta Producción Oferta CD1 CD2
C. de C. de
$/uN
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
Artículos
Planta Produccion
CD1 CD1 CDF
55 57 50
1 900
63 60 55
2 500

59 59 53
3 600
1200 700 100
Pje = 20
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
Vj 59 59 53 114300

METODO DE COSTO MNIMO

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 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
Artículos
Planta Produccion Pen
CD1 CD1 CDF
55 57 50
1 900 5 2
900
63 60 55
2 500 5 3 3
500
3 59 59 53
600 6 0 0
3 300 200 100
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
55 57 50
1 -2 -1 -4
900
63 60 55
2 -3 -1 1
500
59 59 53
3 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 = $ 45.000
Planta 2 = $ 27.500
Planta 3 = $ 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
1 2 3 4

Maquinas
1 13 16 12 11
2 15 0 13 20
3 5 7 10 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
1 2 3 4 MIN
Maquinas

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
1 2 3 4
Maquinas

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.

Pje = 30
Nodo Distancia total involucrada Etiqueta Temporal Etiqueta permanente
Iteración Desde
conectado ui + dij [ui+dij, n] [uj, n]
1 - LA u1º 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

6,B 4,D
9,C
7,LA

7,C 8,B

ETIQUETAS PERMANENTES

1,LA 3,B

0,-1

9,C

4,D 7,C

Pje = 10
Trayectoria más rápida es LA – B – D – C – E – BST; tiempo de retardo = 9