SEGUNDO TALLER GRUPAL

María Fernanda Urbina Pedroza

Nicolas Andrés Diaz
 PUNTO 1:PRODUCCION DE BIBLIOTECAS Y
ESCRITORIOS

▪ La compañía ABC produce bibliotecas y escritorios para los cuales la

gerencia de operaciones ha establecido un precio de venta por
unidad de 900,000 COP y 1,000,000 COP respectivamente. Para la
producción de dichos artículos la compañía cuenta con una
disponibilidad mensual de 700 metros de madera, 800 metros de
tubo y 900 pliegos de papel de lija. ¿Qué cantidad de bibliotecas y
escritorios se debe fabricar mensualmente si se sabe que una
biblioteca consume 7 metros de madera, 10 metros de tubo y 6
pliegos de papel de lija; mientras que para producir un escritorio se
requieren 10 metros de madera, 8 metros de tubo y 15 pliegos de
papel de lija? Se pide a usted como Ingeniero Industrial egresado de
la UMNG, le ayude a resolverlo por el Método Simplex Revisado a la
gerencia de operaciones de ABC, con el cual pueda desarrollar el
programa de producción óptimo por mes.
 PLANTEMIENTO MATEMATICO DEL MODELO
SIMBOLICO

▪ 𝑋𝑖 = Cantidad de unidades a producir del producto tipo i por mes

▪ 𝑖 = Bibliotecas, Escritorios 1,2
▪ 𝐹. 𝑂. 𝑀𝑎𝑥 𝑍 = 900000𝑋1 + 1000000𝑋2 S.A.

𝑀𝑎𝑑𝑒𝑟𝑎. : 7𝑋1 + 10𝑋2 ≤ 700

𝑇𝑢𝑏𝑜𝑠. : 10𝑋1 + 8𝑋2 ≤ 800
𝐿𝑖𝑗𝑎. : 6𝑋1 + 15𝑋2 ≤ 900
𝑋𝑖 ≥ 0
𝑖 = 1, 2
 PLANTEMIENTO MATEMATICO DEL MODELO
SIMBOLICO

▪ 𝐹. 𝑂. 𝑀𝑎𝑥 𝑍 = 900000𝑋1 + 1000000𝑋2 + 0𝑆1 + 0𝑆2 + 0𝑆3 S.A.

𝑀𝑎𝑑𝑒𝑟𝑎. : 7𝑋1 + 10𝑋2 + 1𝑆1 = 700

𝑇𝑢𝑏𝑜𝑠. : 10𝑋1 + 8𝑋2 + 1𝑆2 = 800
𝐿𝑖𝑗𝑎. : 6𝑋1 + 15𝑋2 + 1𝑆3 = 900
𝑋𝑖 , 𝑆𝑗 ≥ 0
𝑖 = 1, 2
ITERACION N° 1

7 10  1  0  0

A1  10 , A2   8  , A3  0 , A4  1 , A5  0
6  15 0 0 1
700
b  800
900
ITERACION N° 1
1 0 0 
Luego: B   A3 , A4 , A5    0 1 0   I
 
0 0 1

Por lo tanto: B1  I y b  B1b  b

El Tableau inicial es:
Variable que Columna
Base B-1 LD
entra Pivote

S1 1 0 0 700 10
S2 0 1 0 800 X2 8
S3 0 0 1 900 15

Se obtendrán a continuación:
ITERACION N° 1

Los multiplicadores simplex son:

  1 , 2 , 3   Cb B1  (0,0,0) 0 0  0,0,0
Como: C j  C j  Aj 0 1

 7
C1  900, 000  0, 0, 0 10  900, 000 Entra a la base
 
6 

10
C2  1,000,000  0,0,0  8   1,000,000
15
ITERACION N° 2
1 0 0 10 10
La columna pivote se obtiene por: A2  B1 A2  0 1 0  8    8 
Por razón mínima, X2 reemplaza a S3 0 0 115 15
Luego en el Tableau 2 se realiza la operación pivote, resultando:
El Tableau dos es:
Variable que Columna
Base B-1 LD
entra Pivote
𝟐
S1 1 0 100 7
𝟑
𝟖
S2 0 1 320 X1 10
𝟏𝟓
𝟏
X2 0 0 60 6
𝟏𝟓
2
Se obtendrán a continuación:
b  B1b  b
ITERACION N° 2
 2
1 0  
 3
  8   200000 
Los multiplicadores simplex son:   (0, 0 , 1 0 0 0 0 0 0 )  0 1  1 5     0, 0, 
    3 
 1 
0 0 
 15 

C1  500000, C 3  0,C4    200000 

Además: 0, C 5  
 3 
Por lo tanto X1 entra a labase.
La columna pivote se obtiene por:
  2   
 1 0  3 
   3
  7  
  8 
A1  B 1 A1  0 1   10   
34
  5 Por razón mínima,X 1 reemplaza a S 1
  15 
6   
 1     2
0 0 15   5
 
ITERACION N°3

b  B b  b31

El Tableau tres es:

Variable que Columna
Base B-1 LD
entra Pivote
𝟏 𝟐 100
X1 0 7
𝟑 𝟗 3
𝟑𝟒 𝟒𝟒 280
S2 𝟏 X1 10
𝟏𝟓 𝟒𝟓 3
𝟐 𝟕 140
X2 0 6
𝟏𝟓 𝟒𝟓 3

Se obtendrán a continuación:
ITERACION N°3

 1  2 
 0  9 

3  
 44   500000  400000  
  ( 9 0 0 0 0 0 , 0 , 1 0 0 0 0 0 0 )  
34   , 0 ,
1 5 
1   
 4 5   3  9 
 2  7 

1 5  4 5 
0


Además:

C3  
500000  400000
,
 5 C 
 3  9
Por lo tanto S3 entra a labase.
ITERACION N°3

▪ La columna pivote será:

 1  2   2 
 3 0    9 
 9   
 0 
 34  44     44 
A5  B  1 A5    0 
45     45 
1
  1 5   1  
 2  7   7 
 15   
4 5 
0
   45 
Por razón mínima, S3 reemplaza a S2
ITERACION N°4

b  B1b  b4
El Tableau cuatro es:
Variable que Columna
Base B-1 LD
entra Pivote
𝟐 𝟓 600
X1 0
𝟏𝟏 𝟐𝟐 11
𝟓𝟏 𝟒𝟓 1050
S3 1 NA NA
𝟐𝟐 𝟒𝟒 11
𝟓 𝟕 350
X2 0
𝟐𝟐 𝟒𝟒 11
ITERACION N°4

  2  5 
  11  0
  22

 51    700000 500000 
  ( 9 0 0 0 0 0 , 0 , 1 0 0 0 0 0 0 )  
45
 1   , ,0 
  2 2  44   11 11 
 5  7  
   0
 22  44  

Además:

C3  
700000   500000 
,C
 4  
 11   11 

Por lo tanto el Tableau Cuatro es óptimo.

ITERACION N°4

▪ La solución optima esta dada por:

𝟔𝟎𝟎
X1 =
𝟑𝟓𝟎
X2 =
𝟏𝟏 𝟏𝟏

El valor óptimo de la FO es:

 600 
 11 
 
Z  C B b  (900000, 0,1000000)    890000000
1050
 11  11
 350 
 
 11 
SOLUCION DEL PROBLEMA PRIMAL

𝟔𝟎𝟎 𝐁𝐢𝐛𝐥𝐢𝐨𝐭𝐞𝐜𝐚𝐬
X1 =
𝟏𝟏 𝐌𝐞𝐬
𝟑𝟓𝟎 𝐄𝐬𝐜𝐫𝐢𝐭𝐨𝐫𝐢𝐨𝐬
X2 =
𝟏𝟏 𝐌𝐞𝐬

𝟖𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝐂𝐎𝐏
MaxZ =
𝟏𝟏 𝐌𝐞𝐬
 PUNTO 2: MANOFACTURA DE BALDOSAS Y
TABLETAS

▪ La compañía ABC manufactura baldosas y tabletas, las cuales generan una

contribución a las utilidades de 15,000 COP/m2 y 14,000 COP/m2 . Para la
producción de dichos artículos se cuenta con una disponibilidad de 200 m3
de arena (Aproximadamente 280 t) y 5,440 bultos de 25 kilos de Cemento
Gris por semana. ¿Qué cantidad de cada uno de los artículos se debe
fabricar si se sabe que para producir un metro cuadrado de baldosas se
requiere de 2.575 por 10-3 m3 de arena y 3.6 kilos de Cemento Gris;
mientras que para producir un metro cuadrado de tableta se requiere de
3.21875 por 10-3 m3 de arena de arena y 9.6 kilos de Cemento Gris?
Suponga además, que el cliente garantiza comprar como mínimo 50 metros
cuadrados de tableta. Se pide a usted como Ingeniero Industrial egresado
de la UMNG, le ayude a resolverlo por el Método de las Dos Fases a la
gerencia de operaciones de ABC, con el cual pueda desarrollar el programa
de producción óptimo por semana.
 PLANTEMIENTO MATEMATICO DEL MODELO
SIMBOLICO

▪ 𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑠𝑜𝑠 𝑡𝑖𝑝𝑜 𝑖 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

▪ 𝑖 = 𝐵𝑎𝑙𝑑𝑜𝑠𝑎, 𝑇𝑎𝑏𝑙𝑒𝑡𝑎𝑠. < −1, 2− >
▪ 𝐹. 𝑂 . : 𝑀𝑎𝑥 𝑍 = 15000𝑋1 + 14000𝑋2 S.A.

