Unidad 1: Programación por Metas

UNIDAD I.- PROGRAMACION POR METAS.

I.1.- DEFINICION E IMPORTANCIA.

Hasta ahora solo se han analizado modelos que pueden aplicarse a problemas que
tienen un solo objetivo, como el de maximizar utilidades o minimizar costos. Sin embargo,
existen muchos problemas con objetivos múltiples, como la simultánea maximización de
utilidades, maximización de participación en el mercado, minimización de costos,
maximización de la calidad del producto y maximización de la satisfacción de los clientes.
Con frecuencia, estos objetivos múltiples entran en conflicto entre sí, ya que toman
direcciones diferentes (por ejemplo, minimización de costos contra maximización del
servicio al cliente ).
Para resolver este tipo de problemas, se han desarrollado modelos de programación
matemática de criterios múltiples, y uno de estos modelos lo constituye la programación
por metas.
La programación por metas maneja los objetivos (metas) como restricciones, y utiliza
en la función objetivo un sistema de prioridades para satisfacerlos. Además, maneja
variables de desviación, que son las que indican si se logra alcanzar o no las metas
propuestas. La función objetivo busca entonces minimizar las variables de desviación, es
decir, el fallo en el logro de cada meta.
Las variables de desviación se denotan como d- (variable en defecto), para indicar
que la meta no se alcanzó, y d+ (variable en exceso) para indicar que la meta se sobrepasó.
En base a lo anterior, todos los problemas de Programación por Metas son de
minimización, y no dan una solución óptima en el logro de las metas, sino que encuentran
el punto que satisface lo mejor posible a cada una de ellas. Las prioridades indican la
importancia de cada uno de los objetivos, es decir, el orden en que deben lograrse.

I.2.- FORMULACION DE PROBLEMAS CON PROGRAMACION POR METAS.

Para poder resolver cualquier problema de programación por metas, es necesario

plantearlo adecuadamente. Para ello se verá el siguiente ejemplo:

Cierta compañía fabrica dos tipos de cámaras fotográficas de 35 mm., la estándar y

la de lujo. Los requerimientos de producción para ambos tipos de cámaras se muestran
en la tabla 1.1.
TIPO DE CAMARA DEPTO. 1 (HRS.) DEPTO. 2 (HRS.)
ESTANDAR 2 3
DE LUJO 4 3
HRS. DISP. POR SEMANA 80 80

Tabla 1.1 Requerimientos de producción

Las 80 horas de tiempo disponible por semana en cada departamento es un factor

un tanto restrictivo, ya que la compañía tiene como política general evitar el tiempo extra, si
es posible.

Elaborado por M. C. José Alberto Estrada Beltrán. 1

 Antología de la materia de Investigación de Operaciones II

Las utilidades del fabricante son de $30 por cada cámara estándar y $40 por cada
cámara de lujo, y los administradores de la compañía se han fijado las siguientes metas, en
orden de importancia:
 P1 : evitar las operaciones de tiempo extra en cada departamento, si es posible.
 P2 : los registros previos de ventas señalan que puede venderse un promedio de 10
cámaras de cada tipo por semana. A los administradores les gustaría alcanzar estas
metas, pero es recomendable ponderar las ventas de acuerdo a la contribución de las
utilidades de cada tipo de cámara, es decir, $30 y $40, respectivamente.
 P3 : Maximizar las utilidades.
Como se mencionó anteriormente, antes de poder solucionar este problema es
necesario plantearlo, y para ello se deben definir las variables estructurales a utilizar:
X1 = cantidad de cámaras estándar a fabricar.
X2 = cantidad de cámaras de lujo a fabricar.
Se plantean primero las restricciones estructurales del problema, seguidas de las
restricciones de meta (los objetivos como restricciones):

RESTRICCIONES 2 X1 + 4 X2 ≤ 80
ESTRUCTURALES 3 X1 + 3 X2 ≤ 80

RESTRICCIONES X1 ≥ 10 vender 10 o más cámaras estándar.

