ÁLGEBRA (71)

cj 3 3 0 0 0 En esta nueva tabla las variables básicas son: x = 4, S2 = 8, S3 = 2, la

función
ck xk x1(x) x2(y) S1 S2 S3 b Z = 12, las variables no básicas son: y = 0, S1 = 0
3 x 1 1 1 0 0 4
Observando la última fila nos encontramos frente a la solución óptima ya
0 S2 0 1 1 1 0 8
que ninguno de los cj  zj es positivo, o sea en este punto no es posible
0 S3 0 2 1 0 1 2 incrementar la utilidad neta.
j 3 3 3 0 0 12
cj  zj 0 0 3 0 0
Observación:
El indicador de la variable no básica x2 “y” vemos que es nulo, lo que
sugiere la idea de soluciones múltiples.

Además de la solución se concluye que del recurso 2: sobran 8 unidades y del recurso 3: sobran 4 unidades y del recurso 1 no sobran unidades o
sea el recurso 1 se dice está saturado.

Primera Solución óptima  x; y; S1 ; S2 ; S3    4; 0; 0; 8; 2  Z  12

Hemos encontrado una solución óptima pero para hallar una nueva, dado que por lo anterior sabemos que el problema admite múltiples
soluciones,
Consideramos entonces a x2 “y” como variable entrante, queda después de efectuar los cocientes que S3 es la variable saliente. Ya que los otros
dos cocientes no se pueden realizar por tener divisor negativo

PRÁCTICA V 157
 ÁLGEBRA (71)

Multiplicamos la tercera fila por 1/2 para obtener como pivote a 1, luego aplicamos Gauss-Jordan y calculamos posteriormente los Z j y los
C j  Z j . La tabla que obtenemos es:

cj 3 3 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
3 x 1 1 1 0 0 4
0 S2 0 1 1 1 0 8
-3 S3 0  1/2 0 1/2 1
zj 3 3 3 0 0 12
cj  zj 0 0 3 0 0

cj 3 3 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b Como los indicadores son no positivos, la solución es óptima
3 x 1 0 3/2 0 1/2 5 x1= x = 5 x2 = y = 1 S1 = 0 S2 = 9 S3 = 0 Z = 12
0 S2 0 0 3/2 1 1/2 9
3 y 0 1 1/2 0 1/2 1 Segunda Solución Optima  x1 ; x 2 ; x 3 ; S1 ; S 2    5;1;0;9;0  Z  12
zj 3 3 3 0 0 12
cj  z j 0 0 3 0 0

En la última solución x es no básica y su indicador es nulo. Sin embargo, si se repitiera el proceso para determinar otras soluciones óptimas, se
volvería a la segunda tabla. Por ello, el procedimiento no ofrece otras soluciones óptimas.

Por lo tanto: las soluciones óptimas múltiples del problema planteado se expresan de la siguiente forma:

S    (4;0)  (1   ) (5;1) con 0    1

PRÁCTICA V 158
 ÁLGEBRA (71)

5) Utilizando el método simplex , resolver los problemas del ejercicio 4 (resuelto en el 4)

1
 2 x  y  10

6) a) Maximizar Z  3 x  3 y sujeta a  x  y  15
3
 x  y  15
2

cj 3 3 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
0 S1 1/2  1 0 0 10 10/1=10 VS La tabla inicial representa el vértice que se
encuentra en el origen. Hemos obtenido el
0 S2 1 1 0 1 0 15 15/1=15
primer vértice de la región de factibilidad
0 S3 3/2 1 0 0 1 15 15/1=15
V1 = (0; 0)
Zj 0 0 0 0 0 0
cj  zj 3 3 VE 0 0 0

Se obtiene el pivote  y se debe sustituir en la próxima tabla S1 y en su lugar poner “y” y donde está el coeficiente 0 de S2 poner el 3 de la y

PRÁCTICA V 159
 ÁLGEBRA (71)

cj 3 3 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
3 y 1/2 1 1 0 0 10 10/0,5=20
0 S2 1/2 0 1 1 0 5 No hay cociente
0 S3  0 1 0 1 5 5/1=5 VS
Zj 3/2 3 3 0 0 30
cj  zj 3/2VE 0 3 0 0

