Ejemplo N° 05.

- Consideremos un taller que puede fabricar dos productos diferentes utilizando tres tipos
de máquinas. El problema consiste en planificar la producción del taller en el corto plazo teniendo como
objetivo escoger el programa de producción que maximice las utilidades netas en el período de tiempo
considerado. En lo que es el proceso de fabricación de los productos, se describen de la siguiente manera:
Ambos productos requieren para su producción el empleo de tres máquinas, siendo imposible utilizar la
misma máquina para la elaboración simultánea de los dos productos. Se estima que para la elaboración
de una unidad de producto 1 se requiere 2 horas en la máquina N°1, 1 hora en la máquina N°2 y 1 hora
en la máquina N°3. Para la fabricación del producto 2, se requiere 1 hora en la máquina N°1, 1 hora en
la máquina N°2 y 3 horas en la máquina N°3. Se sabe que la disponibilidad de tiempo de las máquinas
en horas por semana es de 70, 40 y 90 horas, respectivamente. Se estima, además, que el costo unitario
del producto 1 es de 30 y del producto 2 es 60, siendo los precios de venta 70 y 120, respectivamente.
Solución.
x1 = cantidad de producción semanal de producto 1
x2 = cantidad de producción semanal de producto 2
Producto 01 Producto 02 Horas maquina
X1 X2 (D.R.)
Maquina 1 70
Maquina 2 40
Maquina 3 90
Costo de Prod 30 60
Precio de venta 70 120
Max Z = 40 x1 + 60 x2
Sujeto a.
2 x1 + x2  70
x1 + x2  40
x1 + 3 x2  90
x1 , x2  0
Solución
Primero se debe normalizar el problema antes de empezar la solución por el método del algoritmo
simplex.
a) Formular el problema en forma normal del máximo.
Max Z = 40x1 + 60x2 + 0𝑥3 + 0𝑥4 + 0𝑥5
Sujeto a
2𝑥1 + 𝑥2 + 𝑥3 + 0𝑥4 + 0𝑥5 = 70
𝑥1 + 𝑥2 + 0𝑥3 + 𝑥4 + 0𝑥5 = 40
𝑥1 + 3𝑥2 + 0𝑥3 + 0𝑥4 + 𝑥5 = 90
𝑥1 , 𝑥2 ≥ 0 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
b) Seleccionar una base posible inicial (la base inicial el profesor dará para cada ejercicio)
𝐼 = {2,3,4} 𝐽 = {1,5}

1) Calcular
Se toma la base y se escribe la matriz B de acuerdo a la base, es decir:
Calcular:
B:= matriz de los coeficientes tecnológicos básicos
R:= matriz de los coeficientes no básicos
 1 1 0 2 0
𝐵 = (1 0 1) 𝑅 = (1 0) i={2,3,4} j={1,5}
3 0 0 1 1
1
0 0 3
−1 1
Calculando la matriz inversa: 𝐵 = 1 0 −3
1
0 1 −3
( )

1
0 0 3 70 30 𝑥2
1
̅𝐵
La Solución Básica Inicial: 𝑋 = 𝐵 −1
∗𝑏 = 1 0 −3 ∗ (40) = (40)=(𝑥3 )
1 90 10 𝑥4
0 1 −3
( )
30
̅ 𝐵
𝐵 (
El valor de la función objetivo: 𝑍 = 𝐶 ∗ 𝑋 = 60 0 0) ∗ (40)= 1800+0+0=1800
10
1 1 1
0 0 3
2 0 3 3 𝑌21 𝑌25
−1 1 5 1
La matriz Y: 𝑌 = 𝐵 ∗ 𝑅= 1 0 − 3 ∗ (1 0) = 3 − 3 = (𝑌31 𝑌35 )
1 1 1 2 1 𝑌41 𝑌45
0 1 −3 −
( ) (3 3)
1 1
3 3
𝑅 𝐵 5 1
El vector Z : 𝑍 = 𝐶 ∗ 𝑌=(60 0
R
0) ∗ 3
−3 = (20 20)
2 1
−3
(3 )
𝐶 𝑅 − 𝑍 𝑅 = (40 0) − (20 20) = (20 −20)
2) Condición de optimo
Si se cumple: cR - ZR 0
𝑅 𝑅
𝐶 − 𝑍 = (20 −20) ≰ 0
Se define: 𝐽𝑃 = {𝑗/𝑐𝑗 − 𝑧𝑗 > 0, 𝑗 ∈ 𝐽}= {1 }
3) Condición de optimo no finito
Si se cumple: yj 0  jJp
𝑌21 = 1/3
̅
𝑌 = (𝑌31 = 5/3) ≰ 0 jJp
𝑌41 = 2/3
por consiguiente, existe una solución básica mejor
4) Seleccionar una nueva base B’
➢ Criterio de entrada: ck − zk = Max c j − z j  jJp
jJ P

