Nada

DEFINICIÓN MODELO ESTÁNDAR

El modelo estándar genérico se expresa de la siguiente manera:

Sea:
Max Z = C1 X1 + C2 X2 + .............. + Cn Xn
s.a :a11 X1 + a12 X2 + ............... + a1n Xn ≤ b1

a21 X1 + a22 X2 + ............. + a2n Xn ≤ b2
. . . . . . . . .. . . . . . . . .
am1 X1 + am2 X2 + .............. + amn Xn ≤ bm

Xj ( 0 , (j




Esta formaalgebraica la podemos sintetizar en sumatorias, quedando el modelo estándar de la forma siguiente:
nMax Z = ∑ Ci Xi
i=1
s.a.:n
∑ aji Xi ≤ bj ; con j = 1,..,m
i=1Xi ≥ 0 ; con i =1,.., n





Y esta forma en sumatoria, a su vez, la podemos expresar matricialmente :Max Z = C X
s.a.:
AX ≤ b
X ≥ 0

Podemos probarque la forma matricial es idéntica a la forma genérica algebraica.

Demostremos que esto es así :

Definiciones:

Sea:

C = ( C1, C2, …..Cn) Vector de Costos o Precios

X1X2
X = . Vector de actividades (variables de decisión)
.
Xn




a11 a12 a1n
A = a21 a22 a2n Matriz de...