DE X2 ≥ 10 vender 10 o más cámaras de lujo.
METAS 30 X1 + 40 X2 ≥ 1,200 maximizar utilidades (meta supuesta).
Ahora es necesario agregar, en lugar de variables de holgura, variables de
desviación:
2 X1 + 4 X2 + d1- - d1+ = 80
3 X1 + 3 X2 + d2- - d2+ = 80
X1 + d3- - d3+ = 10
X2 + d4- - d4+ = 10
30 X1 + 40 X2 + d5- - d5+ = 1,200
para toda Xi ≥ 0, para toda di- ≥ 0, para toda di+ ≥ 0.
La función objetivo minimiza la sumatoria de las variables de desviación que deben
disminuir su valor, de acuerdo a las metas, multiplicadas por su prioridad respectiva:
minimizar z = P1 d1+ + P1 d2+ + 30 P2 d3- + 40 P2 d4- + P3 d5-
donde:
d1+ es la variable que indica más de las 80 horas permitidas de trabajo (horas extra) en el
departamento 1, y se debe minimizar.
d2+ es la variable que indica más de las 80 horas permitidas de trabajo (horas extra) en el
departamento 2, y se debe minimizar.
d3- es la variable que indica que no se alcanza la meta de ventas de 10 cámaras estándar,
y se debe minimizar.
d4- es la variable que indica que no se alcanza la meta de ventas de 10 cámaras de lujo, y
se debe minimizar.
-
d5 es la variable que indica que no se alcanza la meta de utilidades de 1,200, y se debe
minimizar.
Elaborado por M. C. José Alberto Estrada Beltrán. 2
 Antología de la materia de Investigación de Operaciones II

Finalmente, reacomodando el problema se tiene:

min. z = P1 d1+ + P1 d2+ + 30 P2 d3- + 40 P2 d4- + P3 d5-
sujeto a :
2 X1 -
+ 4 X2 + d1 - d1 + = 80
3 X1 + 3 X2 + d2- - d2+ = 80
X1 + d3- - d3+ = 10
X2 + d4- - d4+ = 10
30 X1 + 40 X2 + d5- - d5+ = 1,200
para toda Xi ≥ 0, para toda di- ≥ 0, para toda di+ ≥ 0.
Para la solución gráfica este problema, se deben llevar a cabo los siguientes pasos:
1.3.- SOLUCIÓN GRÁFICA DE PROBLEMAS CON PROGRAMACIÓN POR METAS.
1. Graficar todas las restricciones estructurales para identificar la región factible.
2. Graficar las restricciones de meta.
3. Identificar la solución de mayor prioridad, determinando el punto o puntos de la
región factible que satisfacen la meta de mayor prioridad.
4. Pasar a la meta con la siguiente prioridad más alta y determinar la o las mejores
soluciones, de forma que estas no degraden las soluciones ya alcanzadas para las
metas de mayor prioridad.
5. Repetir el paso 4 hasta que se hayan investigado todos los niveles de prioridad.
X2 RESTRICCIONES 1 2 X1 + 4 X2 = 80 X1 = 0, X2 = 20
3 X1 = 40, X2 = 0
33 -
ESTRUCTURALES 2 3 X1 + 3 X2 = 80 X1 = 0, X2 = 26.66
30 - X1 = 21.66, X2 = 0

27 - RESTRICCIONES 3 X1 = 10
DE 4 X2 = 10
24 - METAS 5 30 X1 + 40 X2 = 1,200 X1 = 0, X2 = 30
X1 = 40, X2 = 0
21 - A
1 EL PUNTO OPTIMO ES C, YA QUE CUMPLE
18 - CON LAS PRIMERAS CUATRO RESTRICCIO-
NES Y ADEMAS ES EL PUNTO MAS CERCA-
15 - B NO AL ÁREA FACTIBLE DE LA RESTR. No. 5
C 5
12 -
H 4
9-
G D
6-

3- 2
F E

3 6 9 12 15 18 21 24 27 30 33 36 39 X1

