20 Captulo 2 Modelado con programacin lineal

CONJUNTO DE PROBLEMAS 2.2A

1. Determine el espacio factible para cada una de las siguientes restricciones independien-
tes, dado que x1, x2 $ 0.
*(a) - 3x1 + x2 6
(b) x1 - 2x2 5
(c) 2x1 - 3x2 12
(d) x1 - x2 0
*(e) - x1 + x2 0
2. Identifique la direccin de incremento de z en cada uno de los casos siguientes:
*(a) Maximizar z = x1 - x2
(b) Maximizar z = - 5x1 - 6x2
(c) Maximizar z = - x1 + 2x2
*(d) Maximizar z = - 3x1 + x2
3. Determine el espacio de soluciones y la solucin ptima del modelo de Reddy Mikks
para cada uno de los siguientes cambios independientes:
(a) La demanda diaria mxima de pintura para exteriores es de 2.5 toneladas.
(b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
(c) La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor que
la de pintura para exteriores.
(d) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.
(e) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas, y
la demanda diaria de pintura para interiores es mayor que la de pintura para exte-
riores en por lo menos 1 tonelada.
4. Una compaa que funciona 10 horas al da fabrica dos productos en tres procesos se-
cuenciales. La siguiente tabla resume los datos del problema:

Minutos por unidad

Utilidad
Producto Proceso 1 Proceso 2 Proceso 3 unitaria

1 10 6 8 $2
2 5 20 10 $3

Determine la combinacin ptima de los dos productos.

*5. Una compaa fabrica dos productos, A y B. El volumen de ventas de A es por lo menos
80% de las ventas totales de A y B. Sin embargo, la compaa no puede vender ms de
100 unidades de A por da. Ambos productos utilizan una materia prima, cuya disponibi-
lidad diaria mxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb
por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, res-
pectivamente. Determine la combinacin ptima de productos para la compaa.
6. Alumco fabrica lminas y varillas de aluminio. La capacidad de produccin mxima se
estima en 800 lminas o 600 varillas por da. La demanda diaria es de 550 lminas y 580
varillas. La utilidad por tonelada es de $40 por lmina y de $35 por varilla. Determine la
combinacin de produccin diaria ptima.
*7. Una persona desea invertir $5000 durante el prximo ao en dos tipos de inversin. La
inversin A redita 5% y la inversin B 8%. La investigacin de mercado recomienda
una asignacin de por lo menos 25% en A y cuando mucho 50% en B. Adems, la inver-
22 Captulo 2 Modelado con programacin lineal

Agencia de Proteccin Ambiental limitan la descarga de bixido de azufre a 2000 partes

por milln por tonelada de carbn quemado, y la descarga de humo por las chimeneas de
la planta a 20 lb por hora. La Coop recibe dos tipos de carbn pulverizado, C1 y C2, para
usarlos en la planta de vapor. Los dos tipos se suelen mezclar antes de la combustin. Por
simplicidad, se supone que la cantidad de azufre contaminante descargado (en partes
por milln) es un promedio ponderado de la proporcin de cada tipo utilizado en la
mezcla. Los siguientes datos se basan en el consumo de 1 tonelada por hora de cada uno
de los dos tipos de carbn.

Descarga de azufre Descarga de humo Vapor generado

Tipo de carbn en partes por milln en lb por hora en lb por hora

C1 1800 2.1 12,000

C2 2100 .9 9000

(a) Determine la proporcin ptima para mezclar los dos tipos de carbn.
(b) Determine el efecto de rebajar el lmite de descarga de humo en una libra sobre la
cantidad de vapor generado por hora.
15. Top Toys planea una nueva campaa de publicidad por radio y TV. Un comercial de
radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la cam-
paa. Sin embargo, para asegurarse de que cada medio tendr por lo menos un comercial
de radio y uno de TV, lo mximo que puede asignarse a uno u otro medio no puede ser
mayor que el 80% del presupuesto total. Se estima que el primer comercial de radio lle-
gar a 5000 personas, y que cada comercial adicional llegar slo a 2000 personas nuevas.
En el caso de la televisin, el primer anuncio llegar a 4500 personas y cada anuncio adi-
cional a 3000. Cmo debe distribuirse la suma presupuestada entre la radio y la TV?
16. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las
tiendas de descuento Wallmart, corporacin que aceptar toda la produccin surtida por
Burroughs. El proceso de produccin incluye el corte, la costura y el empaque. Burroughs
emplea 25 trabajadores en el departamento de corte, 35 en el de costura, y 5 en empaque.
La fbrica trabaja un turno de 8 horas, 5 das a la semana. La siguiente tabla muestra los
requerimientos de tiempo y utilidades por unidad para las dos prendas:

Minutos por unidad

Utilidad
Prenda Corte Costura Empaque unitaria ($)

Camisas 20 70 12 8
Blusas 60 60 4 12

Determine el programa de produccin semanal ptimo para Burroughs.

17. Una compaa mueblera fabrica escritorios y sillas. El departamento de aserrado corta la
madera para ambos productos, la que luego se enva a los distintos departamentos de en-
samble. Los muebles ensamblados se envan para su acabado al departamento de pintu-
ra. La capacidad diaria del departamento de aserrado es de 200 sillas o de 80 escritorios.
El departamento de ensamble de sillas puede producir 120 sillas diarias, y el de ensamble
de escritorios produce 60 escritorios. La capacidad del departamento de pintura es de 150
sillas, o 110 escritorios. Dado que la utilidad por sillas es de $50 y la de un escritorio es de
$100, determine la combinacin de produccin ptima para la compaa.
26 Captulo 2 Modelado con programacin lineal

Comentarios. Nos podramos preguntar por qu la restriccin x1  x2 $ 800 no puede ser

reemplazada con x1  x2  800 porque no sera ptimo producir ms que la cantidad mnima.
Aunque la solucin del presente modelo satisfizo la ecuacin, un modelo ms complejo puede
imponer restricciones adicionales que requeriran mezclar ms que la cantidad mnima. An ms
importante, la desigualdad, por definicin, es inclusiva del caso de igualdad, de modo que puede
elegirse la ecuacin si la optimalidad lo requiere. La conclusin es que no debemos prejuzgar
la solucin imponiendo la restriccin de igualdad adicional.

CONJUNTO DE PROBLEMAS 2.2B

1. Identifique la direccin de reduccin de z en cada uno de los siguientes casos:
*(a) Minimizar z = 4x1 - 2x2
(b) Minimizar z = - 3x1 + x2
(c) Minimiza z = - x1 - 2x2
2. Para el modelo de la dieta, suponga que la disponibilidad diaria de maz se limita a 450 lb.
Identifique el nuevo espacio de soluciones, y determine la nueva solucin ptima.
3. Para el modelo de la dieta, qu tipo de solucin ptima dara el modelo si la mezcla de
alimentos no debiera exceder las 800 lb por da? Tiene sentido la solucin?
4. John debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos al
mismo tiempo que asiste a la escuela.Tiene la oportunidad de trabajar en dos tiendas de me-
nudeo. En la tienda 1 puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permi-
ten trabajar entre 6 y 10 horas.Ambas tiendas pagan el mismo salario por hora. Para decidir
cuntas horas trabajar en cada tienda, John desea basar su decisin en la tensin del trabajo.
Basado en entrevistas con otros empleados, John estima que, en una escala del 1 al 10, los fac-
tores de tensin son 8 y 6 en las tiendas 1 y 2, respectivamente. Como la tensin aumenta
cada hora, supone que la tensin total en cada tienda al final de la semana es proporcional a
las horas que trabaja en las tiendas. Cuntas horas debe trabajar John en cada tienda?
*5. OilCo est construyendo una refinera para producir cuatro productos: diesel, gasolina, lu-
bricantes y combustible para avin. La demanda mnima (en barriles por da) de cada uno
de esos productos es de 14,000, 30,000, 10,000 y 8000, respectivamente. Iraq y Dubai firma-
ron un contrato para enviar crudo a OilCo. Debido a las cuotas de produccin especifica-
das por la OPEP (Organizacin de Pases Exportadores de Petrleo), la nueva refinera
puede recibir por lo menos 40% de su crudo de Iraq y el resto de Dubai. OilCo pronostica
que la demanda y las cuotas de petrleo crudo no cambiarn durante los prximos 10 aos.
Las especificaciones de los dos crudos conducen a mezclas de productos diferentes:
Un barril de crudo de Iraq rinde .2 barriles de diesel, .25 barriles de gasolina, 1 barril de
lubricante y .15 barriles de combustible para avin. Los rendimientos correspondientes
del crudo de Dubai son: .1, .6, 1.5 y .1, respectivamente. OilCo necesita determinar la ca-
pacidad mnima de la refinera (barriles por da).
6. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mnimo
de $10,000. Estn disponibles dos grupos de acciones: acciones de primera clase y accio-
nes de alta tecnologa, con rendimientos anuales promedio de 10 y 25%, respectivamente.
Aunque las acciones de alta tecnologa producen un mayor rendimiento, son ms riesgo-
sas, y Trader quiere limitar la suma invertida en estas acciones a no ms de 60% de la
inversin total. Cul es la suma mnima que Trader debe invertir en cada grupo de
acciones para alcanzar su objetivo de inversin?
7. *Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir
una aleacin especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de car-
bn. La chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbn. Los costos
por tonelada de las chatarras A y B son de $100 y $80, respectivamente. Las especificacio-
nes de la aleacin especial requieren que (1) el contenido de aluminio debe ser mnimo
 2.3 Solucin con computadora, aplicando Solver y AMPL 27

de 3% y mximo de 6%; (2) el contenido de silicio debe ser de entre 3 y 5%, y (3) el con-
tenido de carbn debe ser de entre 3 y 7%. Determine la mezcla ptima de las
chatarras que deben usarse para producir 1000 toneladas de la aleacin.
8. Experimento con TORA. Considere el modelo de la dieta, y que la funcin objetivo sea
como sigue
Minimizar z  .8x1  .8x2
Use TORA para demostrar que la solucin ptima est asociada con dos puntos de esqui-
na distintos, y que ambos puntos dan por resultado el mismo valor objetivo. En este caso se
dice que el problema tiene ptimos alternativos. Explique las condiciones que conducen a
esta situacin, y demuestre que, en realidad, el problema tiene una cantidad infinita de p-
timos alternativos; proporcione luego una frmula para determinar todas esas soluciones.

2.3 SOLUCIN CON COMPUTADORA, APLICANDO SOLVER Y AMPL

En la prctica, los modelos de PL suelen implicar miles de variables y restricciones, y la
computadora es el nico medio viable para resolver problemas de PL. Esta seccin
presenta dos sistemas de software comnmente utilizados: Excel Solver y AMPL.
Solver es en particular atractivo para los usuarios de hojas de clculo. AMPL es un len-
guaje de modelado algebraico que, como todos los lenguajes de programacin de alto
grado, requiere ms conocimientos. No obstante, AMPL, y lenguajes similares2, ofrece
una gran flexibilidad de modelado. Aunque la presentacin en esta seccin se concen-
tra en programaciones lineales, tanto AMPL como Solver pueden manejar problemas
enteros y no lineales, como se demostrar en captulos posteriores.
2.3.1 Solucin de PL con Excel Solver
En Excel Solver, la hoja de clculo es el medio de entrada y salida para la PL. La figura 2.4
muestra la distribucin de los datos para el modelo de Reddy Mikks (archivo
solverRM1.xls). La parte superior de la figura incluye cuatro tipos de informacin: (1) celdas
para ingresar datos (B5:C9 y F6:F9); (2) celdas que representan las variables y la funcin ob-
jetivo (B13:D13); (3) definiciones algebraicas de la funcin objetivo y el lado izquierdo de
las restricciones (celdas D5:D9), y (4) celdas que proporcionan nombres y smbolos explica-
tivos. Solver solamente requiere los primeros tres tipos. El cuarto tipo mejora la legibilidad
aunque no sirve para ningn otro propsito. El posicionamiento relativo de los cuatros tipos
de informacin en la hoja de clculo (como se sugiere en la figura 2.4) es conveniente para
la referencia cruzada apropiada de las celdas en Solver, y se recomienda su uso.
Cmo se vincula Solver con los datos de la hoja de clculo? En primer lugar, pro-
porcionamos definiciones algebraicas de la funcin objetivo y el lado izquierdo de las
restricciones mediante los datos de entrada (celdas B5:C9 y F6:F9), as como la funcin
objetivo y variables (celdas B13:D13). A continuacin colocamos las frmulas resultan-
tes de forma apropiada en las celdas D5:D9, como se muestra en la siguiente tabla:

Expresin algebraica Frmula en la hoja de clculo Ingresada en la celda

Objetivo z 5x1 + 4x2 = B5*$B$13 + C5*$C$13 D5

Restriccin 1 6x1 + 4x2 = B6*$B$13 + C6*$C$13 D6
Restriccin 2 x1 + 2x2 = B7*$B$13 + C7*$C$13 D7
Restriccin 3 -x1 + x2 = B8*$B$13 + C8*$C$13 D8
Restriccin 4 0x1 + x2 = B9*$B$13 + C9*$C$13 D9

2
Entre otros paquetes comerciales conocidos estn AIMMS, GAMS, LINGO, MPL, OPL Studio, y Xpress
Mosel.
 2.3 Solucin con computadora, aplicando Solver y AMPL 31

El cuadro de dilogo Solver Results brinda la oportunidad de solicitar ms deta-

lles sobre la solucin, por ejemplo, los reportes de anlisis de sensibilidad. En la seccin
3.6.4 analizaremos estos resultados adicionales.
La solucin del modelo de Reddy Mikks con Solver es directa. Otros modelos
pueden requerir un poco de inventiva antes de poder establecerlos. Una clase de mo-
delos de PL que caen en esta categora tiene que ver con la optimizacin de redes,
como se ver en el captulo 6.

CONJUNTO DE PROBLEMAS 2.3A

1. Modifique el modelo de Reddy Mikks de la figura 2.4 para tener en cuenta un tercer tipo
de pintura denominado marina. Los requerimientos por tonelada de las materias pri-
mas 1 y 2 son .5 y .75 toneladas, respectivamente. La demanda diaria de la nueva pintura
oscila entre .5 toneladas y 1.5 toneladas. La utilidad por tonelada es de $3.5 (miles).
2. Desarrolle el modelo Excel Solver para los siguientes problemas:
(a) El modelo de la dieta del ejemplo 2.2-2
(b) Problema 16, conjunto 2.2a
(c) Problema 5, conjunto 2.2b

2.3.2 Solucin de PL con AMPL5

Esta seccin proporciona una breve introduccin a AMPL. El material en el apndice
C en el sitio web detalla la sintaxis de AMPL. Se har referencia a la presentacin en
esta seccin y con otras presentaciones de AMPL en el libro. Los dos ejemplos que
aqu se presentan se refieren a los fundamentos de AMPL.

Problema de Reddy Mikks. Modelo rudimentario. AMPL cuenta con herramientas

para modelar una PL en un formato manuscrito rudimentario. La figura 2.7 muestra un
cdigo autoexplicativo para el modelo de Reddy Mikks (archivo amplRM1.txt). Todas
las palabras clave reservadas aparecen en negritas. Los dems nombres los genera el
usuario. La funcin objetivo y cada una de las restricciones pueden tener nombres
distintos (generados por el usuario) seguidos de punto y coma. Cada instruccin se
cierra con punto y coma.
El formato manuscrito es adecuado para los problemas, en el sentido de que se
requiere un nuevo cdigo siempre que se cambian los datos de entrada. Para proble-
mas prcticos (con estructura compleja y muchas variables y restricciones), el formato
manuscrito, en el mejor de los casos, es tedioso. AMPL elimina esta dificultad aplican-
do un cdigo que divide el problema en dos componentes: (1) Un modelo algebraico
general para una clase especfica de problemas aplicable a cualquier cantidad de varia-
bles y restricciones, y (2) datos para controlar el modelo algebraico. La implementa-
cin de estos dos puntos se aborda en la siguiente seccin por medio del problema de
Reddy Mikks.

5
Por conveniencia, la versin de AMPL para el estudiante se encuentra en el sitio web. Las actualizaciones
posteriores se pueden descargar de www.ampl.com. AMPL utiliza comandos en lnea y no opera en el am-
biente de Windows.