Transporte.

1. Una compañía de renta de autos tiene problemas de distribución, debido a

que los acuerdos de renta permiten que los autos se entreguen en lugares
diferentes a aquellos en que originalmente fueron rentados. Por el momento,
hay dos fuentes con 40, 45 y 30 autos en exceso, respectivamente, y cuatro
destinos en los que se requieren 25, 15, 20 y 25 autos, respectivamente. Los
costos unitarios de transporte (en dólares) entre los lugares son los siguientes:

• Elabore la tabla inicial de transporte para el programa de costo mínimo.

D1 D2 D3 D4
O1 30 17 19 17 40
O2 14 15 30 27 45
O3 10 12 15 18 30
25 15 20 25

• Para la tabla obtenida en el punto a. y empleando el Método de Costo

Mínimo

APLICANDO EL METODO DEL COSTO MINIMO

D1 D2 D3 D4 FICTICIO
O1 30 17 19 17 0 40
O2 14 15 30 27 0 45
O3 10 12 15 18 0 30
25 15 20 25 30
X31= 10*25=250

D2 D3 D4 FICTICIO
O1 17 19 17 0 40
O2 15 30 27 0 45
O3 12 15 18 0 5
15 20 25 30

X32= 12*5=60

D2 D3 D4 FICTICIO
O1 17 19 17 0 40
O2 15 30 27 0 45
10 20 25 30

X22= 15*10=150

D3 D4 FICTICIO
O1 19 17 0 40
O2 30 27 0 35
20 25 30

X24= 17*25=425

D3 FICTICIO
O1 19 0 15
O2 30 0 35
20 30

X13= 19*15=285

D3 FICTICIO
O2 30 0 35
5 30

X23= 30*5=150

X2f= 30*0=0
 • (o si prefiere la regla del extremo noreste) obtenga una asignación inicial.

Del origen 3 a destino 1 con un costo de $250

Del origen 3 a destino 2 con un costo de $60

Del origen 2 a destino 2 con un costo de $150

Del origen 2 a destino 4 con un costo de $425

Del origen 1 a destino 3 con un costo de $285

Del origen 2 a destino 3 con un costo de $150

• Resuelva el problema utilizando el Algoritmo del Transporte.

Costo total: 250+60+150+425+285+150=$1320

• Resuelva el problema utilizando un programa de cómputo como Win

QSB.
 2. Un producto es manufacturado en tres plantas y embarcado en tres
almacenes (los costos de transporte por unidad aparecen en la tabla
siguiente).

Desarrolle un modelo de programación lineal para minimización de transporte; resuelva

el modelo para determinar la solución a costo mínimo.

a. Construya la red correspondiente al problema del transporte.

 b. Elabore la tabla inicial de transporte para el programa de costo mínimo.

W1 W2 W3
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
300 400 300

c. Para la tabla obtenida en el punto a. y empleando el Método de Costo Mínimo

(o si prefiere la regla del extremo noreste) obtenga una asignación inicial.

W1 W2 W3
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
P4 0 0 0 100
300 400 300

X23 = 8*300=2400

W1 W2
P1 20 16 300
P2 10 10 200
P3 12 18 100
P4 0 0 100
300 400

X21 = 10*200=2000

W1 W2
P1 20 16 300
P3 12 18 100
P4 0 0 100
100 400
X31 = 12*100=1200

W1 W2
P1 20 16 300
P4 0 0 100
0 400

X12 = 16*300=4800

d. Resuelva el problema utilizando el Algoritmo del Transporte.

DE P2 AL W3 CON UN COSTO DE $2400

DE P2 AL W3 CON UN COSTO DE $2400
DE P3 AL W1 CON UN COSTO DE $1200
DE P1 AL W2 CON UN COSTO DE $4800

COSTO TOTAL : 2400+2400+1200+4800=10800

3. CPM /PERT 3. Las siguientes son las actividades que corresponden al proyecto
de construir una casa

Nombre Descripción Actividad Predecesores Tiempo en Semanas

Actividad
A Preparar terreno
B Construcción de cimientos
C Ejecución obra negra
D Plomería exterior
E Trabajo eléctrico
F Plomería Interior
G Paredes exteriores
H Enchapados Interiores
I Pintura exterior
J Colocación de pisos
K Pintura Interior
L Decoración exterior
M Decoración interior
Inmediatos
2
A 2
B 3
C 4
C 3
D 2
E 2
F 1
G 1
H 2
H 1
I 3
J,K 3
 a. Realice la red del proyecto.