𝐶𝑘 − 𝑍𝐾 = 𝑀𝑎𝑥𝑗𝜖𝐽𝑃 {20} = 20 entonces k=1, por lo tanto, entra x1

Se define: I p = {s / ysk  0, s  I }
𝐼𝑃 = {2,3,4}
 xg  xs   
➢ Criterio de salida: = Min   = Min  ,  = Min , =
ygk sI P  ysk  sI P   sI P
𝑥𝑠 𝑥2 𝑥3 𝑥4 30 40 10
min ( ) = min ( , , ) = min ( , , ) = min(90,24,15) = 15
𝑠∈𝐼𝑝 𝑦𝑠𝑘 𝑠∈𝐼𝑝 𝑦21 𝑦31 𝑦41 𝑠∈𝐼𝑝 1/3 5/3 2/3 𝑠∈𝐼𝑝
entonces g=4

Por consiguiente, sale x4

➢ Caracterizar una nueva base: I ' = I −  g + k = {} − {} + {} = {}
➢ I’={2,3,4}-{4}+{1}={2,3,1}={1,2,3}
Segunda iteración i={1,2,3} J={4,5}
1) Calcular
3 1
0 −2
2 1 1 2 0 0
−1 1 1
𝐵 = (1 1 0) 𝐵 = 0 −2 𝑅 = (1 0)
2
1 3 0 5 1 0 1
1 −2 2
( )
3 1
0 2 −2
70 15 𝑥1
1 1
̅ 𝐵 −1
𝑋 = 𝐵 ∗ 𝑏 = 0 − 2 2 ∗ (40) = (25)=( 2 ) 𝑥
5 1 90 15 𝑥3
1 −2 2
( )
15
𝑍 = 𝐶 𝐵 ∗ 𝑋̅ 𝐵 =(40 60 0) ∗ (25)=(2100)
15
3 1 3 1
0 2 −2 −2
0 0 2 𝑌14 𝑌15
1 1 1 1
𝑌 = 𝐵−1 ∗ 𝑅= 0 − 2 2 ∗ (1 0)= − 2 2 entonces 𝑌 = (𝑌24 𝑌25 )
5 1 0 1 5 1 𝑌34 𝑌35
1 −2 2 −2 2
( ) ( )
3 1
−2
2
1 1
𝑍 𝑅 = 𝐶 𝑏 ∗ 𝑌=(40 60 0) ∗ − 2 2
=(30 10)
5 1
−
( 2 2 )
𝐶 𝑅 − 𝑍 𝑅 = (0 0) − (30 10)={-30 -10}
2) Condición de optimo
𝐶 𝑅 − 𝑍 𝑅 = (−30 − 10) ≤ 0
Por consiguiente, la solución considerada es óptima y concluye
Zopt= 2100
X1=15 x2=25 x3=15 x4=0 x5=0
2 x1 + x2  70 RNO
2(15)+25=55<70
x1 + x2  40
15+25=40=40 RO
x1 + 3 x2  90
15+3(25)=90=90 RO
Ejemplo N° 15.- Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está
formado por los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y
2 unidades de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad de B y
1 unidad de C. Se dispone de 95.000 unidades del componente A, 80.000 del B y 60.000 del C.
El coste de cada componente A es de 20 euros, el coste de cada componente B es de 30 euros,
y el coste de cada componente C es de 10 euros. El precio de venta de los productos 1, 2 y 3,
es respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal que maximiza
el beneficio.
Solución
X1:= Cantidad de unidades a producir del producto 1
X2:= Cantidad de unidades a producir del producto 2
X3:= Cantidad de unidades a producir del producto 3
X1 X2 X3 D.R
COMPONENTE A 1 2 2 95000

