EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL

METODO SIMPLEX CASO MINIMIZACION

1. Ejercicio
𝑀𝑖𝑛 𝑧 = 4.5𝑥1 + 3.2𝑥2
s.a.:
2𝑥1 + 3𝑥2 ≥ 6
5𝑥1 + 𝑥2 ≥ 10
𝑥1 ; 𝑥2 ≥ 0

Llevando a su forma estándar:

𝑀𝑖𝑛 𝑧 = 4.5𝑥1 + 3.2𝑥2
s.a.:
2𝑥1 + 3𝑥2 − 1𝑠1 − 0𝑠2 + 1𝑎1 = 6
5𝑥1 + 𝑥2 − 0𝑠1 − 1𝑠2 + 1𝑎2 = 10
𝑥1 ; 𝑥2 ≥ 0

𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
cj 𝑏𝑖 𝜃𝑖
4.5 3.2 0 0 M M
𝑎1 M 2 3 -1 0 1 0 6 6/2 = 3
𝑎2 M 5 1 0 -1 0 1 10 10/5 = 2
z_j 7M 4M -M -M M M 16M
𝑐𝑗 − 𝑧𝑗 4.5-7M 3.2-4M M M 0 0

En la columna de 𝑐𝑗 − 𝑧𝑗 tenemos que buscar un valor mayor negativo, para ello

considermos un valor muy grande para 𝑀, para nuestro caso daremos 𝑀 = 1000, asi
4.5 − 7 × 1000 es mucho mas negativo que el resto.
El siguiente paso es obtener el valor de 𝜃𝑖 , resaltando la fila que corresponde al menor
valor del resultado.
Elemento pivote = 5

Reemplazamos 𝑎2 por 𝑥1 :

𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
cj 𝑏𝑖 𝜃𝑖
4.5 3.2 0 0 M M
𝑎1 M
𝑥1 4.5 1 1/5 0 -1/5 0 1/5 2
z_j
𝑐𝑗 − 𝑧𝑗

1 1 1 1
La fila pivote es: 𝐹. 𝑃 = 5 ∗ (5 , 1, 0, −1,0,1 10) = (1, 5 , 0, − 5 , 0 , 5 , 2)
Determinando la fila de 𝑎1 :
 Fila 𝑎1 = Fila antigua – Elemento semipivote(FP)

−
2 3 -1 0 1 0 6

2 2/5 0 -2/5 0 2/5 4

0 13/5 -1 2/5 1 -2/5 2

𝑥1 𝑥2 𝑠1 𝑠2 𝑎1 𝑎2
cj 𝑏𝑖 𝜃𝑖
4.5 3.2 0 0 M M
𝑎1 M 0 13/5 -1 2/5 1 -2/5 2
𝑥1 4.5 1 1/5 0 -1/5 0 1/5 2
2M/5- -
z_j 4.5 13M/5+0.9 -M M
0.9 2M/5+0.9
2M+9
0.9- 3𝑀
𝑐𝑗 − 𝑧𝑗 0 2.3-13M/5 M 2M/5 0 − 0.9
5

2.