Vous êtes sur la page 1sur 34

UNIDAD 3

PROGRAMACIN LINEAL

lineal.
de problemas de mezclas, planeacin de la produccin,
de dieta y de asignacin.

Investigacin de operaciones

Introduccin

omo se mencion en la unidad 1, a partir de la Segunda Guerra


Mundial se inician las primeras aplicaciones de los modelos
matemticos a la solucin de problemas prcticos como: la
asignacin ptima de alimentos y pertrechos militares para las tropas,
la utilizacin eficiente del radar en los sistemas de defensa, el mejor
aprovechamiento de la capacidad instalada en las fbricas de armamento,
y muchas otras aplicaciones de logstica, distribucin y asignacin de
recursos.
Posteriormente, ya en la posguerra, la Industria del Acero en Inglaterra,
las lneas areas en Estados Unidos, las empresas de construccin
que desarrollaban grandes y complejos proyectos, encontraron en los
procedimientos de la investigacin de operaciones (I. O.), una poderosa
herramienta que permita hacer ms ef iciente la ejecucin de sus tareas.
Dentro de las muchas tcnicas que contempla la I. de O., se puede
incluir la programacin lineal. Su propsito fundamental es determinar
los valores de las variables asociadas al problema, para que una funcin
objetivo alcance su valor ptimo.
En esta unidad, analizaremos los elementos constitutivos de un modelo
de programacin lineal, sus distintas y amplsimas posibilidades de
aplicacin a situaciones prcticas, as como la forma matemtica
que adoptan en su planteamiento. Asimismo, se construirn modelos
asociados a:
Problemas de mezclas.
Planeacin de la produccin.
Problemas de dieta.
Problemas de asignacin.

91

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 f sicas,
maquinaria, al macenes y equipos en general. Estos activos determinan
cierta capacidad instalada que no puede ser modif icada de manera
instantnea, a menos que se hagan i nversiones 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,
f iscales, 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 i nsumos. Sin embargo, la complejidad de
dichos procesos no inf luye 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

y 1 j

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 variablesxi 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:
Zm x c1x1 c2 x2
cn xn
a11x1 a12 x2 ... a1n xn

b1

a21x1 a22 x2 ... a2n xn

b2

am1x1 am2 x2 ... amn xn

bm

x1 0, x2

0,

, xn

Observa que al referirse la f uncin 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:
Zm n

c1x1 c2 x2

cn xn

a11x1 a12 x2 ... a1n xn

b1

a21x1 a22 x2 ... a2n xn

b2

am1x1 am2 x2 ... amn xn bm


x1 0 , x2 0, , xn 0

95

Unidad 3

Finalmente, diremos que un modelo de programacin lineal es aquel


que para su solucin necesita estar planteado de una manera similar a
la que se describe en los dos casos anteriores; consta de un propsito
de optimizacin (maximizar o minimizar), una funcin objetivo, un
conjunto de restricciones ms la condicin de no negatividad.

3.2. Usos y aplicaciones


de la programacin lineal
Son muchas y muy variadas las posibles aplicaciones de la programacin
lineal. En esta seccin se mostrarn algunas de ellas, especficamente, los
modelos que surgen como respuesta a situaciones problemticas como:
Problemas de mezclas.
Planeacin de la produccin.
El problema de dieta.
Problemas de asignacin.

3.2.1. Modelo para mezcla


de productos
Este tipo de modelos se identif ican con situaciones como la siguiente: Se
desea obtener cierto producto que es elaborado a partir de una mezcla de
n ingredientes; por ejemplo, el cemento se obtiene a parti r de la mezcla
de silicato triclcico, aluminato tirclcico, silicato diclcico y yeso.
Un fabricante que acte racionalmente tratar de mezclar sustancias que
tengan un alto contenido de los ingredientes requeridos; sin embargo,
buscar que los costos de cada una de estas sustancias sean lo ms
reducidos.
Mediante la programacin lineal podemos construir un modelo
representativo de la situacin antes descrita y que nos permita obtener
una solucin que cumpla con todas las condiciones que se necesitan
imponer y que a la vez sea ptima.

96

Investigacin de operaciones

Ejemplo 1
Un ingeniero desea obtener un tipo particular de bronce. Las
especif icaciones tcnicas de este material requieren que tenga 30% de
estao y 70% de cobre.
Para hacer el metal se requiere mezclar cualesquiera de tres aleaciones.
Cada una de ellas con distintas proporciones de estao y cobre, y tambin
con distintos precios, como se muestra en la tabla siguiente:

El propsito es obtener una mezcla a partir de estas tres aleaciones


que cumpla con los requerimientos tcnicos en cuanto a porcentajes de
estao y cobre y que, adems, se obtenga a costo mnimo.
Si denotamos por x1 la cantidad en kg de la aleacin nmero 1; x2 la
cantidad en kg de la aleacin 2 y, finalmente, x3 como la cantidad en kg
de la aleacin nmero 3, entonces el costo mnimo de produccin de la
mezcla est dada por la expresin:
Zmn

5x1 10x2

7x3

Por lo que a las restricciones se refiere, tenemos: La mezcla a partes iguales


de las tres aleaciones est dada por x1 + x2 + x3; entonces, la cantidad de estao
de la mezcla est dada por 0.10x1 0.50x2 0.80x3; a su vez, la cantidad de
cobre contenida en esa mezcla es igual a 0.90x1 0.50x2 0.20x3.
Como la cantidad de estao debe ser 30% del total de la mezcla, entonces
esta restriccin se expresa matemticamente como:

97

Unidad 3

0.10x1 0.50x2 0.80x3


x1 x2 x3

0.30

Por un razonamiento similar, la mezcla tambin debe cumplir la


restriccin en cuanto a la proporcin que debe contener de cobre:
0.90x1 0.50x2 0.20x3
x1 x2 x3

0.70

Tomando estas dos igualdades y simplif icando trminos, las restricciones


adoptan la forma:
0.20x1 0.20x2

0.50x3

0.20x1 0.20x2 0.50x3

Puesto que las variables: x1, x2 y x3 representan proporciones a mezclar


de cada una de las aleaciones, entonces se espera que estas variables
tomen valores positivos o iguales a cero. Alguna de estas variables sera
cero, para el caso en el que una de las aleaciones no se incluyera en la
mezcla. Por lo anterior, podemos decir que las variables cumplen con
las restricciones de no negatividad, esto es: x1, x2, x3 0. Reuniendo las
expresiones desarrolladas, el problema planteado es:
Zm n

5x1 10x2 7x3

s. a. : 0.20x1 0.20x2

0.50x3

0.20x1 0.20x2 0.50x3


x1, x2 , x3 0

0
0

Ejercicio 1
Obtener el modelo de programacin lineal asociado a los siguientes
problemas.
1. Un ingeniero metalrgico desea fabricar una tonelada de acero con
una mezcla 20% de carbn y 80% de fierro. Para esto, l puede obtener
material ferroso de cualquiera de tres minas, slo que de cada una de
ellas se puede extraer material con caractersticas propias de la mina de
la que se obtiene:

98

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:
Zmx

1 000x 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+y 8
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:
Zmx 1 000x 1 500 y
x y 8
x 2y 0
700x 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 produci r 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

Unidad 3

2. Un taller mecnico cuenta con dos tornos que puede utilizar hasta 12
horas al da. Dichas mquinas las emplea en la fabricacin de tornillos
y brocas con ciertas caractersticas y especificaciones especiales. El
benef icio por cada 100 tornillos es de $ 230 y por cada 100 brocas $ 450.
Adems, se sabe que producir 100 tornillos requiere un tiempo mquina
de 25 minutos, mientras que producir 100 brocas consume 50 minutos de
tiempo mquina.
Si la demanda por tornillos es de cuando menos 15 000 al da y la de
brocas de al menos 8 000 al da, cul es la combinacin de tornillos
y brocas a producir, que hace que el beneficio del taller sea mximo?
Nota. Partimos del supuesto de que la disponibilidad de materia prima
es ilimitada.

3.2.3. Modelo para problemas


de alimentacin
Una de las primeras aplicaciones de la programacin lineal fue el
problema de la dieta. De hecho, este modelo fue planteado tiempo antes
de que existiera un mtodo de solucin para este tipo de problemas.
El modelo de dieta, como su nombre lo indica, se ref iere a encontrar
una mezcla de alimentos de tal forma que al combinarlos se cumpla
con ciertos requisitos nutricionales y al mismo tiempo dicha mezcla se
obtenga a costo mnimo.
Con el f in de expresar ms claramente estas ideas, abordemos el siguiente
ejemplo:

Ejemplo 3
En un hospital militar se desea determinar la mezcla nutricional ms
econmica que satisfaga las necesidades bsicas para mantener la buena
salud de los soldados. En la tabla anexa se muestran cinco alimentos
distintos y se ilustra su contenido en vitaminas, grasas y carbohidratos.
A su vez, en la ltima columna se registra el precio por kilogramo de
cada alimento.

102

Investigacin de operaciones

Los requerimientos semanales mximos de grasa son de 50 gramos y


el mnimo 20 gramos, el requerimiento semanal mximo de vitami nas
es de 40 gramos y el mnimo de 15 gramos, f inalmente, para los
carbohidratos es de 30 gramos a la semana como mnimo y 60 gramos
como mximo.
Definamos como variables de decisin:
x1=cantidad de carne roja que se debe i ncluir en la dieta.
x2=cantidad de carne blanca a incluir.
x3=cantidad de verduras.
x4=cantidad de leguminosas por semana a incluir en la mezcla.
x5=cantidad de cereales a incluir por semana.
El objetivo es minimizar los costos de la dieta dada por:
Zmn=12x1+8x2+3x3+6x4+3x5
Las restricciones en cuanto a los contenidos nutricionales estn dadas por:
Requerimientos mximos y mnimos de grasas:
30x1+10x2+8x3+12x4+5x5 < 50
30x1+10x2+8x3+12x4+5x5 > 20
Requerimientos mximos y mnimos de vitaminas:
25x1+20x2+25x3+22x4+10x5 < 40
25x1+20x2+25x3+22x4+10x5 > 15

103

Unidad 3

Requerimientos mximos y mnimos de carbohidratos:


10x1+15x2+30x3+32x4+15x5 < 60
10x1+15x2+30x3+32x4+15x5 > 30
Finalmente, uniendo cada una de las desigualdades con la funcin
objetivo y sabiendo que las variables no pueden tomar valores negativos,
obtenemos como modelo:
Zmn=12x1+8x2+3x3+6x4+3x5
30x1+10x2+8x3+12x4+5x5 < 50
30x1+10x2+8x3+12x4+5x5 > 20
25x1+20x2+25x3+22x4+10x5 < 40
25x1+20x2+25x3+22x4+10x5 > 15
10x1+15x2+30x3+32x4+15x5 < 60
10x1+15x2+30x3+32x4+15x5 > 30
xi > 0 i=1, 2, ..., 5

Ejercicio 3
1. Un ganadero est interesado en preparar una mezcla de maz, sorgo
y alfalfa que le permita, a un costo mnimo, alimentar adecuadamente
a sus animales. l conoce los precios por kilogramo y los contenidos
nutricionales tambin por kilogramo, stos se muestran en la siguiente
tabla:

Los requerimientos mnimos de su ganado son, por lo menos 140


unidades de grasa y 150 unidades de carbohidratos por kilogramo de
alimento mezclado. Cul es la mezcla ptima?

104

Investigacin de operaciones

3.2.4. Otras aplicaciones


de la programacin lineal
Ejemplo 4
Una compaa produce dos tipos de pintura. Para ello requiere de tres
ingredientes bsicos, mismos que por el momento les llamaremos: P1, P2
y P3. Los costos y cantidades de los tres ingredientes necesarios para la
fabricacin de los dos tipos de pintura se muestran en la tabla siguiente:

El litro de pintura para exteriores tiene una utilidad de $ 25 por litro,


mientras que la pintura para exteriores de $ 30. Si se cuenta inicialmente
con $ 15 000 para comprar los tres ingredientes necesarios para la
elaboracin de las pinturas, qu cantidades se deben comprar de cada
uno si se desea maximizar la utilidad?
Definamos las variables:
x1= la cantidad producida en litros de pintura para interiores.
x2= la cantidad producida en litros de pintura para exteriores.
La utilidad total queda representada por la expresin:
Zmx=25x1+30x2
y lo que se desea es que sta sea mxima
Producir x1 litros de pintura para interiores requiere 5x1 kg de ingrediente
P1, y producir x2 litros de pintura para exteriores requiere 2x2 kg del
mismo ingrediente, por tanto, los requerimientos de P1 estn dados por:
5x1+2x2=y1

105

Unidad 3

Por un razonamiento similar al anterior, para la materia prima P2 se


