ÁLGEBRA (71)

En esta nueva tabla las variables básicas son: S1 = 4, y = 4, la función Z = 8,

cj 1 2 0 0 las variables no básicas son: x = 0, S2 = 0
ck xk x1(x) x2(y) S1 S2 b
Obtenemos una nueva solución y la misma nos da otro vértice de la región de
0 S1 4/3 0 1 1/3 4 factibilidad adyacente al anterior: V = (0; 4)
2 y 2/3 1 0 1/3 4
Observando la última fila nos encontramos frente a la solución óptima ya que
zj 4/3 2 0 2/3 Z=8 ninguno de los cj  zj es positivo, o sea en este punto no es posible
incrementar la utilidad neta. Luego:
cj  zj 1/3 0 0 2/3
( ) ( )

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

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

PRÁCTICA V 147
 ÁLGEBRA (71)

b) Maximizar: Z  x  1, 5 y

 2 x  2 y  160

Sujeta a:  x  2 y  120 Con x  0 ; y  0
 4 x  2 y  280


Vamos a resolver usando el Método Simplex

El simplex nos permite hallar los máximos y los mínimos de una función en cierta región. Se puede aplicar aunque haya más de dos variables
Primero cada inecuación la convertimos en una ecuación agregando una variable de holgura o Slack que se suma en caso de menor igual y se resta
en caso de mayor o igual.

 2 x  2 y  160  2. x  2.y  1. S1  0. S 2  0. S 3  160

 
 x  2 y  120   1. x  2. y  0. S1  1. S 2  0. S 3  120
 4 x  2 y  280  4. x  2. y  0. S  0. S  1. S  280
  1 2 3

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
Z  x  1,5y  Z  1.x  1,5.y  0.S1  0.S2  0.S3
En la solución óptima estas variables indican la cantidad de recursos disponibles no utilizados. Si valen cero significa que se han utilizado todos los
recursos y se dice que el recurso está saturado.
El método distingue dos tipos de variables: básicas y no básicas

Básicas: se identifican porque en la tabla la columna que encabezan es un vector canónico

No Básicas: estas últimas en la solución valen cero.

PRÁCTICA V 148
 ÁLGEBRA (71)

cj 1 1,5 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
0 S1 2 2 1 0 0 160 Primera restricción
Segunda
0 S2 1 2 0 1 0 120 restricción
0 S3 4 2 0 0 1 280 Tercera restricción
Valor inicial de la
Zj 2.0 +1.0+4.0 = 0 2.0 + 2.0 +2.0 = 0 1.0 + 0.0 +0.0 = 0 0.0 + 1.0+0.0 = 0 0.0 + 0.0+1.0 = 0 160.0 + 120.0 +280.0 = 0
función objetivo
cj  zj 1–0=1 1,5 – 0 = 1,5 0–0=0 0–0=0 0–0=0

En cada paso se trata de transformar una variable no básica en básica tratando de maximizar la función.
Completamos la tabla cj son los coeficientes de la funcional: Z  x  1,5y  Z  1.x  1,5.y  0.S1  0.S2  0.S3
S1, S2 y S3 son las variables básicas (encabezan columnas de vectores canónicos), x e y son las variables no básicas
Solución básica inicial (x; y; S1; S2; S3)= (0; 0; 160; 120; 280) z = 0

La tabla inicial representa el vértice que se encuentra en el origen. Hemos obtenido el primer vértice de la región de factibilidad V1 = (0; 0)

Ahora se debe elegir una variable de entrada entre las no básicas y una variable de salida entre las básicas
Entre las no básicas x e y elegimos aquella que corresponde a la columna de coeficiente positivo de mayor valor en la fila cj  zj
En nuestro caso es “y” luego la variable de entrada es “y”. Pintamos la columna

Entre las básicas S1 o S2 o S3 elijo la variable de salida, para eso calculo los cocientes entre los elementos de la columna b con los respectivos
coeficientes de la columna de entrada o sea “y”
Elegimos la fila cuyo cociente positivo es menor o sea en nuestro caso la variable de salida es “S2”. Pintamos le fila correspondiente.