b. Realice los cálculos para encontrar la ruta crítica.

Ruta critica: A-B-C-D-F-H-J-M

c. Tiempo de terminación del proyecto.

19 semanas

e. Realizar un cronograma de actividades como se muestra a continuación.

(resumen de tiempos calculados).

Activid Predece Tiempo Tiempo Tiempo Tiempo Tiempo Holgu Ruta

ad sor estima próxim lejano próximo lejano de ra crític
inmediat do o de de de terminaci a
o iniciaci iniciaci terminaci ón
ón ón ón
A 2 0 2 0 2 0 SI
B A 2 2 4 2 4 0 SI
C B 3 4 7 4 7 0 SI
D C 4 7 11 7 11 0 SI
E C 3 7 10 7 13 3 NO
F D 2 11 13 11 13 0 SI
G E 2 10 12 13 15 3 NO
H F 1 13 14 13 14 0 Si
I G 1 12 13 15 16 3 No
J H 2 14 16 14 16 0 Si
 K H 1 14 15 15 16 1 No
L I 3 13 16 16 19 3 No
M J,K 3 16 19 16 19 0 SI

4. El siguiente es el diagrama de red de un proyecto:

La siguiente tabla muestra los estimativos de los tiempos (en semanas) optimista (a),
más probable (m) y pesimista (b) para cada actividad:

Actividad a m b
A 1.2 1.8 2.4
B 1 1.5 5
C 1.5 1.2 1.8
D 1.2 3.2 4
E 2.4 3 4.8
F 0.5 0.8 2.3
G 1.8 2.4 4.8
H 2 4.2 5.2

a. Calcule el valor esperado y la varianza de cada actividad.

valor esperado

𝑎 + 4𝑚 + 𝑏
𝑇𝑒 =
6

1.2 + 4(1.8) + 2.4

𝑇𝑒 = = 1,8
6

1 + 4(1.5) + 5
𝑇𝑒 = =2
6
 1.5 + 4(1.2) + 1.8
𝑇𝑒 = = 1,35
6

1.2 + 4(3.2) + 4
𝑇𝑒 = =3
6

2. +4(3) + 4.8
𝑇𝑒 = = 3,2
6

0.5 + 4(0.8) + 2.3

𝑇𝑒 = =1
6

1.8 + 4(2.4) + 4.8

𝑇𝑒 = = 2,7
6

2 + 4(4.2) + 5.2
𝑇𝑒 = =4
6

Varianza:

(𝑏 − 𝑎)2
𝑉𝐴𝑅 =
36

(2.4 − 1.2)2
𝑉𝐴𝑅𝐴 = = 0.72
36

(5 − 1)2
𝑉𝐴𝑅𝐴 = =8
36

(1.8 − 1.5)2
𝑉𝐴𝑅𝐴 = = 0.045
36

(4 − 1.2)2
𝑉𝐴𝑅𝐴 = = 3.92
36

(4.8 − 2.4)2
𝑉𝐴𝑅𝐴 = = 2.88
36

(2.3 − 0.5)2
𝑉𝐴𝑅𝐴 = = 1.62
36

(4.8 − 1.8)2
𝑉𝐴𝑅𝐴 = = 4.5
36

(5.2 − 2)2
𝑉𝐴𝑅𝐴 = = 5.12
36
 tiempo
Actividad a m b varianza
esperado
A 1,2 1,8 2,4 1,8 0,72
B 1 1,5 5 2 8
C 1,5 1,2 1,8 1,35 0,045
D 1,2 3,2 4 3 3,92
E 2,4 3 4,8 3,2 2,88
F 0,5 0,8 2,3 1 1,62
G 1,8 2,4 4,8 2,7 4,5
H 2 4,2 5,2 4 5,12

b. Efectúe los cálculos de la ruta crítica.

Posibles rutas:

1-2-3-7 = 1.8+2+3 = 6.8

1-2-4-5-7 = 1.8+1.35+3.2+2.7 = 9.05

1-2-4-6-7 =1.8+1.35+1+4 = 8.15

 c. Calcule la varianza del tiempo de terminación del proyecto.