721 721
𝑅1: 𝑋1 + 𝑋2 ≤ 28000
200 160
18 48
𝑅2: 𝑋1 + 𝑋2 ≤ 136000
5 5
𝑅3: 𝑋2 ≥ 50
𝑋𝑖 ≥ 0
𝑖 = 1, 2
 FASE 1:MODELO SIMBOLICO ESTANDAR DEL
ORIGINAL

▪ 𝐹. 𝑂 . : 𝑀𝑖𝑛 𝑍 = 15000𝑋1 + 14000𝑋2 S.A.

721 721
𝑅1: 𝑋1 + 𝑋2 ≤ 28000 + 1𝑆1
200 160
18 48
𝑅2: 𝑋1 + 𝑋2 ≤ 136000 + 1𝑆2
5 5
𝑅3: 𝑋2 + 1𝑅1 ≥ 50 + 1S3
𝑋𝑖 , 𝑆𝑖, 𝑅1 ≥ 0
𝑖 = 1, 2
 FASE 1:MODELO SIMBOLICO ESTANDAR DEL
ORIGINAL

▪ 𝐹. 𝑂 . : 𝑀𝑖𝑛 𝑍 − 0𝑋1 − 0𝑋2 − 0𝑆1 − 0𝑆2 − 0𝑆3 − 1𝑅1 = 0 S.A.

721 721
𝑅1: 𝑋1 + 𝑋2 − 𝑆1 ≤ 28000
200 160
18 48
𝑅2: 𝑋1 + 𝑋2 − 𝑆2 ≤ 136000
5 5
𝑅3: 𝑋2 + 1𝑅1 − 𝑆3 ≥ 50
𝑋𝑖 , 𝑆𝑖, 𝑅1 ≥ 0
𝑖 = 1, 2
 FASE 1:MODELO SIMBOLICO ESTANDAR DEL
ORIGINAL

▪ 𝐹. 𝑂 𝑀𝑖𝑛 𝑍 = 1𝑅1 S.A.

721 721
𝑅1: 𝑋1 + 𝑋2 − 𝑆1 ≤ 28000
200 160
18 48
𝑅2: 𝑋1 + 𝑋2 − 𝑆2 ≤ 136000
5 5
𝑅3: 𝑋2 + 1𝑅1 − 𝑆3 ≥ 50
𝑋𝑖 , 𝑆𝑖, 𝑅1 ≥ 0
𝑖 = 1, 2
FASE 1: ITERACIÓN N° 1

Cb 0 0 0 0 0 (1)
LD
Cb Base X1 X2 S1 S2 S3 R1
721 721
0 S1 1 0 0 0 280,000
200 160
18 48
0 S2 0 1 0 0 136,000
5 5
(1) R1 0 1 0 0 (1) 1 50
ZJ 0 (1) 0 0 1 (1) (50)
CJ -ZJ 0 1 0 0 (1) 0
FASE 1: ITERACIÓN N° 2

Cb 0 0 0 0 0 (1)
LD
Cb Base X1 X2 S1 S2 S3 R1
721 721 721 4,476,395
0 S1 0 1 0
200 160 160 16
18 48 48
0 S2 0 0 1 135,520
5 5 5
0 X2 0 1 0 0 (1) 1 50
ZJ 0 0 0 0 0 0 0
CJ -ZJ 0 0 0 0 0 1
FASE 2: ITERACIÓN N° 1

Cb 15,000 14,000 0 0 0
LD
Cb Base X1 X2 S1 S2 S3
721 721 4,476,395
0 S1 0 1 0
200 160 16
18 48
0 S2 0 0 1 135,520
5 5
14,000 X2 0 1 0 0 (1) 50
ZJ 0 14,000 0 0 (14,000) 700,000
CJ -ZJ 15,000 0 0 0 14,000
FASE 2: ITERACIÓN N° 2

Cb 15,000 14,000 0 0 0
LD
Cb Base X1 X2 S1 S2 S3
721 721 4,476,395
0 S1 0 1 0
200 160 16
18 48
0 S2 0 0 1 135,520
5 5
14,000 X2 0 1 0 0 (1) 50
ZJ 0 14,000 0 0 (14,000) 700,000
CJ -ZJ 15,000 0 0 0 14,000
SOLUCION DEL PROBLEMA PRIMAL

𝟑𝟑𝟖,𝟖𝟎𝟎 𝐦𝟐 𝐝𝐞𝐁𝐚𝐥𝐝𝐨𝐬𝐚𝐬
X1 = 𝟗 𝐒𝐞𝐦𝐚𝐧𝐚
𝟐
𝐦 𝐝𝐞 𝐓𝐚𝐛𝐥𝐞𝐭𝐚𝐬
X2 = 50
𝐒𝐞𝐦𝐚𝐧𝐚

𝟏,𝟔𝟗𝟔,𝟏𝟎𝟎,𝟎𝟎𝟎 𝐂𝐎𝐏
MaxZ =
𝟑 𝐒𝐞𝐦𝐚𝐧𝐚
GRACIAS