UNIVERSIDAD GERARDO BARRIOS

CENTRO REGIONAL USULUTAN

Datos Generales

Facultad Ciencias Empresariales

Asignatura Investigación de Operaciones

Docente Ing. Alcir Gustavo Quintanilla Rodríguez

No. de Unidad Unidad 2

Contenido a desarrollar Método Simplex: Variable de holgura Y Artificiales.

COMPETENCIAS DE LA ASIGNATURA
Desarrollar el razonamiento lógico matemática para la toma de decisiones en
problemas empresariales mediante discusión de casos y trabajo en equipo.

SEMANA 9

Método Simplex: variable de holgura y artificiales con la

técnica de la M

Todas las restricciones que se han construido son del tipo ≤. Esta propiedad, junto
con el hecho que el segundo miembro de todas las restricciones es no negativo, nos
proporciona una solución factible básica inicial que contiene todas las variables de
holgura. Tales condiciones no se satisfacen en todos los modelos de PL, lo que hace
necesario diseñar un procedimiento de cálculo automático para comenzar las
iteraciones simplex. Esta tarea se logra agregando variables artificiales donde sea
necesario para utilizarlas como variables de holgura. Sin embargo, como tales
variables artificiales no tienen significado físico en el modelo original (de ahí el
nombre de artificiales) deben tomarse medidas para llevarlas al nivel cero en la

1
iteración óptima, en otras palabras, las utilizamos para comenzar la solución y las
eliminamos una vez que hayan cumplido su propósito.
La técnica de la M (método de penalización)
Para aplicar este este método debemos de aplicar la siguiente consideración:
- Si la restricción posee ≤, sumar una variable de holgura Si
- Si la restricción posee ≥, restar una variable de holgura Si y sumar una variable
artificial Ri
- Si la restricción posee =, sumar una variable artificial Ri
Describimos este método por medio del siguiente ejemplo:
Minimizar: Z = 4x1 + x2
Sujeto a las restricciones:
3 x1 + x2 =3
4 x1 + 3 x2 ≥ 6
x1 + 2 x2 ≤ 4
x1≥ 0, x2 ≥ 0

La forma estándar de este modelo es: se aplica las consideraciones descritas al

inicio. Como realizamos un proceso de minimización, se asigna M a R1 y R2 en la
función objetivo como se observa a continuación. Si el objetivo es maximizar
entonces se asigna -M a R1 y R2.
Minimizar: Z = 4X1 + x2 + MR1 + MR2
Sujeto a las restricciones:
3 x1 + x2 + R1=3
4 x1 + 3 x2 - s1+ R2 = 6
x1 + 2 x2 + s2 = 4
x1, x2, s1, s2, R1, R2 ≥ 0

Se despeja R de las ecuaciones 1 y 2:

3 x1 + x2 + R1=3 R1=3 - 3 x1 - x2
4 x1 + 3x2 - s1+R2 = 6 R2 = 6 - 4 x1 - 3 x2 + s1

2
Por lo tanto, la función objetivo se convierte en.

𝑍 = 4𝑥1 + 𝑥2 + 𝑀(3 − 3𝑥1 − 𝑥2 ) + 𝑀(6 − 4𝑥1 − 3𝑥2 + 𝑠1 )

𝑍 = 4𝑥1 + 𝑥2 + 3M − 3𝑀𝑥1 − 𝑀𝑥2 + 6M − 4M𝑥1 − 3M𝑥2 + 𝑀𝑠1

𝑍 = 4𝑥1 − 3𝑀𝑥1 − 4M𝑥1 + 𝑥2 − 𝑀𝑥2 − 3M𝑥2 + 𝑀𝑠1 + 3M + 6M

𝑍 = (4𝑥1 − 3𝑀𝑥1 − 4M𝑥1 ) + (𝑥2 − 𝑀𝑥2 − 3M𝑥2 ) + 𝑀𝑠1 + 3M + 6M

