Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.1. Definición de Modelo de Programación Lineal: Unidad 3
3.1. Definición de Modelo de Programación Lineal: Unidad 3
92
Investigacin de operaciones
93
Unidad 3
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
95
Investigacin de operaciones
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
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.
101