UNIVERSIDAD MILITAR NUEVA GRANADA

Tercer VIP
Ejercicio 1
1
 UNIVERSIDAD MILITAR NUEVA GRANADA

EJERCICIOS VIP

Presentado a : Ing. Oscar Iván Palacio.

Investigación de operaciones
LAURA VALENTINA BARRANTES 2903434
INGENIERIA INDUSTRIAL
SEXTO SEMESTRE
Ejercicio Propuesto
. ¿Qué cantidad de bibliotecas y escritorios se debe
La compañía ABC produce bibliotecas y
fabricar mensualmente si se sabe que una biblioteca
escritorios para los cuales la gerencia de
consume 7 metros de madera, 10 metros de tubo y 6
operaciones ha establecido un precio de venta
pliegos de papel de lija; mientras que para producir un
por unidad de 900,000 COP y 1,000,000 COP
escritorio se requieren 10 metros de madera, 8 metros de
respectivamente. Para la producción de dichos
tubo y 15 pliegos de papel de lija? Se pide a usted
artículos la compañía cuenta con una
como Ingeniero Industrial egresado de la UMNG, le
disponibilidad mensual de 700 metros de
ayude a resolverlo por el Algoritmo de Planos de
madera, 800 metros de tubo y 900 pliegos de
Corte, previa Relajación con el Método Simplex
papel de lija
Revisado a la Gerencia de Operaciones de ABC, con
el cual pueda desarrollar un programa de producción
óptimo, que le permita lograr su meta mensual. .

3
 1.
Modelo simbolico
 X i = Cantidad de unidades tipo i de producto a producir por mes
i = Biblioteca, escritorio ↔1, 2
F.O ⸫ Max Z =900000 X1 + 1000000 X (COP
2 / mes)
S.A
Madera
  ⸫
(Unidad / mes)

Azúcar ⸫ (Unidad / mes)

Crema ⸫ (Unidad / mes)

Xi ≥ 0
No Negatividad i = 1, 2
(No Negatividad) 5
 1.
Modelo Estandar
F.O ⸫ Max Z =900000 X1 + 1000000 X 2
S.A
Madera
 
⸫ (Unidad / mes)

Azúcar ⸫ (Unidad / mes)

(Unidad / mes)
Crema ⸫
Xi , Sj ≥ 0
No Negatividad (No
i = 1, 2 j=1,2,3 7

⸫ Negatividad)
   A1 A2 A3         Ld  
  7 10 1 0 0    700   S1  
A= 10 8 0 1 0   b= 800   S2  
    6 15 0 0 1      900     S3  

8
 Primera Iteración
Para el coeficiente de la base Cb tomaremos los
C=   900.000 1.000.000 0 0 0   coeficientes de las variables artificiales en la
  A1 A2 A3         Ld  
función objetivo
  7 10 1 0 0    700   S1  
A= 10 8 0 1 0   b= 800   S2     S1 S2 S3  
  S3   Cb=   0 0 0  
    6 15 0 0 1      900  
Para sacar el renglón Zj que usualmente sacamos
1.Luego colocamos la matriz en la tabla lo que hacemos es multiplicar nuestra
Cb*Bˉ’ A y Cb*Bˉ' b´
Base
  S1 S2 S3 2.multiplicaremos la matriz inversa de B