El punto C está en el cruce de las restricciones 1 y 2; por el método de eliminación se

encuentran las coordenadas de dicho punto, que son: X1 = 40/3 SOLUCIÓN
X2 = 40/3 ÓPTIMA

Elaborado por M. C. José Alberto Estrada Beltrán. 3

 Antología de la materia de Investigación de Operaciones II

Otro ejemplo:
Una empresa fabrica dos artículos, A y B. Cada producto requiere tiempo en dos
departamentos de producción, de acuerdo a la siguiente tabla:
ARTÍCULO DEPTO. 1 (HRS.) DEPTO. 2 (HRS.)
A 20 10
B 10 10
HRS. DISP. POR DEPTO. 60 40
La contribución de los dos artículos a las utilidades es de $ 40 y $ 80,
respectivamente. Los administradores de la empresa se han fijado las siguientes metas,
en orden de importancia:
P1 : satisfacer las metas de producción de dos unidades para cada artículo.
P2 : maximizar las utilidades.
Las variables estructurales a utilizar en este problema serán:
X1 = cantidad de artículos A a producir.
X2 = cantidad de artículos B a producir.
El problema ya planteado quedaría de la siguiente forma:
min. z = P1 d3- + P1 d4- + P2 d5-
sujeto a :
-
20 X1 + 10 X2 + d1 - d1+ = 60
10 X1 + 10 X2 + d2- - d2+ = 40
X1 + d3- - d3+ = 2
X2 -
+ d4 - d4+ = 2
40 X1 + 80 X2 + d5- - d5+ = 800
para toda Xi ≥ 0, para toda di- ≥ 0, para toda di+ ≥ 0.
Resolviendo gráficamente el problema tenemos:
X2

12 -
-
-
10 -
-
-
8 - 5
- 3
-
6-
- 1
- PUNTO ÓPTIMO
4- ( X1 = 2, X2 = 2 )
-
- 4
2-
- 2
-

2 4 6 8 10 12 14 16 X1

La solución óptima es X1 = 2 y X2 = 2, pues cumple con todas las restricciones.

Elaborado por M. C. José Alberto Estrada Beltrán. 4
 Antología de la materia de Investigación de Operaciones II

1.4.- SOLUCION ANALITICA DE PROBLEMAS CON PROGRAMACION POR METAS

Para solucionar analíticamente los problemas de programación por metas, se deben
llevar a cabo los siguientes pasos:
1. Establezca la tabla del simplex modificada inicial. Esta tabla incluirá un renglón (Cj - Zj)
para cada nivel de prioridad. En la columna de la solución, respecto a las prioridades
Pk, se anotará la cantidad que hace falta para lograr la meta de que se trate. El resto de
las columnas se llenan como (Cj - Zj). Fijar k = 1, donde k es el identificador del renglón
(Cj - Zj) asociado con el nivel de prioridad Pk . Vaya al paso 2.
2. Verifique si ya se tiene la solución óptima examinando el valor del lado derecho del
renglón (Cj - Zj ) para la prioridad Pk. Si existe un cero, entonces se ha alcanzado la meta
de prioridad Pk , y vaya al paso 6. Si no existe un valor de cero, vaya al paso 3.
3. Determine la nueva variable que entra examinando el renglón (Cj - Zj) para la prioridad
Pk . Examine cada uno de los coeficientes positivos de ese renglón (los negativos y
ceros no importan). Identifique el mayor de los coeficientes positivos para el cual no
existan coeficientes negativos con una mayor prioridad en esa columna. La variable de
esa columna, asociada con el mayor coeficiente positivo, es la variable que entra. Los
empates se rompen arbitrariamente. Si no existe ningún coeficiente positivo en el renglón
Pk que satisfaga las condiciones anteriores, vaya al paso 6. Si no es así, vaya al paso 4.
4. La variable que sale se determina utilizando el procedimiento normal del método simplex.
5. Elabore una nueva tabla utilizando el procedimiento normal del simplex. Vaya al paso 2.
6. Evalúe el siguiente nivel de prioridad más baja, fijando k = k + 1. Si ya se llegó al último
nivel de prioridad, el problema termina y la solución es óptima. Si todavía no se llega al
último nivel de prioridad, se debe examinar el renglón (Cj - Zj), por lo que es necesario ir
al paso 2.
Ejemplo:
Retomando el ejemplo de la compañía fabricante de cámaras fotográficas:
Cierta compañía fabrica dos tipos de cámaras fotográficas de 35 mm., la estándar y
la de lujo. Los requerimientos de producción para ambos tipos de cámaras se muestran
en la tabla 1.1.
TIPO DE CAMARA DEPTO. 1 (HRS.) DEPTO. 2 (HRS.)
ESTANDAR 2 3
DE LUJO 4 3
HRS. DISP. POR SEMANA 80 80