cj 3 3 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
3 y 0 1 3/2 0 1/2 7,5 Como la solución no es óptima dado que hay un indicador
0 S2 0 0 3/2 1 1/2 7,5 positivo debemos continuar con el proceso
3 x 1 0 1 0 1 5
Zj 3 3 3/2 0 3/2 37,5
cj  zj 0 0 3/2 0 3/2

En esta nueva tabla las variables básicas son:

S2 = 7,5, x = 5, y= 7,5 la función Z = 37,5, las variables no básicas son: S1 = 0, S3 = 0 y la solución es óptima por tener los indicadores no
positivos

PRÁCTICA V 160
 ÁLGEBRA (71)

b) ¿Cuánto podría aumentar como máximo c1 manteniendo constante c2  3 sin que sea necesario modificar la solución óptima?
Debemos reemplazar

cj c1 3 0 0 0
9 9
ck xk x1(x) x2(y) S1 S2 S3 b  c1  0  c1 
2 2
3 y 0 1 3/2 0 1/2 7,5
3 3
0 S2 0 0 3/2 1 1/2 7,5   c1  0  c1   a partir de c1  3  c1  1, 5
2 2
c1 x 1 0 1 0 1 5
Zj c1 3 9/2 c1 0 3/2+ c1 37,5
cj  zj 0 0 0

c) ¿Cuánto podría aumentar como máximo c 2 manteniendo constante c1  3 sin que sea necesario modificar la solución óptima?

cj 3 c2 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
3 3
c2 y 0 1 3/2 0 1/2 7,5 c2  3  0  c2  3 c2  2
2 2
0 S2 0 0 3/2 1 1/2 7,5
3 x 1 0 1 0 1 5
1 1
Zj 3 c2 3/2c2 3 0 1/2c2 + 3 37,5  c 2  3  0  3  c 2  c2  6
2 2
cj  zj 0 0 3/2 0 3/2

PRÁCTICA V 161
 ÁLGEBRA (71)

7) Formular el problema dual de cada uno de los siguientes problemas primales:

 2 x1  x2  40  2 y1  y2  9
 
a) Maximizar Z  9 x1  7 x2 sujeta a  x1  3 x2  30 Minimizar W  40 y1  30 y2 sujeta a  y1  3 y2  7
 x  0, x  0 y  0, y  0
 1 2  1 2

 4 x1  3 x2  36
  4 y1  2 y2  1
 2 x1  4 x2  40 
b) Maximizar Z  x1  10 x2 sujeta a  Minimizar W  36 y1  40 y2  3 y3 sujeta a  3 y1  4 y2  y3  10
 x2  3 y  0, y  0, y  0
 x  0, x  0  1 2 3
 1 2

 x1  2 x2  18

 4 x1  3 x2  48
c) Minimizar Z  2 x1  3 x2 sujeta a  Maximizar W  18 y1  48 y2  3 y3 sujeta a
 x1  3
 x  0, x  0
 1 2

 2 x1  x2  12
  2 y1  y2  y3  30
 x1  x2  9 
d) Minimizar Z  30 x1  40 x2 sujeta a  Maximizar W  12 y1  9 y2  15 y3 sujeta a  y1  y2  3 y3  40
 x1  3 x2  15 y  0, y  0, y  0
x  0 , x  0  1 2 3
 1 2

 y1  2 y2  10
 x1  3 x 2  4 x 3  5 
  3 y1  4 y2  12
e) Maximizar Z  10 x1  12 x2  15 x3 sujeta a  2 x1  4 x2  5 x3  6 Minimizar W  5 y1  6 y2 sujeta a 
x  0 , x  0 , x  0  4 y1  5 y2  15
 1 2 3 y  0, y  0
 1 2

PRÁCTICA V 162
 ÁLGEBRA (71)

8) Resuelva los siguientes problemas, utilizando el dual.

 x  3y  3

a) Minimizar: Z  4 x  5 y Sujeta a:  3 x  y  3 Con x  0 ; y  0
 x y7

Planteamos en primer lugar el problema Dual

Maximizar W  3 y1  3 y2  7 y3 Sujeta a: 1 y1  3 y2  1 y3  4 Con y1  0 ; y2  0 ; y3  0


 3 y1  1 y2  1 y3  5

Aclaración: llamaremos a la variable x, x1 y a la variable y, x2

Resolvemos el problema Dual aplicando el método Simplex

Sujeta a: 1 y1  3 y2  1 y3  4  1 y1  3 y2  1 y3  1s1  0 s2  4
 
 3 y1  1 y2  1 y3  5  3 y1  1 y2  1 y3  0 s1  1s2  5

