Microsoft Excel 16.

0 Informe de respuestas
Hoja de cálculo: [Ejemplo 1.xlsx]Hoja1
Informe creado: 21/07/2020 1:47:43 p. m.
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,016 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%, Asum

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$B$2 X71 0 9

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$5 X12 0 4 Continuar
$C$6 X13 0 4 Continuar
$C$7 X14 0 1 Continuar
$C$8 X25 0 4 Continuar
$C$9 X34 0 1 Continuar
$C$10 X35 0 0 Continuar
$C$11 X36 0 3 Continuar
$C$12 X42 0 2 Continuar
$C$13 X43 0 4 Continuar
$C$14 X45 0 5 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$C$21 ENTRADA 4 $C$21=$D$21 Vinculante 0
$C$22 ENTRADA 4 $C$22=$D$22 Vinculante 0
$C$23 ENTRADA 2 $C$23=$D$23 Vinculante 0
$C$24 ENTRADA 4 $C$24=$D$24 Vinculante 0
$C$25 ENTRADA 5 $C$25=$D$25 Vinculante 0
$C$5 X12 4 $C$5<=$D$5 No vinculante 2
$C$6 X13 4 $C$6<=$D$6 Vinculante 0
$C$7 X14 1 $C$7<=$D$7 Vinculante 0
$C$8 X25 4 $C$8<=$D$8 Vinculante 0
$C$9 X34 1 $C$9<=$D$9 No vinculante 2
$C$10 X35 0 $C$10<=$D$10 No vinculante 1
$C$11 X36 3 $C$11<=$D$11 Vinculante 0
$C$12 X42 2 $C$12<=$D$12 No vinculante 2
$C$13 X43 4 $C$13<=$D$13 Vinculante 0
$C$14 X45 5 $C$14<=$D$14 No vinculante 4
y condiciones óptimas.

automática
Tolerancia de enteros 1%, Asumir no negativo
Funcion Objetivo
X71 9 Para la red mostrada a continuación, utilice e
trayectoria de aumento descrita en la sección
Capacidad de
Arco Variable
Flujo
Holgura el patrón de fl ujo que proporciona el fl ujo m
1-2 X12 4 6 2 origen al nodo 4 destino, dado que
4 la capacidad
1-3 X13 4 4 0 que va0 del2 nodo 5
1-4 X14 1 1 0
2-5 X25 4 4 0
3-4 X34 1 3 2 6
Nodo de 1
3-5 X35 0 1 1 Entrada
3-6 X36 3 3 0 4 0
1 3
4-6 X42 2 4 2 3
5-7 X43 4 4 0 1 3
6-7 X45 5 9 4

6
0
4 4

NODO ENTRADA SALIDA

2 4 4
3 4 4
4 2 2
5 4 4 1. Determinar el flujo máximo de vehiculos hora que
6 5 5 sistema
2. ¿Cuantos vehiculos /hora deben pasar por cada v
máximo?
tinuación, utilice el algoritmo de la
scrita en la sección 9.5 para encontrar
orciona el fl ujo máximo del nodo
o que4 la capacidad a través del arco
0

Nodo de
0 7
Salida

9
6

e vehiculos hora que pueden pasar por el

ben pasar por cada via para lograr el flujo