REDES.

Diagrama de Red

A =Fábrica 1 $7 C = Almacén 1
80
A C -60

$3
$2
D
$4
$4
B = Fábrica 2
70 B E E = Almacén 2
-90
$9

Modelo Matemático de Optimización del Proceso

Minimizar Z= 2xA,B + 4xA,C + 9xA,C + 3xB,C + 1xC,E + 3xD,E + 2xE,D

Sujeto a:
NODO A xA,D + xA,C = 80 Fábrica 1. Positivo
NODO B xB,D + xB,E = 70 Fábrica 2. Positivo
NODO D -xA,D - xB,D + xD,C + xD,E = 0 Nodo de paso
NODO C -xA,C - xD,C = -60 Almacén 1. Negativo
NODO E -xB,E - xD,E = -90 Almacén 2. Negativo
Restricción 1 xA,D ≤ 50 Capacidad máxima
Restricción 2 xB,D ≤ 50 Capacidad máxima
Restricción 3 xD,C ≤ 50 Capacidad máxima
Restricción 4 xD,E ≤ 50 Capacidad máxima

Reglas: Z = -1 Coeficientes de variables: Positivos

= + Variable Artificial
≤ + Variable de Holgura
≥ - Variable de Holgura + Variable Artificial

xA,D ≥ 0 Restricción de no-negatividad

xA,C ≥ 0 Restricción de no-negatividad
xB,D ≥ 0 Restricción de no-negatividad
xB,E ≥ 0 Restricción de no-negatividad
xD,C ≥ 0 Restricción de no-negatividad
xD,E ≥ 0 Restricción de no-negatividad
 Solución usando Solver

Resultados 50 30 30 40 30 50
Variables xA,D xA,C xB,D xB,E xD,C xD,E
Z $ 3.00 $ 7.00 $ 4.00 $ 9.00 $ 2.00 $ 4.00 $ 1,100.00
NODO A 1 1 80.00
NODO B 1 1 70.00
NODO D -1 -1 1 1 0.00
NODO C -1 -1 -60.00
NODO E -1 -1 -90.00
Restricción 1 1 50.00
Restricción 2 1 30.00
Restricción 3 1 30.00
Restricción 4 1 50.00
Signo CTE

Mínimo Óptimo
= 80
= 70
= 0
= -60
= -90
≤ 50
≤ 50
≤ 50
≤ 50