Tabla 1.1 Requerimientos de producción

Las 80 horas de tiempo disponible por semana en cada departamento es un factor

restrictivo, ya que la política de la compañía tiene como general evitar el tiempo extra, si es
posible.
Las utilidades del fabricante son de $30 por cada cámara estándar y $40 por cada
cámara de lujo, y los administradores de la compañía se han fijado las siguientes metas, en
orden de importancia:
 P1 : evitar las operaciones de tiempo extra en cada departamento, si es posible.
Elaborado por M. C. José Alberto Estrada Beltrán. 5
 Antología de la materia de Investigación de Operaciones II

 P2 : los registros previos de ventas señalan que puede venderse un promedio de 10

cámaras de cada tipo por semana. A los administradores les gustaría alcanzar estas
metas, pero es recomendable ponderar las ventas de acuerdo a la contribución de las
utilidades de cada tipo de cámara, es decir, $30 y $40, respectivamente.
 P3 : Maximizar las utilidades.
X1 = cantidad de cámaras estándar a fabricar.
X2 = cantidad de cámaras de lujo a fabricar.
minimizar z = P1 d1+ + P1 d2+ + 30 P2 d3- + 40 P2 d4- + P3 d5-
sujeto a :
2 X1 + 4 X2 + d1- - d1+ = 80
3 X1 + 3 X2 + d2- - d2+ = 80
X1 + d3- - d3+ = 10
X2 + d4- - d4+ = 10
30 X1 + 40 X2 + d5- - d5+ = 1,200
para toda Xi ≥ 0, para toda di- ≥ 0, para toda di+ ≥ 0.
En este problema se tienen n = 12 variables y m = 5 ecuaciones. Si se hace por
conveniencia n - m = 12 - 5 = 7 variables iguales a cero (método simplex), toda Xi = 0 y
toda di+ = 0, la tabla inicial es:
TABLA INICIAL
Cj 0 0 0 P1 0 P1 30 P2 0 40 P2 0 P3 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d1- 80 2 4 1 -1 0 0 0 0 0 0 0 0
0 d2- 80 3 3 0 0 1 -1 0 0 0 0 0 0
30 P2 d3- 10 1 0 0 0 0 0 1 -1 0 0 0 0
40 P2 d4- 10 0 1 0 0 0 0 0 0 1 -1 0 0
P3 d5- 1,200 30 40 0 0 0 0 0 0 0 0 1 -1
Cj P3 1,200 - 30 - 40 0 0 0 0 0 0 0 0 0 1
– P2 700 - 30 - 40 0 0 0 0 0 30 0 40 0 0
Zj P1 0 0 0 0 1 0 1 0 0 0 0 0 0

En la tabla inicial se observa que el valor de la prioridad más importante ( P1 ) es cero,

