MÉTODO

ALGEBRAICO.
Investigación de Operaciones.
Equipo 4.
 CONCEPTO

■ Permite la solución de un problema de programación lineal cuando es

necesario resolver casos de “n” variables y se trabaja en espacios n-
dimensionales.
■ Para efectos de representación del problema, se parte de los
siguientes supuestos:
• El numero de incógnitas es n.
• El numero de restricciones es m.
■ Por lo anterior, la función objetivo se representa de la siguiente forma:

■ Donde: C1, C2…, Cn son los coeficientes de las incógnitas y por lo

tanto datos conocidos.
■ Como se tienen m desigualdades es necesario agregar (m) variables
de holgura, las cuales deben agregarse a la función objetivo.
Algoritmo Del Método Algebraico
Pasos para desarrollar el método algebraico según Chediak:
 Hallar una solución básica y factible (solución inicial)
 Expresar las inecuaciones como ecuaciones.
 Hallar una variable básica para cada ecuación:
 Organizar el sistema de ecuaciones lineales
 Escoger la variable que entra.
 Escoger la variable que sale.
 Reorganizar el sistema de ecuaciones.
 Repetir los pasos 2,3, y 4 hasta encontrar la solución.
Ejemplo 1. Maximizar.
■ RMC es una pequeña empresa que fabrica una
variedad de productos basados en sustancias
químicas. En un proceso de producción particular,
se emplean tres materias primas para producir dos
productos: un aditivo para combustible y una base
para solvente. El aditivo para combustible se vende
a compañías petroleras y se usa en la producción
de gasolina y combustibles relacionados. La base
para solvente se vende a una variedad de empresas
químicas y se emplea en productos para limpieza en
el hogar e industriales.
■ Las tres materias primas se mezclan para fabricar el aditivo para combustible y la
base para el solvente, tal como se muestra a continuación:

■ Ésta nos muestra que una tonelada de aditivo para combustible es una mezcla de
0.4 toneladas del material 1 y 0.6 toneladas del material 3. Una tonelada de la base
para solvente es una mezcla de 0.5 toneladas del material 1, 0.2 toneladas del
material 2 y 0.3 toneladas del material 3.
■ La producción de RMC está restringida por una disponibilidad limitada de las tres
materias primas. Para el periodo de producción actual, RMC tiene disponibles las
siguientes cantidades de materia prima:

■ Debido a los desechos y a la naturaleza del proceso de producción, los materiales

que no se lleguen a usar en una corrida de producción no se pueden almacenar
para las subsiguientes, son inútiles y deben desecharse.
■ El departamento de contabilidad analizó las cifras de producción,
asignó todos los costos relevantes y llegó a precios que, para ambos
productos, producirían una contribución a la utilidad de $ 40 por cada
tonelada de aditivo para combustible producida y $ 30 para cada
tonelada producida de base para solvente.

■ Ahora usaremos la programación lineal para determinar la cantidad

de aditivo para combustible y la cantidad de base para solvente para
producir a fin de maximizar la contribución a la ganancia total.
■ Describir el objetivo del problema, formular las restricciones y nombrar las
variables
Objetivo: Maximizar la contribución total a la ganancia.
Restricciones:
Material 1 <= 20
Material 2 <= 5
Material 3 <= 21

F = Cantidad de toneladas para aditivo para combustible por producir.

S = Cantidad de toneladas para aditivo para solvente por producir
 Obtener la solución óptima
•Se usan las ecuaciones 1 y 3 del problema:
■ Formular la función objetivo 0.4F+0.5S = 20 (Ecuación 4)
MAX = 40F + 30S 0.6F+0.3S = 21 (Ecuación 5)
■ Realizar el modelo matemático • Se despeja F de la ecuación 4
MAX = 40F +30S 0.4F+0.5S = 20
0.4F = 20-0.5S
sujeto a: F = 50-1.25S (Ecuación 6)
0.4F+0.5S <= 20 Ecuación 1
0.2S <= 5 Ecuación 2 • Se sustituye F en la ecuación 5
0.6F+0.3S <= 21 Ecuación 3 0.6F+0.3S = 21
F,S >= 0 0.6(50-1.25S)+0.3S = 21
30-0.75S+0.3S = 21
-0.45S = 21-30
-0.45S = -9
S = -9/-0.45
S = 20

•Se sustituye S en la ecuación 6

F = 50-1.25S
F = 50-1.25 (20)
F = 50-25
F = 25
Se puede observar en la gráfica que estos dos valores están representados
por el punto blanco, lo cual quiere decir que esta es la solución óptima del
problema.
■ Sustituir los valores en la función objetivo MAX = 40F+30S
MAX = 40(25)+30(20)
MAX = 1,000 + 600
MAX = $ 1,600
■ En conclusión se deben producir 25 toneladas de combustible y 20 toneladas de
base para aditivo para obtener una utilidad máxima de $ 1,600. Para encontrar la
línea que atraviesa la solución factible (punto blanco) se iguala a 0 F y S en la
función objetivo y se encuentran los valores:
■ 40F+30S=1,600.

