Unidad 3

3.1. Definicin de modelo de

programacin lineal
Un proceso productivo, en su forma ms general, puede ser analizado como
un conjunto secuenciado de actividades que tienen como propsito combinar
y transformar ciertos insumos, para obtener uno o varios tipos de productos
terminados.
Recordemos que la forma en que se establece la secuencia de las
actividades, generalmente est dada por las condiciones tecnolgicas
del proceso productivo. A continuacin se presenta un diagrama de la
situacin que se describe:

Figura 3.1. Diagrama de un proceso productivo.

Adems de los insumos (materia prima, mano de obra, energa, etc.),
se requieren tambin de ciertos activos fijos como: instalaciones fsicas,
maquinaria, almacenes y equipos en general. Estos activos determinan
cierta capacidad instalada que no puede ser modificada de manera
instantnea, a menos que se hagan inversiones y ampliaciones, las cuales
usualmente requieren de una inversin adicional y de tiempo suficiente
para poderlas efectuar.
Ante las limitaciones de capacidad instalada y muchas otras restricciones
dentro de las cuales opera una empresa (como restricciones legales,
fiscales, ecolgicas, sociales, etc.), el propietario o responsable de la

92

Investigacin de operaciones

operacin de la empresa buscar obtener el mayor provecho de los

recursos con los que dispone, esto es, buscar alcanzar niveles de
produccin con los que maximice su beneficio.
Es importante mencionar que en la prctica los procesos productivos
pueden ser muy complejos, con una gran diversidad de productos y con
la combinacin de muchos insumos. Sin embargo, la complejidad de
dichos procesos no influye para que stos puedan ser analizados desde
la perspectiva de la I. O.
Supongamos que una empresa produce n productos (donde n puede ser
cualquier nmero entero positivo) por medio de un proceso productivo
que consta de m etapas (donde m tambin debe ser un nmero entero y
positivo). Si partimos del supuesto que la demanda es ilimitada y, por lo
tanto, el fabricante vende todo lo que produce, as como que cada uno de
los productos que elabora, tiene su propia contribucin a las utilidades:
c1, c2, ..., cn, cunto debe fabricar de cada producto para que los ingresos
sean mximos?
Si representamos por: x1, x2, ..., xn las cantidades por producir para cada
uno de los n productos distintos, entonces la funcin de ingresos del
fabricante est dada por:
Z = c1 x1 + c2 x2 + ... + cn xn
El anlisis de transformacin lo podemos realizar a partir del diagrama
siguiente:

Figura 3.2. Diagrama de bloques del proceso.

93

Unidad 3

El producto 1 al pasar por la etapa 1 consume a11 unidades del recurso 1; al

pasar por la etapa 2 requiere de a12 unidades del recurso 2 y as sucesivamente,
el producto 1 al pasar por la etapa m-sima requiere a1 m unidades del recurso
m-simo.
De forma similar, el producto 2 al pasar por la etapa 1 consume a21
unidades del recurso 1, al pasar por la etapa 2 requiere de a22 unidades
del recurso 2 y as sucesivamente, el producto 1 al pasar por la etapa
m-sima requiere a2 m unidades del recurso m-simo.
En general, el trmino aij representa la cantidad del recurso j-simo
que requiere en la etapa j-sima del proceso, cada unidad de producto
i-simo, donde:
1 i n

y 1 j m

Como los recursos son limitados, las restricciones sern vlidas tanto para
las personas como para las empresas. Si denotamos por: b1, b2, ..., bm las
disponibilidades mximas de cada uno de los recursos de las m etapas
del proceso productivo, entonces debemos reconocer que el nmero de
unidades producidas de cada tipo de bien deber estar limitado por la
disponibilidad mxima de los recursos que se requieren para la produccin
total. Esta condicin expresada matemticamente toma la forma de un
conjunto de m desigualdades con n variables:
a11 x1 + a12 x2 + ... + a1n xn b1
a21 x1 + a22 x2 + ... + a2n xn b 2
am1 x1 + am2 x2 + ... + amn xn bm
Una restriccin adicional al conjunto de desigualdades es la condicin de
no negatividad. Esto significa que las variables xi con i = 1, 2, ..., n, siempre
debern tomar un valor positivo o cero; es decir: xi 0, con i = 1, 2, ... n.

94

Investigacin de operaciones

Reuniendo los tres elementos descritos anteriormente:

a = la funcin objetivo que se desea optimizar.
b = el conjunto de restricciones a las que est sujeta la funcin
objetivo.
c = la condicin de no negatividad.
El planteamiento matemtico del problema general de la programacin
lineal es:
Z m x c1 x1 c2 x2 cn xn
a11 x1 a12 x2 ... a1n xn b1
a21 x1 a22 x2 ... a2 n xn b2
# # # #
am1 x1 am 2 x2 ... amn xn bm
x1 0, x2 0, " , xn 0
Observa que al referirse la funcin objetivo a ingresos, lo que se busca
es su maximizacin y si el planteamiento del problema incluyera costos
como funcin objetivo, entonces se buscara su minimizacin. Esto
quiere decir que en un modelo de programacin lineal se puede buscar
tanto la maximizacin, como la minimizacin de la funcin objetivo.
Un hecho tambin importante es que en el planteamiento general
del problema de programacin lineal las restricciones pueden estar
combinadas. Para un mismo problema, algunas de ellas pueden ser de la
forma , otras de la forma y otras como igualdades estrictas =.
Un ejemplo sera:
Z m n c1 x1 c2 x2 cn xn
a11 x1 a12 x2 ... a1n xn b1
a21 x1 a22 x2 ... a2 n xn b2
# # # #
am1 x1 am 2 x2 ... amn xn bm
x1 0 , x2 0, " , xn 0