obtiene la expresin:
7x1+8x2=y2
Finalmente, para la materia prima P3 se tiene:
2x1+3x2=y3
Dado que los costos de P1, P2 y P3 son, respectivamente, $ 150, $ 250 y
$ 100, entonces la cantidad que se necesita inicialmente para adquirir la
materia prima es:
150y1+250y2+100y3
Esta cantidad no puede exceder los $ 15 000 con los que se cuenta
inicialmente:
150y1+250y2+100y3 < 15 000
Si sustituimos y1, y2 y y3 para expresar la desigualdad en trminos slo
de las x, y simplif icamos los trminos semejantes, entonces se obtiene la
desigualdad:
2 700x1+2 600x2 < 15 000
Reuniendo todas las expresiones relacionadas con el problema, el
planteamiento adopta la forma:
Zmx=25x1+30x2
2 700x1+2 600x2 < 15 000
x1, x2 > 0

106

Investigacin de operaciones

Ejemplo 5
Una empresa dedicada a la venta de equipo de cmputo est interesada
en saber si requiere invertir su dinero en la compra de computadoras
personales o en equipos perifricos como impresoras, escners, etctera.
En la siguiente tabla se muestra el costo de cada producto, as como el
margen de utilidad que se obtiene con su venta:

Si el propietario de la tienda dispone de $ 200 000 iniciales para invertir,


cul es la combinacin en cuanto a la compra de equipo que maximiza
sus ganancias? Para su decisin, el propietario de la tienda debe recordar
que la demanda por impresoras es el doble que la de computadoras, y la
de escners es igual a la mitad de la demanda de computadoras.
Definamos las variables:
x = cantidad de computadoras personales que se deben comprar.
y = cantidad de impresoras que se deben comprar.
z = cantidad de escners que se deben comprar.
La ganancia del negocio est dada por la expresin:
Zmx=2 000x+600y+800z
Por lo que a las restricciones se ref iere, podemos escribir:
10 000x+1 500y+2 000z < 200 000
Adems, en cuanto a la composicin de la demanda:
y = 2x
2z = x

107

Unidad 3

Por lo que el planteamiento final del problema adopta la forma:


Zm x

2 000x 600 y 800z

s.a.: 10 000x 1 500 y 2 000z 200 000


2x y 0
x 2z 0
x, y, z 0

Ejemplo 6
La demanda de trabajadores de tiempo completo en una empresa
de comida rpida es variable y depende del da de la semana. Por
experiencia, el gerente sabe que los das de mayor demanda son los fines
de semana. En la tabla siguiente se muestran las necesidades mnimas de
la empresa para cada uno de los das de la semana.

El gerente quiere contratar el menor nmero de personas posible,


sabiendo que una poltica de la empresa es que el personal debe laborar
5 das consecutivos y descansar dos, esto es, si una persona trabaja de
lunes a viernes debe descansar sbado y domingo. Formula la situacin
descrita como un modelo de programacin lineal.
xi representa el nmero de trabajadores que empiezan a laborar el da
i-simo. Especf icamente, lunes = 1, martes = 2, ..., domi ngo = 7.

108

Investigacin de operaciones

Si se desea contratar al menor nmero de personas posible, la funcin


objetivo toma la forma:
Zmn=x1+x2+x3+x4+x5+x6+x7
Por lo que a las restricciones se ref iere, para el da lunes se tiene:
x1+x4+x5+x6+x7 > 11
Esto quiere decir que el da lunes descansan los que trabajaron de martes
a sbado y los que laboraron de mircoles a domingo. Para el da martes
descansan los que trabajan de mircoles a domingo y de jueves a lunes,
esto es:
x1+x2+x5+x6+x7 > 13
Continuando este mismo razonamiento para el resto de los das de la
semana se tiene:
Zm n

x1

x2

x3

x4

x5

x6

x7

s. a: x1

x4

x5

x6

x7 11

x1

x2

x5

x6

x7 13

x1

x2

x3

x6

x7 15

x1

x2

x3

x4

x7 12

x1

x2

x3

x4

x5

20

x2

x3

x4

x5

x6

25

x3

x4

x5

x6

x7

24

xi

0 i 1, 2, 3, ..., 7

Ejercicio 4
1. Una fbrica de electrnica fabrica dos tipos de focos, uno de tipo
incandescente y el otro f luorescente. El costo de produccin de cada
foco f luorescente es de $ 3 mientras que cada foco incandescente cuesta

109

Unidad 3