lo que indica que ya se alcanzó esta meta, es decir, no se están trabajando horas extras.
Esto es lógico, pues se inicia el problema haciendo X1 = 0 y X2 = 0 y todas las di+ = 0 para
encontrar la Solución Básica Factible Inicial. Entonces, como ya se cumplió la primera meta,
se incrementa el valor de k = 1 + 1 = 2.
Ahora se analiza P2 y se observa que falta disminuir el valor en 700 para alcanzar el
valor de cero. Analizando la fila de P2, la variable que más conviene para la función objetivo
es X2, dado que el valor de esta variable (- 40) en esta fila hace que z disminuya más
rápidamente, por lo que X2 es la variable que debe entrar a la base.
La variable que sale de la base se elige como aquella que tenga el menor
rendimiento. Para ello se dividen los términos independientes (solución) entre los
respectivos coeficientes de la columna X2 , y el menor cociente (menor rendimiento) es la
variable que debe salir de la base. En este caso, el menor rendimiento es 10, por lo que
d4- es la variable que debe salir de la base.
Como el renglón pivote ya es uno (1), es necesario hacer ceros en el resto de la
columna para encontrar la nueva solución (simplex normal), lo que lleva a la segunda tabla:

Elaborado por M. C. José Alberto Estrada Beltrán. 6

 Antología de la materia de Investigación de Operaciones II

SEGUNDA TABLA

Cj 0 0 0 P1 0 P1 30 P2 0 40 P2 0 P3 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d1- 40 2 0 1 -1 0 0 0 0 -4 4 0 0
0 d2- 50 3 0 0 0 1 -1 0 0 -3 3 0 0
30 P2 d3- 10 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 10 0 1 0 0 0 0 0 0 1 -1 0 0
P3 d5- 800 30 0 0 0 0 0 0 0 - 40 40 1 -1
Cj P3 800 - 30 0 0 0 0 0 0 0 40 - 40 0 1
– P2 300 - 30 0 0 0 0 0 0 30 40 0 0 0
Zj P1 0 0 0 0 1 0 1 0 0 0 0 0 0

En la segunda tabla se observa que P2 todavía no tiene un valor de cero (no se ha

alcanzado la meta), por lo que se busca en el renglón P2 el coeficiente que más convenga
a la función objetivo, que corresponde a la columna de la variable X1 con un coeficiente de
- 30, por lo que X1 entra a la base.
Al analizar los rendimientos respectivos de esta columna, se ve que el menor es 10,
que corresponde a la variable básica d3- , por lo que d3- sale de la base.
De nueva cuenta, como el elemento pivote ya es uno (1), se hacen ceros el resto de
los elementos de la columna (simplex normal), lo que lleva a la tercera tabla:

TERCERA TABLA

Cj 0 0 0 P1 0 P1 30 P2 0 40 P2 0 P3 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d1- 20 0 0 1 -1 0 0 -2 2 -4 4 0 0
0 d2- 20 0 0 0 0 1 -1 -3 3 -3 3 0 0
0 X1 10 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 10 0 1 0 0 0 0 0 0 1 -1 0 0
P3 d5- 500 0 0 0 0 0 0 - 30 30 - 40 40 1 -1
Cj P3 500 0 0 0 0 0 0 30 - 30 40 - 40 0 1
– P2 0 0 0 0 0 0 0 30 0 40 0 0 0
Zj P1 0 0 0 0 1 0 1 0 0 0 0 0 0

En la tercera tabla, debido a que el valor de P2 ya es cero (ya se alcanzó la meta), se

incrementa de nuevo el valor de k = 2 + 1 = 3, por lo que ahora se analiza la siguiente
prioridad (P3). En el renglón P3, el elemento que más conviene a la función objetivo es - 40,
que corresponde a la columna de la variable d4+, por lo que d4+ entra a la base.
El menor rendimiento, es decir, el menor cociente de dividir respectivamente los
términos independientes entre los elementos de la columna de d4+ es 5, que corresponde a
la variable d1- , por lo que d1- sale de la base.
Dado que el elemento pivote es 4, se debe multiplicar todo el renglón de d1- por (¼)
para hacerlo uno (1), y hacer ceros en el resto de la columna. Esto lleva a la cuarta tabla:

Elaborado por M. C. José Alberto Estrada Beltrán. 7

 Antología de la materia de Investigación de Operaciones II

