UNIVERSIDAD NACI0NAL DE LOJA

CARRERA DE ECONOMÍA

INVESTIGACIÓN DE OPERACIONES
CICLO 4 “A”

Período Octubre 2020-Marzo 2021

Docente: Dr. Víctor E. Chininín C.

1
 UNIDAD 2
EL MÉTODO SIMPLEX PARA LA MAXIMIZACIÓN DE UTILIDADES Y LA
MINIMIZACIÓN DE COSTOS

2.1. INTRODUCCIÓN
El Método Simplex, se basa en el Á lgebra y se lo emplea para resolver problemas de
Programación Lineal, tanto de Maximizació n como de Minimizació n.
Es un proceso repetitivo numérico que permite llegar a una solución óptima
partiendo de un punto extremo conocido; es decir, partiendo de una solución básica
factible. Si esta solució n bá sica factible tomada como punto de partida no satisface, es
necesario tomar otra solución que nos de un valor para z mayor o menor, y así
sucesivamente, hasta llegar a la solución final.
Es un método iterativo (aproximaciones sucesivas), que fue ideado por George
Dantrig (1947) quien realizó investigaciones en base de relaciones matemá ticas de
cará cter lineal.
Existen 3 requisitos en la solución de un problema de Programación Lineal por el
Método Simplex:

1. Todas las restricciones deben estar establecidas como ecuaciones.

2. El segundo miembro de una restricción, no puede ser negativo.
3. Todas las variables deben estar limitadas a valores no negativos.

2.2. PROCEDIMIENTO

Cualquiera que sea el número de inecuaciones y de incógnitas de un sistema,

éste por sí mismo se ajusta a un tratamiento de identificación que nos de una idea
de que sea sujeto de solución.
Cuando el sistema reú ne a un número de ecuaciones distinto al número de
incógnitas, existen muchas soluciones. Justamemente, este es el caso má s frecuente
de los problemas de Programació n Lineal. De allí que es necesario introducir (+)
Variables de Holgura en los casos de la expresión ≤ (igual o o menor), y restar
(-) Variables de Holgura e introducir Variables Artificiales en los casos de ≥
(mayor o igual).
Cada caso se comprenderá con un ejemplo y así podremos establecer su similitud y
diferencias.
2
2.3. MAXIMIZACIÓN DE UTILIDADED MEDIANTE EL SIMPLEX
En problemas de maximizació n (Ej. producció n) se debe tomar en cuenta:

PLANTEAMIENTO.-
Identificació n de Variables: Producto I = X1
Producto II = X2
Producto III = X3
Producto IV = X4

1o Función Objetivo.-
Z (max) = C1X1 + C2X2 + C3X3 +……….. + CnXn

2o Limitaciones o Restricciones.-

A11X1 + A12X2 + A13X3 + ……………. + A1nXn = b1

A21X1 + A22X2 + A23X3 + ……………. + A2nXn = b2
A31X1 + A32X2 + A33X3 + ……………. + A3nXn = b3
……………………………………………………………………………….
Am1X1 + Am2X2 + Am3X3 + ……………. + AmnXn = bn

3o No negatividad.-
Xj ≥ 0

RESOLUCIÓN.-
Cuando se trata de un sistema de inecuaciones, no existe solución única, sino que
implica muchas posibilidades, razó n por la cual, el método simplex va generando
soluciones bá sicas.

3
1o Introducción de Variables de Holgura.-
Como un miembro de la inecuació n es inferior al otro, es necesario introducir una
variable denominada de HOLGURA que cubra imaginariamente el valor faltante para
convertirla en igualdad.

X1’, X2’, X3’ …… Xn’ Variable de Holgura

A11X1 + A12X2 + A13X3 + ……………. + A1nXn + X1’ = b1

A21X1 + A22X2 + A23X3 + ……………. + A2nXn + X2’ = b2
A31X1 + A32X2 + A33X3 + ……………. + A3nXn + X3’ = b3
……………………………………………………………………………….
Am1X1 + Am2X2 + Am3X3 + ……………. + AmnXn + Xm’ = bn

Al convertir el sistema de desigualdades en un sistema de ecuaciones mediante la

introducción de variables de holgura, estas variables en la funció n objetivo irá n
antepuestas de un coeficiente de beneficio.
Z (max) = C1X1 + C2X2 + …….. + CnXn + 0X1’ + 0X2’ + …….. + 0Xm’

2o Generación de una solución básica factible.-

En el caso de un ejemplo de producción, el primer supuesto o alternativa del
método simplex es no fabricar nada de los productos reales (variables
fundamentales). Esto quire decir dar respuesta al sistema manteniendo inutilizados
los recursos existentes, o sea:
X1 = 0 X1’ = b1
X2 = 0 X2’ = b2
X3 = 0 X3’ = b3
……………………………………………………….
Xn = 0 Xm’ = bm
3o Proceso Iterativo.-
En funció n de los criterios del método simplex se van obteniendo ensayos,
iteraciones o algoritmos hasta lograr la respuesta ideal.

4
El objetivo es ir eliminando las variables de holgura e irlas reemplazando por
alternativas en función de variables fundamentales, propó sito del problema.
El proceso se lo desarrolla por cuadros o etapas. Cada una de ellas representará una
mejor combinació n de producció n y un mayor beneficio, para lo cual se necesita
aplicar el método matricial de coeficientes.

Cj = Coeficientes de la función objetivo.

Xj = Solución básica de cada etapa: es la base vectorial que da
solució n al sistema.
* = Elemento Pivote

. = Elementos semipivotales

bn = Parámetros; datos conocidos, nos indican la cuantificación de

recursos.
Zj = Valores que va tomando la función objetivo en cada posició n
Zj - Cj = Se conoce como el “Criterio del Simplex”, permite continuar o
no la generació n de alternativas.

Cuando la expresió n Zj - Cj corresponda, en todas las posiciones, a valores

POSITIVOS o CEROS, habrá terminado el problema de maximización.

PASOS PARA FORMAR UNA NUEVA TABLA (UNA NUEVA ETAPA).-

1o Se elige un elemento (Zj – Cj) de menor valor negativo. La variable que le