95

Investigacin de operaciones

Si el costo de extraccin por kg para cada una de las minas es de $ 30, $ 40

y $ 25 respectivamente, qu cantidad se debe extraer de cada mina, de tal
forma que el acero producido cumpla con las especificaciones y su costo
sea mnimo?
2. Un ingeniero qumico desea obtener dos litros de cido clorhdrico
con una concentracin de 20%. Por la peligrosidad del producto, en el
laboratorio slo se tiene cido clorhdrico en solucin acuosa a 10%,
40%, 50% y a 70%. Si el precio por litro de cada una de estas soluciones
es de $ 20, $ 15, $ 45 y $ 100, respectivamente, qu combinacin de
soluciones es la que cumple con las especificaciones de concentracin y
minimiza el costo de elaboracin?
Nota: Supongamos que la disponibilidad de las cuatro soluciones es
ilimitada.

3.2.2. Modelo para planeacin

de produccin
Todo proceso productivo enfrenta el problema de lograr el mximo
aprovechamiento de los recursos con los que se cuenta. Sin embargo, la
mano de obra es limitada, y lo mismo sucede con la capacidad instalada,
la materia prima y todo lo dems que se requiere para alcanzar el nivel
de produccin deseado.
Determinar el plan de produccin ptimo equivale a encontrar la
combinacin y los volmenes a producir de cada uno de los bienes, de
tal forma que se garantice la obtencin de mejores ganancias. Con el
propsito de ampliar estas ideas, a continuacin se presenta un ejemplo:

99

Unidad 3

Ejemplo 2
La fbrica de chocolates La Azteca elabora dos tipos de productos; el
chocolate dulce y el amargo. Para producir una tonelada de chocolate
amargo necesita 700 horas de mano de obra. Para hacer la misma
cantidad de chocolate dulce requieren slo 500 horas.
Debido a recientes ajustes que se han hecho en la plantilla de personal,
slo se puede disponer de 60 000 horas de mano de obra al mes; adems,
se sabe que ser necesario producir cuando menos 8 toneladas mensuales
de chocolate, independientemente de la proporcin en cuanto a los
sabores que se produzcan. Es importante tomar en consideracin que la
demanda de chocolate dulce es el doble de la del chocolate amargo, por
lo tanto, este criterio deber ser tomado en cuenta cuando se disee el
esquema de produccin.
Si cada tonelada de chocolate amargo deja una utilidad de $ 1 000 y cada
tonelada de chocolate dulce de $ 1 500, cuntas toneladas de cada sabor
de chocolate se deben producir, si se espera que la utilidad sea mxima?
Denotemos con la letra x el nmero de toneladas que se desean producir
del chocolate dulce, y con la letra y el nmero de toneladas de chocolate
sabor amargo. La funcin objetivo, misma que describe la utilidad del
fabricante y que deseamos sea mxima, est dada por:
Z mx 1 000 x 1 500 y
Por lo que a las restricciones se refiere, stas se pueden expresar de la
manera siguiente:
La produccin mnima debe ser de 8 toneladas; por lo tanto, la
suma de las dos cantidades a producir debe ser mayor o igual que
8; donde:
x+y8
La especificacin de la demanda nos dice que la cantidad de
chocolate dulce debe ser el doble que la del chocolate amargo; por
lo tanto:
x 2y = 0

100

Investigacin de operaciones

Finalmente, la restriccin en cuanto al nmero de horas disponibles

de mano de obra est dada por:

700x + 500y 60 000

Reuniendo la funcin objetivo y las restricciones, el problema planteado
toma la forma:
Z mx 1 000 x 1 500 y
x y 8
x 2y 0
700 x 500 y 60 000
x 0, y 0

Ejercicio 2
1. Una compaa lder en la fabricacin de aparatos elctricos tiene una
planta de ensamblado en el Estado de Mxico donde produce televisores
de 14, 20, 27 y 29 pulgadas. Para esto cuenta con una lnea automatizada
que ensamblan las partes ms pequeas. Esta lnea puede trabajar hasta
5 000 horas a la semana.
Adems, cuenta con una plantilla de personal operativo de 4 800 horas
a la semana de trabajo efectivo. En la tabla siguiente se muestran la
utilidad, el tiempo de mano de obra requerido en el proceso y el tiempo
consumido en la lnea automatizada de ensamble. Todo esto de acuerdo
con el tamao de televisor que se est fabricando.
Una restriccin adicional es que la empresa no debe producir ms de
3 000 televisores a la semana.

Cuntas televisiones de cada uno de los modelos debe producir la

compaa, de tal forma que la utilidad sea mxima?

101