𝑍 = (4 − 3𝑀 − 4M)𝑥1 + (1 − 𝑀 − 3M)𝑥2 + 𝑀𝑠1 + 3M + 6M

𝑍 = (4 − 7M)𝑥1 + (1 − 4M)𝑥2 + 𝑀𝑠1 + 9M

Luego se realiza el siguiente despeje:

Z − (4 − 7M)𝑥1 − (1 − 4M)𝑥2 − 𝑀𝑠1 = 9M

El modelo tiene m=3 ecuaciones y n= 6 variables. De esta manera, el número de

variables no básicas (nulas) debe ser igual a 6 – 3 = 3. Si escogemos x1=0, x2 = 0 y s1=0,
inmediatamente tendremos una solución básica factible R1=3, R2 =6 y S2 =4.
Se trasladas todos los cocientes de las variables del z objetivo y las restricciones a la
tabla siguiente. Observe que éste es un problema de minimización, de manera que
la variable que entra debe tener el coeficiente más positivo en la ecuación z. Se llega
al optimo cuando todas las variables no básicas tienen coeficientes z no son positivos.
(recuerda que M es una constante positiva muy grande)

inters
Básica Z x1 x2 S1 R1 R2 S2 Solución
ección

Z 1 -4+7M -1+4M -M 0 0 0 9M

R1 0 3 1 0 1 0 0 3

R2 0 4 3 -1 0 1 0 6

S2 0 1 2 0 0 0 1 4

3
Elección de Columna Pivote, cuando es maximizar se elige el valor más negativo (el
valor absoluto mayor) cuando es minimizar es el más positivo en la ecuación de z, el
cual es -4+7M.
Posteriormente elegimos la ecuación pivote: evaluando la columna solución entre
cada elemento de la columna pivote. Se elige la menor intersección; no incluye los
negativos ni los ceros.
interse
Básica Z x1 x2 S1 R1 R2 S2 Solución
cción

Z 1 -4+7M -1+4M -M 0 0 0 9M

R1 0 3 1 0 1 0 0 3 3/3=1

R2 0 4 3 -1 0 1 0 6 6/4=1.5

S2 0 1 2 0 0 0 1 4 4/1=4

1. Ecuación pivote
Nueva ecuación pivote= ecuación pivote / elemento pivote
0 3 1 0 1 0 0 3
(0 3 1 0 1 0 0 3)/3 = ( , , , , , , )
3 3 3 3 3 3 3 3

(0 1 1/3 0 1/3 0 0 1)

2. Las demás ecuaciones

Nueva ecuación=ecuación anterior - coeficiente de la columna entrante x nueva
ecuación pivote.

Para la ecuación z:
(1 − 4 + 7M − 1 + 4M − M 0 0 0 9M) − (−4 + 7M)(0 1 1/3 0 1/3 0 0 1)
(4 − 7M)(0 1 1/3 0 1/3 0 0 1)

(0 4 − 7M (4 − 7M)/3 0 (4 − 7M)/3 0 0 4 − 7M)

+(1 − 4 + 7M − 1 + 4M −M 0 0 0 9M)

(1 0 1/3 + 5𝑀/3 − 𝑀 4/3 − 7M/3 0 0 4 + 2𝑀)

Nueva ecuación

4
Para la ecuación R2:
(0 4 3 − 1 0 1 0 6) − (4)(0 1 1/3 0 1/3 0 0 1)
(−4)(0 1 1/3 0 1/3 0 0 1)

(0 − 4 − 4/3 0 − 4/3 0 0 − 4)
+(0 4 3 −1 0 1 0 6)

(0 0 5/3 − 1 − 4/3 1 0 2) Nueva ecuación

Para la ecuación s2:

(0 1 2 0 0 0 1 4) − (1)(0 1 1/3 0 1/3 0 0 1)
(−1)(0 1 1/3 0 1/3 0 0 1)

