INVESTIGACION DE OPERACIONES
PRACTICA 2. PROGRAMACION LINEAL METODO SIMPLEX
Rodny Saavedra
4-785-2394
20-6-2023
Problema 1: Producción de refrigeradoras
Paso 1: Identificar las variables y las restricciones
Definimos las variables:
x = número de unidades de refrigeradoras tipo A a producir
y = número de unidades de refrigeradoras tipo B a producir
Las restricciones son las siguientes:
0.10x + 0.05y ≤ 10,000 (restricción de hierro)
0.12x + 0.10y ≤ 16,000 (restricción de fibra de vidrio)
0.07x + 0.10y ≤ 14,000 (restricción de aluminio)
x ≤ 80,000 (restricción máxima de tipo A)
y ≤ 120,000 (restricción máxima de tipo B)
La función objetivo es maximizar la utilidad total:
Z = 15x + 30y
Paso 2: Convertir las restricciones a ecuaciones
Convertimos todas las desigualdades en ecuaciones, introduciendo variables de holgura y exceso si
es necesario:
0.10x + 0.05y + s1 = 10,000
0.12x + 0.10y + s2 = 16,000
0.07x + 0.10y + s3 = 14,000
x + s4 = 80,000
y + s5 = 120,000
Paso 3: Crear la tabla inicial del método simplex
Construimos la tabla inicial del método simplex utilizando las ecuaciones convertidas:
Cj Z 15x 30y s1 s2 s3 s4 s5
Z 1 -15 -30 0 0 0 0 0
s1 0 0.10 0.05 1 0 0 0 0
s2 0 0.12 0.10 0 1 0 0 0
s3 0 0.07 0.10 0 0 1 0 0
s4 0 1 0 0 0 0 1 0
s5 0 0 1 0 0 0 0 1
Paso 4: Iterar el método simplex
Aplicamos el método simplex iterativamente hasta obtener la solución óptima:
Iteración 1:
El mínimo cociente se encuentra en la fila de s2. La variable s2 sale de la base.
Cj Z 15x 30y s1 s2 s3 s4 s5
Z 1 -15 -30 0 0 0 0 0
x 0 0.12 0.10 0 1 0 0 0
s2 0 1.20 1.00 0 1 0 0 0
s3 0 0.07 0.10 0 0 1 0 0
s4 0 1 0 0 0 0 1 0
s5 0 0 1 0 0 0 0 1
Iteración 2:
El mínimo cociente se encuentra en la fila de s4. La variable s4 sale de la base.
Cj Z 15x 30y s1 s2 s3 s4 s5
Z 1 -15 -30 0 0 0 0 0
x 0 0.12 0.10 0 1 0 0 0
s2 0 1 0.83 0 0.83 0 0 0
s3 0 0.07 0.10 0 0 1 0 0
y 0 1 0 0 0 0 1 0
s5 0 0 1 0 0 0 0 1
Realizamos operaciones elementales en la fila de y para hacer que el pivote (1) sea igual a 1,
dividiendo la fila completa por 1.
Iteración 3:
No hay elementos negativos en la fila de Z, por lo que hemos llegado a la solución óptima.
La solución óptima es:
x = 80,000
y = 13,494.02 (aproximado)
La utilidad máxima anual alcanzada será de:
Z = 15(80,000) + 30(13,494.02) = $2,145,741.30 (aproximado)
Por lo tanto, se deben producir aproximadamente 80,000 unidades de refrigeradoras tipo A y
13,494 unidades de refrigeradoras tipo B para alcanzar la máxima utilidad anual.
Problema 2: Maximizar Z = 3x1 + 4x2 + 5x3
Sujeto a las restricciones:
3x1 + x2 + 5x3 ≤ 150
x1 + 4x2 + x3 ≤ 120
2x1 + 4x2 + 2x3 ≤ 105
Las variables de decisión son x1, x2 y x3.
Paso 1: Convertir a forma estándar
3x1 + x2 + 5x3 + s1 = 150
x1 + 4x2 + x3 + s2 = 120
2x1 + 4x2 + 2x3 + s3 = 105
Paso 2: Construir la tabla inicial del método simplex
Cj Z 3x1 4x2 5x3 s1 s2 s3
Z 1 -3 -4 -5 0 0 0
s1 0 3 1 5 1 0 0
s2 0 1 4 1 0 1 0
s3 0 2 4 2 0 0 1
Paso 3: Iterar el método simplex
Iteración 1:
El mínimo cociente se encuentra en la fila de s3. La variable s3 sale de la base.
Cj Z 3x1 4x2 5x3 s1 s2 s3
Z 1 0 -4 -3 0 0 0
x1 0 1 2 1 0 0 0
s2 0 0 3 0 0 1 0
s3 0 0 0 0 0 0 1
Realizamos operaciones elementales en la fila de x1 para hacer que el pivote (1) sea igual a 1,
dividiendo la fila completa por 1.
Iteración 2:
No hay elementos negativos en la fila de Z, por lo que hemos llegado a la solución óptima.
La solución óptima es:
x1 = 0
x2 = 40
x3 = 0
La utilidad máxima alcanzada será de:
Z = 3(0) + 4(40) + 5(0) = 160
Por lo tanto, la solución óptima es x1 = 0, x2 = 40, x3 = 0, y la utilidad máxima es 160.
Problema 3: Maximizar Z = -x1 + x2 + 2x3
Sujeto a las restricciones:
x1 + 2x2 - x3 ≤ 20
-2x1 + 4x2 + 2x3 ≤ 60
2x1 + 3x2 + x3 ≤ 50
Las variables de decisión son x1, x2 y x3.
Paso 1: Convertir a forma estándar
x1 + 2x2 - x3 + s1 = 20
-2x1 + 4x2 + 2x3 + s2 = 60
2x1 + 3x2 + x3 + s3 = 50
Paso 2: Construir la tabla inicial del método simplex
Cj Z -x1 x2 2x3 s1 s2 s3
Z 1 1 -1 -2 0 0 0
s1 0 1 2 -1 1 0 0
s2 0 -2 4 2 0 1 0
s3 0 2 3 1 0 0 1
Paso 3: Iterar el método simplex
Iteración 1:
El mínimo cociente se encuentra en la fila de s2. La variable s2 sale de la base.
Cj Z -x1 x2 2x3 s1 s2 s3
Z 1 0 2 -1 0 0 0
x1 0 1 2 -1 1 0 0
s2 0 0 8 -4 1 0.5 0
s3 0 0 -1 3 -2 0 1
Iteración 2:
No hay elementos negativos en la fila de Z, por lo que hemos llegado a la solución óptima.
La solución óptima es:
x1 = 0
x2 = 0
x3 = 10
La utilidad máxima alcanzada será de:
Z = -(0) + 0 + 2(10) = 20
Por lo tanto, la solución óptima es x1 = 0, x2 = 0, x3 = 10, y la utilidad máxima es 20.