corresponda debe entrar a la base de la nueva tabla para mejorar la
solució n.
2o Se forman los nuevos elementos de la fila de la variable de holgura que es
reemplazada por la variable fundamental, en base al elemento PIVOTE, que
se encuentra en la intersección de la columna que entra y la fila que sale.

“Nuevo elemento” = Elemento actual

Pivote
3o Los restantes elementos de la columna que entran se denominan
SEMIPIVOTES ( . ).

5
4o Los elementos de las restantes filas se obtienen dividiendo el actual
elemento de dicha fila m para el nuevo elemento multiplicado por el
semipivote de esa fila.

Restantes elementos = Elemento actual . Semipivote

“Nuevo elemento”
5o Zj se obtiene reemplazando el elemento de bm de la fila que sale en la funció n
objetivo, siendo ceros (0) los restantes términos de Z (max).
6o Calculamos la fila Zj - Cj, si todos sus elementos son positivos o ceros (0), el
proceso se termina. Esto quiere decir que la tabla es óptima, caso contrario
construimos una nueva tabla.
7o El má ximo beneficio está dado por el valor del elemento de Zj de la columna
bn.

CONCLUSIONES.-
Se debe tomar en cuenta para un buen desarrollo del método simplex:

1o La primera base debe conformarse con las variables de holgura.

2o Toda variable no básica es igual a 0.
3o Siempre, que los coeficientes de las Xj en la funció n Z: sean mayores que 0 es
posible seguir aumentando el valor de la función Z (maximizació n).
4o Para mejorar una solución debe entrar a la base aquella Xj que tiene el
coeficente (Zj - Cj) menor en valor negativo.
5o Por una variable que entra, debe salir otra variable de la base. La selecció n
de la variable que sale debe hacerse cuidando que se cumplan las
condiciones de no negatividad en todas las restricciones.
6o La solución óptima se alcanza cuando todos los coeficientes de la función Z
de turno son ≥ 0 (mayores o iguales a 0).
7o El valor de las variables bá sicas se obtiene dividiendo el término independiente
de la restricció n para el coeficiente de dicha variable.

6
2.4. EJERCICIOS

2.4.1. EL MÉTODO SIMPLEX PARA LA MAXIMIZACIÓN DE UTILIDADES

Problema No 1.-

Utilicemos el problema 1: de la solución gráfica.

Un taller fabrica dos clases de cinturones de piel. En cada cinturó n A de alta calidad
gana $ 80 y en cada cinturó n B de baja calidad gana $ 60. El taller puede producir
diariamente 1.000 cinturones de tipo B ó 500 cinturones de tipo A. Só lo se dispone de
piel para 800 cinturones diarios A y B combinados; de 400 hebillas elegantes para el
cinturó n A; y, de 700 hebillas diarias para el cinturó n B. ¿Qué producción maximiza
la ganancia?
Formulación del problema.-
A (alta B (baja = Productos (cinturones)
calidad) calidad)
X1 X2 = Nú mero cinturones de piel a producirse

80 60 = Utilidad/cinturó n ($)

Recursos y Capacidad Consumo Disponibilidad

Piel 1 1 Solamente 800
Hebillas A (elegantes) 1 0 Solamente 400
Hebillas B (diarias) 0 1 Solamente 700
Capacidad 2 1 Solamente 1.000

1o Función Objetivo.-

Maximizar la utilidad total

Z (max) = 80 X1 + 60 X2
Z (max) = 80 X1 + 60 X2 + 0X1’ + 0X2’ + 0X3’ + 0X4’

7
2o Restricciones o limitaciones.-

1o X1 + X2 ≤ 800 (Consumo de piel)

2o X1 ≤ 400 (Consumo de hebillas elegantes A)
3o X2 ≤ 700 (Consumo de hebillas de menor calidad B)
4o 2 X1 + X2 ≤ 1.000 (Consumo de capacidad)
X1; X2 ≥ 0 (Restricciones de no negatividad)

3o Variables de holgura.-

(1) X1 + X2 + X1’ = 800

(2) X1 + X2’ = 400
(3) X2 + X3’ = 700
(4) 2 X1 + X2 + X4’ = 1000

4o Resolución.-

Etapa 1 (Tabla 1).-

Formamos la 1a tabla con los coeficientes de las variables fundamentales (X1, X2)
y de las variables de holgura (X1’, X2’, X3’, X4’). En la columna Xj, irá n las variables
de holgura por ser recursos no utilizados. Por lo tanto, tienen que ingresar al
proceso y no tienen utilidad.

8
Zj1 = 0 x 800 + 0 x 400 + 0 x 700 + 0 x 1.000 = 0
0 x 1 + 0x1 + 0x0 + 0x2 = 0
0 x 1+0x0 + 0x1 + 0x1 = 0
0 x 1+0x0 + 0x0 + 0x0 = 0
0 x 0+0x1 + 0x0 + 0x0 = 0
0 x 0+0x0 + 0x1 + 0x0 = 0
0 x 0+0x0 + 0x0 + 0x1 = 0

Z1 = $ 0,00
Al iniciarse el proceso productivo no existe utilidad. Por lo tanto, todos los
coeficientes de la fila Zj son ceros (0).
La fila Zj - Cj que se denomina Criterio del simplex se forma restando los
coeficientes de la fila Zj menos la 1a fila Cj.

Zj - Cj: 0-80 = -80 0-60 = -60 0-0 = 0 0-0 = 0 0-0 = 0 0-0 = 0

9
Etapa 2 (Tabla 2).-
Como se trata de problemas de maximizació n, en la fila Zj - Cj deben quedar ceros
(0) o valores positivos. Esto significa que es necesario eliminar los valores
negativos para lo cual tomamos el menor valor negativo, ej este caso (-80), es decir,
la variable que pertenece a esta columna ingresa (X1) con una utilidad de 80.

Para saber cuá l es la fila que sale, dividimos los coeficientes de la columna de (bn)
para los coeficientes de X1 (que es la variable que entra) . El menor coeficiente de
signo positivo determina la fila que debe salir y nos indicará el PIVOTE.

bn X1’ 800 = 800 (1) Semipivote .

