Documente Academic
Documente Profesional
Documente Cultură
35. El dietista de una institucin penal local prepara el men para la comida ligera de esta noche. Se
servirn dos alimentos en la comida. El dietista est preocupado por lograr el requerimiento diario
mnimo de dos vitaminas. En la tabla 10.5 se resume el contenido vitamnico por onza de cada ali-
mento, los requerimientos diarios mnimos de cada uno y el costo por onza de cada alimento. Si
xj equivale al nmero de onzas del alimento j:
a) Formule el modelo de programacin lineal para determinar las cantidades de los dos alimen-
tos que minimizar el costo de la comida y al mismo tiempo garantizar que se satisfagan los
niveles mnimos de ambas vitaminas.
b) Resuelva mediante el mtodo del punto vrtice e indique en qu consistir la comida de me-
nor costo y su costo. Qu porcentajes de los requerimientos mnimos diarios de cada vita-
mina se alcanzarn?
36. En el ejercicio 35, suponga que la cantidad incluida del alimento 1 debe ser al menos 50% ma-
yor que la del alimento 2. Cul es la restriccin matemtica que representa esta condicin?
Agregue esta restriccin al conjunto original y vuelva a resolver el ejercicio 35.
Ejemplo 8 (Modelo de la mezcla diettica) Un dietista planea el men para la cena en el comedor de una uni-
versidad. Se servirn tres alimentos principales, todos con contenidos nutricionales diferentes. El die-
tista se interesa en proporcionar por lo menos el requerimiento mnimo diario de cada una de las tres
vitaminas en esta comida. En la tabla 10.6 se resume el contenido vitamnico por onza de cada tipo
460 CAPTULO 10 Programacin lineal: introduccin
de alimento, el costo por onza de cada alimento y los requerimientos mnimos diarios (RMD) para
las tres vitaminas. Se puede seleccionar cualquier combinacin de los tres alimentos siempre y cuan-
do el tamao total de la racin sea como mnimo de 9 onzas.
El problema es determinar el nmero de onzas de cada alimento que se debe incluir en la comi-
da. El objetivo es minimizar el costo de cada comida y satisfacer los requerimientos mnimos diarios
de las tres vitaminas, igual que la restriccin o tamao de la racin mnima.
Para formular el modelo de la programacin lineal para este problema, suponga que xj equivale
al nmero de onzas incluidas del alimento j. La funcin objetivo debe representar el costo total de la
comida. Expresado en dlares, el costo total es igual a la suma de los costos de los tres alimentos, es
decir:
Puesto que se interesa en proporcionar al menos el requerimiento mnimo diario de cada una de
las tres vitaminas, habr tres restricciones mayor o igual que. La restriccin para cada vitamina ten-
dr la forma
o bien:
Miligramos del alimento 1 1 miligramos del alimento 2 1 miligramos del alimento 3 $ RMD
La restriccin de que cada racin debe ser por lo menos de 9 onzas se expresa de la siguiente
forma:
Observe que se incluy la restriccin no negativa en la formulacin. Esto asegura que no se recomen-
darn cantidades negativas de cualquiera de los alimentos.
ste es un problema muy simplificado que implica la planeacin de una comida, el uso de slo
tres tipos de alimentos y la consideracin de slo tres vitaminas. En la prctica real, se han formula-
do modelos que consideran: 1) la planeacin del men en periodos extensos (diario, semanal, etcte-
ra); 2) las interrelaciones entre todas las comidas servidas durante un da dado; 3) las interrelaciones
entre las comidas servidas en un periodo de planeacin completo; 4) varios alimentos, y 5) muchos re-
querimientos nutricionales. El nmero de variables y el nmero de restricciones para este modelo puede
crecer en exceso.
Modelos de transporte
Los modelos de transporte tal vez sean los modelos de programacin lineal ms usados.
Las compaas petroleras comprometen una enorme cantidad de recursos para llevar a ca-
bo tales modelos. El ejemplo clsico de un problema de transporte implica el envo de al-
guna mercanca homognea desde m fuentes de abastecimiento u orgenes hasta n puntos
de demanda o destinos. Por homogneo se quiere decir que no hay diferencias significati-
vas en la calidad del artculo surtido por las distintas fuentes de abastecimiento. En esen-
cia, las caractersticas de los artculos son las mismas.
En el problema clsico, cada origen puede surtir a cualquier destino. Tambin se pue-
de surtir en conjunto la demanda en cada destino desde una combinacin de los orgenes o
totalmente desde un origen. Cada origen tiene por lo regular una capacidad especfica que
representa el nmero mximo de unidades que puede surtir. Cada destino tiene una deman-
da especfica que representa el nmero de unidades requeridas.
Dado que cada origen puede surtir unidades a cada destino, se especifica alguna me-
dida de costo o esfuerzo de envo de una unidad para cada combinacin del origen-desti-
no. Esto puede tomar la forma de un costo en dlares, distancia entre los dos puntos o el
tiempo requerido para desplazarse de un punto a otro. Un problema tpico se ocupa de deter-
minar el nmero de unidades que se deben abastecer desde cada origen hasta cada destino. El
objetivo es minimizar el costo total de transporte o entrega a la vez que se asegura que: 1) el
nmero de unidades enviadas desde cualquier origen no exceda el nmero de unidades dis-
ponibles en ese origen y 2) se satisfaga la demanda en cada destino. El ejemplo 9 ilustra un
modelo de transporte simple.
462 CAPTULO 10 Programacin lineal: introduccin
Ejemplo 9 (Mantenimiento de carreteras) Una ciudad mediana tiene dos ubicaciones en las que se mantienen
reservas de sal y arena para usarlas durante las heladas y tormentas de nieve. Durante una tormenta,
se distribuyen sal y arena desde estas dos ubicaciones a cuatro zonas diferentes de la ciudad. En oca-
siones se necesita ms sal y arena. Sin embargo, con frecuencia es imposible obtener provisiones adi-
cionales durante una tormenta dado que las reservas se encuentran en una posicin central distante
de la ciudad. Los funcionarios de la ciudad esperan que no haya tormentas en sitios opuestos.
El director de las obras pblicas se interesa en determinar el costo mnimo de distribuir las re-
servas de sal y arena durante una tormenta. En la tabla 10.7 se resume el costo de abastecimiento de
una tonelada de sal o arena desde cada reserva hasta cada zona de la ciudad. Adems, se indican las
capacidades de reserva y los niveles normales de la demanda para cada zona (en toneladas).
Al formular el modelo de programacin lineal para este problema, hay ocho decisiones por to-
mar: cuntas toneladas se deben enviar desde cada reserva hasta cada zona. En algunos casos, la me-
jor decisin puede ser no enviar unidades desde una reserva particular hasta una zona dada. Definamos
las variables de decisin de manera diferente. Suponga que xij equivale al nmero de toneladas sur-
tidas de la reserva i a la zona j. Por ejemplo, x11 es el nmero de toneladas abastecidas por la reser-
va 1 a la zona 1. De modo similar, x23 es igual al nmero de toneladas abastecidas por la reserva 2 a
la zona 3. Esta variable con dos subndices ofrece ms informacin que las variables x1, x2, . . . , x8.
Una vez que entienda que el primer subndice corresponde al nmero de reserva y el segundo subn-
dice a la zona de la ciudad, el significado de una variable como x24 es ms obvio.
Dada esta definicin de las variables de decisin, el costo total de distribuir sal y arena tiene la
forma
x 11 x 12 x 13 x 14 900 (reserva 1)
x 21 x 22 x 23 x 24 750 (reserva 2)
10.3 Aplicaciones de la programacin lineal 463
La clase final de restricciones debera garantizar que cada zona reciba la cantidad demandada.
En el caso de la zona 1, la suma de envos desde las reservas 1 y 2 debera ser igual a 300 toneladas,
es decir:
x 11 x 21 300 (zona 1)
Las mismas restricciones para las otras tres zonas son, respectivamente:
x 12 x 22 450 (zona 2)
x 13 x 23 500 (zona 3)
x 14 x 24 350 (zona 4)
x 21 x 22 x 23 x 24 750
x 11 x 21 300
x 12 x 22 450
x 13 x 23 500
x 14 x 24 350
x 11 , x 12 , x 13 , x 14 , x 21 , x 22 , x 23 , x 24 0
Ejemplo 10 (Entrega de premios) Un organismo federal tiene un presupuesto de $1 000 millones para dar como pre-
mio por la investigacin innovadora en el rea de alternativas de energa. Un equipo de revisin de la ge-
rencia que consiste en cientficos y economistas hizo una revisin preliminar de 200 solicitudes, reduciendo
el campo a seis finalistas. Se han evaluado los proyectos de cada uno de los seis finalistas y se les califi-
c en relacin con los beneficios potenciales esperados en los prximos 10 aos. En la tabla 10.8 se
464 CAPTULO 10 Programacin lineal: introduccin
muestran estos beneficios potenciales. Representan el beneficio neto por dlar invertido en cada alterna-
tiva. Por ejemplo, el valor de 4.4 asociado a la alternativa 1 sugiere que cada dlar invertido dar un be-
neficio neto (despus de restar la inversin en dlares) de $4.40 en los prximos 10 aos.
En la tabla 10.8 tambin se muestra el nivel de fondos requerido (en millones de dlares). Estas
cifras representan la cantidad mxima que se puede otorgar como premio a cada proyecto. El orga-
nismo puede otorgar cualquier cantidad hasta el mximo indicado para un proyecto dado. De igual
manera, el presidente orden que se debe otorgar al proyecto nuclear por lo menos 50% de la canti-
dad solicitada. El administrador del organismo se interesa mucho en proyectos solares y pidi que la
cantidad concedida a los dos proyectos solares sea de por lo menos $300 millones.
El problema es determinar las sumas de dinero que se concedern a cada proyecto con el fin de
maximizar el total de beneficios netos, medido en dlares. Si se supone que xj es igual al nmero de d-
lares (en millones) concedido al proyecto j, la funcin objetivo es
Debe haber una restriccin para cada proyecto que refleje el premio mximo posible. Para el proyec-
to 1 la restriccin es
Se deben incluir cinco restricciones adicionales para los proyectos restantes. Para asegurar la preocu-
pacin del presidente sobre el proyecto nuclear, se debe incluir la restriccin
x5 0.5(400)
o x5 200 (premio mnimo, nuclear)
Finalmente, se asegura el inters del administrador sobre los proyectos solares por la restriccin
sujeto a x1 x2 x3 x4 x5 x6 1 000
x1 200
x2 180
x3 250
x4 150
x5 400
x6 120
x5 200
x1 x2 300
x1, x2, x3, x4, x5, x6 0
Modelos de mezcla
La programacin lineal ha encontrado aplicaciones amplias en un rea conocida como los mo-
delos de mezcla. Se formulan modelos de mezcla para determinar una combinacin ptima de
ingredientes a fin de mezclarlos en un producto final. Los modelos de mezcla se han utilizado
en la mezcla de productos de petrleo, mezcla de alimentacin para el uso en la agricultura,
fertilizantes y semillas de pasto, licores, ts, cafs y dems. El objetivo con dichos modelos
con frecuencia es minimizar el costo de la mezcla. Las restricciones comunes incluyen restric-
ciones del tamao del lote para cada mezcla, requerimientos tecnolgicos (o receta) y dispo-
nibilidad limitada de ingredientes. El ejemplo siguiente ilustra un modelo de mezcla.
Ejemplo 11 (Mezcla de petrleo; escenario de motivacin) Una refinera pequea est por mezclar cuatro
productos del petrleo en tres mezclas finales de gasolina. Aunque las frmulas de mezclado no son
precisas, hay algunas restricciones que se deben observar en el proceso de mezcla. Estas restriccio-
nes son las siguientes: