Mateiales

Problema 8: Póngase el siguiente programa en forma estándar:
MINIMIZAR Z = 25X1 + 39X2
Sujeto a: 5X1 + 7X2 ≥ 22
9X1 + 3X2 ≥ 29
6X1 + 9X2 ≥ - 25
Ya que X1 y X2 no tienen restricciones, se fijan X1 = X3 – X4 y X2 = X5 – X6 en donde se requiere que todas las cuatro nuevas variables sean no negativas. Sustituyendo estas cantidades en el programa dado y multiplicando la última restricciónpor – 1, para obligar a que tengan un lado derecho no negativo, se obtiene el programa equivalente:

MINIMIZAR Z = 25X3 – 25X4 + 39X5 – 39X6
Sujeto a: 5X3 – 5X4 + 7X5 – 7X6 ≥ 22
9X3 –9X4 + 3X5 – 3X6 ≥ 29
– 6X3 + 6X4 – 9X5 + 9X6 ≤ 25
X3 , X4 , X5 , X6 ≥ 0
Este programa se convierte a la forma estándar restando las variables de excedente X7 y X8, respectivamente, de los ladosizquierdos de las primeras dos restricciones; agregando una variable de holgura X9 al lado izquierdo de la tercera restricción y después añadiendo las variables artificiales X10 y X11, respectivamente, a los lados izquierdos de las primeras dos restricciones. Así se obtiene:

MINIMIZAR Z = 25X3 – 25X4 + 39X5 – 39X6 + 0X7 + 0X8 + 0X9 + MX10 + MX11
Sujeto a: 5X3 – 5X4 + 7X5 – 7X6 – X7 + X10= 22
9X3 – 9X4 + 3X5 – 3X6 – X8 + X11 = 29
– 6X3 + 6X4 – 9X5 + 9X6 + X9 = 25
X3 , X4 , X5 , X6 , X7 , X8 , X9 , X10 , X11 ≥ 0
La solución inicial a este programa en forma estándar es:
X3 = X4 = X5 = X6 = X7 = X8 = 0 ; X9 = 25 ; X10 = 22 ; X11 = 29



Problema 9:
a) Póngase en forma estándar el siguiente problema:
MAXIMIZAR Z = 78X1 + 56X2
Sujeto a: 23X1 +32X2 ≤ 37
22X1 +9 X2 = 28
X1 , X2 ≥ 0
Para convertir la primera restricción en igualdad, agréguese una variable de holgura X3 al lado izquierdo. Ya que la segunda restricción es una ecuación, no contiene una variable de holgura, agréguese una variable artificial X4 al lado izquierdo. Ambas nuevas variables se incluyen en la función objetivo, la variable de holgura con coeficiente de costo0 y la variable artificial con coeficiente de costo negativo muy grande – M, dando el problema:

MAXIMIZAR Z = 78X1 + 56X2 + 0X3 – MX4
Sujeto a: 23X1 + 32X2 + X3 = 37
22X1 +9 X2 + X4 = 28
X1 , X2 , X3 , X4 ≥ 0
Este programa está en forma estándar, con una solución factible inicial:
X1 = 0 ; X2 = 0 ; X3 = 37; X4 = 28
b) Resuélvase el problema anterior si se ha de minimizarel objetivo
Se multiplica la función objetivo por –1.
– Z = – 78X1 – 56X2 – 0X3 + MX4
Es decir, el único cambio está en el coeficiente de costo asociado con la variable artificial; se vuelve + M en lugar de – M.

MAXIMIZAR Z = 78X1 + 56X2 + 0X3 + MX4
Sujeto a: 23X1 + 32X2 + X3 = 37
22X1 +9 X2 + X4 =28
X1 , X2 , X3 , X4 ≥ 0









Problema 30: resolver pormedio del método simplex en forma tabular:
MAXIMIZAR Z = 9X1 +8 X2
Sujeto a: 2X1 +6 X2 ≤ 22
9X1 + 3X2 ≤ 32
– 5X1 + 9X2 ≥ 25
X1 , X2 ≥ 0
Ampliando el problema:
MAXIMIZAR Z = 9X1 + 8X2 + 0S1 + 0S2 + 0S3 + Mt
Sujeto a: 2X1 + 6X2 + S1 = 22
9X1 + 2X2 + S2 = 32
– 5X1 +9 X2 – S3 + t = 25
X1 , X2 , S1 , S2 , S3 , t ≥ 0
Se considera: W = Z – Mt = 9X1 + 8X2 –Mt como la ecuación objetivo artificial, o, de manera equivalente: – 9X1 – 8X2 + Mt + W = 0. En donde M es un número positivo grande.

A continuación se construye la matriz aumentada:
I X1 X2 S1 S2 S3 t W b
S1 2 6 1 0 0 0 0 22
S2 9 3 0 1 0 0 0 32
t -5 9 0 0 -1 1 0 25
W -9 -8 0 0 0 M 1 0

Para obtener la matriz simplex I, se reemplaza la M que está en la columna de la variableartificial por cero, sumando al renglón 4 el renglón 3 multiplicado por – M.






I X1 X2 S1 S2 S3 t W b
S1 2 6 1 0 0 0 0 22
S2 9 3 0 1 0 0 0 32
t -5 9 0 0 -1 1 0 25
W 5M-9 -9M-8 0 0 M
0 1 -25M













Las variables S1, S2 y t que se encuentran del lado izquierdo de la tabla I son las variables no estructurales con coeficientes positivos (por eso no se considera S3)....