X1 1
X2’ 400 = 400 menor (1) (1) Pivote * va a salir
1
X3’ 700 = ∞ no (0) Semipivote .
0
X4’ 1000 = 500 (2) Semipivote .
2
Los divisores que son cero (0) o negativos, no se toman en cuenta para el menor
cociente, pero si se los considera como semipivote.

Si el menor cociente resulta al dividir 400 : 1 = 400, entonces en la intersecció n de la

fila X2’ y la columna X1 queda el pivote. Los demá s elementos son semipivotes, lo
cual significa que la fila que sale es X2’, y en su lugar ingresa X1 con una utilidad de
80.

Al pivote se lo representa por un asterisco (*) y el simipivote con un punto (.).

Para obtener los coeficientes de la nueva fila (de X1), dividimos los anteriores
coeficientes (de X2’ que sale) para el pivote.

10
Coeficientes que tendrá la variable (X1) que entra en la Etapa 2:

Pivote Coeficiente de X1 (variable que entra)

Coeficientes an- 400 : 1 = 400 X1 pivote = 1

teriores de X2’ 1 : 1 = 1

(Variable que sale) 0 : 1 = 0

0 : 1 = 0 Coeficientes de la nueva fila

1 : 1 = 1

0 : 1 = 0

0 : 1 = 0
Los demá s filas (de las variables de holgura que todavía continú n X1’, X3’ y X4’) se las
obtiene de la siguiente forma:

Coef. de X1’
Coef. anteriores - ( (Coef. nueva fila x Semipivote))
(de X1’) (de X1) (de X1’)
800 - (400 x 1) = 400
1 - (1 x 1) = 0
1 - (0 x 1) = 1
1 - (0 x 1) = 1
0 - (1 x 1) = -1
0 - (0 x 1) = 0
0 - (0 x 1) = 0
Coef. de X3’ Coef. de X4’
700 - (400 x 0) = 700 1.000 - (400 x 2) = 200
0 - (1 x 0) = 0 2 - (1 x 2) = 0
1 - (0 x 0) = 1 1 - (0 x 2) = 1
0 - (0 x 0) = 0 0 - (0 x 2) = 0
11
0 - (1 x 0) = 0 0 - (1 x 2) = -2|
1 - (0 x 0) = 1 0 - (0 x 2) = 0
0 - (0 x 0) = 0 1 - (0 x 2) = 1

Los coeficientes de la fila Zj2 se obtienen multiplicando 80 por cada coeficiente de esa
fila.
Zj2 = 0 x 400 + 80 x 400 + 0 x 700 + 0 x 200 = 32.000
0 x 0 + 80 x 1 + 0 x 0 + 0 x 0 = 80
0 x 1 + 80 x 0 + 0 x 1 + 0 x 1 = 0
0 x 1 + 80 x 0 + 0 x 0 + 0 x 0 = 0
0 x -1 + 80 x 1 + 0 x 0 + 0 x 0 = 80
0 x 0 + 80 x 0 + 0 x 1 + 0 x 0 = 0
0 x 0 + 80 x 0 + 0 x 0 + 0 x 1 = 0
Zj2 = $ 32.000
Zj - Cj: 80-80 = 0 0-60 = -60 0-0 = 0 80-0 = 80 0-0 = 0 0-0 = 0

12
Etapa 3 Tabla 3.-
Al tener un valor negativo (-60) en la fila Zj - Cj debemos eliminarlo. Eso significa que
la variable de esa columna es la que ingresa (X2). Para saber qué fila sale
procedemos como en el caso anterior.
bn
X2 (variable que va entrar en la Etapa 3)
X1’ 400 = 400 (1) . Semipivote
1
X1 400 = ∞ no (0) . Semipivote
0
X3’ 700 = 700 (1) . Semipivote
1
X4’ 200 = 200 (1) * Pivote Sale X4’
1
El pivote nos indica que la fila que sale es (X4’) la que ingresa es X2 con una
utilidad de 60.

Cá lculo de los coeficientes de

la variable que entra (X2): Cá lculo de los coeficientes del resto de variables:

Coef. X2 : Coef. X1’

Coef. anteriores de X4’ (que sale) Coef. anteriores de X1’
PivotOI Pivote Nuevo Coef de la variable entra (X2)

200 : 1 = 200 400 - (200 x 1) = 200

0 : 1 = 0 0 - (0 x 1) = 0 Semipivote de X1’

1 : 1 = 1 1 - ( 1 x 1) = 0

0 : 1 = 0 Nuevos Coef de X2 (que entra) 1 - ( 0 x 1) = 1

-2 : 1 = -2 -1 - ((-2) x 1) = 1

0 : 1 = 0 0 - ( 0 x 1) = 0

1 : 1 = 1 0 - (1 x 1) = -1

13
Coef. X1: Coef. X3’ :
400 - (200 x 0) = 400 700 - (200 x 1) = 500
1 - (0 x 0) = 1 0 - (0 x 1) = 0
0 - (1 x 0) = 0 0 - (1 x 1) = 0
0 - (0 x 0) = 0 0 - (0 x 1) = 0
1 - ((-2) x 0) = 1 0 - ((-2) x 1) = 2
0 - (0 x 0) = 0 1 - (0 x 1) = 1
0 - (1 x 0) = 0 0 - (1 x 1) = -1

Zj3 = 0 x 200 + 80 x 400 + 0 x 500 + 60 x 200 = 44.000

0 x 0 + 80 x 1 + 0 x 0 + 60 x 0 = 80
0 x 0 + 80 x 0 + 0 x 0 + 60 x 1 = 60
0 x 1 + 80 x 0 + 0 x 0 + 60 x = 0
0 x 1 + 80 x 1 + 0 x 2 + 60 x (-2) = -40
0 x 0 + 80 x 0 + 0 x 1 + 60 x 0 = 0
0 x (-1) + 80 x 0 + 0 x (-1) + 60 x 1 = 60

14
Zj3 = $ 44.000
Zj - Cj: 80-80 = 0 60-60 = 0 0-0 = 0 -40-0 = -40 0-0 = 0 60-0 = 60

Etapa 4 Tabla 4.-

Como queda otro valor negativo (-40), se requiere hacer otro proceso, la variable
que ingresa es X2’.

Variable que saldría:

bn
X2’ (que ingresa)

X1’ 200 : 1 = 200 * Pivote (variable que sale)

.
X1 400 : 1 = 400 Semipivote

.
X3’ 500 : 2 = 250 Semipivote

.
X2 200 : (-2) = -100 no Semipivote

Coef. X2’ (de la variable que entra) X1

200 : 1 = 200 400 - (200 x 1) = 200
0:1 = 0 1 - (0 x 1) = 1
0:1 = 0 0 - (0 x 1) = 0
1 :1 = 1 0 - (1 x 1) = -1
1 :1 = 1 1 - (1 x 0) = 0
0 :1 = 0 0 - (0 x 1) = 0
-1 : 1 = -1 0 - ((-1) x 1) = 1

15
Coef. X3’ Coef. X2
500 - (200 x 2) = 200 200 - (200 x (-2)) = 600
0 - (0 x 2) = 0 0 - (0 x (-2)) = 0
0 - (0 x 2) = 0 1 - (0 x (-2)) = 1
0 - (1 x 2) = -2 0 - (1 x (-2)) = 2
1 - (1 x 2) = 0 -2 - (1 x (-2)) = 0
1 - (0 x 2) = 1 0 - (0 x (-2)) = 0
-1 - ((-1) x 2) = 1 0 - ((-1) x (-2)) = -1

Zj4 = 0 x 200 + 80 x 200 + 0 x 100 + 60 x 600 = 52.000

0 x 0 + 80 x 1 + 0 x 0 + 60 x 0 = 80
0 x 0 + 80 x 0 + 0 x 0 + 60 x 1 = 60
0 x 1 + 80 x (-1) + 0 x (-2) + 60 x 2 = 40
0 x 1 + 80 x 0 + 0 x 0 + 60 x 0 = 0
0 x 0 + 80 x 0 + 0 x 1 + 60 x 0 = 0

16
 0 x (-1) + 80 x1 + 0 x 1 + 60 x (-1) = 20
Z4 = $ 52.000
Zj - Cj: 80-80 = 0 60-60 = 0 40-0 = 40 0-0 = 0 0-0 = 0 20-0 = 20

Como en la fila Zj - Cj ya no hay valores negativos, entonces el proceso ha

concluido.
Para encontrar la solución tomamos las variables de la columna Xj y los valores de la
columna bn.

17
18
5o Respuesta (Solución óptima).-
Zj4 = $ 52.000

Z (max) = $ 52.000
X1 = 200 Producir 200 cinturones tipo A
X2 = 600 Producir 600 cinturones tipo B.
X2’ = 200 Significa que hay 200 hebillas elegantes tipo A que no se
utilizan.
X3’ = 100 Nos indica que 100 hebillas de menor calidad tipo B no son utilizadas.

6o Comprobación.-

Se realiza la comprobació n en el sistema de ecuaciones (en las restricciones):

(1) X1 + X2 + X1’ = 800
200 + 600 + 0 = 800

(2) X1 + X2’ = 400

200 + 200 = 400

(3) X2 + X3’ = 700

600 + 100 = 700

(4) 2X1 + X2 + X4’ = 1.000

2(200) + 600 + 0 = 1.000
400 + 600 + 0 = 1.000

19
Problema No 2.-

Una compañ ía fabrica los productos A y B. Para la fabricació n de los mismos dispone
de los equipos E1, E2 y E3 que pueden utilizar 150, 120 y 40 horas por semana,
respectivamente. El producto A requiere 10 unidades hora de E 1 y 20 unidades/hora
de E2; el producto B necesita de 15 unidades/hora de E 1, 10 unidades/hora de E2 y 5
unidades/hora de E3. El coste de E1 y E2 es de $ 30 y $ 40 por hora, respectivamente. El
producto A tiene un costo adicional de $ 7 y el producto B, un costo adicional de $ 8. El
precio de venta del producto A es de $ 27 y el producto B de $ 24. Se supone que la
demanda es ilimitada. Determinar cuá ntas unidades de A y de B se deben producir
para alcanzar el má ximo de beneficio.

Planteamiento del Problema (Matriz de Recursos).-

La matriz de recursos es una ayuda, porque permite reunir los datos del problema que
facilitará n la bú squeda de las restricciones.

A B Productos
X1 X2 No de unidades deben producirse
¿ 15? ¿10? Beneficio ($)
7 8 Coste adicional ($)
27 24 Precio de venta ($)

Equipos Requerimiento(u/h) Utilización (h/semana) Costo Equipo/hora ($)

E1 10 15 150 30
E2 20 10 120 40
E3 0 5 40 0

20
Para encontrar la utilidad de A y B buscamos el costo total para lo cual dividimos el
costo hora para el No de unidades de A y B.

COSTO UNITARIO
A B
E1 30 / 10 = 3 E1 30 / 15 = 2
E2 40 / 20 = 2 E2 40 / 10 = 4
E3 0 /0 = 0 E3 0 / 5 = 0
Costo Uni- Costo Uni-
tario = 5 tario = 6
Costo Adi- Costo Adi-
cional = 7 cional = 8
Cost T. Unit = 12 Cost T. Unit = 14

Utilidad = Precio de Venta - Costo total

UA = 27 - 12 UB = 24 - 14
UA = 15 UB = 10

1o Función Objetivo.-
Z (max) = 15X1 + 10X2 + 0X1’ + 0X2’ + 0X3’

2o Restricciones.-
10X1 + 15X2 ≤ 150 Tiempo disponible de E1
20X1 + 10X2 ≤ 120 Tiempo disponible de E2
5X2 ≤ 40 Tiempo disponible de E3
Xj ≥ 0

3o Variables de holgura.-

10X1 + 15X2 + X1’ = 150

21
20X1 + 10X2 + X2’ = 120
5X2 + X3’ = 40

4o Resolución

22
Tabla 1.-

23
Zj1 = 0 x 150 + 0 x 120 + 0 x 40 = 0
0 x 10 + 0 x 20 + 0 x 0 = 0
0 x 15 + 0 x 10 + 0 x 5 = 0
0 x 1+0x0 + 0x0 = 0
0 x 0+0x1 + 0x0 = 0
0 x 0+0x0 + 0x1 = 0

