Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
39
Programacin lineal
1Estas
restricciones tambin pueden tener el signo de igual (=) o de mayor o igual que ().
40
Ejemplo 1.1
Una empresa que produce pantalones y faldas debe planear su produccin para la
prxima semana. Dispone de 100 horas de costura y 60 horas para acabados. Para hacer
un pantaln las costureras demoran 3 horas, y para coser una falda, 2 horas; para planchado, botones y detalles se requiere 1 hora para un pantaln y 1.5 horas por falda. Un
cliente ya ha hecho un pedido de 10 faldas. Cuntas faldas y cuntos pantalones debe
hacer la empresa para maximizar su ingreso si le pagan $90 por cada pantaln y $55
por cada falda?
El primer paso para poder hacer el modelo correspondiente a un problema es determinar cules son las variables de decisin, o sea, aquello que tenemos que establecer para
planificar su produccin. En este caso hay 2 variables:
x: el nmero de faldas a producir
y: el nmero de pantalones a producir
El segundo paso es explicitar el objetivo que se quiere lograr; en este caso es maximizar el ingreso obtenido por la venta de las faldas y los pantalones. Esto nos lleva a
formular la fo:
Mx ingreso = 55x + 90y
El tercer paso es encontrar las restricciones estructurales del problema y representar
a cada una con una ecuacin o una desigualdad, segn corresponda. En este problema
se dispone de recursos limitados: slo se tienen 100 horas de costura y 60 horas para
realizar los acabados. Esto limita las posibilidades de produccin ya que para confeccionar un pantaln se requieren de 3 horas de costura, por lo tanto no se pueden realizar
ms que 33 pantalones y no quedara tiempo disponible en el rea de costura para hacer faldas, o bien podran confeccionarse menos pantalones y en el tiempo restante
hace algunas faldas. Esto queda representado por las siguientes ecuaciones:
Costura: 2x + 3y 100
Acabados: 1.5x + y 60
Aun hay otra restriccin, ya que tienen un pedido de 10 faldas tendrn que por lo
menos confeccionar 10 faldas; esto se representa por,
x 10
41
Programacin lineal
42
Grfica 1.1
40
35
30
: 1.5x + 1.0y =60.0
25
20
15
10
: 1.0x + 0.0y =10.0
5
0
0
15
20
25
30
35
40
45
50
Este esquema se puede aplicar a problemas de toma de decisiones en reas totalmente diferentes, como son los problemas de mezclas, transporte, inversiones, asignacin, inventario y otros. En el siguiente ejemplo se emplea el mtodo en un problema
de cartera financiera.
Ejemplo 1.2
Una persona dispone de $100000 para invertir. Acude al banco donde le ofrecen dos
alternativas interesantes: una de ellas es invertir en pagars con un rendimiento de 5%
anual, la otra es un fondo de inversin con un rendimiento esperado de 7.25% anual,
pero con cierto nivel de riesgo. Para obtener el mejor rendimiento, pero sin tomar un
riesgo excesivo, se sugiere que la cantidad de dinero invertido en el fondo no exceda en
ms de $20000 a las dos terceras partes de lo invertido en pagars. Cul es la inversin
apropiada?
El primer paso es determinar cules son las variables de decisin; en este caso, cunto debe invertir en cada una de las opciones. Este problema tiene 2 variables:
P: la cantidad a invertir en pagars
F: la cantidad a invertir en el fondo
43
Programacin lineal
P + F 100000
Pero hay una restriccin impuesta para minimizar el riesgo; en este caso se estableci que la cantidad de dinero invertido en el fondo no exceda en ms de $20000 a las
dos terceras partes de lo invertido en pagars:
Riesgo: F 20000 + 2/3 P F 2/3 P 20000
El cuarto paso son las condiciones de no negatividad que indican que las cantidades
que se invertirn en cada opcin sern cero o un valor positivo, ya que podra no invertirse en alguna opcin o invertir P, F 0.
El modelo de planeacin financiera queda como sigue:
P: la cantidad a invertir en pagars
F: la cantidad a invertir en el fondo
Mx. rendimiento = 0.05 P + 0.0725 F
s.a.
Capital: P + F 100000 ($)
Riesgo: 2/3 P + F 20000
P, F 0
En la grfica 1.2 se muestran todas las alternativas de inversin posibles. Los ejes
indican los valores en miles de pesos. Algunas opciones posibles seran invertir los
$100000 en pagars (100000, 0); otra, invertir $60000 en pagars y $15000 en el
fondo de inversin (60000, 15000); o $60000 en pagars y $30000 en fondos
(60000, 30000); tambin $60000 en pagars y $40000 en fondos (60000, 40000),
pero no se podran invertir $60000 en pagars y $50000 en fondos ya que no se respetara la restriccin de invertir solamente $100000. El punto (60000, 50000) quedara fuera de la regin factible, que aparece sombreada en la grfica.
En este caso la mejor solucin es invertir $48000 en pagars y $52000 en el fondo
de inversin, con lo cual se obtendra un rendimiento de $6170.
44
Grfica 1.2
F
100
P
0
50
100
Proporcionalidad
La proporcionalidad nos indica que si una actividad se duplica, tambin se duplican el
costo asociado a ella o el consumo de recursos necesario para producirla. En el caso del
ejemplo 1, si se produce una falda, se obtiene un ingreso de $55 y se requieren 2 horas
de trabajo de costura; si se produjeran dos faldas, el ingreso se duplicar, se obtendrn
$110, pero tambin se duplicar el tiempo de costura; si se producen tres faldas, entonces el ingreso ser de $165 y se requerirn 6 horas de trabajo. Esto queda representado
en las ecuaciones de la siguiente manera:
Mx. ingreso = 55x + ...
Costura: 2x + ...
45
Programacin lineal
Existe proporcionalidad entre el valor que toma x y el valor del ingreso correspondiente, 55x o el del tiempo necesario para realizar la actividad, 2x.
Esto implica que en la PL no se pueden considerar factores como los costos fijos,
por ejemplo, o las economas de escala. Aqu se supone que los rendimientos marginales son constantes. Por supuesto, esto es una simplificacin de los problemas reales,
pero que permite una primera aproximacin aceptable en la mayora de los casos en
que se aplica la PL.
Aditividad
La aditividad supone que si se realizan dos actividades distintas, simplemente se deben
sumar los efectos que cada una de ellas produce sobre los recursos; por ejemplo, la ecuacin 2x + 3y 100, del ejemplo 1.1 indica que las horas ocupadas por las costureras,
2x, para hacer faldas, ms las horas ocupadas en hacer pantalones, 3y, deben ser a lo
sumo las 100 horas de las que se dispone. En estos modelos nunca habr trminos en
los que aparezca el producto de las variables.
Decir que un modelo (ecuacin) es lineal implica que existe tanto la proporcionalidad
como la aditividad.
Divisibilidad
La divisibilidad se refiere a que las variables pueden tomar cualquier valor como resultado decimal. Esto ocurre en el ejemplo 1.2, en el que las cantidades que se invertirn
pueden tomar cualquier valor; por ejemplo, $43253.57, o la mitad de esto o las 2/3
partes de esto. Sin embargo, en el ejemplo 1.1 la solucin debe forzosamente tomar
valores enteros; no se puede producir 5.3 pantalones. Estrictamente la solucin de ese
tipo de problemas debe verse como un problema de programacin entera. En la prctica se puede usar la PL y se ajustan los resultados a valores enteros o simplemente se
redondea.
Conjunto convexo
De manera simplificada, podemos decir que un conjunto de puntos es convexo si tomados cualquier par de puntos de este conjunto, todos los puntos del segmento de
recta que los une pertenecen al conjunto en cuestin.
46
El conjunto de soluciones de una serie de desigualdades lineales siempre es un conjunto convexo; por lo tanto, la regin factible de un problema de PL tambin es un
conjunto convexo.
Problemas de la unidad 1
Problema 1.1.
Se est planeando una campaa publicitaria para anunciar la apertura de un nuevo supermercado en Tapachula. Se cuenta con un presupuesto de $250000 y se est considerando la posibilidad de anunciarse en la radio a $10000 y en la televisin local a
$20000; cada anuncio en la radio llega a 12000 personas y cada anuncio en la televisin llega a 20000 personas. Se quiere llegar a la mayor cantidad de pblico posible,
pero garantizando una audiencia de al menos 20000 mujeres y 18000 hombres adultos, consumidores potenciales. Cul debe ser la campaa que cumpla con los objetivos? Tome en cuenta que los medios de difusin dicen que su audiencia de posibles
consumidores por anuncio son como sigue:
Cuadro 1.1
Mujeres
Hombres
Radio
2000
1500
Televisin
2500
5000
Problema 1.2
Una tienda que se dedica a la venta de electrodomsticos y otros productos para el hogar se va a instalar en un municipio que ya cuenta con otras tiendas similares, por lo
que ha decidido realizar una campaa publicitaria agresiva el mes anterior a la inauguracin. Tiene dos alternativas: anuncios en televisin y material impreso a color. La
experiencia obtenida en localidades similares le indica que cada anuncio en la televisin
llega a 500 personas y que de cada 1000 folletos repartidos 320 sern ledos. La poblacin es de 260000 habitantes, y la pretensin es llegar a por lo menos 20% minimizando los costos de la campaa y utilizando ambos medios. El costo del millar de folletos
es de $400, siempre que el pedido sea por ms de 10 millares; cada anuncio en la televisin cuesta $2000 si contrata al menos 20 anuncios mensuales.
47
Programacin lineal
Problema 1.3
Problema de produccin: una empresa armadora de motocicletas debe planear la produccin de dos nuevos modelos, el bsico y el especial. En el siguiente cuadro se dan
los precios de venta de cada unidad, el costo de las partes que sern ensambladas, el
nmero de horas requerido para el ensamble y los costos fijos necesarios para comenzar
la produccin.
Cuadro 1.2
Precio de venta
$/unidad
Modelo
Bsico
Especial
6000
8000
5000
7000
Horas para
ensamble
Costos fijos
12
15
200000
300000
Ya han recibido pedidos por 100 unidades del modelo bsico y 200 del especial. En
la planta disponen 12000 horas para el periodo de tiempo en que se planea la produccin, y el trabajo se paga a 20 $/hora. Ayude a plantear el problema si se desea minimizar los costos variables (los costo fijos deben realizarse obligatoriamente), pero con la
condicin de sacar una utilidad de al menos $50000 despus de recuperar los costos
fijos.
Plantee las ecuaciones del modelo de PL, grafique la regin factible y plantee alguna
solucin posible.
Problema 1.4
Una empresa que fabrica bicicletas y triciclos para nios y cuyos insumos bsicos son
acero, energa y la mano de obra, debe planear su produccin mensual. La cantidad de
triciclos no debe ser mayor que 80%, ni menor que 25% del nmero de bicicletas producidas. En el siguiente cuadro se indican los recursos disponibles para el prximo mes.
Cuadro 1.3
Disponibilidad
Requerimientos
Mensual
Triciclos
Bicicletas
Acero
7500 kg
15 kg
20 kg
Energa
14000 kw
40 kw
25 kw
Mano de obra
48
Cada trabajador en un da puede hacer 5 bicicletas o 20 triciclos. Se quiere maximizar la ganancia mensual total; actualmente la utilidad por cada triciclo vendido es de
$100, y por cada bicicleta, $250.
Problema 1.5
Un hospital regional quiere aumentar su capacidad y tiene presupuesto para no ms de
20 camas, que deben ser agregadas a las reas de maternidad y a la de emergencias. El
objetivo es cubrir la mayor cantidad posible de poblacin, ya que si no, los pacientes
sern enviados a un hospital general con mayores costos para el sector salud. Debido
a la intensidad del trabajo, cada mdico puede atender a 4 personas en emergencias o a
10 de maternidad. Cada enfermera se hace cargo, en promedio, de 2.5 pacientes de
maternidad o de hasta 5 pacientes de emergencias. Para atender estas nuevas camas se
van a contratar 4 mdicos y 6 enfermeras. Cuntas camas se deben anexar a cada servicio para maximizar el nmero de pacientes atendidos?
Problema 1.6
Se le asignaron $125000 a un pueblo de Oaxaca para introducir servicios de agua y luz
elctrica. El trabajo deben realizarlo los propios habitantes en un mes, pues el gobierno
enviar personal tcnico para supervisar el trabajo. El pueblo considera que puede
aportar 1100 horas hombre en ese periodo. Para colocar 100 metros de tubera de agua
se necesitan 90 horas, y el costo de los materiales es de $5000, mientras que la colocacin de 100 m de tendido elctrico requiere 50 horas de trabajo y $7000. El pueblo
tiene cuatro calles de 400 m cada una. Qu debe hacerse si se requiere cubrir a la mayor parte del pueblo con ambos servicios?
49
Programacin lineal
Problema 1.4. Se debe fabricar 79 triciclos y 315 bicicletas; la ganancia ser de $86650;
se ocuparn 7485 kg de acero, 11035 kw y se utilizar el equivalente a 66.95 das
laborales de los 80 disponibles.
Problema 1.5. Existen distintas alternativas que permiten atender a 20 pacientes: agregando 10 camas al rea de emergencias y 10 en la de maternidad (10, 10) o bien:
(11, 9), (12, 8) o (13, 7); no se pueden poner ms en emergencias porque habra
problema con la disponibilidad de mdicos.
Problema 1.6. Deben colocarse 1513 m de tendido elctrico y 381 m de tuberas de
agua potable, ya que el factor limitante es la cantidad de horas hombre disponible.
En total, se instalarn 1894 m entre ambos servicios.
50