( Bˉ' ) por la matriz A y multiplicaremos X1 X2 S1 S2 S3
  1 0 0  
la matriz inversa de B ( Bˉ’ ) por la Cb*Bˉ'A=   0 0 0 0 0   Zj Cb*Bˉ'b=   0  
B= 0 1 0  
matriz b
    0 0 1   7. Para sacar el renglón Zj y Cj que
usualmente sacamos en la tabla lo que
1Calcular su inversa   X1 X2 S1 S2 S3     Ld  
  7 10 1 0 0     700   hacemos es restar el paso anterior
  S1 S2 S3 Bˉ' A= 10 8 0 1 0   Bˉ'b = 800  
  1 0 0       6 15 0 0 1       900  
Cb*Bˉ' A-C=  - 900.000 - 1.000.000 0 0 0 
B ˉ1 = 0 1 0  
    0 0 1  

9
   X1 X2 S1 S2 S3    Ld  
Bˉ’*b /X2
  7 10 1 0 0      700  
70
Bˉ'* A= 10 8 0 1 0    Bˉ'*b = 800   100
60
    6 15 0 0 1      900  
X1 X2 S1 S2 S3

Cb*Bˉ' A-C=   - 900.000 - 1.000.000 0 0 0  Cj-Zj

Primero miramos en el vector Cb*Bˉ' A-C o nuestro Cj-Zj cual es el menor de los que están allí
y seleccionamos el renglón en la matriz base de esa iteración ósea nuestra Bˉ’ A y
seleccionamos luego dividimos los valores del vector Bˉ’ b´ por la columna seleccionada que
fue X2 y el menor que en este caso es 0es el que formara el pivote 10
 Segunda Iteración
Para el coeficiente de la base Cb tomaremos los
C=   900.000 1.000.000 0 0 0   coeficientes de las variables artificiales en la
  A1 A2 A3         Ld  
S1   función objetivo
  7 10 1 0 0    700  
A= 10 8 0 1 0   b= 800   S2     S1 S2 X2  
Cb=   0 0 1.000.000  
  X2  
    6 15 0 0 1      900  
Para sacar el renglón Zj que usualmente sacamos
1.Luego colocamos la matriz en la tabla lo que hacemos es multiplicar nuestra
Cb*Bˉ’ A y Cb*Bˉ' b´
Base
  S1 S2 X2 2.multiplicaremos la matriz inversa de B X1 X2 S1 S2 S3
  1 0 10   ( Bˉ' ) por la matriz A y multiplicaremos Cb*Bˉ'A=   400000 1000000 0 0 66667   Zj Cb*Bˉ'b=   60000000  
B= 0 1 8   la matriz inversa de B ( Bˉ’ ) por la
matriz b 7. Para sacar el renglón Zj y Cj que
    0 0 15  
usualmente sacamos en la tabla lo que
1Calcular su inversa   X1 X2 S1 S2 S3     Ld   hacemos es restar el paso anterior
  S1 S2 S3   3 0 1 0 -2/3     100  
34/   - 500.000 0 0 0 66667  
  1 0 - 2/3   Bˉ' A= 5 0 0 1 -8/15   Bˉ'b = 320   Cb*Bˉ' A-C=

B ˉ1 = 0 1 -8/15       2/5 1 0 0 1/15       60  

    0 0 1/15  

11
 Bˉ’*b /X2
 X1 X2 S1 S2S3     Ld  
  3 0 1 0 -2/3    100   33,333333

Bˉ' A= 34/5 0 0 1 -8/15  Bˉ'b = 320  

47,058824
    2/5 1 0 0 1/15      60  
150

Cb*Bˉ' A-C=   - 500.000 0 0 0 66667 

Primero miramos en el vector Cb*Bˉ' A-C o nuestro Cj-Zj cual es el menor de los que están allí
y seleccionamos el renglón en la matriz base de esa iteración ósea nuestra Bˉ’ A y
seleccionamos luego dividimos los valores del vector Bˉ’ b´ por la columna seleccionada que
fue X1 y el menor que en este caso es es 33.3 el que formara el pivote 12
 Tercera iteración
Para el coeficiente de la base Cb tomaremos los
C=   900.000 1.000.000 0 0 0   coeficientes de las variables artificiales en la
  A1 A2 A3         Ld  
X1   función objetivo
  7 10 1 0 0    700  
A= 10 8 0 1 0   b= 800   S2     S1 S2 X2  
Cb=   900000 0 1.000.000  
  X2  
    6 15 0 0 1      900  
Para sacar el renglón Zj que usualmente sacamos
1.Luego colocamos la matriz en la tabla lo que hacemos es multiplicar nuestra
Cb*Bˉ’ A y Cb*Bˉ' b´
Base
  X1 S2 X2 X1 X2 S1
  7 0 10   2.multiplicaremos la matriz inversa de B   Cb*Bˉ'A= 900000 1000000 166667 0   Zj
Cb*Bˉ'A=

B= 10 1 8   ( Bˉ' ) por la matriz A y multiplicaremos

la matriz inversa de B ( Bˉ’ ) por la Cb*Bˉ'b=   [76666667]  
    6 0 15  
matriz b
1Calcular su inversa 7. Para sacar el renglón Zj y Cj que
  X1 X2 S1 S2 S3     Ld  
usualmente sacamos en la tabla lo que
  X1 S2 X2   1 0 1/3 0 -2/9     33,3  
Bˉ' A= 0 0 -34/15 1 44/45   Bˉ'b = 93,3   hacemos es restar el paso anterior
  1/3 0 -2/9  
B ˉ1 = -34/15 1 44/45       -1E-16 1 -2/15 0 7/45       46,7  
Cb*Bˉ' A-C=   -0 0 166666,7 0 -44444  
    -2/15 0 7/45
 

13
 Bˉ’*b /X2
  X1 X2 S1 S2 S3    Ld  
  1 0 1/3 0 -2/9    33,3   -150
-34/15 44/45
Bˉ' A= 0 0 1   Bˉ'b = 93,3   95,45
    -1E-16 1 -2/15 0 7/45      46,7  
300

Cb*Bˉ' A-C=   -0 0 166666,7 0 -44444 

Primero miramos en el vector Cb*Bˉ' A-C o nuestro Cj-Zj cual es el menor de los que están allí
y seleccionamos el renglón en la matriz base de esa iteración ósea nuestra Bˉ’ A y
seleccionamos luego dividimos los valores del vector Bˉ’ b´ por la columna seleccionada que
fue S3 y el menor que en este caso es 95,4 es el que formara el pivote 14
 CUARTA ITERACION
Para el coeficiente de la base Cb tomaremos los
C=   900.000 1.000.000 0 0 0   coeficientes de las variables artificiales en la
  A1 A2 A3         Ld  
X1   función objetivo
  7 10 1 0 0    700  
A= 10 8 0 1 0   b= 800   S3     S1 S3 X2  
  X2   Cb=   900000 0 1.000.000  
    6 15 0 0 1      900  
Para sacar el renglón Zj que usualmente sacamos
1.Luego colocamos la matriz en la tabla lo que hacemos es multiplicar nuestra
Cb*Bˉ’ A y Cb*Bˉ' b´
Base
  X1 S3 X2 X1 X2 S1 S2 S3
  7 0 10   2.multiplicaremos la matriz inversa de B Cb*Bˉ'A=   900000 1000000 63636,4 45454,55 0 

B= 10 0 8   ( Bˉ' ) por la matriz A y multiplicaremos

la matriz inversa de B ( Bˉ’ ) por la Cb*Bˉ'b=  [ 80909091 ] 
    6 1 15  
matriz b 7. Para sacar el renglón Zj y Cj que
1Calcular su inversa
usualmente sacamos en la tabla lo que
  X1 S2 X2   X1 X2 S1 S2 S3     Ld   hacemos es restar el paso anterior
-2/11 5/22 0     1,000 -4,4E-16 -2/11 5/22 0    54,545  
 
Bˉ' A= -2E-15 0 -51/22 45/44 1   Bˉ'b = 95,454  
B ˉ1 = -51/22 45/44 1   Cb*Bˉ' A-C=  [ 0 0 63636,36 45454,55 0 ] 
    2E-16 1 5/22 -7/44 0      31,818  
5/22 -7/44 0
     

15
   X1 X2 S1 S2 S3     Ld  
  1 0
-2/11 5/22 0    600/11  
Bˉ' A= 0 0
-51/22
45/44 1   Bˉ'b = 1050/11  
    0 1
5/22 -7/44 0      350/11  

Cb*Bˉ' A-C=  [ 0 0 63636,36 45454,55 0 ] 

Primero miramos en el vector Cb*Bˉ' A-C o nuestro Cj-Zj cual es el menorCb*Bˉ'

deA-C=
los [ que
0 0 están allí45454,55
63636,36 0 ] 
y seleccionamos el renglón en la matriz base de esa iteración ósea nuestra Bˉ’ A y
seleccionamos luego dividimos los valores del vector Bˉ’ b´ por la columna seleccionada que
fue X2 y el menor que en este caso es 0es el que formara el pivote 16
 SOLUCION OPTIMA
⬩  
X1= bibliotecas /mes
X2= escritorios /mes
Max Z= COP/mes

17
 ALGORITMO DE
PLANOS DE CORTE

Find more maps at slidescarnival.com/extra-free-resources-icons-and-maps 18

 ULTIMA TABLA SIMPEX

CJ/ZJ X1 X2 S1 S2 S3 LD

X1 1 0 -2/11 5/22 0 600/11

S3 0 0 -51/22 45/44 1 1050/11

X2 0 1 5/22 -7/44 0 350/11

Z 0 0 700000/11 500000/11 0 890000000/11

Escogemos el LD menor el cual en este caso da en X2 y la extraemos para eliminar sus ceros
19
 Quedando como resultado
X1 X2 S1 S2 S3 LD
1) 0 1 5/22 -7/44 0 350/11 ELIMINAMOS LOS CEROS

X2 S1 S2 LD
2) 1 + 5/22 -7/44 = 31 + 9/11 CONVERTIMOS LOS NUMEROS A ENTEROS

X2 S1 S2 LD
3) 1 -5/22 +7/44 ≤-9/11 RESTRICCION RESULTANTE

4) 1 -31 =9/11 -5/22 +7/44 ≤0 IGUALACION DE ENTEROS A FRACCION

