INVESTIGACION DE OPERACIONES

SEMANA 8

Guillermo Valenzuela Moyano

10 de octubre de 2022
Ingeniería industrial
DESARROLLO
Maximizar la utilidad de la siguiente función objetivo.

𝑀á𝑥. 𝑍 = 210𝑥1 + 220𝑥2 + 165𝑥3

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 0,05 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 1100

0,05 𝑥1 + 0,10𝑥2 + 0,05𝑥3 ≤ 800

0,10 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 2000 𝑥1, 𝑥2, 𝑥3 ≥ 0

a) Identificar restricción y función objetivo para resolver problema de programación.

Función Objetivo:

Max Z=210 x 1+ 220 x 2+165 x 3

Restricciones Sujeto a:

0,05 x 1+0,05 x 2+ 0,05 x 3 ≤110 0

0,05 x 1+0 , 10 x 2+0,05 x 3 ≤ 800

0,10 x 1+0,05 x 2+ 0,05 x 3 ≤20 0 0

Igualar la función objetiva a cero:

Z−210 x 1−220 x 2−165 x 3=0

Igualar las restricciones con la variable de holgura (S)

0,05 x 1+0,05 x 2+ 0,05 x 3+ S 1≤ 110 0

0,05 x 1+0 , 10 x 2+0,05 x 3+ S 2 ≤ 80 0

0,10 x 1+0,05 x 2+ 0,05 x 3+ S 3 ≤20 0 0

b) Calcular solución de variables y problema mediante método simplex.

La columna pivote será el valor más negativo -220

Z X1 X2 X3 S1 S2 S3 R
FO 1 -210 -220 -165 0 0 0 0
R1 0 0,05 0,05 0,05 1 0 0 1100
R2 0 0,05 0,10 0,05 0 1 0 800
R3 0 0,10 0,05 0,05 0 0 1 2000

Identificar el renglón pivote dividiendo la constante R por los números que quedaron en la
columna pivote.

Z X1 X2 X3 S1 S2 S3 R  
F
O 1 -210 -220 -165 0 0 0 0 0
R1 0 0,05 0,05 0,05 1 0 0 1100 22000
R2 0 0,05 0,10 0,05 0 1 0 800 8000
R3 0 0,10 0,05 0,05 0 0 1 2000 40000

El resultado menor de esa división indicará que ese es el renglón pivote. Se debe identificar el
elemento pivote, que corresponde al valor que queda intersectado entre la columna y el
renglón pivote. Por lo tanto, quedaría de la siguiente manera:

Z X1 X2 X3 S1 S2 S3 R
FO 1 -210 -220 -165 0 0 0 0
R1 0 0,05 0,05 0,05 1 0 0 1100
R2 0 0,05 0,10 0,05 0 1 0 8000
R3 0 0,10 0,05 0,05 0 0 1 2000

El elemento pivote se debe convertir a 1. Para realizar este proceso se multiplica por 1/0,10
todos los elementos de la ecuación quedando:

Z X1 X2 X3 S1 S2 S3 R
FO 1 -210 -220 -165 0 0 0 0
R1 0 0,05 0,05 0,05 1 0 0 1100
R2 0 0,5 1 0,5 0 10 0 80000
R3 0 0,10 0,05 0,05 0 0 1 2000
 Luego, se deben convertir a cero todos los números que estén por sobre y debajo del elemento
pivote. Realizando las operaciones queda:

Z X1 X2 X3 S1 S2 S3 R
F
220 O 1 -210 -220 -165 0 0 0 0
R1 0 0,05 0,05 0,05 1 0 0 1100
R2 0 0,5 1 0,5 0 10 0 80000
R3 0 0,10 0,05 0,05 0 0 1 2000

A continuación, se debe dividir R2 por 0,1 para convertir el elemento pivote a 1. El resultado
sería el siguiente

Z X1 X2 X3 S1 S2 S3 R  
220 FO 1 -100 0 -55 0 2200 0 1760000 0
-0,05 R1 0 0,025 0 0,025 1 -0,5 0 700 28000
R2 0 0,5 1 0,5 0 10 0 8000 16000
-0,05 R3 0 0,075 0 0,025 0 -0,5 1 1600 21333

Luego, se deben convertir a cero todos los números que estén por sobre y debajo el elemento.
Realizado lo anterior quedaría:

Z X1 X2 X3 S1 S2 S3 R
100 FO 1 0 200 45 0 4200 0 3360000
-0,025 R1 0 0 -0,05 0 1 -1 0 300
R2 0 1 2 1 0 20 0 16000
-0,075 R3 0 0 -0,15 -0,05 0 -2 1 400

Resultados

Z 3,360,000
X1 16.000
X2 0
X3 0
S1 300

Función Objetivo 210 X1 + 220 X2 + 165X3

Z= 210 X1 + 220 X2 + 165X3
Z= 210*16.000+0+0
Z= 3.360.000
Remplazo de las restricciones

0,05 x 1+0,05 x 2+ 0,05 x 3+≤ 1100

0,05∗16,000=800 ≤ 110 0restricción inactiva

0,05 x 1+0 , 10 x 2+0,05 x 3+ ≤80 0

0,05∗16,000=800 ≤ 80 0 restricción optima

0,10 x 1+0,05 x 2+ 0,05 x 3+≤ 20 0 0

0,10∗16,000=≤ 20 00 restricción inactiva
Análisis de sensibilidad de coeficiente óptimo de la funcion objetivo

C1 =210 S1 S2 C1-S1 210

  0 4200 C1-S2 210-(-4200)
1 -1 Total 4410
0 -4200  

C2 =220 S1 S2 C2 - S1 220
  0 4200 C2-S2 220-210
0 20 Total 10
  210  

C3 =165 S1 S2 C3 - S1 165
  0 4200 C3 - S2 165-(-2100)
0 -2 Total 2265
  -2100  

Rango de utilidades sin

afectar la tabla optima
210 ≤ C1 ≤ 4410
10 ≤ C2 ≤ 220
165 ≤ C3 ≤ 2265
 Análisis de sensibilidad del lado derecho de las
restricciones

b1=1100
  Fila 1 Fila 2 Fila 3
xb 300 16000 400
s2 1    
  300  

b2=800
  Fila 1 Fila 2 Fila 3
xb 300 16000 400
s1 -1 20 -2
  -300 800 -200

b3=2000
  Fila 1 Fila 2 Fila 3
xb 300 16000 400
s3     1
      400

Rango de utilidades
sin afectar la tabla
optima
800 ≤ C1 ≤ ∞
0 ≤ C2 ≤ 1100
1600 ≤ C3 ≤ ∞
REFERENCIAS BIBLIOGRÁFICAS
Trabajo realizado con guía semana N°8, Programación lineal utilizando método simplex

Recursos adicionales.