CUARTA TABLA
Cj 0 0 0 P1 0 P1 30 P2 0 40 P2 0 P3 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d4+ 5 0 0 1/4 - 1/4 0 0 - 1/2 1/2 -1 1 0 0
0 d2- 5 0 0 - 3/4 3/4 1 -1 - 3/2 3/2 0 0 0 0
0 X1 10 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 15 0 1 1/4 - 1/4 0 0 - 1/2 1/2 0 0 0 0
P3 d5- 300 0 0 - 10 10 0 0 - 10 10 0 0 1 -1
Cj P3 300 0 0 10 - 10 0 0 10 - 10 0 0 0 1
– P2 0 0 0 0 0 0 0 30 0 40 0 0 0
Zj P1 0 0 0 0 1 0 1 0 0 0 0 0 0

Los siguientes candidatos a entrar a la base son d1+ y d3+, pero d1+ tiene un positivo
en su columna, relacionado con P1 (una prioridad más importante), por lo que si entra a la
base, al calcular Cj – Zj, P1 se incrementará, lo que hará que deje de alcanzarse esta meta
más importante. Por lo anterior, es mejor hacer que d3+ entre a la base. El menor
rendimiento (cociente) de la columna de d3+ es 10/3, por lo que d2- sale de la base.
Multiplicar la fila de d2- por (2/3) lleva a la quinta tabla.
QUINTA TABLA
Cj 0 0 0 P1 0 P1 30 P2 0 40 P2 0 P3 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d4+ 10/3 0 0 1/2 - 1/2 - 1/3 1/3 0 0 -1 1 0 0
0 d3+ 10/3 0 0 - 1/2 1/2 2/3 - 2/3 -1 1 0 0 0 0
0 X1 40/3 1 0 - 1/2 1/2 2/3 - 2/3 0 0 0 0 0 0
0 X2 40/3 0 1 1/2 - 1/2 - 1/3 1/3 0 0 0 0 0 0
P3 d5- 800/3 0 0 -5 5 -20/3 20/3 0 0 0 0 1 -1
Cj P3 800/3 0 0 5 -5 20/3 - 20/3 0 0 0 0 0 1
- P2 0 0 0 0 0 0 0 30 0 40 0 0 0
Zj P1 0 0 0 0 1 0 1 0 0 0 0 0 0

Los siguientes candidatos a entrar a la base son d1+ y d2+, pero ambos tienen un
coeficiente positivo en su columna relacionado con P1 (prioridad más importante), por lo que
si entran a la base, al calcular Cj – Zj, P1 se incrementará, lo que hará que deje de alcanzarse
esta meta más importante, lo que no es conveniente. Entonces, la mejor solución es:
X1 = 40/3 de cámaras estándar a producir.
X2 = 40/3 de cámaras de lujo a producir.
d3+ = 10/3 indica que se rebasa con 10/3 la meta de producir 10 cámaras estándar.
d4+ = 10/3 indica que se rebasa con 10/3 la meta de producir 10 cámaras de lujo.
d5- = 800/3 indica que nos faltaron $ 800/3 para alcanzar la meta fijada de $ 1,200:
30 (40/3) + 40 (40/3) = 1200/3 + 1600/3 = 2800/3.
1,200 = 3,600/3 - 2,800/3 = 800/3 FALTANTE.
P1 = 0 indica que se logró la meta de trabajar cero tiempo extra.
P2 = 0 indica que se alcanzó la meta de ventas de 10 cámaras de cada tipo.
P3 = 800/3 indica que faltaron $ 800/3 para alcanzar la meta de utilidades de $ 1,200.
Elaborado por M. C. José Alberto Estrada Beltrán. 8
 Antología de la materia de Investigación de Operaciones II