PRÁCTICA V 149
 ÁLGEBRA (71)

Para transformar la tabla debemos utilizar el método del pivote, el número que resulta de la intersección de la columna y fila elegida es 2
Como el pivote debe ser 1, divido la fila por 2

cj 1 1,5 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
0 S1 2 2 1 0 0 160 160/2=80
0 S2 1 2 0 1 0 120 120/2=60 VS
0 S3 4 2 0 0 1 280 280/2=140
Zj 0 0 0 0 0 0
cj  zj 1 1,5 VE 0 0 0

Se obtiene el pivote  y se debe sustituir S2 y en su lugar poner “y” y donde está el coeficiente 0 de S2 poner el 1,5 de la y
Escribimos la fila del pivote y completamos la columna con tantos ceros como sean necesarios.

Los restantes números en este caso de la primera fila los calculamos por la regla del rectángulo
Luego calculamos zj y cj  zj.

cj 1 1,5 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
0 S1 2 2 1 0 0 160
0 S2 1/2  0 1/2 0 60
0 S3 4 2 0 0 1 280
Zj 0 0 0 0 0 0
cj  zj 1 1,5 0 0 0

PRÁCTICA V 150
 ÁLGEBRA (71)

En esta nueva tabla las variables básicas son:

cj 1 1,5 0 0 0 S1 = 40, y = 60, S3 = 160 la función Z = 90, las variables no
ck xk x1(x) x2(y) S1 S2 S3 b básicas son: x = 0, S2 = 0
0 S1 1 0 1 1 0 40
1,5 y 1/2 1 0 1/2 0 60 Obtenemos una nueva solución y la misma nos da otro vértice
de la región de factibilidad adyacente al anterior:
0 S3 3 0 0 1 1 160
V = (0; 60)
Zj 0,75 1,5 0 0,75 0 90 Segunda solución factible
cj  zj 0,25 0 0 0,75 0 (x; y; S1; S2; S3)= (0; 60; 40; 0; 160) z = 90

Observando la última fila nos encontramos que todavía hay cj  zj positivo, o sea no hemos encontrado la solución óptima
Reiniciamos el proceso…

cj 1 1,5 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
0 S1 (1) 0 1 1 0 40 40/1=40 VS Variable de entrada: x1(x)
1,5 y 1/2 1 0 1/2 0 60 60/1/2=120 Variable de Salida: S1
0 S3 3 0 0 1 1 160 160/3=53,..
Zj 0,75 1,5 0 0,75 0 90
cj  zj 0,25VE 0 0  0,75 0

Tercera solución factible

cj 1 1,5 0 0 0
(x; y; S1; S2; S3)= (40; 40; 0; 0; 40) z = 100
ck xk x1(x) x2(y) S1 S2 S3 b
1 x 1 0 1 1 0 40 Esta solución es la óptima ya que observando la última fila no
1,5 y 0 1 1/2 1 0 40 quedan coeficientes positivos.
0 S3 0 0 3 2 1 40 Por lo tanto el tercer vértice es (40; 40)
Zj 1 1,5 0,25 0,50 0 100 Solución óptima ( x ; y ; S1 ; S2 ; S3 )   40;40;0;0;40  z  100
cj  zj 0 0 0,25  0,50 0
PRÁCTICA V 151
 ÁLGEBRA (71)

PRÁCTICA V 152
 ÁLGEBRA (71)

c) Maximizar: Z  3 x  3 y

 x y4

Sujeta a:   x  y  4 Con x  0 ; y  0
 x y6


Respuesta c): x = 4; S2 = 8; S3 = 2; Z = 12

PRÁCTICA V 153
 ÁLGEBRA (71)

Vamos a resolver usando el Método Simplex

El simplex nos permite hallar los máximos y los mínimos de una función en cierta región. Se puede aplicar aunque haya más de dos variables
Primero cada inecuación la convertimos en una ecuación agregando una variable de holgura o Slack que se suma en caso de menor igual y se resta
en caso de mayor o igual.

 x y4  1 . x  1 . y  1 . S1  0 . S 2  0 . S 3  4
 