𝜎 2 = 0,72 + 8 + 0,045 + 3,92 + 2,88 + 1,62 + 4,5 + 5,12 = 26.805

𝜎 = √𝜎 2 = √26.805 = 5.17

d. ¿Cuál es la probabilidad de terminar el proyecto antes de 9 semanas?

La distribución del tiempo de finalización del proyecto, de acuerdo con el Teorema Ce

ntral del Límite (TCL), sigue una distribución normal N(26.805, 5.17)

𝜇 = 1,8 + 2 + 1.35 + 3 + 3.2 + 1 + 2.7 + 4 = 19.05

𝑥−𝜇
𝑧=
𝜎

9 − 19.05
𝑧= = −1.94
5,17

𝑃(𝑥 ≤ 9) = 0.5 − 0.4738 = 0.0262 = 2.62%

f. ¿Cuál es la probabilidad de terminar el proyecto después de 6 semanas?

𝜇 = 1,8 + 2 + 1.35 + 3 + 3.2 + 1 + 2.7 + 4 = 19.05

𝑥−𝜇
𝑧=
𝜎

6 − 19.05
𝑧= = −2.52
5,17
 𝑃(𝑥 ≥ 6) = 0.5 + 0.4941 = 0.9941 = 99.41%

5. Antes de poder introducir un nuevo producto al mercado se deben realizar

todas las actividades que se muestran en la tabla (todos los tiempos están en
semanas).

a. Calcule el valor esperado y la varianza de cada actividad.

valor esperado

𝑎 + 4𝑚 + 𝑏
𝑇𝑒 =
6

2 + 4(10) + 6
𝑇𝑒 = =8
6
 4 + 4(6) + 5
𝑇𝑒 = = 5,5
6

2 + 4(4) + 3
𝑇𝑒 = = 3,5
6

1 + 4(3) + 2
𝑇𝑒 = = 2,5
6

1 + 4(5) + 3
𝑇𝑒 = =4
6

3 + 4(5) + 4
𝑇𝑒 = = 4,5
6

2 + 4(6) + 4
𝑇𝑒 = =5
6

0 + 4(4) + 2
𝑇𝑒 = =3
6

Varianza:

(𝑏 − 𝑎)2
𝑉𝐴𝑅 =
36

(6 − 2)2
𝑉𝐴𝑅𝐴 = =8
36

(5 − 4)2
𝑉𝐴𝑅𝐴 = = 0.5
36

(3 − 2)2
𝑉𝐴𝑅𝐴 = = 0.5
36

(2 − 1)2
𝑉𝐴𝑅𝐴 = = 0,5
36

(3 − 1)2
𝑉𝐴𝑅𝐴 = =2
36

(4 − 3)2
𝑉𝐴𝑅𝐴 = = 0,5
36

(4 − 2)2
𝑉𝐴𝑅𝐴 = =2
36
 (2 − 0)2
𝑉𝐴𝑅𝐴 = =2
36

tiempo
Actividad a m b varianza
esperado
A 2 10 6 8 8
B 4 6 5 5,5 0,5
C 2 4 3 3,5 0,5
D 1 3 2 2,5 0,5
E 1 5 3 4 2
F 3 5 4 4,5 0,5
G 2 6 4 5 2
H 0 4 2 3 2

b. Efectúe los cálculos de la ruta crítica.

Ruta critica: A-C-D-E-G-H

c. Calcule la varianza del tiempo de terminación del proyecto.

𝜎 2 = 8 + 0,5 + 0,5 + 0,5 + 2 + 0,5 + 2 + 2 = 16

𝜎 = √𝜎 2 = √15 = 4

d. ¿Cuál es la probabilidad de terminar el proyecto antes de 9 semanas?

La distribución del tiempo de finalización del proyecto, de acuerdo con el Teorema Ce

ntral del Límite (TCL), sigue una distribución normal N(26.805, 5.17)

𝜇 = 26

𝑥−𝜇
𝑧=
𝜎
 9 − 26
𝑧= = −4.25
4

𝑃(𝑥 ≤ 9) = 0%

e. ¿Cuál es la probabilidad de terminar el proyecto después de 6 semanas?

𝜇 = 26

𝑥−𝜇
𝑧=
𝜎

6 − 26
𝑧= = −5
4

𝑃(𝑥 ≥ 6) = 1 = 100%