Otro ejemplo:
Resolviendo analíticamente el segundo ejemplo resuelto por el método gráfico:
Una empresa fabrica dos productos, A y B. Cada producto requiere tiempo en dos
departamentos de producción, de acuerdo a la siguiente tabla:
PRODUCTO DEPTO. 1 (HRS.) DEPTO. 2 (HRS.)
A 20 10
B 10 10
HRS. DISP. POR DEPTO. 60 40
La contribución de los dos productos a las utilidades es de $ 40 y $ 80,
respectivamente. Los administradores de la empresa se han fijado las siguientes metas,
en orden de importancia:
P1 : satisfacer las metas de producción de dos unidades para cada producto.
P2 : maximizar las utilidades.
X1 = cantidad de artículos A a producir.
X2 = cantidad de artículos B a producir.
minimizar z = P1 d3- + P1 d4- + P2 d5-
sujeto a :
20 X1 + 10 X2 + d1 ̶ d1
- + = 60
10 X1 + 10 X2 + d2- ̶ d2+ = 40
X1 + d3 ̶ d3
- + = 2
X2 + d4- ̶ d4+ = 2
40 X1 + 80 X2 + d5- ̶ d5+ = 800
para toda Xi ≥ 0, para toda di ≥ 0, para toda di ≥ 0.
- +

En este caso, se tienen n = 12 variables y m = 5 restricciones. Haciendo n - m = 12 -

5 = 7 variables iguales a cero, por conveniencia, toda Xi = 0 y toda di+ = 0, la tabla inicial es:
TABLA INICIAL
Cj 0 0 0 0 0 0 P1 0 P1 0 P2 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d1- 60 20 10 1 -1 0 0 0 0 0 0 0 0
0 d2- 40 10 10 0 0 1 -1 0 0 0 0 0 0
P1 d3- 2 1 0 0 0 0 0 1 -1 0 0 0 0
P1 d4- 2 0 1 0 0 0 0 0 0 1 -1 0 0
P2 d5- 800 40 80 0 0 0 0 0 0 0 0 1 -1
Cj - P2 800 - 40 - 80 0 0 0 0 0 0 0 0 0 1
Zj P1 4 -1 -1 0 0 0 0 0 1 0 1 0 0

En la tabla inicial se observa que aún no se ha logrado la meta 1, ya que tiene un

valor diferente de cero en P1. Para elegir la variable que debe entrar a la base, tanto X1
como X2 convienen a la función objetivo, pero se observa que existe un empate entre X1 y
X2, ya que ambos coeficientes son - 1; sin embargo, como el artículo B tiene mayor utilidad,
orientando la decisión a P2, conviene que X2 entre a la base.
La variable con menor rendimiento (menor cociente) es d4- ; d4- sale de la base. La
segunda tabla queda entonces:

Elaborado por M. C. José Alberto Estrada Beltrán. 9

 Antología de la materia de Investigación de Operaciones II

SEGUNDA TABLA
Cj 0 0 0 0 0 0 P1 0 P1 0 P2 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d1- 40 20 0 1 -1 0 0 0 0 - 10 10 0 0
0 d2- 20 10 0 0 0 1 -1 0 0 - 10 10 0 0
P1 d3- 2 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 2 0 1 0 0 0 0 0 0 1 -1 0 0
P2 d5- 640 40 0 0 0 0 0 0 0 - 80 80 1 -1
Cj - P2 640 - 40 0 0 0 0 0 0 0 80 - 80 0 1
Zj P1 2 -1 0 0 0 0 0 0 1 1 0 0 0

Como aún no se logra la meta P1, la variable que entra es X1. Ya que se quieren
vender dos unidades de cada producto, la variable que sale es d3-.
Entonces, la tercera tabla es:
TERCERA TABLA
Cj 0 0 0 0 0 0 P1 0 P1 0 P2 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d1- 0 0 0 1 -1 0 0 - 20 20 - 10 10 0 0
0 d2- 0 0 0 0 0 1 -1 - 10 10 - 10 10 0 0
0 X1 2 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 2 0 1 0 0 0 0 0 0 1 -1 0 0
P2 d5- 560 0 0 0 0 0 0 - 40 40 - 80 80 1 -1
Cj - P2 560 0 0 0 0 0 0 40 - 40 80 - 80 0 1
Zj P1 0 1 0 0 0 0 0 1 0 1 0 0 0