Las variables de holgura no aportan nada al valor de la función objetivo, por eso tienen en la expresión de la funcional coeficiente cero

W  3 y1 + 3 y2  7 y3  W  3 y1  3 y2  7 y3  0 S1  0 S2

PRÁCTICA V 163
 ÁLGEBRA (71)

cj 3 3 7 0 0
ck xk y1 y2 y3 S1 S2 b
0 S1 1 3  1 0 4 4/1 = 4 VS
0 S2 3 1 1 0 1 5 5/1 = 5
zj 0 0 0 0 0 0
cj  zj 3 3 7VE 0 0

cj 3 3 7 0 0 Como hemos obtenido una solución óptima dado

que los indicadores son todos no positivos, leemos la
ck xk y1 y2 y3 S1 S2 b solución en está tabla del problema primal.
7 y3 1 3 1 1 0 4 4/1 = 4 VS Considerando las respuestas del primal en valor
absoluto los indicadores del dual.
0 S2 2 2 0 1 1 1 5/1 = 5
zj 7 21 7 7 0 28 Solución
correspondiente a la
cj  zj 4 18 0 7 0 variable y del
problema original

Solución Solución Solución

correspondiente a la Solución correspondiente a correspondiente a la
variable de holgura S1 correspondiente a la variable de variable x del
la variable de problema original
del problema original holgura S3 del
holgura S2 del problema original
problema original
Solución Optima del primal  x1 ; x2 ; S1 ; S 2 ;S 3    7;0;4;18;0  Z  28

PRÁCTICA V 164
 ÁLGEBRA (71)

 x  3 y  2 z  10
b) Minimizar: Z  4 x  3 y  2 z Sujeta a:  Con x  0 ; y  0 ; z  0
2 x  y  2z  8

 1 y1  2 y2  4

Maximizar W  10 y1  8 y2 Sujeta a:  3 y1  1 y2  3 Con y1  0 ; y2  0
2 y  2 y  2
 1 2

Resolvemos el problema Dual aplicando el método Simplex

Las variables de holgura no aportan nada al valor de la función objetivo, por eso tienen en la expresión de la función objetivo coeficiente cero

W  10 y1 + 8 y2  W  10 y1  8 y2  0 S1  0 S2  0 S3

 1 y1  2 y2  4  1 y1  2 y2  1 S1  0 S 2  0 S 3  4
 
Sujeta a:  3 y1  1 y2  3   3 y1  1 y2  0 S1  1 S 2  0 S 3  3
2 y  2 y  2  2 y  2 y  0 S  0 S  1S  2
 1 2  1 2 1 2 3

cj 10 8 0 0 0
ck xk y1 y2 S1 S2 S3 b
0 S1 1 2 1 0 0 4 4/1 = 4
0 S2 3 1 0 1 0 3 3/3 = 1
0 S3 2 2 0 0 1 2 Dividimos la fila por 2 para obtener pivote 1
2/2 = 1 VS
zj 0 0 0 0 0 0
cj  zj 10VE 8 0 0 0

PRÁCTICA V 165
 ÁLGEBRA (71)

cj 10 8 0 0 0
ck xk y1 y2 S1 S2 S3 b
0 S1 1 2 1 0 0 4
0 S2 3 1 0 1 0 3
0 S3  1 0 0 1/2 1
zj 0 0 0 0 0 0
cj  zj 10VE 8 7 0 0

cj 10 8 0 0 0
Como hemos obtenido una solución óptima dado que los indicadores
ck xk y1 y2 S1 S2 S3 b
son todos no positivos, leemos la solución en está tabla del problema
0 S1 0 1 1 0 1/2 3 primal.
Considerando las respuestas del primal en valor absoluto de los
0 S2 0 2 0 1 3/2 0
indicadores del dual.
10 y1  1 0 0 1/2 1
zj 10 10 0 0 5 10
Solución
cj  zj 0 2 0 0 5 correspondiente a la
variable z del
problema original
Solución Solución Solución Solución
correspondiente a la correspondiente a correspondiente a la correspondiente a
variable de holgura S1 la variable de variable x del la variable y del
del problema original holgura S2 del problema original problema original
problema original

Solución Optima del primal  x1 ; x2 ; x3 ;S1 ;S 2    0;0;5;0;2  Z  10

PRÁCTICA V 166