UNIVERSIDAD PRIVADA DE TACNA

FACULTAD DE INGENIERÍA
“ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL”

“EJERCICIOS DE METODO
SIMPLEX”

INTEGRANTES:
-Erick Anahua H.
-Paola Ramírez S.
-German Diaz C.
EJERCICIO
EJERCICIO1 1

𝑀𝐴𝑋 𝑍 = 𝑥1 + 2𝑥2
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
0,75𝑥1 + 𝑥2 ≤ 6

0,5𝑥1 + 𝑥2 ≤ 5

𝑥1 ; 𝑥2 ≥ 0
PASO 1 :Transformar la forma canónica a forma estándar igualar a 0 la función objetivo, incrementando las
variables de holgura tanto a la función objetivo como a las restricciones.

𝑀𝐴𝑋 𝑍 = 𝑥1 + 2𝑥2 Incremento de restricciones

R1 0,75𝑥1 + 𝑥2 ≤ 6 0,75𝑥1 + 𝑥2 + 0𝑥3 = 6

𝑥1 ; 𝑥2 ≥ 0
Holgura +𝑥3 +𝑥4

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑎 0

𝑍 = 𝑥1 + 2𝑥2 +0𝑥3 +0𝑥4 =0

Restricciones:
0,75𝑥1 + 𝑥2 + 0𝑥3 = 6

0,5𝑥1 + 𝑥2 + 0𝑥4 = 5

PASO 3 : Seleccionar la variable que ingresa a la base es el valor más negativo.

INGRESA

V.B Z 𝑥1 𝑥2 𝑥3 𝑥4 b
Z 1 -1 -2 0 0 0
𝑥3 0 0,75 1 1 0 6
𝑥4 0 0,5 1 0 1 5 SALIDA
 PASO 4 : Seleccionar la variable que sale de la base, previo cálculo de 𝜶i=bi/xij. Luego se selecciona el valor menor
si existen resultados iguales se decide arbitrariamente.

V.B Z 𝑥1 𝑥2 𝑥3 𝑥4 b ℒ1 = 𝑏/𝑥𝑖𝑗
Z 1 -1 -2 0 0 0
𝑥3 0 0,75 1 1 0 6
𝑥4 0 0,5 1 0 1 5

𝑧(∗ 2) 0 0,5 1 0 1 5
1 -1 2 0 0 0
1 0 0 0 2 10
 0 0,5 1 0 1 5
𝑥3 (∗ 1) 0 0,75 1 1 0 6
0 0,25 0 1 -1 1

V.B Z 𝑥1 𝑥2 𝑥3 𝑥4 b
Z 1 0 0 0 2 10
𝑥3 0 0,25 0 1 -1 1
𝑥2 0 0,5 1 0 1 5

Z=𝑥1 + 2𝑥2
10=0+2(5)
10=10
EJERCICIO
EJERCICIO1 2

𝑀𝐼𝑁 𝑍 = 3𝑥1 + 4𝑥2

4𝑥1 + 12𝑥2 ≥ 24

𝑥𝑖 ≥ 0
PASO 1 :Transformar la forma canónica a forma estándar igualar a 0 la función objetivo, incrementando las
variables de holgura tanto a la función objetivo como a las restricciones.

𝑀𝐼𝑁 𝑍 = 3𝑥1 + 4𝑥2 Incremento de restricciones

R1 4𝑥1 + 4𝑥2 ≤ 16 4𝑥1 + 4𝑥2 + 𝑆1 = 16

𝑥𝑖 ≥ 0 𝑥𝑖 ≥ 0
Holgura
+𝑆1 +𝑆2 +𝐴1

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑎 0

𝑍 = 3𝑥1 + 4𝑥2 +0𝑆1 − 0𝑆2 +M𝐴1 =0

Restricciones:
4𝑥1 + 4𝑥2 + 𝑆1 = 16
4𝑥1 + 2𝑥2 + 𝑆2 + 𝐴1 = 24

PASO 3 : Seleccionar la variable que ingresa a la base es el valor más negativo.

[Link] 3 4 0 0 M
VB 𝑥1 𝑥2 𝑆1 𝑆2 𝐴1 B
O 𝑆1 4 4 1 0 0 16 4
M 𝐴1 4 12 0 -1 1 24 2
ZJ 4M 12M 0 -M M 24M
Z= CS-ZJ 3-4M 4-12M 0 M 0

Menor
 PASO 4 : Seleccionar la variable que sale de la base, previo cálculo de 𝜶i=bi/xij. Luego se selecciona el valor menor
si existen resultados iguales se decide arbitrariamente.

[Link] 3 4 0 0 M
ℒ1 = 𝑏/𝑥𝑖𝑗
VB 𝑥1 𝑥2 𝑆1 𝑆2 𝐴1 B
O 𝑆1 4 4 1 0 0 16
M 𝐴1 4 12 0 -1 1 24
ZJ 4M 12M 0 -M M 24M
Z= CS-ZJ 3-4M 4-12M 0 M 0

𝐴1 (∗ 1/12) 4 12 0 -1 1 24
1/3 1 0 -1/12 1/12 2
 1/3 1 0 -1/12 1/12 2
𝑆1 (∗ −4)
4 4 1 0 0 16
8/3 0 1 1/3 -1/3 8

[Link] 3 4 0 0 M
VB 𝑥1 𝑥2 𝑆1 𝑆2 𝐴1 B
Respuesta
O 𝑆1 8/3 0 1 1/3 -1/3 8
4 x2 1/3 1 0 -1/12 1/2 2
ZJ 4/3 4 0 -1/3 1/3 8
CS-Z J 5/3 0 0 1/3 1/3

4
𝑥1 = 3 − = 5/3 𝑆1 =0-0=0 Respuesta
3
𝑆2 =0-(-1/3)=1/3 Se debe producir 2 galones de
𝑥2 = 4-4=0 ACPM para obtener costo
𝐴1 =M-1/3 minimo zj=8 euros y sobran 8
horas de maquina.