Z1 = $ 0,00
Al iniciarse el proceso productivo no existe utilidad. Por lo tanto, todos los
coeficientes de la fila Zj son ceros (0).
La fila Zj - Cj que se denomina Criterio del simplex se forma restando los
coeficientes de la fila Zj menos la 1a fila Cj.

Zj - Cj: 0-15 = -15 0-10 = -10 0-0 = 0 0-0 = 0 0-0 = 0 0-0 = 0

Tabla 2.-
Tomamos el menor valor negativo (-15), por lo tanto, ingresa X1 con una utilidad de
15. Para saber que fila sale buscamenos el menor cociente.

bn
X1

X1’ 150 = 15 . Semipivote = 10

10

X2’ | 120 = 6* Pivote = 20 Sale X2’

20

X3’ 40 = no . Semipivote = 0
0

Sale la fila X2’ e ingresa X1.

24
Coef. X1 (variable que entra)
Cof. Variable sale /Pivote = Cof actual Coef. X1’

120 : 20 = 6 150 - (6 x 10) = 90

20 : 20 = 1 10 - (1 x 10) = 0

10 : 20 = 0,5 15 - (0,5 x 10) = 10

0 : 20 = 0 1 - (0 x 10) = 1

1 : 20 = 0,05 0 - (0,05 x 10) = -0,5

1 : 0 = 0 0 - (0 x 10) = 0
Antr/Pivote = Cof actual Ant - (Nueva fila x Semipivote)

Coef. X3’
40 - (6 x 0) = 40
0 - (1 x 0) = 0
5 - (0,5 x 0) = 5
0 - (0 x 0) = 0
0 - (0,05 x 0) = 0
1 - (0 x 0) = 1

Zj2 = 0 x 10 + 15 x 6 + 0 x 40 = 90
0 x 0 + 15 x 1 + 0 x 0 = 15
0 x 10 + 15 x 0,5 + 0 x 5 = 7,5
0 x 1 + 15 x 0 + 0 x 0 = 0
0 x (-0,5) + 15 x 0,05 + 0 x 0 = 0,75
0 x 0 + 15 x 0 + 0 x 0 = 0

Zj - Cj =15 - 5 = 0 7,5 - 10 = -2,5 0 - 0 = 0 0,75 – 0 = 0,75 0 – 0 = 0

25
Tabla 3.-
De la fila Zj - Cj tomamos el valor negativo -2,5 que corresponde a la variable X 2.
bn
X2

X1’ 90/10 = 9 Semipivote . = 10

X1 6/0,5 = 12 Semipivote . = 0,5

X3’ 40/5 = 8 Pivote * = 5 Sale

Sale la fila X3’ e ingresa X2 con una utilidad de 10.

Coef. X2 (de la variabkle que entra) Coef. X1’

40 : 5 = 8 90 - (8 x 10 ) = 10

0 : 5 = 0 0 - (0 x 10 ) = 0

5 : 5 = 1 10 - (1 x 10) = 0

0 : 5 = 0 1 - (0 x 10) = 1

0 : 5 = 0 -0,5 - ( 0 x 10) = -0,5

1 : 5 = 0,2 0 - (0,2 x 10) = -2

Coef. X1
6 - (8 x 0,5) = 2
1 - (0 x 0,5) = 1
0,5 - (1 x 0,5) = 0
0 - (0 x 0,5) = 0
0,05 - (0 x 0,5) = 0,05
0 - (0,2 x 0,5) = -0,1

Zj3 = 0 x 10 + 15 x 2 + 10 x 8 = 110
26
 0 x 0 + 15 x 1 + 10 x 0 = 15
0 x 0 + 15 x 0 + 10 x 1 = 10
0 x 1 + 15 x 0 + 10 x 0 = 0
0 x (-0,5) + 15 x 0,05 + 10 x 0 = 0,75
0 x (-2) + 15 x (-01) + 10 x 0,2 = 0,5

Zj - Cj =15 - 5 = 0 10 - 10 = 0 0 - 0 = 0 0,75 – 0 = 0,75 0,5 – 0 = 0,5

Como en la fila Zj - Cj ya todos los elementos son positivos o ceros (0), entonces el
proceso ha concluido.

5o Respuesta
Z (max) = 110
X1 = 2 unidades deben producirse de Artículo A X2’ = 0
X2 = 8 unidades deben producirse de Artículo B X3’ = 0
X1’ = 10
El vañ or X1’ = 10 significa que no se está utilizando totalmente la capacidad de
tiempo del Equipo E1, está n quedando 10 horas disponibles.

6o Comprobación.-

1) 10X1 + 15X2 + X1’ = 150

10 (2) + 15 (8) + 10 = 150
20 + 120 + 10 = 150

2) 20X1 + 10X2 + X2’ = 120

20 (2) + 10 (8) + 0 = 120
40 + 80 + 0 = 120
3) 5X2 + X3’ = 40
5 (8) + 0 = 40
40 + 0 = 40

27
2.4.2. EL MÉTODO SIMPLEX EN LOS CASOS DE MINIMIZACIÓN DE
COSTOS

Los casos de minimización se resuelven empleando también la metodología

conocida del “Simplex”, con algunas variaciones.
En los problemas de minimizació n se introduce variables de holgura con signo
negativo y las variables artificiales con signo positivo.

Xj’ = Variables de holgura

mj = Variables artificiales.

Las variables artificiales tienen un coeficiente (M) que es un valor indeterminado.

Cuando hay variables de holgura y artificiales, primero se eliminan las
artificiales, luego las de holgura.
Si la restricción es una igualdad, entonces se introduce solamente variables
artificiales con signo positivo.

Maximizació n ( ≤ ) + Xj’ (+ V.de Holgura)

Minimizació n ( ≥ ) - Xj’ + mj (- V. de Holgura + V. Artificiales)

Igualdad (=) + mj (+ V. Artificiales)

Para resolver un problema de minimización, se empieza eliminando los valores

positivos de la fila Zj – Cj.
El proceso habrá concluido cuando en la fila Zj – Cj queden valores negativos o
ceros.
La función objetivo se representará por Z(min) y las variables artificiales llevará n en
esta funció n un coeficiente M.
Z (min) = ¿ ? X1 + ¿ ? X2 + 0X1’ + 0X2’ + Mm1 + Mm2