Ya que aún no se logra que P2 valga cero, la variable que entra es d4+, y la
variable que sale es d1-.
Entonces, la cuarta tabla es:
CUARTA TABLA
Cj 0 0 0 0 0 0 P1 0 P1 0 P2 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d4+ 0 0 0 1/10 -1/10 0 0 -2 2 -1 1 0 0
0 d2- 0 0 0 -1 1 1 -1 10 - 10 0 0 0 0
0 X1 2 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 2 0 1 1/10 -1/10 0 0 -2 2 0 0 0 0
P2 d5- 560 0 0 -8 8 0 0 120 - 120 0 0 1 -1
Cj - P2 560 0 0 8 -8 0 0 - 120 120 0 0 0 1
Zj P1 0 0 0 0 0 0 0 1 0 1 0 0 0

De la cuarta tabla, la variable más conveniente para entrar a la base es d3-, pero tiene
un coeficiente positivo en su columna asociado a P1, por lo que se descarta. En su lugar,
d1+ entra a la base. La variable que sale es d2-. La quinta tabla es:

Elaborado por M. C. José Alberto Estrada Beltrán. 10

 Antología de la materia de Investigación de Operaciones II

QUINTA TABLA
Cj 0 0 0 0 0 0 P1 0 P1 0 P2 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d4+ 0 0 0 0 0 1/10 -1/10 -1 1 -1 1 0 0
0 d1+ 0 0 0 -1 1 1 -1 10 - 10 0 0 0 0
0 X1 2 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 2 0 1 0 0 1/10 -1/10 -1 1 0 0 0 0
P2 d5- 560 0 0 0 0 -8 8 40 - 40 0 0 1 -1
Cj - P2 560 0 0 0 0 8 -8 - 40 40 0 0 0 1
Zj P1 0 0 0 0 0 0 0 1 0 1 0 0 0

En la quinta tabla, como aún no se cumple la meta P2, la variable más conveniente
para entrar a la base es d3-, pero tiene un coeficiente positivo en su columna asociado a
P1, por lo que se descarta. En su lugar entra d2+ y sale d5-. Esto nos da la sexta tabla, que
queda como sigue:
SEXTA TABLA
Cj 0 0 0 0 0 0 P1 0 P1 0 P2 0
Cb V. B. SOL. X1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ d5- d5+
0 d4+ 7 0 0 0 0 0 0 - 1/2 1/2 -1 1 1/80 -1/80
0 d1+ 70 0 0 -1 1 0 0 15 - 15 0 0 1/8 - 1/8
0 X1 2 1 0 0 0 0 0 1 -1 0 0 0 0
0 X2 9 0 1 0 0 0 0 - 1/2 1/2 0 0 1/80 -1/80
0 d2+ 70 0 0 0 0 -1 1 5 -5 0 0 1/8 - 1/8
Cj - P2 0 0 0 0 0 0 0 0 0 0 0 1 0
Zj P1 0 1 0 0 0 0 0 1 0 1 0 0 0

Debido a que en la sexta tabla ya se cumplieron los objetivos (cero en P1 y en P2), y

además ya no existen en P2 candidatos a entrar a la base, esta tabla es el mejor resultado.
La interpretación de la solución es:

X1 = 2 unidades del artículo A a producir.

X2 = 9 unidades del artículo B a producir.
d1+ = 70 indica que se trabajaron 70 horas extras en el departamento 1.
d2+ = 70 indica que se trabajaron 70 horas extras en el departamento 2.
d4+ = 7 indica que la meta de producir 2 unidades del artículo B se sobrepasó con
7 unidades, ya que se produjeron 9 en total.
P1 = 0 indica que se logró la meta de producir por lo menos 2 unidades de cada
artículo.
P2 = 0 indica que se alcanzó la meta de $ 800 de utilidad.

Elaborado por M. C. José Alberto Estrada Beltrán. 11