$ 1. Si la fbrica tiene capacidad para producir como mximo 1 000


focos, cuenta en este momento con un capital hasta de $ 2 000 para
producir el lote, y cada foco incandescente se vende en $ 4 mientras que
el f luorescente en $ 5, cul deber de ser el plan de produccin, de tal
forma que la ganancia sea mxima?
2. Una empresa dedicada a la importacin y comercializacin de raquetas
y pelotas de tenis, cuenta con un capital de $ 450 000. El costo por
raqueta es de $ 2 000 ms 18% de impuestos. A su vez, el costo de
cada pelota es de $ 50 ms un impuesto de 45%. Si el precio de venta
de cada raqueta es de $ 3 200 y el de cada pelota de $ 110, cul es
la combinacin de pelotas y raquetas a importar, de tal forma que la
utilidad del comerciante se maximice? Nota. Una restriccin adicional
es que la importacin de raquetas est restringida a 100, mientras que el
de las pelotas es ilimitado.
3. Una cadena de tiendas departamentales desea contratar el menor
nmero posible de mujeres para el puesto de cajeras. Sabiendo que slo
tienen un da de descanso a la semana, los requerimientos mnimos de
cajeras por da son los siguientes:

Si las cajeras pueden trabajar slo 6 das consecutivos, formula esta


situacin como un modelo de programacin lineal.

110

Investigacin de operaciones

Ejercicios propuestos
1. Un taller metal-mecnico fbrica ci nco tipos distintos de refacciones.
En todos los casos, el proceso consiste en modelar las piezas para
despus f undirlas en hierro. Posteriormente, pasan al departamento de
acabado donde los bordes son pulidos, se les hacen los orif icios y se
aplica da el terminado f inal. Las horas de trabajo necesarias (tanto en
fundicin como en acabado) por cada 100 unidades de cada uno de los
distintos tipos de refaccin, aparecen en la tabla siguiente:

Observa en la ltima fila de la tabla las utilidades por cada 100 unidades
de producto. Si la capacidad disponible tanto de f undicin como de
acabado son respectivamente 700 y 1 000 horas de fuerza de trabajo por
mes, plantea el modelo de programacin lineal que permita maximizar
las utilidades obtenidas por el taller.
2. Un hombre de negocios dispone de $ 1 000 000 para inverti r en
tres proyectos distintos. Por un lado puede invertir (parte o todo su
dinero) comprando Cetes con un rendimiento de 22% anual; como
segunda opcin, puede invertir en la Bolsa Mexicana de Valores donde
su ganancia mnima esperada sera de 35% anual; la tercera opcin, que
es la ms conservadora, consiste en dejar su dinero en el banco donde
obtendra un rendimiento anual de 18%. De acuerdo con la legislacin
f inanciera actual, la inversin mnima que una persona puede hacer en
Cetes es de $ 500 000, mientras que para invertir en la Bolsa Mexicana
de Valores se requiere tener por lo menos un peso ahorrado en el
banco, por cada 3 que se inviertan en el mercado accionario. Empleando
programacin lineal encuentra la cantidad asignada a cada proyecto, de
tal forma que se optimice la utilidad del inversionista.

111

Unidad 3

3. Una tienda fabrica 2 tipos de pinturas, una para interiores y la otra


para exteriores. La pintura para interiores deja una utilidad de $ 3 por
litro mientras que la de exteriores $ 5 por litro. Producir las pinturas
requiere de 4 materias primas que les llamamos: m1, m2, m3 y m4. En la
tabla siguiente se resumen las cantidades necesarias y la disponibilidad
de cada una de esas materias primas:

Lo anterior significa que se necesitan 3 litros de m1, 2 de m2, 4 de m3,


2 de m4 y 1 de m5 para produci r un litro de pintura para exteriores. De
manera similar, 2 litros de m1, 3 de m2, 7 de m3, 1 de m4 y 4 de m5, para
producir un litro de pintura para interiores. Si se dispone de 50 litros de
materias primas, cul es la combinacin a producir, de tal forma que las
ganancias sean mximas?
4. La estacin central de polica divide la jornada de 24 horas. en
periodos de guardia de 4 horas cada uno. En la siguiente tabla se
muestra el nmero mnimo de policas que deben estar en guardia para
cada turno:

112

Investigacin de operaciones

Una restriccin adicional es que los of iciales no pueden cubrir dos


guardias consecutivas.
Formula la situacin anterior como un modelo de programacin lineal.

Autoevaluacin
Halla el modelo de programacin lineal asociado con los siguientes
problemas:
1. Un ingeniero qumico quiere obtener 100 litros de cido clorhdrico a
32%, pero en el laboratorio slo tiene cido clorhdrico en solucin acuosa
a 10%, 45%, 50% y a 67%. El precio por cada litro es de $ 20, $ 15, $ 45 y
$ 100, respectivamente; cual es la combinacin que minimiza los costos?
Nota. Se tiene una cantidad ilimitada de los cidos.
2. Halla el modelo del ejercicio 1 con la siguiente restriccin. Las
cantidades de cada uno de los cidos fuente son 200, 180, 50 y 20,
respectivamente.
3. Una fbrica de jabones tiene 4 productos de limpieza, l 1, l 2, l 3 y l 4.
Los costos de produccin son $ 3, $ 4, $ 7 y $ 5, respectivamente. La
fbrica tiene capacidad para producir como mximo 1 000 unidades de
sus productos sin importar el tipo. Se cuenta con un capital de $ 2 000
para producir el lote. Los precios de comercializacin de los productos
son; $ 4, $ 8, $ 12 y $ 7, respectivamente; cul es la combinacin que
optimiza la ganancia?
4. Replantea el modelo si la empresa afirma que la suma de l 1 y l 2 debe
ser mayor a la suma de los otros dos limpiadores y que por lo menos
debemos producir 150 limpiadores de cada tipo.
5. Un ganadero desea preparar alimento para su ganado combinando
maz, sorgo y alfalfa. En la siguiente tabla se muestran los precios por
kilogramo, adems de la cantidad de nutrientes por kilo.

113

Unidad 3

El alimento debe contener por lo menos 150 unidades de carbohidratos


por kilo de alimento combinado como mximo 140 unidades de grasa
del alimento combinado, el alimento no puede contener menos de 30%
de maz del alimento combinado y la alfalfa debe ser como mximo
el doble de la cantidad de maz y sorgo juntos. El ganadero desea
hallar la combinacin que minimice los costos, pero que cumpla los
requerimientos antes citados. Formula el problema como un modelo de
programacin lineal.
6. Un hospital divide la jornada de trabajo de 24 horas en guardias
de 6 horas. Los doctores deben turnarse para cubrir los requerimientos
mnimos de demanda del hospital pues un doctor no puede cubrir
dos guardias consecutivas. En la tabla siguiente se muestra el nmero
mnimo de doctores que debe haber por guardia.

Periodo
12 a.m.-6 a.m.
6 a.m.-12 p.m.
12 p.m.-6 p.m.
6 p.m.-12 a.m.

Nmero mnimo de doctores


5
4
2
6

Encuentra el modelo de programacin lineal que sea representativo de


este problema.

114

Investigacin de operaciones

Respuestas a los ejercicios


Ejercicio 1
1. Las variables de decisin son:
x1 = material usado de la mina 1 en kilos.
x2 = material usado de la mina 2 en kilos.
x3 = material usado de la mina 3 en kilos.
Zmn

30x1 40x2

s. a.: x1

x2

25x3

x3 1 000

0.05x1 0.90x2

0.50x3

800

0.95x1 0.10x2

0.50x3

200

xi

0 i 1, 2, 3

2. Las variables de decisin son:


x1 = cido a 10% en litros.
x2 = cido a 40% en litros.
x3 = cido a 50% en litros.
x4 = cido a 70% en litros.
Zm n

20x1 15x2

s. a.: x1

x2

x3

45x3 100x4
x4

0.10x1 0.40x2
xi

2
0.50x3 0.70x4

0.400

0 i 1, 2, 3, 4

Ejercicio 2
1.
x1=nmero de televisores de 14 que se deben producir.
x2 = nmero de televisores de 20 que se deben producir.
x3 = nmero de televisores de 27 que se deben producir.
x4 = nmero de televisores de 29 que se deben producir.

115

Unidad 3

Zm x

500x1 1 000x2 1800x3

s. a.: x1

x2

x3

x4

3 000

5x1 6x2 8x3 10x4


0.1x1 0.15x2
x1, x2 , x3 , x4

2 000x4
4 800

0.25x3 0.35x4

5 000

2.
x1=cantidad producida de tornillos.
x2=cantidad producida de brocas.
Zm x