A11X1 + A12X2 - X1 ’ + m1 = b1
A21X1 + A22X2 - X 2’ + m2 = b2
A31X1 + A32X2 - X3’ + m3 = b3
……………………………………………………………………………………………………………
Xj ≥ 0

28
Problema No 1.-
Se producen dos artículos A y B los mismos que son procesados por 3 máquinas
M1, M2 y M3 que disponen de 130, 190 y 200 horas semanales al menos,
respectivamente. La M1 procesa 1 unidad de A y 1 de B; M 2 procesa 2 de A y 1 de
B; M3 procesa 1 de A y 4 de B.
El costo de procesar es $2 por cada unidad del artículo A y $ 3 por cada unidad
del artículo B.
¿Cuántas unidades de A y de B se deben procesar para que el costo sea mínimo?

Planteamiento del Problema:

A B Artículo
X1 X2 Unidades a procesar
2 3 Costo de procesar/Unidad ($)

Máquinas Capacidad de procesamiento Disponibilidad

(horas semanales)
(Unidades)

M1 1 1 Al menos 130

M2 2 1 Al menos 190

M3 1 4 Al menos 200

1o Función Objetivo.-
Z (min) = 2X1 + 3X2 + 0X1’ + 0X2’ + 0X3’ + Mm1 + Mm2 + Mm3

2o Restricciones.-
1) X1 + X2 ≥ 130 Capacidad de procesar de M1
2) 2X1 + X2 ≥ 190 Capacidad de procesar de M2
3) X1 + 4X2 ≥ 200 Capacidad de procesar de M3
Xj ≥ 0
3o Utilización de variables de Holgura y Artificiales.-
Xj’ = Variables de holgura
mj = Variables artificiales
29
Cuando se trata de problemas de minimizació n se debe introducir variables de
holgura con signo negativo y variables artificiales con signo positivo.
1) X1 + X2 - X1’ + m1 = 130
2) 2X1 + X2 - X2’ + m2 = 190
3) X1 + 4X2 - X3’ + m3 = 200
4o Resolución
Etapa 1 Tabla 1.-
Para formar la 1a tabla se utilizan todos los coeficientes de las variables
fundamentales, de holgura y artificiales.
Primero, se eliminan las variables artificiales, las mismas que en la funció n objetivo
irá n con un coeficiente (M) que representa un valor indeterminado.

Zj = 1 x M * 1 x M + 4M =
M + M + M = 6M, etc.
= -1M + 0M . M = -M

30
Zj - Cj = Quedan los mismos valores que Z j excepto las 3 columnas últimas porque
si se pueden restar.
Zj - Cj = 4M 6M -M -M -M M-M = 0 M-M = 0 M-M = 0

Etapa 2 Tabla 2.-

Cuando la funció n objetivo es de minimizació n de la fila Zj - Cj se deben eliminar los
valores positivos, empezando por el mayor, que en este casi es 6M, de modo que
ingresa X2 con un costo de 3. Para saber qué fila sale procedemos cono en los casos
de maximizació n.

bn m1 130 = 130 (1) Semipivote .

X2 1
m2 190 = 190 (1) Semipivote .
1
m3 200 = 50 (4) Pivote * Menor
4
Sale m3 e ingresa X2

Coef X2 (nueva fila) Coef. m1

Coef anteriores (de m3) ⨫ Pivote Coef anteriores – (Nueva fila x Semipivote)
200 ⨫ 4 = 50 130 - (50 x 1) = 80
1 ⨫4 = 0,25 1 - (0,25 x 1 ) = 0,75
4 ⨫4 = 1 1 - (1 x 1) = 0
0 ⨫4 = 0 -1 - (0 x1) = -1
0 ⨫4 = 0 0 - (0 x1) = 0
-1 ⨫ 4 = -0,25 0 - (-0,25 x 1 ) = 0,25
0 ⨫4 = 0 1 - (0 x1) = 1
0 ⨫4 = 0 0 - (0 x1) = 0
1 ⨫4 = 0,25 0 - (0,25 x 1 ) = -0,25

Coef. m2
Coef anteriores – (Nueva fila x Semipivote)
190 - (50 x 1) = 140
2 - (0,25 x 1 ) = 1,75

31
 1 - (1 x 1) = 0
0 - (0 x 1) = 0
-1 - (0 x 1) = -1
0 - (-0,25 x 1 ) = 0,25
0 - (0 x 1) = 0
1 - (0 x 1) = 1
0 - (0,25 x 1 ) = -0,25

Zj = 80M + 140M = 220M

0,75M + 1,75M = 2,5M
0M + 0M = 0M
-1M + 0M = -M
0M + -(1M) = -M
0,25M + 0,25M = 0,5M
1M + 0M = 1M
0M + 1M = 1M
-0,25M + ( -0,25M) = -0,5M

32
 Zj -Cj = Los mismos valores de Zj, con excepció n de las 3 ultimas columnas.

Para los valores de Xj no se toma en cuenta la fila X2 por tener coeficiente

numérico.

Etapa 3 Tabla 3.-

De la fila Zj – Cj se toma el valor positivo 2,5M, es decir, ingresa X1 con un costo de 2.
Veamos qué fila sale:

bn m1 80 = 106,66 (0,75) Semipivote .

X1 0,75
m2 140 = 80 (1,75) Pivote * Menor
1,75
X2 50 = 200 (0,25) Semipivote .
0,25
Sale le fila m2 e ingresa X1.

Coef X1 (nueva fila) Coef. m1