•Si F es 0 entonces: •SI S es 0 entonces:

30S = 1,600 40F = 1,600
S = 1,600/30 F = 1,600/40
S = 53.33 F = 40
(F=0,S=53.33) (F=40,S=0)

Como se puede observar estos puntos están

representados por la línea celeste C3 y es la que
atraviesa la solución óptima.
 Ejemplo 2. Minimizar.
■ La empresa Laminas S.A. produce láminas de 180 x 30 cm. ; ha
recibido los siguientes tres (3) pedidos: 5.000 láminas de 60 x 30 cm.
; 15.000 láminas de 70 x 30 cm. Y 5.000 láminas de 50 x 30 cm. La
empresa desea cumplir exactamente con los pedidos, no quiere tener
existencias en inventario y desea saber cuál debe ser su
programación de corte, de tal manera que minimice el desperdicio.

30 cm
30 cm

30 cm
60 cm 70 cm 50 cm
 La empresa produce láminas de :
𝑿𝟐

30 cm
60 cm 60 cm 50 cm 10 cm

180 cm

𝑿𝟏 𝑿𝟑
60 cm 60 cm 60 cm 50 cm 50 cm 50 cm 30 cm
𝑿𝟒 𝑿𝟓

70 cm 70 cm 40 cm 50 cm 50 cm 70 cm 10 cm

𝑿𝟔 𝑿𝟕
50 cm 7060
cmcm 60 cm 50 cm 50 cm 30 cm 20 cm
 ■ Minimizar Z = 10X2 + 30X3 + 40X4 + 10X5 + 20X7
Variables Holgura.
Restricciones:
• 3𝑿𝟏 + 2𝑿𝟐 + 𝑿𝟔 + 𝑿𝟕 + 𝑺𝟏 = 5.000
• 2𝑿𝟒 + 𝑿𝟓 + 𝑿𝟔 + 𝑺𝟐 = 15.000
• 𝑿𝟐 + 3𝑿𝟑 + 2𝑿𝟓 + 𝑿𝟔 + 2𝑿𝟕 +𝑺𝟑 = 5.000

(0) Z -10X 2 -30X3 -40X4 -10X5 -20X7 -M𝑆1 -M𝑆2 -M𝑆3 =0

3MX1 +2MX2 +MX7 +M𝑆1 = 5.000M

(1) +MX6
= 15.000 M
(2) 2MX4 +MX5 +MX6 +M𝑆2

𝑀X 2 +3MX3 +2MX5 +𝑀X6 +2MX7 +M𝑆3 = 5.000M

(3)
z +3MX1 +(3M-10) +(3M-30) +(2M-40) +(3M-10) +3𝑀X6 +(3M-20) 25.000M
(0) X2 X3 X4 X5 X7
 PRIMERA INTERACIÓN.
(0) z +3MX1 +(3M-10) +(3M-30) +(2M-40) +(3M-10) +3𝑀X6 +(3M-20) 25.000M
X2 X3 X4 X5 X7

(1) 3X1 +2X2 +X6 +X7 +𝑆1 = 5.000

2X4 +X5 +X6 +𝑆2 = 15.000

(2)
X2 +3X3 +2X5 +X6 +2X7 +𝑆3 = 5.000
(3)

Se escoge la que tenga el

• Variable que entra: 𝑿𝟏 coeficiente más negativo.
Si varias son iguales se
escoge aleatoriamente.

• Variable que sale: 𝑺𝟏

𝑆1 = 5.000 – 3 X1 X1 ≤1.666,66
𝑆2 = 15.000 No restringe
Se elige el número más
pequeño. 𝑆3 = 5.000 No restringe
 SEGUNDA INTERACIÓN.
(0) z +(M-10) +(3M-30) +(2M-40) +(3M-10) +2𝑀X6 +(2M-20) - M𝑺𝟏 20.000M
X2 X3 X4 X5 X7
+2/3X 2 +1/3X6 +1/3X7 +1/3𝑆1 = 5.000/3
(1) X1

2X4 +X5 +X6 +𝑆2 = 15.000

(2)
3MX
X2 1 +3X(3M – 10) X1 +2X5 +X6 +2X7 3MX1 (3M – 20)
+𝑆X3 1 = 5.000
(3) 3
(3) – (3)(1) = 0 (3) – (3)(2/3) = 1 (3) – (3)(1/3) = 2 (3) – (3)(1/3) = 2

Paso 1: Convertir 3X1 en 1 (R1)(1/3)

Paso 2: Convertir 3MX1 en 0 (R0) – (3)(R1)
Paso 3: Ubicar la variable que entra y que sale.
• Variable que entra: 𝑿𝟓