230x1 450x2

s. a.: 25x1 50x2

720

x1 150
x2

80

x1

x2

x1, x2

300
0

Ejercicio 3
1.
M=cantidad de maz en kilogramos.
S=cantidad de sorgo en kilogramos.
A=cantidad de alfalfa en kilogramos.
Zm n

8M

s. a.:

116

5S 3A

50M 40S 20 A
140
M S A
70
0M 60S 50 A
150
M S A
M , S, A 0

Investigacin de operaciones

Ejercicio 4
1. x = cantidad de focos incandescentes.
y = cantidad de focos f luorescentes.
Zmx

3x 2 y
s. a: x y 1 000
x 3y 2 000
x, y 0

2.
x = cantidad de raquetas.
y = cantidad de pelotas.
Zmx

840x 37.5 y
s. a.: x 100
2 360x 72.5 y 450 000
x, y 0

3. xi = nmero de cajeras que empiezan a laborar el da i-simo.


Zmn

x1

x2

s. a.: x1

x3
x3

x4

x5

x6

x7

x4

x5

x6

x7 15

x1

x2

x4

x5

x6

x7 16

x1

x2

x3

x5

x6

x7 16

x1

x2

x3

x4

x6

x7 16

x1

x2

x3

x4

x5

x7 12

x1

x2

x3

x4

x5

x6

18

x2

x3

x4

x5

x6

x7

20

xi

0 i 1, 2, 3, ..., 7

117

Unidad 3

Respuestas a los ejercicios propuestos


1.
Zm x

30x1 20x2

s. a.: 2x1

40x3

25x4 10x5

x2 3x3 3x4

3x1 2x2

2x3

x4

x1 , x2 , x3 , x4 , x5

x5

700

x5 1 000

2.
x1=dinero invertido en Cetes.
x2=cantidad invertida en la bolsa de valores.
x3=cantidad invertida en el banco.
Zm x

0.22x1 0.35x2

s. a.: x1

0.18x3

x3 1 000 000

x2

x1 500 000
3x2

x3

x1 , x2 , x3

3.
y1=litros producidos de pintura para interiores.
y2=litros producidos de pintura para exteriores.
Zm x

3 y1 5 y2

s. a.: 3 y1 2 y2
2 y1 3y2

50
50

4 y1 7 y2 80
2 y1 y2 50
y1 4 y2
y1, y2

118

60
0

Investigacin de operaciones

4. xi =oficiales que empiezan la guardia al i-simo periodo i= 1, 2, 3, 4, 5, 6


Zmn

x1

x2

x3

x4

x5

x6

s. a.: x1

x3

x5

x2

x4

x6

x3

x5

x1

x4

x6

x2

x5

x1

x3

x6

x2

x4

xi

0 i 1, 2, 3, ..., 6

119

Unidad 3

Respuestas a la autoevaluacin
1. xi = cantidad en litros del cido i-simo.
Zm n

20x1 15x2

s. a.: x1

45x3 100x4

x2

x3

x4 100

0.10x1 0.45x2
xi
2. Zm n

0 i 1, 2, ..., 4

20x1 15x2

s. a.: x1

x2

45x3 100x4
x4 100

x3

0.10x1 0.45x2
x1

0.50x3 0.67x4

0.50x3 0.67 x4

200

x2 180
x3

50

x4 20
xi 0 i 1, 2, ..., 4
3. Zm x

l1 4l 2 5l3 2l 4

s. a.:l1 l 2 l 3 l 4 1 000
3l1 4l 2 7l 3 5l 4
l1, l 2 , l 3 , l 4
4. Zm x

2 000

l1 4l 2 5l 3 2l 4

s. a.: l1 l 2 l 3 l 4 1 000
3l1 4l 2 7l 3 5l 4
l1 l 2 l 3 l 4

l1 150
l 2 150
l 3 150
l 4 150
l1, l 2 , l 3 , l 4

120

2 000

32

32

Investigacin de operaciones

5. Zm n

8M 5S 3A
50M 40S 20 A
s. a.:
140
M S A
70M 60S 50 A
150
M S A
M
0.30
M S A
A 2M 2S 0
M , S, A 0

6. Zm n

x1

x2

x3

x4

s. a.: x1

x3

x2

x4

x3

x1

x4

x2

xi

0 i 1, 2, 3, 4

121

Vous aimerez peut-être aussi