S1 S2 LD
-5/22 +7/44 -9/11
ULTIMA TABLA SIMPEX
CJ/ZJ X1 X2 S1 S2 S3 S4 LD

X1 1 0 0 1/10 0 -4/5 275/5

S3 0 0 0 -3/5 1 -51/5 519/5
X2 0 1 0 0 0 1 31
X3 0 0 1 -7/10 0 -22/5 18/5
MENOR

Z 0 0 0 90000 0 280000 80680000

Como se puede observar no hay números enteros por ende aplicamos nuevamente el
algoritmo
21
 Quedando como resultado
X1 X2 S1 S2 S3 S4 LD
1) 0 +0 +1 -7/10 +0 -22/5 =18/5 ELIMINAMOS LOS CEROS

S1 S2 S4 S4
2) 1 -7/10 -5 +3/5 =3+3/5 CONVERTIMOS A ENTEROS

S1 S4 S4 S2
3) 1 -5 -3 = 3/5 -3/5 + 7/10 ≤0 IGUALACION

4) -3/5 +7/10 +1 =-3/5 RESTRICCION FINAL

TABLA FINAL ENTEROS
CJ/ZJ X1 X2 S1 S2 S3 S4 S5 LD

X1 1 0 0 -5/6 0 0 -4/3 56

S3 0 0 0 -25/2 1 0 -17 114

X2 0 1 0 7/6 0 0 5/3 30

S1 0 0 1 -35/6 0 0 -22/3 8

S4 0 0 0 -7/6 0 1 -5/3 1

Z 0 0 0 1250000/3 0 0 1400000/3 80400000

SOLUCION
X1= 56 bibliotecas /mes
X2= 30 escritorios /mes
Max Z=8040000 Cop/mes

24
 UNIVERSIDAD MILITAR NUEVA GRANADA

Tercer VIP
Ejercicio 1
Gracias por la atención
prestada 25