Coef anteriores de m2 ⨫ Pivote Coef anteriores – (Nueva fila x Semipivote)
140 ⨫ 1,75 = 80 80 - (80 x 0,75 ) = 20
1,75 ⨫ 1,75 = 1 0,75 - ( 1 x 0,75 ) = 0
0 ⨫ 1,75 = 0 0 - (0 x 0,75 ) = 0
0 ⨫ 1,75 = 0 -1 - (0 x 0,75 ) = 0
-1 ⨫ 1,75 = -0,57 0 - (-0,57 x 0,75 ) = 0,43
0,25 ⨫ 1,75 = 0,14 0,25 - (0,14 x 0,75 ) = 0,15
0 ⨫ 1,75 = 0 1 - (0 x 0,75 ) = 1
1 ⨫ 1,75 = 0,57 0 - (0,57 x 0,75 ) = -0,43
-0,25 ⨫ 1,75 = -0,14 -0,25 - (-0,145 x 0,75 ) = -0,25
Coef. X2
Coef anteriores – (Nueva fila x Semipivote)
50 - (80 x 0,25 ) = 30
0,25 - ( 1 x 0,25 ) = 0

33
 1 - ( 0 x 0,25 ) = 1
0 - ( 0 x 0,25 ) = 0
0 - ( -0,57 x 0,25 ) = 0,14
-0,25 - ( 0,14 x 0,25 ) = -0,28
0 - (0 x 0,25 ) = 0
0 - ( 0,57 x 0,25 ) = -0,14
0,25 - ( -0,14 x 0,25 ) = 0,28

Etapa 4 m Tabla 4.-

De la fila Zj –Cj, se toma el valor positivo 0,43M, es decir, que ingresa X2’.

Veamos qué fila sale:

bn 20 = 46,51 (0,43) Pivote * Menor

X1 m1 0,43
X1 80 = 80 (-0,57) No Semipivote .
-0,57
X2 30 = 214,29 (0,14) Semipivote .
0,14

34
Sale m1 y en su lugar ingresa X2’. Al desaparecer las variables artificiales, entonces las
3 ú ltimas columnas no intervienen en el proceso.

Coef X2’ (nueva fila) Coef. X1

Coef anteriores de m1 ⨫ Pivote Coef anteriores – (Nueva fila x Semipivote)

20 ⨫ 0,43 = 45,51 80 - (46,51 x (-0,57 )) = 106,51
0 ⨫ 0,43 = 0 1 - ( 0 x (-0,57 ) ) = 1
0 ⨫ 0,43 = 0 0 - (0 x (-0,57 ) ) = 0
-1 ⨫ 0,43 = -2,33 0 - (-2,33 x (-0,57 ) ) = -1,33
0,43 ⨫ 0,43 = 1 -0,57 - (1 x (-0,57 ) ) = 0
0,15 ⨫ 0,43 = 0,35 0,14 - (0,35 x (-0,57 ) ) = 0,34
Coef. X2
Coef anteriores – (Nueva fila x Semipivote)
30 - (46,51 x 0,14 ) = 23,5
0 - ( 0 x 0,14 ) = 0
1 - ( 0 x 0,14 ) = 1
0 - ( (-2,33) x 0,14 ) = 0,33
0,14 - ( 1 x 0,14 ) = 0
-0,28 - ( 0,35 x 0,14 ) = 0,33

35
 Zj = 0 + 2 x 106,51 + 3 x 23,5 = 283,5
2 x 1 + 3 x 0 = 2
2 x 0 + 3 x 1 = 3
2 x (-1,33) + 3 x (0,33) = -1,67
2 x 1 + 3 x 0 = 0
2 x (0,34) + 3 x (-0,33) = -0,31

Zj – Cj = 2 - 2 = 0
3 - 3 = 0
-1,67 - 0 = -1,67
0 - 0 = 0
-0,31 - 0 = - 0,31
5o Respuesta
En la fila Zj – Cj que se denomina Criterio del Simplex, se tienen valores negativos o
ceros, entonces el proceso ha terminado.
36
 Z (min) = 283,5
X1 = 106,50 Unidades a procesarse del Artículo A
X2 = 23,5 Unidades a procesarse del Artículo B
X2’ = 46,5 Horas semanales no utilizadas por la Má quina M2.

6o Comprobación:
1) X1 + X2 - X1 ’ = 130
106,5 + 23,5 - 0 = 130
130 = 130

2) 2X1 + X2 - X2’ = 190

2 (106,5) + 23,5 - 46,5 = 190
213 + 23,5 - 46,5 = 190
236,5 - 46,5 = 190
190 = 130
3) X1 + 4X2 - X3 ’ = 200
106,50 + 4(23,5) - 0 = 200
106,00 + 94 - 0 = 200

37
Problema No 2.-

Dos refinerías producen 3 tipos de gasolina de diferente octanaje A, B y C. Las

refinerías operan de tal manera que siempre se producen en proporció n fija los
diferentes tipos de gasolina. La Refinería I, produce 1 unidad de A, 2 de B y 1 de C,
mientras que la Refinería II, produce 1 unidad de A, 6 de B y 5 de C por tanda. El costo
por tanda para la Refinería I, es de $300 y $500 para la Refinería II. Un comerciante
necesita al menos 100 unidades de A, cuando mucho 360 de B y un total de 200 de C.
¿De qué manera debe se hacer el pedido para minimizar el costo?

Planteamiento del problema:

I II Refinerías
X1 X2 Cantidad pedida
300 500 Costo/tanda ($)
Matriz de Recursos.-
Tipo gasolina Producció n (Unidades/Tanda) Necesidad (Unidades)

38
 A 1 1 Al menos 100
B 2 6 Cuando mucho 360
C 1 5 Total de 200
1. Función Objetivo:
Z (min) = 300X1 + 500X2 - 0 X1’ + 0 X2’ + Mm1 + Mm2

2. Restricciones o limitaciones:
(1) X1 + X2 ≥ 100 NECESIDAD DE GASOLINA TIPO A
(2) 2X1 + 6X2 ≤ 360 NECESIDAD DE GASOLINA TIPO B
(3) X1 + 5X2 = 200 NECESIDAD DE GASOLINA TIPO C
(4) X1; X2 ≥ 0 NO NEGATIVIDAD
3. Utilización de variables de holgura y artificiales:
(1) X1 + X2 - X1’ + m1 = 100
(2) 2X1 + 6X2 + X2’ = 360
(3) X1 + 5X2 + m3 = 200
Z(min) = 300X1 + 500X2 - 0X1’ + 0X2’ + Mm1 + Mm3
4. Resolución
Etapa 1 Tabla 1.-
Para formar la 1a tabla se utilizan todos los coeficientes de las variables
fundamentales, de holgura y artificiales.
Primero, se eliminan las variables artificiales (m1 y m3), las mismas que en la
funció n objetivo irá n con un coeficiente (M) que representa un valor
indeterminado. Como no se cuenta con la variable de holgura m 2, habrá que utilizar 1
de las 2 variables de holgura (X 1´ ó X2´); en este caso se trabajaría con X2´ con un costo
de 0.

