Métodos Cuantitativos: EXAMEN SUSTITUTORIO L: 13.12.

2021

Nombre y apellidos: Hilan Chester Pinchi Fasanando N° de orden:………………………………………………. NOTA:

…………

1. Resolver el PL, use el método gráfico analítico y programa. Interprete sus resultados (3ptos)
Max z=2 x 1 +2 x2
s.a
x 1+ x2 ≤ 4
4 x 1+ 3 x 2 ≤12
- x 1+ x2 ≥1
x 1+ x2 ≤6
x1, x2≥ 0
2. Resolver, si el problema de programación lineal es: (2 ptos)

Y x 6=10

3. TOYCO ensambla tres tipos de juguetes: trenes, camiones y autos, realizando 3 operaciones. Los tiempos de
ensamble disponibles para las 3 operaciones son 430, 460 y 420 minutos por día, y los ingresos por tren, camión y
auto de juguete son 3, 2 5 dólares, respectivamente. Los tiempos de ensamble por tren para las 3 operaciones son
1, 3, y 1 minuto respectivamente. Los tiempos correspondientes por camión y auto son (2, 0, 4) y (1, 2, 0) minutos
(un tiempo cero significa que la operación no se utiliza).
Sean x 1 , x 2 y x 3 las cantidades diarias de unidades ensambladas de trenes, camiones y carros.
PL: Primal de TOYCO
Max z=3 x1 +2 x 2+5 x 3
s.a
x 1+ 2 x 2 + x 3 ≤ 430(Operación 1)
3 x 1+ 0 x 2 +2 x3 ≤ 460(Operación 2)
x 1+ 4 x 2 +0 x 3 ≤ 420(Operación 3)
x1 , x2 . x3 ≥ 0
x
Solución óptima: 1 =0 , x 2 =100 , x 3=230 , z=$ 1350
t t
a) Si b=( 431 461 421 ) . Hallar: sib=( 601 640 577 ) Interprete sus resultados (1pto)
b) Resolver si se agrega x 1+ 2 x 2 + x 3 ≤ 401 Interprete sus resultados. (1ptos)
c) Resolver si se agrega una nueva actividad P j :Juguete de Bomberos con una utilidad de $1, y que los tiempos
de ensamble por unidad son de dos minutos en cada una de las operaciones 1 y 2 y de 1 para la operación3.
Interprete sus resultados. (1ptos)

4. La tabla del Símplex que se muestra a continuación es óptima (problema de maximización y todas las restricciones
≤ ¿ .Indicar la solución óptima del primal y del dual y el valor de sus variables, sin realizar ningún cálculo. La variable
x 4 es variable de holgura y la variable R es artificial. (2ptos)

Bas x1 x2 x3 x4 R Solución
e
z -3/7 0 0 40/7 -4/7+M 368/7

x2 1/7 1 0 3/7 -1/7 22/7

x3 5/7 0 1 1/7 2/7 26/7

5. Hallar la ruta más corta si la distancia del nodo 4 a 6 es 10 (2ptos)

Rpta: la ruta es 1, 4, 5, 7

Total: 5 + 7 + 9= 21

6.

s1 s2 s3 s4
a1 7 12 18 25

a2 6 5 12 23

a3 18 14 12 21

a4 25 26 19 15

Analizar usando los criterios de Laplace, Minimax, Savage y Hurwicz. Resumir en una tabla. Interprete sus resultados.
(3ptos).
7. Hacer el diagrama de redes del proyecto ABC, si la duración de actividades y relaciones predecesoras son: (2.5ptos)

Actividad Predecesores Duración

(días)
A = capacitar a los trabajadores - 5
B = comprar materias primas - 9
C = producir el producto 1 A, B 8
D = producir el producto 2 A, B 7
E = probar el producto 2 D 10
F = ensamblar los productos 1 y 2 C, E 13

8.
Si

Actividad a b m E( D ij ¿ var D ij
(1, 2) 5 13 9 E ( D12 )=¿ var D 12 =¿
(1,3) 2 10 6
(3,5) 3 13 8
(3,4) 1 13 7
(4,5) 8 12 10
(5,6) 9 15 12

a+ 4 m+ b
Hallar la esperanza de la duración de la actividad (i,j) (E( D ij ¿= ) i=1,3,4,5 j=2,3,4,5,6
6
 2
(b−a)
Hallar la varianza de la duración de la actividad (i, j) ( var D ij = ) (2.5ptos)
36
1. Hallar la ruta más corta si la distancia del nodo 4 a 6 es 10 (2ptos)
 ENCONTRAR LA RUTA MAS CORTA

10

RESUMEN DE LA ETAPA 1.
Distancia más corta del nodo 1 al nodo 2 =7 millas (desde el nodo 1)
Distancia más corta del nodo 1 al nodo 3 = 8 millas (desde el nodo 1)
Distancia más corta del nodo 1 al nodo 4 = 5 millas (desde el nodo 1)

DESCOMPOSICIÓN DEL PROBLEMA DE LA RUTA MAS CORTA EN ETAPAS

16

10

Luego, la etapa 2 tiene dos nodos terminales, 5 y 6. La figura 12.2 muestra que se puede llegar
al nodo 5 desde los nodos 2, 3 y 4 por las rutas (2,5), (3,5) y (4,5). Esta información, junto con
los resultados resumidos (distancias más cortas) en la etapa 1, determina la distancia (acumulativa)
más corta al nodo 5 como:

( Dsitancia más corta

al nodo 5 ) =I=mín2,3,4¿
7+¿ 12=¿ 19
= mín 8+¿ 8=¿ 16 = 12 (desde el nodo 4)
5+¿ 7=¿ 12

Se puede llegar al nodo 6 sólo desde los nodos 3 y 4. Por lo tanto

( Dsitancia más corta

al nodo 6 ) =I=mín2,3,4¿
8+¿ 9=¿ 17
= mín = 17 (desde el nodo 3)
5+¿ 13=¿ 18
Resumen de la etapa 2.
Distancia más corta del nodo 1 al nodo 5 = 12 millas (desde el nodo 4)
Distancia más corta del nodo 1 al nodo 6 = 17 millas (desde el nodo 3)

El último paso es considerar la etapa 3. Se puede llegar al nodo de destino 7 desde el nodo 5 o desde el
6. Utilizando los resultados resumidos desde la etapa 2 y las distancias de los nodos 5 y 6 al nodo 7,
obtenemos:

( Dsitancia más corta

al nodo 7 ) = mín ¿
12+¿ 9=¿ 21
= mín = 21 (desde el nodo 5)
17+¿ 6=¿ 23
Resumen de la etapa 3.

La distancia más corta desde el nodo 1 al nodo 7 = 16 millas (desde el nodo 5)

El resumen de la etapa 3 muestra que la distancia más corta entre los nodos 1 y 7 es de 16
millas. Para determinar la ruta óptima comenzamos con el resumen de la etapa 3, donde el nodo
7 se conecta al nodo 5; en el resumen de la etapa 2 el nodo 4 se conecta al nodo 5, y en el resumen de
la etapa 1 el nodo 4 se conecta al nodo 1. Por lo tanto, la ruta más corta es 1 - 4 – 6 - 7.
El ejemplo revela las propiedades básicas de los cálculos de PD.