Método algebraico B1

Paso 1: transformar del modelo principal al estándar añadiendo variables de holgura con signo
,
positivo para las restricciones ≤ (+ x n ¿ para las variables de exceso con signo negativo para
,
restricciones ≥ (- x n ¿ y para las restricciones de igualdad no va ningún elemento.

, , , ,
Maximizar: Z=1000 X 1 +1100 X 2+ ¿ 0 X 1 +0 X 2+ 0 X 3+ X 4
Restricciones:

100 X 1 +100 X 2 + X ,1=1200

300 X 1 +200 X 2 + X ,2=1800
4000 X 1+3500 X 2−X ,3=28000
,
1750 X 1 +2250 X 2− X 4 =12000

Condición de no negatividad X 1 , X 2 , X ,1 , X ,2 , X ,3 , X ,4 ≥ 0

Paso2: Se determina las variables básicas y no básicas restando las n variables menos las m
ecuaciones, donde las n-m variables resultantes será cero (variable no básica) y las variables
resultantes serán las básicas.

m = ecuaciones; n= variables
m= 4 ecuaciones
n=6 variables

variables no básicas n-m=6-4=2 la variable no básica tiene valor de 0.

Variable básicam=4. Las variables básicas son dependientes de las variables no básicas.

Paso 3: Se determina la cantidad máxima de puntos de esquina utilizada nCm donde las soluciones
factibles básicas definirán por completo las cantidades para la solución óptima, numero de
combinaciones.

n! 6!
C nm → C64= = =15 combinaciones
m! ( n−m ) ! 4 ! ( 6−4 ) !

Paso 4: Se resuelve las m ecuaciones para las n variables restantes (variables básicas) siempre que
la solución resultante sea siempre única.

Resolviendo las m= 3 variables no básicas en función las m=3 variables básica. Para facilitar el
desarrollo de este paso se construirá una tabla como la que se muestra a continuación.
 Maximizar: Z=1000 X 1 +1100 X 2+ ¿ 0 X 1 +0 X 2+ 0 X 3+ X 4
, , , ,

, , , ,
Variables: X 1 , X 2 , X 1 , X 2 , X 3 , X 4

# Variable no Variable básica Solución básica Punto Área Valor Z

Comb. básica(cero) de factible
esquina
1 (X 1 , X 2 ¿ , , , ,
(X 1 , X 2 , X 3 , X 4 ¿ (1200;1800;28000; A No
-12000)
,
100(0)+100(0)+ X 1=1200
,
300(0)+200(0)+ X 2=1800
,
4000 (0)+ 3500(0)− X 3=28000
1750(0)+2250( 0)−X ,4 =12000

2 , , , , (12; - E No
(X 1 , X 1 ¿ (X 2 , X 2 , X 3 , X 4 ¿
600;14000;15000)
100(0)+100 X 2 +(0)=1200
300(0)+200 X 2 + X 2, =1800
,
4000 (0)+ 3500 X 2−X 3 =28000
1750(0)+2250 X 2 −X ,4 =12000

3 , , , , (9; D Sí 9900
(X 1 , X 2 ¿ (X 2 , X 1 , X 3 , X 4 ¿
300;3500;8250)
,
100(0)+100 X 2 + X 1=1200
300 ( 0 ) +200 X 2 +(0)=1800
,
4000 (0)+ 3500 X 2−X 3 =28000
,
1750(0)+2250 X 2 −X 4 =12000

4 , , , , (8;400;200;6000) C SÍ 8800
(X 1 , X 3 ) (X 2 , X 1 , X 2 , X 4 ¿

100(0)+100 X 2 + X ,1=1200
,
300(0)+200 X 2 + X 2 =1800
4000 (0)+ 3500 X 2−( 0)=28000
1750(0)+2250 X 2 −X ,4 =12000
5 , , , , (5,33; B NO
(X 1 , X 4 ¿ (X 2 , X 1 , X 2 , X 3 ¿
667;734;9345)
,
100(0)+100 X 2 + X 1=1200
,
300(0)+200 X 2 + X 2 =1800
4000 (0)+ 3500 X 2−X 3, =28000
1750(0)+2250 X 2 −(0)=12000
6 , , , , (12; - K NO
(X 2 , X 1 ) (X 1 , X 2 , X 3 , X 4 ¿
1800;20000;9000)
100 X 1 +100(0)+(0)=1200
300 X 1 +200(0)+ X ,2 =1800
,
4000 X 1+3500 (0)−X 3 =28000
,
1750 X 1 +2250(0)−X 4 =12000

7 , , , , (6;600; -4000; - H NO
(X 2 , X 2 ) (X 1 , X 1 , X 3 , X 4 ¿
1500)
,
100 X 1 +100(0)+ X 1=1200
300 X 1 +200 ( 0 ) +(0)=1800
,
4000 X 1+3500 (0)−X 3 =28000
1750 X 1 +2250(0)−X ,4 =12000

8 , , , , (7;500; -300;250) J NO
(X 2 , X 3 ) (X 1 , X 1 , X 2 , X 4 ¿

100 X 1 +100(0)+ X ,1=1200

,
300 X 1 +200(0)+ X 2 =1800
4000 X 1+3500 (0)−( 0)=28000
1750 X 1 +2250(0)−X ,4 =12000

9 , , , , (6,86;514; - I NO
( X 2 , X 4) (X 1 , X 1 , X 2 , X 3 ¿
258;560)
100 X 1 +100(0)+ X ,1=1200
,
300 X 1 +200(0)+ X 2 =1800
4000 X 1+3500 (0)−X 3, =28000
1750 X 1 +2250(0)−(0)=12000

10 , , , , (-6; 18; NO NO
(X 1 , X 2 ¿ (X 1 , X 2 , X 3 , X 4 ¿
1100;18000)
100 X 1 +100 X 2 +(0)=1200
300 X 1 +200 X 2 +(0)=1800
4000 X 1+3500 X 2−X ,3=28000
,
1750 X 1 +2250 X 2− X 4 =12000

11 , , , , (- NO NO
(X 1 , X 3 ¿ (X 1 , X 2 , X 2 , X 4 ¿
28;40;2200;29000)
100 X 1 +100 X 2 +(0)=1200
,
300 X 1 +200 X 2 + X 2=1800
4000 X 1+3500 X 2−( 0)=28000
1750 X 1 +2250 X 2− X ,4 =12000

12 , , , , (30; -18; - NO NO
(X 1 , X 4 ¿ (X 1 , X 2 , X 2 , X 3 ¿
3600,29000)
100 X 1 +100 X 2 +(0)=1200
 ,
300 X 1 +200 X 2 + X 2=1800
,
4000 X 1+3500 X 2−X 3=28000
1750 X 1 +2250 X 2−(0)=12000

13 , , , , (2,8;4,8;440;3700) F SÍ 8080
(X 2 , X 3 ¿ (X 1 , X 2 , X 1 , X 4 ¿

100 X 1 +100 X 2 + X ,1=1200

300 X 1 +200 X 2 +(0)=1800
4000 X 1+3500 X 2−( 0)=28000
,
1750 X 1 +2250 X 2− X 4 =12000

14 , , , , (5,08;1,38;554; - G NO
(X 2 , X 4 ¿ (X 1 , X 2 , X 1 , X 3 ¿
2850)
,
100 X 1 +100 X 2 + X 1=1200
300 X 1 +200 X 2 +(0)=1800
4000 X 1+3500 X 2−X ,3=28000
1750 X 1 +2250 X 2−(0)=12000

15 , , , , (7,31; -0,35;504; - NO NO 318

(X 3 , X 4 ¿ (X 1 , X 2 , X 1 , X 2 ¿
323)
,
100 X 1 +100 X 2 + X 1=1200
,
300 X 1 +200 X 2 + X 2=1800
4000 X 1+3500 X 2−( 0)=28000
1750 X 1 +2250 X 2−(0)=12000

Punto óptimo
3 , , , , (9; D Sí 9900
(X 1 , X 2 ¿ (X 2 , X 1 , X 3 , X 4 ¿
300;3500;8250)
,
100(0)+100 X 2 + X 1=1200
300 ( 0 ) +200 X 2 +(0)=1800
,
4000 (0)+ 3500 X 2−X 3 =28000
1750(0)+2250 X 2 −X ,4 =12000

Comprobación

100 X 1 +100 X 2 ≤1200 →100∗0+100∗9 ≤ 1200→ 900 ≤ 1200 √

300 X 1 +200 X 2 ≤1800 → 300∗0+ 200∗9≤ 1800 →1800 ≤ 1800 √
4000 X 1+3500 X 2 ≥ 28000→ 4000∗0+3500∗9 ≥ 28000 →31500 ≥ 28000 √
1750 X 1 +2250 X 2 ≥12000 →1750∗0+ 2250∗9 ≥ 20250 →≥ 12000 √

Método algebraico B9
Paso 1: transformar del modelo principal al estándar añadiendo variables de holgura con signo
,
positivo para las restricciones ≤ (+ x n ¿ para las variables de exceso con signo negativo para
,
restricciones ≥(- x n ¿ y para las restricciones de igualdad no va ningún elemento.
Maximizar: Z=34 X 1 + 40 X 2+0 x 1+ 0 x 2 +0 x 3
, , ,

Restricciones:
,
4 X 1 +6 X 2 + x 1=48
,
2 X 1 +2 X 2 + x 2=18
,
2 X 1 +1 X 2+ x3 =16

Condición de no negatividad

X 1 , X 2 , x ,1 , x ,2 , x ,3 ≥ 0

Paso2: Se determina las variables básicas y no básicas restando las n variables menos las m
ecuaciones, donde las n-m variables resultantes será cero (variable no básica) y las variables
resultantes serán las básicas.

m = ecuaciones n= variables
m= 3 n=5

variables no básicas n-m=5-3=2 la variable no básica tiene valor de 0.

Variable básicam=3 las variables básicas son dependientes de las variables no básicas.

Paso 3: Se determina la cantidad máxima de puntos de esquina utilizada nCm donde las
soluciones factibles básicas definirán por completo las cantidades para la solución óptima,
numero de combinaciones.

n 5 n! 5!
C m → C3 = = =10
m! ( n−m ) ! 3 ! ( 5−3 ) !

Paso 4: Se resuelve las m ecuaciones para las n variables restantes (variables básicas) siempre
que la solución resultante sea siempre única.
Resolviendo las m= 3 variables no básicas en función las m=3 variables básica. Para facilitar el
desarrollo de este paso se construirá una tabla como la que se muestra a continuación.
, , ,
Maximizar: Z=34 x 1+ 40 x 2+0 x 1+ 0 x 2 +0 x 3

, , ,
Variables: x 1 , x 2 , x 1 , x 2 , x 3 ≥ 0

# Comb. Variable no Variable básica Solución básica Valor Z

básica(cero)
1 (x1 , x2 ¿ , ,
(x1 , x2 , x3 ¿
, (48;18;16)

,
4 (0)+6 (0)+ x1=48
2(0)+2(0)+ x ,2=18
,
2(0)+1(0)+ x 3=16

2 (8;2;8) 320
, , ,
(x1 , x1 ¿ (x 2 , x2 , x3 ¿
 4 (0)+6 x 2 +(0)=48
,
2(0)+2 x 2+ x 2=18
2(0)+1 x2 + x ,3=16

3 (9; -6;7)
, , ,
(x1 , x2 ¿ (x2 , x1 , x3 ¿

4 (0)+6 x 2 + x1, =48

2(0)+2 x 2+(0)=18
,
2(0)+1 x2 + x 3=16

4 (16; -48; -14)

, , ,
(x1 , x3 ¿ (x 2 , x1 , x2 ¿

,
4 (0)+6 x 2 + x1 =48
2(0)+2 x 2+ x ,2=18
2(0)+1 x2 +(0)=16

5 (12; -6; -8)

, , ,
(x2 , x1 ¿ (x1 , x2 , x3 ¿

4 X 1 +6(0)+(0)=48
2 X 1 +2(0)+ x ,2=18
,
2 X 1 +1(0)+ x 3=16
6
, , , (9;12; -2)
(x 2 , x 2) (x1 , x1 , x3 ¿

4 X 1 +6(0)+ x ,1=48
2 X 1 +2(0)+( 0)=18
,
2 X 1 +1(0)+ x 3=16

7 (8;16;2) 272
, , ,
(x 2 , x 3) (x1 , x1 , x2 , ¿

,
4 X 1 +6(0)+ x 1=48
2 X 1 +2(0)+ x ,2=18
2 X 1 +1(0)+( 0)=16

8 (x ,1 , x ,2) , (3;6;4) 342

( x 1 , x 2 , x 3 ,¿

4 X 1 +6 X 2 +(0)=48
2 X 1 +2 X 2 +(0)=18
,
2 X 1 +1 X 2+ x3 =16

9 (x ,1 , x ,3) (6;4; -2)

,
(x 1 , x2 , x2 ¿

4 X 1 +6 X 2 +(0)=48
2 X 1 +2 X 2 + x ,2=18
2 X 1 +1 X 2+ ( 0 )=16
 10 (7;2;15) 318
, , ,
(x 2 , x 3) (x1 , x2 , x1 ¿

,
4 X 1 +6 X 2 + x 1=48
2 X 1 +2 X 2 +(0)=18
2 X 1 +1 X 2+(0)=16

Punto óptimo

8 ,
(x 1 , x 2)
, ,
( x 1 , x 2 , x 3 ,¿ (3;6;4) 342

4 X 1 +6 X 2 +(0)=48
2 X 1 +2 X 2 +(0)=18
,
2 X 1 +1 X 2+ x3 =16

Comprobación
4 X 1 +6 X 2 ≤ 48 → 4∗3+6∗6 ≤ 48 → 48 ≤ 48
2 X 1 +2 X 2 ≤ 18 →2∗3+2∗6 ≤18 → 18≤ 18
2 X 1 +1 X 2 ≤ 16 →2∗3+1∗6 ≤16 → 12≤ 16

Interpretación económica de la solución del modelo matemático

Straton Company deberá producir y vender la próxima semana 300 pies de tubo tipo 1 y 600
pies de tubo tipo 2 y obtener una utilidad máxima de producción de $342. En las horas de
destrucción y embalaje se utilizaron las 48 y 18 horas de tiempo requerido respectivamente, por
otro lado, las libras de aditivo se utilizaron 12 de las 16 libras lo cual cumple con lo establecido.
a. ¿Valdrá la pena incrementar las capacidades en el área de embalaje o extrusión, si el
costo es de $8 más por hora, por encima de los costos normales?

No vale la pena aumentar la capacidad de ambas áreas, porque si se aumenta la capacidad y los
costos de extrusión y embalaje no se podría llegar a un equilibrio, por cuanto si se contrata más
personal puede que este no produzca lo que se está produciendo o produzca menos de lo
requerido y por lo tanto no se produciría ganancias sino más bien perdidas.

b. ¿Valdrá la pena incrementar la capacidad de embalaje si su costo es de $6 adicionales

por hora?

No valdría la pena incrementar la capacidad debido a que como vemos en la solución del
problema este cumple con el mínimo requerido en cuanto a embalaje y si se llegara a pasar
produciría un desbalance en la producción de esta empresa.

c. ¿Valdrá la pena comprar más materias primas?, y ¿cuánto?

Si valdría la pena comprar más aditivo de plástico para llegar a lo requerido por la empresa que
es de 16 libras y en este modelo solo se está llegando a las 12 libras, por tanto, se requiere llegar
mínimo una igual, lo cual quiere decir que deberá comprar 4 libras adicionales para que la
producción llegue a el equilibrio establecido por la empresa.