Tarea Semana 7
César Torres Jofré
Investigación de Operaciones
Instituto IACC
08 de Marzo 2021
Desarrollo
Una empresa necesita optimizar la producción de dos artículos A y B. La
producción de los artículos A y B necesita las siguientes horas de producción:
Horas de
Producto producción
Proces Proces Proces
o1 o2 o3
A 1 1 2
B 2 1 1
Capacidad máxima 24 14 24
Las utilidades del artículo A es de 3 dólares y del artículo B, 4 dólares.
Se le pide:
a) Identificar función objetivo y restricciones para resolver el problema mediante
método simplex (2 puntos).
Variables
x :Cantidad de articulo A
y :Cantidad de articulo B
Función objetivo:
Optimizar la producción
Utilidad=Z
máx . Z =3 x + 4 y
Restricciones
Proceso 1=x+ 2 y ≤ 24
Proceso 2=x+ y ≤ 14
Proceso 3=2 x+ y ≤ 24
No negatividad : x ≥ 0
y ≥0
Utilidades
Z=3 x+ 4 y
s.a x +2 y ≤ 24
x + y ≤ 24
2 x+ y ≤ 24
x≥0
y ≥0
b) Calcular solución de variables mediante método simplex (5 puntos).
Debemos igualar la función objetivo y las restricciones en la siguiente ecuación,
igualando la función objetivo a cero.
Z−3 x−4 y=0
Igualamos las restricciones agregando la variable de holgura (S)
x +2 y + S 1=24
x + y +S 2=14
2 x+ y + S 3=24
Realizamos la tabla (simplex) para encontrar el elemento, columna y pivote.
Z X Y S₁ S₂ S₃ R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24
La columna pivote corresponde a Y = -4
Identificamos el reglón pivote
Z X Y S₁ S₂ S₃ R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24 24/2 = 12
0 1 1 0 1 0 14 14/1 = 14
0 2 1 0 0 1 24 24/1 = 24
El resultado menor de la división (12) es el reglón pivote
Por lo tanto, queda de esta forma
Z X Y S₁ S₂ S₃ R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24
Identificando el elemento pivote
Z X Y S₁ S₂ S₃ R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24
El elemento pivote corresponde a 2 (Rojo). Valor en la intersección en la columna pivote con el
renglón pivote.
Convertimos el elemento pivote a 1
Z X Y S₁ S₂ S₃ R
1 -3 -4 0 0 0 0
0 1/2 1 1/2 0 0 12
0 1 1 0 1 0 14
0 2 1 0 0 1 24
Se Convierten a cero todos los números que estén por sobre y debajo del
elemento pivote.
Operación
Z X Y S₁ S₂ S₃ R
matemática
R₁ 1 -3 -4 0 0 0 0 4R₂ + R₁
R₂ 0 1/2 1 1/2 0 0 12
R₃ 0 1 1 0 1 0 14 -1R₂ + R₃
R₄ 0 2 1 0 0 1 24 -1R₂ + R₄
R1 R2 R3
x=( 4∗0,5 )+−3=−1 x =(−1∗0,5 )+1=0,5 x =(−1∗0,5 )+ 2=1,5
{ y=( 4∗1 )+−4=0
S1=( 4∗0,5 ) +0=2
S 2=( 4∗0 ) +0=0
S 3=( 4∗0 ) +0=0
R=( 4∗12 ) +0=48
}{ y= (−1∗1 ) +1=0
S 1=(−1∗0,5 ) +0=−0,5
S2=(−1∗0 ) +1=1
S 3=(−1∗0 ) +0=0
R=(−1∗12 ) +14=2
}{ y= (−1∗1 ) +1=0
S 1=(−1∗0,5 ) +0=−0,5
S 2 (−1∗0 ) +0=0
S3= (−1∗0 ) +1=1
R=(−1∗12 ) +24=12
}
Al realizar las operaciones queda como se describe:
Z X Y S₁ S₂ S₃ R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 - 1/2 1 0 2
0 1,5 0 - 1/2 0 1 12
Se debe continuar realizando las operaciones, ya que aún quedan coeficientes con
signo negativo (-1), x e y estos deben ser mayor que cero. Se seleccionará el más
negativo como columna pivote.
Nueva columna pivote.
Z X Y S₁ S₂ S₃ R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12 12/ (1/2) = 24
0 1/2 0 - 1/2 1 0 2 2/ (1/2) = 4
0 1,5 0 - 1/2 0 1 12 12/1,5 = 8
Nuevo renglón pivote.
Z X Y S₁ S₂ S₃ R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 - 1/2 1 0 2
0 1,5 0 - 1/2 0 1 12
Identificamos el elemento pivote.
Z X Y S₁ S₂ S₃ R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 - 1/2 1 0 2
0 1,5 0 - 1/2 0 1 12
Este elemento pivote, corresponde a ½. Valor en la intersección de la columna pivote con el
renglón pivote
Multiplicando por 2 el R₃ para que el elemento pivote se convierta en 1.
Z X Y S₁ S₂ S₃ R
R₁ 1 -1 0 2 0 0 48
R₂ 0 1/2 1 1/2 0 0 12
2* R₃ R₃ 0 1/2 0 - 1/2 1 0 2
R₄ 0 1,5 0 - 1/2 0 1 12
El resultado del ejercicio queda de la siguiente forma:
Z X Y S₁ S₂ S₃ R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1 0 -1 2 0 4
0 1,5 0 - 1/2 0 1 12
Convirtiendo a cero todos los números que estén por sobre y debajo del
elemento pivote.
Operación
Z X Y S₁ S₂ S₃ R
matemática
R₁ 1 -1 0 2 0 0 48 1R₃ + R₁
R₂ 0 1/2 1 1/2 0 0 12 -1/2R₃ + R₂
R₃ 0 1 0 -1 2 0 4
R₄ 0 1,5 0 - 1/2 0 1 12 -1,5 R₃ + R₄
R1 R2 R3
X =(−1,5∗1 ) +1,5=0
{ }
Y =(−1,5∗0 )+ 0=0
1 −1
S =(−1,5∗−1 ) + =1
¿ 2
2
S =(−1,5∗2 ) +0=−3
S3= (−1,5∗0 )+ 1=1
R=(−1,5∗4)+12=6
Al resolver la ecuación, queda de esta manera:
Z X Y S₁ S₂ S₃ R
1 0 0 1 2 0 52
0 0 1 1 -1 0 10
0 1 0 -1 2 0 4
0 0 0 1 -3 1 6
En este caso, como las dos constantes son positivas, para este caso es igual a cero, se cumple
con los requerimientos.
c) Determinar la solución del problema mediante método simplex (2 puntos).
El resultado lo obtenemos de la tabla R.
Z X Y
S₁ S₂ S₃ R
1
0 0 1 2 0 52
1
0 0 1 -1 0 10
1
0 0 -1 2 0 4
0 0 0 1 -3 1 6
Z=52; X=4 ; Y =10
De acuerdo al método simplex: se requiere producir 4 artículos A y 10 artículos B para
maximizar las Utilidades obteniendo 52 dólares de ganancia.
Bibliografía
IACC (2019). Programación lineal utilizando método simplex. Investigación de Operaciones.
Semana 7.