COMPONENTE B 1 1 1 80000
COMPONENTE C 0 2 1 60000
COSTO COMP A 20 20 20
COSTO COMP B 30 30 30
COSTO COMP C 10 10 10
PRECIO DE VENTA 60 120 100

Utilidad del producto 1: 60x1-20x1-30x1-0x1=10x1

Utilidad del producto 2: 120x2-40x2-30x2-20x2=30x2
Utilidad del producto 3: 100x3 -40x3-30x1-10x3=20x3
Max Z = 10x1 + 30x2 + 20x3
Sujeto a
𝑥1 + 2𝑥2 + 2𝑥3 ≤ 95000
𝑥1 + 𝑥2 + 𝑥3 ≤ 80000
0𝑥1 + 2𝑥2 + 𝑥3 ≤ 60000
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Solución
Primero se debe normalizar el problema antes de empezar la solución por el método del
algoritmo simplex.
a) Formular el problema en forma normal del máximo.
Max Z = 10x1 + 30x2 + 20𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6
Sujeto a
𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥4 + 0𝑥5 + 0𝑥6 = 95
𝑥1 + 𝑥2 + 𝑥3 + 0𝑥4 + 𝑥5 + 0𝑥6 = 80
0𝑥1 + 2𝑥2 + 𝑥3 + 0𝑥4 + 0𝑥5 + 𝑥6 = 60
𝑥1 , 𝑥2 , 𝑥3 ≥ 0 𝑥4 , 𝑥5 , 𝑥6 ≥ 0
b) Seleccionar una base posible inicial (la base inicial el profesor dará para cada ejercicio)
𝐼 = {2,4,5} 𝐽 = {1,3,6}

1) Calcular
Se toma la base y se escribe la matriz B de acuerdo a la base, es decir:
Calcular:
B:= matriz de los coeficientes tecnológicos básicos
 R:= matriz de los coeficientes no básicos 𝐼 = {2,4,5} 𝐽 = {1,3,6}

1
2 1 0 0 0 2 1 2 0
𝐵 = (1 0 1) 𝐵−1 = (1 0 −1) 𝑅 = (1 1 0)
1
2 0 0 0 1 −2 0 1 1
1
0 0 2 95 30 𝑥2
𝑋̅ = 𝐵 ∗ 𝑏 =(1 0 −1) ∗ (80)=(35)=(𝑥4 )
𝐵 −1

0 1 −2
1
60 50 𝑥5
30
𝑍 = 𝐶 𝐵 ∗ 𝑋̅ 𝐵 =(30 0 0) ∗ (35) = 900
50
1 1 1
0 0 2 1 2 0 0 2 𝑌21 𝑌23 𝑌26
2
−1
𝑌 = 𝐵 ∗ 𝑅=(1 0 −1 ) ∗ (1 1 0)=(1 1 −1) entonces 𝑌 = (𝑌41 𝑌43 𝑌46 )
1 1 1 𝑌51 𝑌53 𝑌56
0 1 −2 0 1 1 1 2 −2