39
Zj1 = M x 100 + 0 x 360 + M x 200 = 100M + 200M = 300M
M x 1 + 0 x 2 + M x 1 = M + M = 2M
M x 1 + 0 x 6 + M x 5 = M + 5M = 6M
M x (-1) + 0 x 0 + M x 0 = -M
M x 0 + 0 x 1 + M x 0 = 0M
Mx1+0x0 +Mx0 =M
Mx0+0x0 +Mx1 =M
Zj - Cj = Quedan los mismos valores que Zj excepto las 2 columnas últimas porque
si se pueden restar.
40
 Zj - Cj = 2M 6M -M 0M M-M = 0 M-M = 0

Etapa 2 Tabla 2.-

Cuando la funció n objetivo es de minimizació n de la fila Zj - Cj se deben eliminar los
valores positivos, empezando por el mayor, que en este casi es 6M, de modo que
ingresa X2 con un costo de 500. Para saber qué fila sale procedemos como en los
casos de maximizació n.

bn m1 100 = 100 (1) Semipivote .

X2 1
X2´ 360 = 60 (6) Semipivote .
6
m3 200 = 40 (5) Pivote * Menor Sale
5
m3
Sale m3 e ingresa X2
Coef X2 (nueva fila) Coef. m1
Coef anteriores (de m3) ⨫ Pivote Coef anteriores – (Nueva fila x Semipivote)
200 ⨫ 5 = 40 100 - (40 x 1) = 60
1 ⨫5 = 0,2 1 - (0,2 x 1) = 0,8
5 ⨫5 = 1 1 - (1 x 1) = 0
0 ⨫5 = 0 -1 - (0 x 1 ) = -1
0 ⨫5 = 0 0 - (0 x 1) = 0
0 ⨫5 = 0 1 - (0 x 1) = 1
1 ⨫5 = 0,2 1 - (0,2 x 1 ) = -0,2
Coef. X2´
Coef anteriores – (Nueva fila x Semipivote)
360 - (40 x 6 ) = 120
2 - (0,2 x 6 ) = 0,8
6 - (1 x 6) = 0
0 - (0 x 6) = 0
1 - (0 x 6) = 1
0 - (0 x 6) = 0
0 - (0,2 x 6) = -1,2

41
Zj2 = M x 60 = 300M
M x 0,8 = 0,8M
M x 0 = 0M
M x (-1) = -M
M x 0 = 0M
Mx1 =M
M x (-0,2) = -0,2M
Zj - Cj = Quedan los mismos valores que Zj excepto las 2 columnas últimas porque
si se pueden restar.
Zj - Cj = 0,8M 0M -M 0M M-M = 0 -0,2M-1M = -1,2M

Para los valores de Xj no se toma en cuenta la fila X2´ y X2 por tener coeficiente
numérico. Solamente se consodera la variable artificial m1.
Etapa 3 Tabla 3.-
De la fila Zj – Cj se toma el valor positivo 0,8M, es decir, ingresa X1 con un costo de 2.
Veamos qué fila sale:

bn m1 60 = 75 (0,8) Pivote * Menor Sale

X1 0,8
X2´ 120 = 150 (0,8) Semipivote .
0,8
X2 40 = 200 (0,2) Semipivote .
0,2
Sale le fila m1 e ingresa X1.

Coef X1 (nueva fila) Coef. X2´

Coef anteriores (m1 ⨫ Pivote Coef anteriores – (Nueva fila x Semipivote)
60 ⨫ 0,8 = 75 120 - (75 x 0,8 ) = 60
0,8 ⨫ 0,8 = 1 0,8 - ( 1 x 0,8 ) = 0
0 ⨫ 0,8 = 0 0 - (0 x 0,8 ) = 0
-1 ⨫ 0,8 = -1,25 0 - (-1,25 x 0,8) = 1
0 ⨫ 0,8 = 0 1 - (0 x 0,8 ) = 1
42
 1 ⨫ 0,8 = Ya no se necesita calcular
-0,2 ⨫ 0,8 = Ya no se necesita calcular

Coef. X2
Coef anteriores – (Nueva fila x Semipivote)
40 - (75 x 0,2 ) = 25
0,2 - ( 1 x 0,2 ) = 0
1 - ( 0 x 0,2 ) = 1
0 - ( -1,25 x 0,2 ) = 0,25
0 - ( 0 x 0,2 ) = 0

Zj3 = 300 x 75 + 0 x 60 + 500 x 25 = 35.000

300 x 1 + 0 x 0 + 500 x 0 = 300
300 x 0 + 0 x 0 + 500 x 1 = 500
300 x (-1,25) + 0 x 1 + 500 x 0,25 = -250
300 x 0 + 0 x 1 + 500 x 0 = 0

Zj – Cj = 300-300 = 0 500-500 = 0 -250-0 = - 250 0 -0 = 0

5o Respuesta
En la fila Zj – Cj que se denomina Criterio del Simplex, se tienen valores negativos o
ceros, entonces el proceso ha terminado.

Z (min) = $ 35.000,00

X1 = 75 Unidades a pedirse de gasolina A, B y C en la Refinería I

X2 = 25 Unidades a pedirse de gasolina A, B y C en la Refinería II
X2’ = 60 falta cubrir el pedido de gasolina tipo B.

43
 (1) X1 + X2 - X1’ + m1 = 100
(2) 2X1 + 6X2 + X2’ = 360
(3) X1 + 5X2 + m3 = 200

6o Comprobación:
1) X1 + X2 - X1’ = 100
75 + 25 - 0 = 100
100 = 100

2) 2X1 + 6X2 + X2’ = 360

2 (75) + 6 (25) + 60 = 360
150 + 150 + 60 = 360
360 = 360

3) X1 + 5X2 = 200
75 + 5(25) = 200
75 + 125 = 200
200 = 200

44