Aplicaciones de utilizacin lineal: La programacin lineal constituye un

importante campo de la optimizacin por varias razones, muchos problemas

prcticos de la investigacin de operaciones pueden plantearse como
problemas de programacin lineal. Algunos casos especiales de
programacin lineal, tales como los problemas de flujo de redes y problemas
de flujo de mercancas se consideraron en el desarrollo de las matemticas
lo suficientemente importantes como para generar por si mismos mucha
investigacin sobre algoritmos especializados en su solucin. Una serie de
algoritmos diseados para resolver otros tipos de problemas de
optimizacin constituyen casos particulares de la ms amplia tcnica de la
programacin lineal. Histricamente, las ideas de programacin lineal han
inspirado muchos de los conceptos centrales de la teora de optimizacin
tales como la dualidad, la descomposicin y la importancia de la convexidad
y sus generalizaciones. Del mismo modo, la programacin lineal es muy
usada en la microeconoma y la administracin de empresas, ya sea para
aumentar al mximo los ingresos o reducir al mnimo los costos de un
sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la
gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin
de recursos humanos y recursos de mquinas, la planificacin de campaas
de publicidad, etc.
Otros son:
Optimizacin de la combinacin de cifras comerciales en una red lineal de
distribucin de agua.
Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para
un ao con afluencias caracterizadas por corresponder a una determinada
frecuencia.
Soporte para toma de decisin en tiempo real, para operacin de un sistema
de obras hidrulicas;
Solucin de problemas de transporte.
Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de
transporte puede tener fcilmente ms de 1.000 variables) en el cual se
aprecia la utilidad de este procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:
La mina "a" produce 40 toneladas de carbn por da;
La mina "b" produce 40 t/da; y,
La mina "c" produce 20 t/da.
En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da
Los costos de mercado, de transporte por tonelada son:
De "a" a "d" = 2 monedas
De "a" a "e" = 11 monedas
De "b" a "d" = 12 monedas
De "b" a "e" = 24 monedas
De "c" a "d" = 13 monedas
De "c" a "e" = 18 monedas
Si se preguntase a los pobladores de la zona cmo organizar el transporte,
tal vez la mayora opinara que debe aprovecharse el precio ofrecido por el
transportista que va de "a" a "d", porque es ms conveniente que los otros,
debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:
Transporte de 40 t de "a" a "d" = 80 monedas
Transporte de 20 t de "c" a "e" = 360 monedas
Transporte de 40 t de "b" a "e" = 960 monedas
Total 1.400 monedas.
Sin embargo, formulando el problema para ser resuelto por la programacin
lineal se tienen las siguientes ecuaciones:
Restricciones de la produccin:
X_{a \to d} + X_{a \to e} \le 40

[ \mbox{T/dia} ] \,\!

X_{b \to d} + X_{b \to e} \le 40

[ \mbox{T/dia} ] \,\!

X_{c \to d} + X_{c \to e} \le 20

[ \mbox{T/dia} ] \,\!

Restricciones del consumo:

X_{a \to d} + X_{b \to d} + X_{c \to d} \ge 40

[ \mbox{T/dia} ] \,\!

X_{a \to e} + X_{b \to e} + X_{c \to e} \ge 60

[ \mbox{T/dia} ] \,\!

La funcin objetivo ser:

2X_{a \to d} + 11X_{a \to e} + 12X_{b \to d} + 24X_{b \to e} + 13X_{c \to
d} + 18X_{c \to e} = Min!

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas
Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas
Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

.
120 monedas menos que antes.
Total 1.280 monedas

Portafolio de Inversin
Tambin llamado Cartera de Inversin, es una seleccin de documentos o
valores que se cotizan en el mercado burstil y en los que una persona o
empresa deciden colocar o invertir su dinero.
Los portafolios de inversin se integran con los diferentes instrumentos que
el inversionista haya seleccionado. Para hacer su eleccin, debe tomar en
cuenta aspectos bsicos como el nivel de riesgo que est dispuesto a correr
y los objetivos que busca alcanzar con su inversin. Por supuesto, antes de
decidir cmo se integrar el portafolio, ser necesario conocer muy bien los
instrumentos disponibles en el mercado de valores para elegir las opciones
ms convenientes, de acuerdo a sus expectativas.

Planeacin Agregada
Se refiere a la relacin entre la oferta y la demanda de produccin a
mediano plazo, hasta aproximadamente 12 meses al futuro. El trmino
agregada implica que esta planeacin se realiza para una sola medida en
general de produccin, y o cuando mucho, algunas categoras de productos
acumulados. El objeto es establecer niveles de produccin generales a corto
y mediano plazo al enfrentarse a una demanda fluctuante o poco segura.

Como resultado de la Planeacin Agregada (PA), deben tomarse decisiones y

establecerse polticas que se relacionen con el tiempo extra, contrataciones,
despidos, subcontratistas y niveles de inventario. La PA determina no solo
los niveles de produccin que se planean si no tambin la mezcla de los
recursos a utilizar.
La planeacin agregada puede buscar influir en la demanda as como en la
oferta, pueden utilizarse variables como precios, publicidad y mezcla de
productos. Si se toman en consideracin los cambios en la demanda
entonces la mercadotecnia junto con las operaciones estarn muy
relacionadas con la Planeacin Agregada. Una planeacin agregada puede
contener caractersticas tales como:
1. Un horizonte de tiempo aproximado de 12 meses, con actualizacin del
plan en forma peridica (mensual).
2. Un nivel acumulado de demanda del producto formado por una o pocas
categoras de productos, se supone que la demanda flucta, es poco cierta
o es estable.
3. Posibilidad de cambiar tanto variables de oferta como de demanda.
4. Una variedad de los objetivos administrativos que podran incluir un bajo
nivel de inventario, buenas relaciones laborales, bajo costo, flexibilidad para
incrementar los niveles de produccin en el futuro y un buen servicio a los
clientes.
La planeacin agregada forma o toma en cuenta dos tipos de planeacin la
planeacin de instalaciones y la programacin, la planeacin de
instalaciones determina la cantidad fsica que no podr excederse mediante
la planeacin acumulada, es decir, la planeacin de instalaciones se
extiende ms al futuro que la planeacin a cumulada y limita las decisiones
que se toman en la planeacin agregada.