1 1
0 2 2
𝑍 𝑅 = 𝐶 𝑏 ∗ 𝑌=(30 0 0) ∗ (1 1 −1)=(0 15 15)
1 1
1 2 −2
𝐶 𝑅 − 𝑍 𝑅 = (10 20 0) − (0 15 15) = (10 5 −15)
2) Condición de optimo
Si se cumple: cR - ZR 0
𝑅 𝑅
𝐶 − 𝑍 = (10 5 −15) ≰ 0
Se define: 𝐽𝑃 = {𝑗/𝑐𝑗 − 𝑧𝑗 > 0, 𝑗 ∈ 𝐽}= {1, 3 }
3) Condición de optimo no finito
Si se cumple: yj 0  jJp
𝑌21,23 = 0 ,1/2
𝑌̅ = ( 𝑌41,43 = 1, 1 ) ≰ 0 jJp
𝑌51,53 = 1, 1/2
por consiguiente, existe una solución básica mejor
4) Seleccionar una nueva base B’
➢ Criterio de entrada: ck − zk = Max c j − z j  jJp
jJ P

𝐶𝑘 − 𝑍𝐾 = 𝑀𝑎𝑥𝑗𝜖𝐽𝑃 {10, 5} = 10 entonces k=1, por lo tanto, entra x1

Se define: I p = {s / ysk  0, s  I }
𝐼𝑃 = {4,5}
xg  xs   35 50 
➢ Criterio de salida: = Min   = Min  ,  = Min 35,50 = 35 entonces
ygk sI P  ysk  sI P  1 1  sI P
g=4
Por consiguiente, sale x4
➢ Caracterizar una nueva base: I ' = I −  g + k = {} − {} + {} = {}
I’={2,4,5}-{4}+{1}={2,1,5}={1,2,5}
Segunda iteración
1) Calcular
 Se toma la base y se escribe la matriz B de acuerdo a la base, es decir:
Calcular:
B:= matriz de los coeficientes tecnológicos básicos
R:= matriz de los coeficientes no básicos
I={1,2,5} j={3,4,6}
𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥4 + 0𝑥5 + 0𝑥6 = 95
𝑥1 + 𝑥2 + 𝑥3 + 0𝑥4 + 𝑥5 + 0𝑥6 = 80
0𝑥1 + 2𝑥2 + 𝑥3 + 0𝑥4 + 0𝑥5 + 𝑥6 = 60

1 0 −1
1 2 0 1 2 1 0
𝐵 = (1 1 1) 𝐵−1 =(0 0 2 ) 𝑅 = (1 0 0)
1
0 2 0 −1 1 2 1 0 1

1 0 −1 𝑥1
1 95 35
𝑋̅ = 𝐵 ∗ 𝑏 =( 0 0 2 ) ∗ (80)=(30)=(𝑥2 )
𝐵 −1

−1 1
1
60 15 𝑥5
2
35
𝑍 = 𝐶 𝐵 ∗ 𝑋̅ 𝐵 =(10 30 0) ∗ (30)=(1250)
15
1 0 −1 1 1 −1
1 2 1 0 1 1
𝑌 = 𝐵−1 ∗ 𝑅=( 0 0 2 ) ∗ (1 0 0)=( 2 0 2 )
1 1 1
−1 1 1 0 1 − 2 −1
2 2
𝑌13 𝑌14 𝑌16
𝑌
𝑌 = ( 23 𝑌24 𝑌26 )
𝑌53 𝑌54 𝑌56

1 1 −1
1 1
𝑍 𝑅 = 𝐶 𝑏 ∗ 𝑌=(10 0
30 0) ∗ ( 2 2 )=(25 10 5)=
1 1
− 2 −1 2
𝐶 𝑅 − 𝑍 𝑅 = (20 0 0) − (25 10 5) = (−5 −10 −5)
2) Condición de optimo
Si se cumple: cR - ZR 0
𝑅 𝑅
𝐶 − 𝑍 = (−5 −10 −5) ≤ 0
Por consiguiente, la solución considerada es optimo

Zopt=1250000
X1 =35000 X2=30000 X3=0 X4=0 X5=15000
x6=0
𝑥1 + 2𝑥2 + 2𝑥3 ≤ 95 RO
𝑥1 + 𝑥2 + 𝑥3 ≤ 80 RNO
0𝑥1 + 2𝑥2 + 𝑥3 ≤ 60 RO