Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Examen Parcial Igeniería de Metodos 2. 2022.01 UPN 3197. FRANCO AVENDAÑO
Examen Parcial Igeniería de Metodos 2. 2022.01 UPN 3197. FRANCO AVENDAÑO
Se solicita:
a) Encuentre la solución básica de inicio del modelo de transporte por el método Vogel y Costo mínimo y SOLVER.
VOGEL
1
COSTO
SOLVER
2
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.093 segundos.
Iteraciones: 10 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo
Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$29 Almacén 1 Cliente 1 0 0 Continuar
$D$29 Almacén 1 Tienda 2 0 0 Continuar
$E$29 Almacén 1 Tienda 3 0 200 Continuar
$F$29 Almacén 1 Tienda 4 0 230 Continuar
$G$29 Almacén 1 Tienda 5 0 520 Continuar
$C$30 Almacén 2 Cliente 1 0 485 Continuar
$D$30 Almacén 2 Tienda 2 0 435 Continuar
$E$30 Almacén 2 Tienda 3 0 0 Continuar
$F$30 Almacén 2 Tienda 4 0 0 Continuar
$G$30 Almacén 2 Tienda 5 0 80 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$K$21 Cliente 1 485 $K$21<=$M$21 Vinculante 0
$K$22 Cliente 2 435 $K$22<=$M$22 Vinculante 0
$K$23 Cliente 3 200 $K$23<=$M$23 Vinculante 0
$K$24 Cliente 4 230 $K$24<=$M$24 Vinculante 0
$K$25 Cliente 5 600 $K$25<=$M$25 Vinculante 0
$K$29 Almacén 1 950 $K$29=$M$29 Vinculante 0
$K$30 Almacén 2 1000 $K$30=$M$30 Vinculante 0
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$29 Almacén 1 Cliente 1 0 2 15 1E+30 2
$D$29 Almacén 1 Tienda 2 0 7 25 1E+30 7
3
$E$29 Almacén 1 Tienda 3 200 0 23 4 1E+30
$F$29 Almacén 1 Tienda 4 230 0 18 6 1E+30
$G$29 Almacén 1 Tienda 5 520 0 40 2 4
$C$30 Almacén 2 Cliente 1 485 0 17 2 1E+30
$D$30 Almacén 2 Tienda 2 435 0 22 7 1E+30
$E$30 Almacén 2 Tienda 3 0 4 31 1E+30 4
$F$30 Almacén 2 Tienda 4 0 6 28 1E+30 6
$G$30 Almacén 2 Tienda 5 80 0 44 4 2
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$21 Cliente 1 485 -27 485 80 0
$K$22 Cliente 2 435 -22 435 80 0
$K$23 Cliente 3 200 -17 200 520 0
$K$24 Cliente 4 230 -22 230 520 0
$K$25 Cliente 5 600 0 600 1E+30 0
$K$29 Almacén 1 950 40 950 0 520
$K$30 Almacén 2 1000 44 1000 0 80
4
Microsoft Excel 15.0 Informe de límites
Hoja de cálculo: [EP_LATORRE ASMAD MONICA.xlsx]PREGUNTA 1_SOLVER
Informe creado: 10/06/2022 19:55:38
Objetivo
Celda Nombre Valor
$C$17 MIN $50,875
Nuestro centro de distribución RAMSAY SA. Que distribuye zapatillas para hombres y
mujeres; tienen dos tipos de clientes: los clientes que proporcionan la mercancía la cual debe
ser recogida y los clientes alos que dicha mercancía debe ser entregada. Esto no significa que
tengamos que situarnos de tal forma que estemos lo más cerca posible tanto de los clientes
origen como de los clientes destino, porque es más caro el reparto de mercancía que la recogida,
por lo que tendrán más peso los clientes de destino. Concretamente, las tarifas(R) de reparto de
mercancía son del ordende tres veces mayor que las tarifas de recogida de mercancía. Esta
diferencia es debida a que larecogida se realiza a menos clientes con una mayor cantidad de
mercancía, mientras que el reparto se realiza a más clientes con una menor carga a entregar.
Tanto los clientes origen como destino, el flujo que se muestra a continuación es diario
considerar la solución del problema asumiendo un mes calendario.
5
Ri (clientes origen) = R; Ri (clientes destino) = 2.5 R
6
Tabla 4.1 Lista de clientes de destino I (clientes exteriores)
7
-12.0901768; -
76.9223378-12.0367484; -
76.9326242
-11.9487508; -
-12.1251049; - 76.9779107
76.9821605
-12.0964515; -
76.9956899
-12.0645355; - -11.97362752; -
77.0305082 77.0317357
-12.0865675; - -12.0621065; - -11.9328613; -
77.036647 77.0365256 77.0406744
-12.0781861; -
77.0464032 -11.9893075; - -11.8768271; -
77.0473307 77.0744821
-12.0766388; -
77.0678581
-11.6965537; -
77.1116547
8
-12.082664; -
76.9289632
-12.1469766; -
76.9677689 -12.086058; -
76.9763812
-12.0894791; -
77.0047551-12.05213328; -
77.01369335
-11.9328613; -
77.0406744
-12.0062974; -
-12.0076942; -
77.0587863
77.0593911
-12.0601788; -
77.1316068
9
-12.17339; -77.00864
-12.0761911; - -11.9547401; -
77.06149998 77.0612044
-12.07027; -77.07054
-12.0797044; -
77.0767739
-12.0276099; -
77.0937801
10
11
TERCERA PREGUNTA (8 PUNTOS)
Encuentre el flujo máximo de la red que se le muestra a continuación, donde el nodo inicial es (AI)
y el terminal es (GT)
12
1. Se tiene 4 + 3 + 1 +1 en esta red podemos pasar 9 productos de AI a GT.
2. El flujo máximo de productos es de 12 und.
7 7
5 5
5
5 0
- La ruta más corta desde el nodo destino hacia el nodo origen, es H→G→ E→B→A ó H→F→ E→B→A, con una distancia total de 20
kilómetros para ambas rutas.
- La ruta más corta desde el nodo destino hacia el nodo origen, es K→J→I→G→ F→C→D→A, con una distancia total de
47 kilómetros