Matemáticas para los Negocios

MATERIA: Matemáticas para los negocios

SEMANA 4

TEMAS SEMANA 4:
a) Variables de holgura
b) Modelo estándar
c) Pasos del método SIMPLEX

 ¿Cómo llevar un modelo de PL a su forma estándar?

Sea el Modelo de PL

Max. Z = 3x1 + 5x2

s.a.:
x1 + 2x2 <= 15
2x1 + 3x2 <= 20
x1, x2 >=0

Solución:
1. Convertir la función objetivo en una igualdad a cero, esto se consigue
pasando al primer miembro de esta; los términos, de la siguiente forma:

Max. Z -3x1 -5x2 = 0

2. En el caso de las restricciones, se agrega una variable de holgura en el
miembro izquierdo de la desigualdad (consultar reglas de Tuker).
x1 + 2x2 + s1 =15
2x1 +3x2 +s2 = 20
Con esto, se logra que ambas desigualdades se conviertan en
igualdades.
 Matemáticas para los Negocios

3. Finalmente se agregan las condiciones de no negatividad del modelo.

Incluyendo tanto las variables de decisión originales y las variables de
holgura recién agregadas.
x1, x2, s1, s2 >=0

4. El modelo estándar completo quedaría de la siguiente forma:

Max. Z -3x1 - 5x2 = 0
s. a.:
x1 + 2x2 + s1 =15
2x1 +3x2 +s2 = 20
x1, x2, s1, s2 >=0

 ¿Cómo se escribe la tabla inicial del método simplex?

Solución:
Utilizando el ejemplo de la pregunta anterior, con este mismo, escribiremos la
primer tabla del método SIMPLEX

1. Se hace una tabla que tenga los siguientes elementos:

BASE X1 X2 S1 S2 RHS

Z -3 -5 0 0 0

S1 1 2 1 0 15

S2 2 3 0 1 20

La primera columna contiene los elementos de la base: la función objetivo (la

cual siempre estará en la base), las variables de holgura del modelo.
Deben existir, además, una columna por cada variable del modelo: x1, x2, s1 y
s2.
La última columna (la que está más a la derecha de todos) es la columna de la
solución, en muchos libros denotada por RHS, por sus siglas en inglés “Right
hand side”.
 Matemáticas para los Negocios

Se puede observar que la tabla contiene los coeficientes de cada una de las
variables referenciadas en las columnas (esto es una forma matricial).

 ¿Qué variable se elige para ingresar a la base?

Para reconocer la variable a ingresar, se escoge en el área señalada en

amarillo, conocida como los cij, al valor negativo de mayor valor absoluto, el
cual es el número -5

BASE X1 X2 S1 S2 RHS

Z -3 -5 0 0 0

S1 1 2 1 0 15

S2 2 3 0 1 20

 ¿Qué variable se elige para salir de la base?

Para elegir al vector saliente, se divide cada elemento del vector RHS (color
azul), y este a su vez será dividido entre cada elemento del vector entrante
(color verde)

BASE X1 X2 S1 S2 RHS

Z -3 -5 0 0 0

S1 1 2 1 0 15

S2 2 3 0 1 20

La división 15/2=7.5 y la división 20/3 = 6.67. De las dos la de menor valor es

20/3, por lo mismo se elige para salir de la base a S2.