𝑋1 = 5.000 / 3 No restringe
𝑆2 = 15.000 - X5 X5 ≤ 15.000
• Variable que sale: 𝑺𝟑
𝑆3 = 5.000 – 2 X5 X5 ≤ 2.500
 (0) z +(M-10) +(3M-30) +(2M-40) +(3M-10) +2𝑀X6 +(2M-20) - M𝑺𝟏 20.000M
X2 X3 X4 X5 X7
+2/3X 2 +1/3X6 +1/3X7 +1/3𝑆1 = 5.000/3
(1) X1

2X4 +X5 +X6 +𝑆2 = 15.000

(2)
X2 +3X3 +2X5 +X6 +2X7 +𝑆3 = 5.000
(3)(3M-10) X5
(M -10 ) – (3M - 10)(1/2)
(M - 10) – (3/2 M - 5)
-1/2M -5 = - (1/2 M + 5) X2 X5 (3M-10) X5
(1) (1/2) = 1/2 (1) – (1)(1) = 0 (3M -10 ) – (3M - 10)(1) = 0

2/3X 2
(2/3) – (1)(1/2) = 1/2
2X 5
(2) (1/2) = 1
Paso 1: Convertir a 2X5 en 1 (R3)(1/2)
Paso 2: Convertir a X5 en 0 (R2) – (1)(R3)
Paso 3: Convertir (3M-10) X5 en 0 (R0) – (3M-10)(R3)
 TERCERA INTERACIÓN.
(0) z - (1/2M - (3/2M +(2M-40) +(1/2 M -(M+10) - M𝑺𝟏 -(3/2M - 12.500M
+5) X2 + 15) X3 X4 +5) X6 X7 5) 𝑆3 +25.000
+2/3X 2 +1/3X6 +1/3X7 +1/3𝑆1 = 5.000/3
(1) X1

-1/2 X 2 - 3/2 X 3 +2X 4 +1/2X 6 +X7 +𝑆2 +1/2𝑆3 = 15.000

(2)
1/2X2 +3/2X 3 X5 +1/2X6 +X7 +1/2𝑆3 = 5.000
(3)

• Variable que entra: 𝑿𝟒

• Variable que sale: 𝑺𝟐

𝑋1 = 5.000 / 3 No restringe
𝑆2 = 12.500 - 2X5 X4 ≤ 6.250
𝑋5 = 2.500 No restringe
(0) z - X2 - 45 X 3 +15 X 6 - 𝟑𝟎X 7 - M𝑺𝟏 - (M-20) - (M+5) 275.000
𝑆2 𝑆3
(1) X1 +2/3X 2 +1/3X6 +1/3X7 +1/3𝑆1 = 5.000/3

-1/4 X 2 - 3/4 X 3 +1/4X 6 +1/2X 7 +1/2𝑆2 +1/4𝑆3 = 6.250

(2) X4

+ 1/2X2 +3/2X 3 X5 +1/2X6 +X7 +1/2𝑆3 = 2.500

(3)

Paso 1: Convertir a 2X4 en 1 (R2)(1/2)

Paso 2: Convertir (2M-40) X4 en 0 (R0) – (2M-40)(R2)

• Variable que entra: 𝑿𝟔

𝑋1 = 5.000 / 3 – 1/3 𝑋6 𝑋6 ≤ 5.000
𝑋4 = 6.250 – 1/4X6 X6 ≤ 25.000
• Variable que sale: 𝑿𝟏 𝑋5 = 2.500 – ½ X6 X6 ≤ 5.000
 - 𝟒𝟓𝐗 𝟐 - 45 𝐗 𝟑 - 𝟒𝟓𝑿𝟕 - (M+15)𝑺𝟏 - (M-20) - (M+5) 200.000
(0) z -45𝐗 𝟏
𝑺𝟐 𝑺𝟑
(1) +3X1 +2X 2 +X6 +X 7 +𝑆1 = 5.000

(2) -3/4X1 -3/4 X 2 - 3/4 X 3 X4 - 3/4X 7 -1/4𝑆1 +1/2𝑆2 -1/4𝑆3 = 5.000

-2/3X1 - 1/2X2 +3/2X 3 + X5 +1/2 X7 - 1/2 𝑆1 +1/2𝑆3 =0

(3)

Paso 1: Convertir a 1/3X6 en 1 (R2)(3)

Paso 2: Convertir 15X6 en 0 (R0) – (15)(R1)
Paso 3: Convertir 1/4 X6 en 0 (R2) – (1/4)(R1)
Paso 4: Convertir 1/2 X6 en 0 (R3) – (1/2)(R1)
SOLUCIÓN.

X1 * = X 2 * = X 3 * = X 5 * = X 7 * = 0

X4 * = 5.000

X6 * = 5.000

Z * = 200.000

Para que halla un mínimo desperdicio de 200.00 cm de lámina y cumplir exactamente con los
pedidos, hay que cortar 5.000 láminas de la forma 4 y 5.000 láminas de la forma 6.

70 cm 70 cm 40 cm 50 cm 7060
cmcm 60 cm