La minimización paramétrica de costos es un algoritmo que pretende resolver el óptimo lineal de un grafo. Aplicando la teoría de grafos se puede determinar un proceso matemático que permita hallar el valor óptimo de los costos de un grafo.
Sea la ecuación de la pendiente así:
y
−
y
o
=
m
(
x
−
x
o
)
{\displaystyle y-y_{o}=m(x-x_{o})}
y haciendo la identidad con las variables que posee el sistema pert-cost:
f
(
i
j
)
−
C
N
i
j
=
a
i
j
(
t
i
j
−
T
N
i
j
)
{\displaystyle f(_{ij})-CN_{ij}=a_{ij}(t_{ij}-TN_{ij})}
dónde:
C
N
i
j
=
{\displaystyle CN_{ij}=}
t
i
j
=
{\displaystyle t_{ij}=}
T
N
i
j
=
{\displaystyle TN_{ij}=}
Identidades de las variables
editar
f
(
t
i
j
)
=
a
i
j
∗
t
i
j
+
b
i
j
∀
a
c
t
i
v
i
d
a
d
(
i
j
)
∈
a
r
c
o
{\displaystyle f(t_{ij})=a_{ij}*t_{ij}+b_{ij}\qquad \forall actividad(_{ij})\in arco}
a
i
j
=
C
N
i
j
−
C
L
i
j
T
N
i
j
−
T
L
i
j
∀
a
c
t
i
v
i
d
a
d
(
i
j
)
∈
a
r
c
o
{\displaystyle a_{ij}={\frac {CN_{ij}-CL_{ij}}{TN_{ij}-TL_{ij}}}\qquad \forall actividad(_{ij})\in arco}
b
i
j
=
C
L
i
j
∗
T
N
i
j
−
C
N
i
j
∗
T
L
i
j
T
N
i
j
−
T
L
i
j
∀
a
c
t
i
v
i
d
a
d
(
i
j
)
∈
a
r
c
o
{\displaystyle b_{ij}={\frac {{CL_{ij}*TN_{ij}}-{CN_{ij}*TL_{ij}}}{TN_{ij}-TL_{ij}}}\quad \forall actividad(_{ij})\in arco}
Como el propósito es reducir al máximo los costos, se debe minimizar la función, para hallar los valores más pequeños en cuanto al costo, dentro de la ruta crítica.
M
i
n
F
=
∑
i
=
1
n
(
a
i
j
∗
t
i
j
+
b
i
j
)
{\displaystyle MinF=\sum _{i=1}^{n}(a_{ij}*t_{ij}+b_{ij})}
Reorganizando la ecuación:
M
i
n
F
=
∑
i
=
1
n
(
a
i
j
∗
t
i
j
)
+
∑
i
=
1
n
(
b
i
j
)
{\displaystyle MinF=\sum _{i=1}^{n}(a_{ij}*t_{ij})+\sum _{i=1}^{n}(b_{ij})}
T
j
−
T
i
−
t
i
j
≥
0
{\displaystyle T_{j}-T_{i}-t_{ij}\geq 0\qquad }
T
L
i
j
≤
t
i
j
≤
T
N
i
j
{\displaystyle \qquad TL_{ij}\leq t_{ij}\leq TN_{ij}}
t
i
j
≥
0
{\displaystyle t_{ij}\geq 0}
T
i
≥
0
{\displaystyle T_{i}\geq 0}
HILLER - LIEBERMAN. INVESTIGACIÓN DE OPERACIONES (Séptima edición). Mc Graw Hill Interamericana Editores S.A. OCLC 16822487. 
Datos: Q48785140