INVESTIGACION DE OPERACIONES

SEMANA 8

Elias Chavez Cortez

22 de agosto de 2022
Ingeniería industrial
DESARROLLO
Maximizar la utilidad de la siguiente función objetivo:

𝑀á𝑥. 𝑍 = 185𝑥1 + 200𝑥2 + 145𝑥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

Se le pide:

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

lineal mediante método simplex (2 puntos).

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

Con los datos recopilados se construye la tabla 1, mediante el método simplex.

Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0.05 0.05 0.05 1 0 0 110
0 0.05 0.1 0.05 0 1 0 800
0 0.1 0.05 0.05 0 0 1 2000
Se escoge la columna pivote, la cual es el valor más negativo entre x1, x2, x3, que para este caso es la
columna x2, con el valor de -200.

Columna
pivote
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0.05 0.05 0.05 1 0 0 110
0 0.05 0.1 0.05 0 1 0 800
0 0.1 0.05 0.05 0 0 1 2000

Luego se procede a dividir la columna R, en x2 excepto la primera fila y se escogerá el valor menor, para
poder escoger el reglón pivote que nos dio como resultado 8.000

Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0.05 0.05 0.05 1 0 0 1100 1100/0.05 22.000
0 0.05 0.1 0.05 0 1 0 800 800/0.1 8.000 Reglón
pivote
0 0.1 0.05 0.05 0 0 1 2000 2000/0.05 40.000
El elemento pivote es el resultado de la intersección de la columna y el reglón pivote que en este caso es
0.1, convirtiéndose en 1, el cual se multiplica por la suma de 10, que da como resultado el siguiente:

Columna
pivote
Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0.05 0.05 0.05 1 0 0 1100
R3 0 0.5 1 0.5 0 10 0 8000
R4 0 0.1 0.05 0.05 0 0 1 2000

Los números de la columna pivote estos se encuentran por sobre o debajo del elemento pivote, se
aplicarán las operaciones matemáticas correspondientes, usando el reglón pivote.

Columna Óp.
pivote matemática
Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0 200 r3 + r1
R2 0 0.05 0.05 0.05 1 0 0 1100 -0.05 r3 + r2
R3 0 0.5 1 0.5 0 10 0 8000
R4 0 0.1 0.05 0.05 0 0 1 2000 -0.05 r3 + r4

Una vez realizadas las operaciones matemáticas, nos da como resultado final la tabla 2.

Z X1 X2 X3 S1 S2 S3 r
R1 1 -85 0 -45 0 2000 0 1.600.000
R2 0 0.025 0 0.025 1 -0.5 0 700
R3 0 0.5 1 0.5 0 10 0 8.000
R4 0 0.075 0 0.025 0 -0.5 1 1.600

Luego se procede a repetir el proceso y se vuelve a escoger la columna pivote la que nos arroja X1, con la
cifra de -85
Columna
pivote
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1.600.000
R2 0 0.025 0 0.025 1 -0.5 0 700
R3 0 0.5 1 0.5 0 10 0 8.000
R4 0 0.075 0 0.025 0 -0.5 1 1.600

Se procede a escoger el reglón pivote:

Columna
pivote
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1.600.000
R2 0 0.025 0 0-025 1 -0.5 0 700 700/0.05=28.000
 R3 0 0.5 1 0.5 0 10 0 8.000 8.000/0.5=16.000
R4 0 0.075 0 0.025 0 -0.5 1 1.600 1.600/0.075=21.333,3

El reglón pivote sería el R3

Columna
pivote
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1.600-
000
R2 0 0.025 0 0.025 1 -0.5 0 700
R3 0 0.5 1 0.5 0 10 0 8.000 Multiplicado
x2
R4 0 0.075 0 0.025 0 -0.5 1 1.600

Columna
pivote
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1.600.000
R2 0 0.025 0 0.025 1 -0.5 0 700
R3 0 1 2 1 0 20 0 16000 (*85 &
(*0.025) & (*-
0.0 75)
R4 0 0.075 0 0.025 0 -0.5 1 1.600

Aplicando las multiplicaciones pertinentes, se tiene como resultado:

Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1.600.000
suma 0 85 170 85 0 1700 0 1.360.000
R1 nueva 1 0 170 40 0 3700 0 2.960.000
T3

Se deben convertir en 0 todos los números que se sitúen sobre el elemento pivote nuevo:

Z X1 X2 X3 S1 S2 S3 R
R2 0 0.025 0 0.025 1 -0.5 0 700
suma 0 -0.025 -0.05 -0.025 0 -0.5 0 -400 *(-0.025)
R2 0 0 -0.05 0 1 -1 0 300
nueva
T3

Z X1 X2 X3 S1 S2 S3 R
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 *(-0.075)
R4 nueva 0 0 -0.15 -0.05 0 -2 1 400
t3
Ahora se construye la tabla final N° 3 que nos dio:

Z X1 X2 X3 S1 S2 S3 R
R1 1 0 170 40 0 3700 0 2.960.000
R2 0 0 -0.05 0 1 -1 0 300
R3 0 1 2 1 0 20 0 16.000
R4 0 0 -0.15 -0.05 0 -2 1 400

c) Realizar análisis de sensibilidad mediante método simplex para la función objetivo y

lado derecho de las restricciones (2 puntos).

Análisis de sensibilidad de coeficiente óptimo de la función objetivo:

d) Determinar solución del problema (1 punto)
REFERENCIAS BIBLIOGRÁFICAS
https://online.iacc.cl/mod/resource/view.php?id=715694&redirect=1. Iacc semana 8.

https://online.iacc.cl/pluginfile.php/1091656/mod_page/content/33/S8%20Infografia.pdf. Iacc semana 8.

https://www.youtube.com/watch?v=CCud7rAIi8A. iacc semana 8.