Sujeta a:   x  y  4    1 . x  1 . y  0 . S1  1 . S 2  0 . S 3  4
 x y6  1. x  1. y  0. S  0. S  1. S  6
  1 2 3

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
Z  3x  3.y  Z  3.x  3.y  0.S1  0.S2  0.S3

En la solución óptima estas variables indican la cantidad de recursos disponibles no utilizados. Si valen cero significa que se han utilizado todos los
recursos y se dice que el recurso está saturado.
El método distingue dos tipos de variables: básicas y no básicas

Básicas: se identifican porque en la tabla la columna que encabezan es un vector canónico

No Básicas: estas últimas en la solución valen cero.
En cada paso se trata de transformar una variable no básica en básica tratando de maximizar la función.
Completamos la tabla cj son los coeficientes de la función objetivo Z  3. x  3. y  0. S1  0. S 2

PRÁCTICA V 154
 ÁLGEBRA (71)

cj 3 3 0 0 0
ck xk x1(x) x2(y) S1 S2 S3 b
0 S1 1 1 1 0 0 4 Primera restricción
0 S2 1 1 0 1 0 4 Segunda restricción
0 S3 1 1 0 0 1 6 Tercera restricción
Valor inicial de la función
Zj 1.0 + (1).0 +1.0 = 0 1.0 + 1.0+1.0 = 0 1.0 + 0.0 + 0.0= 0 0.0 + 1.0 + 0.0= 0 0.0 + 0.0+ 1.0 = 0 4.0 + 4.0 + 6.0 = 0
objetivo

cj  zj 3–0=3 3 – 0 = 3 0–0=0 0–0=0 0–0=0

S1, S2 y S3 son las variables básicas (encabezan columnas de vectores canónicos), x e y son las variables no básicas
Solución básica inicial
(x; y; S1; S2)= (0; 0; 4; 4;6) z = 0
La tabla inicial representa el vértice que se encuentra en el origen. Hemos obtenido el primer vértice de la región de factibilidad V1 = (0; 0)

Ahora se debe elegir una variable de entrada entre las no básicas y una variable de salida entre las básicas

Entre las no básicas x e y elegimos aquella que corresponde a la columna de coeficiente positivo de mayor valor en la fila cj  zj

En nuestro caso es “x” luego la variable de entrada es “x”. Pintamos la columna

Entre las básicas S1, S2 y S3 elijo la variable de salida, para eso calculamos los cocientes entre los elementos de la columna b con los respectivos
coeficientes de la columna de entrada o sea “x”
Elegimos la fila cuyo cociente positivo es menor o sea en nuestro caso la variable de salida es “S1”. Pintamos le fila correspondiente

PRÁCTICA V 155
 ÁLGEBRA (71)

Como se puede ver en la tabla no se puede realizar el cociente en la segunda fila; dado que el divisor es negativo o nulo, Si recordamos que el
cociente representa el valor con el que entra en la próxima solución la variable entrante, se advierte claramente que este valor no puede ser negativo.

cj 3 3 0 0 0 Se obtiene el pivote  y se debe sustituir S1 y en su lugar

poner “x” y donde está el coeficiente 0 de S1 poner el 3
ck xk x1(x) x2(y) S1 S2 S3 b de la x.
0 S1  1 1 0 0 4 4/1 = 4 Escribimos la fila del pivote y completamos la columna
No hay con tantos ceros como sean necesarios.
0 S2 1 1 0 1 0 4 Los restantes números en este caso de las otras filas los
cociente
calculamos por la regla del rectángulo
0 S3 1 1 0 0 1 6 6/1 = 6 Luego calculamos zj y cj  zj.
zj 0 0 0 0 0 0
cj  zj 3 3 0 0

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 0 1 1 0 8
0 S3 0 2 1 0 1 2
zj 3 3 3 0 0 12
cj  zj 0 0 3 0 0

PRÁCTICA V 156