(0 − 1 − 1/3 0 − 1/3 0 0 − 1)
+(0 1 2 0 0 0 1 4)
(0 0 5/3 0 − 1/3 0 1 3) Nueva ecuación

Entra x1 y sale R1 de las variables básicas.

Intersec-
Básica Z x1 x2 S1 R1 R2 S2 Solución
ción

Z 1 0 1/3+5M/3 -M 4/3-7M/3 0 0 4+2M

x1 0 1 1/3 0 1/3 0 0 1 1/1/3=3

R2 0 0 5/3 -1 -4/3 1 0 2 2/5/3=1.2

S2 0 0 5/3 0 -1/3 0 1 3 3/5/3=1.8

1. Ecuación pivote
Nueva ecuación pivote= ecuación pivote / elemento pivote
(0 0 5/3 − 1 − 4/3 1 0 2)/(5/3) = (0 0 1 − 3/5 − 4/5 3/5 0 6/5)

5
Para la ecuación z:
(1 0 1/3 + 5M/3 − M 4/3 − 7M/3 0 0 4 + 2M)

−(1/3 + 5M/3)(0 0 1 − 3/5 − 4/5 3/5 0 6/5)

(−1/3 − 5M/3)(0 0 1 − 3/5 − 4/5 3/5 0 6/5)

(0 0 − 1/3 − 5M/3 1/5 + M 4/15 + 4M/3 − 1/5 − M 0 − 2/5 − 2M )
+(1 0 1/3 + 5M/3 −M 4/3 − 7M/3 0 0 4 + 2M)

(1 0 0 1/5 8/5 − 𝑀 − 1/5 − M 0 18/5)

Para la ecuación x1:

(0 1 1/3 0 1/3 0 0 1) − (1/3)(0 0 1 − 3/5 − 4/5 3/5 0 6/5)
(−1/3)(0 0 1 − 3/5 − 4/5 3/5 0 6/5)

(0 0 − 1/3 1/5 4/15 − 1/5 0 − 6/15)

+(0 1 1/3 0 1/3 0 0 1)

Nueva ecuación (0 1 0 1/5 3/5 − 1/5 0 3/5)

Para la ecuación s2:

(0 0 5/3 0 − 1/3 0 1 3) − (5/3)(0 0 1 − 3/5 − 4/5 3/5 0 6/5)
(−5/3)(0 0 1 − 3/5 − 4/5 3/5 0 6/5)

(0 0 − 5/3 1 4/3 − 1 0 − 2)
+(0 0 5/3 0 − 1/3 0 1 3)

Nueva ecuación (0 0 0 1 1 −1 1 1)

Intersec-
Básica Z x1 x2 S1 R1 R2 S2 Solución
ción

Z 1 0 0 1/5 8/5-M -1/5-M 0 18/5

x1 0 1 0 1/5 3/5 -1/5 0 3/5 3/5÷1/5=3

x2 0 0 1 -3/5 -4/5 3/5 0 6/5 6/5÷-3/5=2

S2 0 0 0 1 1 -1 1 1 1/1=1

6
Nueva ecuación pivote= ecuación pivote / elemento pivote
(0 0 0 1 1 − 1 1 1)/(1) = (0 0 0 1 1 − 1 1 1)

Para la ecuación z:
(1 0 0 1/5 8/5 − 𝑀 − 1/5 − M 0 18/5) − (1/5)(0 0 0 1 1 − 1 1 1)

(−1/5)(0 0 0 1 1 − 1 1 1)

(0 0 0 − 1/5 − 1/5 1/5 − 1/5 − 1/5)

+(1 0 0 1/5 8/5 − 𝑀 − 1/5 − M 0 18/5)

(1 0 0 0 7/5 − 𝑀 −𝑀 − 1/5 17/5)

Para la ecuación x1:

(0 1 0 1/5 3/5 − 1/5 0 3/5) − (1/5)(0 0 0 1 1 − 1 1 1)
(−1/5)(0 0 0 1 1 − 1 1 1)

