Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2022
(P1 ) Max x 0 = Cx
S.A
AX <= b
X >=0
EJEMPLO:
Min X0 = 2x1 + x2
s.a.
3x1 + x2 >= 3
X1 + 2x2 <= 3
X1, x2 >= 0
solución
Min X0 - 2x1 - x2 – 0s1 - 0s2 – 0s3 = 0
s.a
-3x1 – x2 + s1 = -3
X1 + 2x2 +s3 = 3
IT BASE X0 X1 X2 S1 S2 S3 L.D.
0 X0 1 -2 -1 0 0 0 0
S1 0 -3 -1 1 0 0 -3
S2 0 -4 -3 0 1 0 -6
S3 0 1 2 0 0 1 3
Min X0 - 2x1 - x2 – 0s1 - 0s2 – 0s3 = 0
s.a
-3x1 – x2 + s1 = -3
X1 + 2x2 +s3 = 3
IT BASE X0 X1 X2 S1 S2 S3 L.D.
0 X0 1 -2 -1 0 0 0 0
S1 0 -3 -1 1 0 0 -3
S2 0 -4 -3 0 1 0 -6
S3 0 1 2 0 0 1 3
1 X0 1 -2/3 0 0 -1/3 0 2
S1 0 -5/3 0 1 -1/3 0 -1
X2 0 4/3 1 0 -1/3 0 2
S2 0 -5/3 0 0 2/3 1 -1
2 X0 1 0 0 -2/5 -1/5 0 12/5
X1 0 1 0 -3/5 1/5 0 3/5
X2 0 0 1 4/5 -3/5 0 6/5
S3 0 0 0 -1 1 1 0
X1 X2 RHS Shadow Price
Minimize 2 1
Constraint 3 1 2 <= 3 0
Casos:
formulación seria:
Minimizar Z =Ʃi=1m Ʃj=1n+1 cijXij
suministro:
c m + 1, j = 0 j= 1,2,…n
W1 2 2 2 1
W2 10 8 5 4
W4 7 6 6 8
SOLUCION
Se observa que la suma de oferta y demanda es 15
Restricciones = 7
Variables = 12
Número de variables básicas = 6 = m+n-1
Aplicamos el método N-O:
M E R C A D O S
M1 M2 M3 M4 SUMINISTROS
DEMANDA 4 3 4 4
Queda de la siguiente manera :
M E R C A D O S
M1 M2 M3 M4 SUMINISTROS
DEMANDA 4 3 4 4
Variables básicas: X11, X21, X22, X23, X33, X34, son seis, es decir cumple con la
condición de m + n -1 = 3 +4 -1 = 6 variables básicas:
Costo total = Z = ƩCIJXIJ = 2*3 +10*1+ *8*3 +5*3 + 6*1 + 8*4= 93
EJEMPLO
M1 M2 M3 M4
W1 2 2 2 1
W2 10 8 5 4
W3 7 6 6 8
SOLUCION
M E R C A D O S
M1 M2 M3 M4 SUMINISTROS
DEMANDA 4 3 4 4
Procedimiento:
En primer lugar se identifica la celda con menor costo, C 14 = 1, que en este caso
corresponde a la celda (1,4), asignándose el mínimo de (demanda, oferta) = (4,3) = 3,
en consecuencia se procede con la primera asignación en la celda X13 = 3 .
Se continua con el mismo criterio, quedando de la siguiente manera:
M E R C A D O S
M1 M2 M3 M4 SUMINISTROS
DEMANDA 4 3 4 4 15