INVESTIGACIÓN DE OPERACIONES

SEMANA 8

Jose Luis Mendoza Campos

Lunes 14 de marzo del 2022
Programa de continuidad. Ingeniería industrial.
DESARROLLO
Maximizar la utilidad de la siguiente función objetivo:

Se le pide:

A) Identificar restricciones y funcione objetivo para resolver problema de programación lineal

mediante método simplex.
B) Calcular solución de variables y problema mediante método simplex
C) Realizar análisis de sensibilidad mediante método simplex para la función objetivo y lado derecho
de las restricciones.
D) Determinar solución del problema.

Desarrollo

Identificar la función objetiva: Max.Z=210x 1+220x2+165x3

Restricciones

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

Restricción de no negatividad.

𝑥1, 𝑥2, 𝑥3 ≥ 0

Igualar la función objetivo y las restricciones a cero:

Función objetivo: Max.Z=210x1+220x2+165x3

Z-210x1-220x2-165x3=0
Las restricciones agregando las variables de holgura (Si):

1) 0,05𝑥1+0,05𝑥2+0,05𝑥3≤1100
2) 0,05𝑥1+0,10𝑥2+0,05𝑥3≤800
3) 0,10 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 2000

Resolver por método simplex la información, construimos la siguiente tabla.

TABLA 1

Z X1 X2 X3 S1 S2 S3 R
1 -210 -220 -165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0.05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000

La columna pivote será la que tiene el valor más bajo negativo entre x1,x2,x3. En este caso, será la
columna x2.

Columna

pivote
Z X1 X2 X3 S1 S2 S3 R
1 -210 -220 -165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0.05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000

Z X1 X2 X3 S1 S2 S3 R
1 -210 -220 -165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100 1100/0,5 22000
0 0.05 0,1 0,05 0 1 0 800 800/0,1 8000
0 0,1 0,05 0,05 0 0 1 2000 2000/0,05 40000
El resultado nos indica el renglón pivote, que este dado por el menor valor:

El resultado nos indica el renglón pivote, que esta por el menor valor arrojado

Z X1 X2 X3 S1 S2 S3 R
1 -210 -220 -165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0.05 0,1 0,05 0 1 0 800 Menor valor
0 0,1 0,05 0,05 0 0 1 2000

El elemento pivote sea el resultado de la intersección entre la columna y el renglón pivote. En este caso el
elemento pivote es 0,1 y se debe convertir en 1, por la que multiplicaremos por 10.

Z X1 X2 X3 S1 S2 S3 R
1 -210 -220 -165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0.05 0,1 0,05 0 1 0 8000 Menor valor
0 0,1 0,05 0,05 0 0 1 2000

Todos los números de la columna pivote que estén sobre o debajo del elemento pivote, aplicando
operaciones matemáticas para esto, utilizaremos el reglón pivote.

Z X1 X2 X3 S1 S2 S3 R operación
1 -210 -220 -165 0 0 0 0 220R3+R1
0 0,05 0,05 0,05 1 0 0 1100 -0,05+R3+R2
0 0.05 0,1 0,05 0 1 0 8000
0 0,1 0,05 0,05 0 0 1 2000 0,05R3+R4

Aplicando las operaciones nos queda

Tabla 2

Z X1 X2 X3 S1 S2 S3 R
R1 1 -100 0 -55 0 2200 0 1760000
R2 0 0,025 0 0.25 1 -0.5 0 700
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,075 0 0,025 0 -0,5 1 1600
De esta manera, nos quedó la columna pivote, tal como necesitamos: el elemento pivote 1 y ceros sobre y
debajo de él.

Z X1 X2 X3 S1 S2 S3 R
R1 1 -100 0 -55 0 2200 0 1760000
R2 0 0,025 0 0.25 1 -0.5 0 700
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,075 0 0,025 0 -0,5 1 1600

Volveremos a repetir, puesto que tenemos coeficientes con signos negativos en las columnas x1 y x3.
Como la columna pivote es la x1 tiene el valor más alto negativo -100.

Posterior dividiremos la constante R por los números de la columna pivote sin agregar la función objetivo,
que se encuentra en el reglón 1.

Z X1 X X3 S1 S2 S3 R operatoria
2
R1 1 -100 0 -55 0 2200 0 176000
0
R2 0 0,025 0 0.25 1 -0.5 0 700 =700/0,025 2800
R3 0 0,5 1 0,5 0 10 0 8000 =8000//0,5 16000
R4 0 0,075 0 0,025 0 -0,5 1 1600 =1600/0,075 21333,3

Z X1 X2 X3 S S2 S3 R
1
R1 1 -100 0 -55 0 2200 0 176000
0
R2 0 0,025 0 0.25 1 -0.5 0 700
R3 0 0,5 1 0,5 0 10 0 8000 *2
R4 0 0,075 0 0,025 0 -0,5 1 1600

Z X1 X2 X3 S1 S2 S3 R
R1 1 -100 0 -55 0 2200 0 1760000
R2 0 0,025 0 0.25 1 -0.5 0 700
R3 0 0,5 1 0,5 0 10 0 16000 (*85)&(-0,025)&(*-0,075)
R4 0 0,075 0 0,025 0 -0,5 1 1600
Al realizar las operatorias queda la siguiente tabla.

Z X1 X2 X3 S S2 S3 R
1
R4 0 0,075 0 0,025 0 -0,5 1 1600
Suma 0 -0,075 -0,15 -0,075 0 -1,5 0 -1200
R4t3 0 0 -0,15 -0,05 0 -2 1 400

Tabla 3 final.

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

Siendo la solución optima

Solución óptima: z = 3360000; x1 = 16000, x2 = 0, x3 = 0

Resultados:

Resultados: Reemplazo de la función objetivo

Z=3.360.000

X1=16.000 Z=210*x1+220*x2+165*x3

X2=0 210*16000+0+0

X3=0 Z=3.360.000

S1=300
Reemplazamos las restricciones

0,05 X1 +0,05 X2 + 0,05 X3 ≤1100 correspondería a una restricción inactiva.

0,05 x 16000=800 ≤1100

0,05 X1 +0,10 X2 + 0,05 X3 ≤800 correspondería a una restricción optima

0,05 x800 ≤1100

0,10 X1 +0,05 X2 + 0,05 X3 ≤2000 correspondería a una restricción inactiva

0,10 x1600 ≤2000

Análisis de sensibilidad de coef. Óptimo de la función objetivo

C1=210

S1 S2 C1-s1= 210
0 3700 C1-S2 210-(3700)
1 -1 C1-s2 3490
0 3700

C2=220

S1 S2 C2-s1= 220
0 3700 C2-S2 220-(210)
0 20 C2-s2 10
indeterminad 210
o

C3=165
 S1 S2 C3-s1= 165
0 3700 C3-S2 165(-1850)
0 -2 C3-s2 1685
indeterminad 1850
o

Análisis de sensibilidad de lado derecho de las restricciones

REFERENCIAS BIBLIOGRÁFICA

IACC (2019). Programación lineal utilizando método simplex. Investigación de Operaciones. Semana 8.

https://calculadorasonline.com/calculadora-metodo-simplex-online-programacion-lineal/

https://www.youtube.com/watch?v=hVjBn14xdMQ