(0 0 0 − 1/5 − 1/5 1/5 − 1/5

+(0 1 0 − 1/5)
1/5 3/5 − 1/5 0 3/5)

Nueva ecuación (0 1 0 0 2/5 0 − 1/5 2/5)

Para la ecuación x2:

(0 0 1 − 3/5 − 4/5 3/5 0 6/5) − (−3/5)(0 0 0 1 1 − 1 1 1)
(3/5)(0 0 0 1 1 − 1 1 1)

(0 0 0 3/5 3/5 − 3/5 3/5 3/5)

+(0 0 1 − 3/5 − 4/5 3/5 0 6/5)

Nueva ecuación (0 0 1 0 − 1/5 0 3/5 9/5)

7
 Básica Z x1 x2 S1 R1 R2 S2 Solución

Z 1 0 0 0 7/5-M -M -1/5 17/5

x1 0 1 0 0 2/5 0 -1/5 2/5

x2 0 0 1 0 -1/5 0 3/5 9/5

S1 0 0 0 1 1 -1 1 1

La solución óptima es x1=2/5, x2=9/5 y z = 17/5.

8
 Ejercicios para el estudiante
Aplique el método simplex con variables de holguras y artificiales a los siguientes
ejercicios que debe minimizar.

1. Dorian auto fabrica automóviles de lujos y camiones. La compañía opina que

sus clientes más idóneos son hombres y mujeres de altos ingresos. Para llegar a
estos grupos, la compañía ha emprendido una ambiciosa campaña por tv, y
decidió comprar comerciales de un minuto de dos tipos de programas:
programa de comedia y juego de futball americano. Cada comercial en
programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2
millones de hombres también de altos ingresos. 2 millones de mujeres de altos
ingresos y 12 millones de hombres de altos ingresos ven cada comercial de
juego de futball. Un anuncio de un minuto en los programas de comedia cuesta
50 000 dólares, y un comercial de un minuto en el juego de futball cuesta 100
000 dólares. A la compañía le gustaría que por lo menos 28 millones de mujeres
de altos ingresos y 24 millones de hombres de altos ingresos vieran sus
comerciales. Utilice la programación lineal para determinar cómo la compañía
puede alcanzar sus objetivos publicitarios al mínimo costo.

2. Una compañía tiene dos aviones A y B para cubrir determinado trayecto el

avión A debe hacer más trayecto que el avión B pero no puede sobrepasar los
120 vuelos. Entre los dos aviones deben hacer más de 60 viajes, pero no más de
200. En cada vuelo A consume 900 litros de combustible y B 700 litros. ¿Cuántos
vuelos debe hacer cada avión para que el consumo de combustible sea
mínimo?

9
 ACTIVIDAD DE EVALUACIÓN DE LA SEMANA
Nombre de la Actividad Método simplex con holgura
Tipo de Actividad Formativa: Resolución de ejercicios
Tipo de Participación Colaborativa: 1 a 4 estudiantes
Desarrollar el razonamiento lógico matemática para la
Competencia especifica
toma de decisiones en problemas empresariales mediante
de la asignatura
discusión de casos y trabajo en equipo.
1. Debe dar lectura al contenido desarrollado en esta
semana 5. Luego realiza a mano y entrega los
“ejercicios para el estudiante” en un archivo PDF con
Instrucciones para la carátula; obteniendo: el modelo matemático, el
actividad modelo con las variables de holguras y artificiales, las
tablas, los valores de las variables, los valores de Z, los
procedimientos de cada tabla y por último una
conclusión.
Fecha de Entrega Domingo a las 11:55 p.m.
Instrumento de
N/A
evaluación
Ponderación N/A

RECURSOS COMPLEMENTARIOS
Recurso Título Cita referencial

Video tutorial Método simplex, técnica https://youtu.be/ddMGY4_EbRY

de la M

10