Método Simplex Penalización - Caso N° 2

El siguiente caso se utiliza cuando se tiene una maximización y se tienen diferentes tipos de
desigualdades

En el método se añaden variables artificiales, las mismas que afectan a la función objetivo.

Pasos para solucionar:

1.- Plantear el modelo matemático

2.- Convertir las desigualdades en igualdades
3.- Igualar a cero la función objetivo
4.- Generar la tabla simplex
5.- Realizar el Cambio de Variable
6.- Hallar la solución Básica
7.- Resolver la Tabla Simplex
8.- Establecer la solución en cada variable

Ejemplo 2.-

1.- Plantear el modelo matemático

𝑀𝑎𝑥(𝑧) = 3𝑥1 + 𝑥2

𝑥1 + 𝑥2 ≥ 3
2𝑥1 + 𝑥2 ≤ 4
𝑥1 + 𝑥2 = 3

2.- Convertir las desigualdades en igualdades

Cuando se tiene una desigualdad menor que (≤) de debe adicionar una variable de holgura
(𝐻𝑛 ).
Cuando se tiene una igualdad (=) de debe adiciona una variable artificial (𝐴𝑛 )
Cuando se tiene una desigualdad mayor que (≥) de debe sumar una variable artificial (𝐴𝑛 ) y
restar una de holgura (𝐻𝑛 ).

𝑥1 + 𝑥2 + 𝐴3 − 𝐻4 = 3
2𝑥1 + 𝑥2 + 𝐻5 = 4
𝑥1 + 𝑥2 + 𝐴6 =3

3.- Igualar a cero la función objetivo

Las variables artificiales afectan la función objetivo y deben pasar a restar la misma.

𝑧 = 3𝑥1 + 𝑥2 − 𝑀𝐴3 − 𝑀𝐴6

𝑧 − 3𝑥1 − 𝑥2 + 𝑀𝐴3 + 𝑀𝐴6 = 0

4.- Generar la tabla simplex

Z X1 X2 A3 H4 H5 A6 K
1 -3 -1 M 0 0 M 0
0 1 1 1 -1 0 0 3
0 2 1 0 0 1 0 4
0 1 1 0 0 0 1 3

5.- Realizar el Cambio de Variable (M = 100)

Z X1 X2 A3 H4 H5 A6 K
1 -3 -1 100 0 0 100 0
0 1 1 1 -1 0 0 3
0 2 1 0 0 1 0 4
0 1 1 0 0 0 1 3

6.- Hallar la solución Básica

Z X1 X2 A3 H4 H5 A6 K
1 -3 -1 100 0 0 100 0
F2*(-100)+F1 0 1 1 1 -1 0 0 3
0 2 1 0 0 1 0 4
0 1 1 0 0 0 1 3

Z X1 X2 A3 H4 H5 A6 K
1 -103 -101 0 100 0 100 -300
0 1 1 1 -1 0 0 3
0 2 1 0 0 1 0 4
F3*(-100)+F1 0 1 1 0 0 0 1 3

Z X1 X2 A3 H4 H5 A6 K
1 -203 -201 0 100 0 0 -600
0 1 1 1 -1 0 0 3
0 2 1 0 0 1 0 4
0 1 1 0 0 0 1 3
7.- Resolver la tabla simplex
(Tarea)
8.- Establecer la solución en cada variable

𝒙𝟏 = 𝟏
𝒙𝟐 = 𝟐
𝑨𝟔 = 𝟎
𝒛=𝟓