Anterior

Investigacion de Operaciones
Captulo 1. PROGRAMACION LINEAL (PL).

Siguiente

1.3. Modelo de programacin lineal

general.
El modelo de PL es una representacin simblica (abstraccin) de la realidad que
se estudia, se forma con expresiones lgicas matemticas conteniendo trminos
que significan contribuciones: a la utilidad (con mximo), al costo (con mnimo),
al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con
desigualdad >=), recurso especificado (con igual = ). Contiene las siguientes
cuatro partes:
1a parte
Definicin con el significado cuantitativo de las variables de decisin
(controlables).
2a parte
Funcin econmica u objetivo a optimizar (mximo o bien mnimo):
3a parte
Sujeta a restricciones:

4a parte
Condicin de no negativo a variables:

PROPIEDADES DEL MODELO DE PROGRAMACIN LINEAL

Para que un modelo de PL sea vlido, debe cumplir las propiedades siguientes:
I.

Proporcionalidad.-Significa que la contribucin al valor de la funcin

objetivo y el consumo o requerimiento de los recursos utilizados, son
proporcionales al valor de cada variable de decisin. As el trmino 4X 1 es
proporcional, porque contribuye al valor de la funcin Z con 4, 8, 12, etc.
para los valores 1, 2, 3, etc., respectivamente, de X 1. Se puede observar el
aumento constante y proporcional de 4 conforme crece el valor de X 1. En
contraste, el trmino no lineal 4X12, contribuye con 4, 16, 36, etc., para los
mismos valores 1, 2, 3, etc., respectivamente, de la variable X 1; Aqu se
observa que el aumento en la contribucin no es constante y por lo tanto
no hay proporcionalidad.

II.

Aditividad.- Significa que se puede valorar la funcin objetivo Z, as

como tambin los recursos utilizados, sumando las contribuciones de cada
uno de los trminos que intervienen en la funcin Z y en las restricciones.

III.

Divisibilidad.- Significa que las variables de decisin son continuas y por

lo tanto son aceptados valores no enteros para ellas. La hiptesis de
divisibilidad ms la restriccin de no negatividad, significa que las
variables de decisin pueden tener cualquier valor que sea positivo o por
lo menos igual a cero.

IV.

Certidumbre.- Significa que los parmetros o constantes son estimados

con certeza, o sea, no interviene una funcin de probabilidad para
obtenerlos

El modelo de programacin lineal es un caso especial de la programacin

matemtica, pues debe cumplir que, tanto la funcin objetivo como todas las
funciones de restriccin, sean lineales.
APLICACIONES TPICAS DE LA PROGRAMACIN LINEAL
Aparentemente, las estructuras de organizacin complejas propias de la sociedad
moderna han reconocido interesantes problemas de optimizacin tales como la
manera ms eficiente de manejar la economa de un pas o tambin la mezcla de
ingredientes de un fertilizante para satisfacer las especificaciones agrcolas a
costo mnimo. Ambos problemas utilizan el modelo de programacin lineal
(PL), para optimizar una funcin lineal condicionada a restricciones lineales, que

es sencillo en su estructura matemtica, pero poderoso por su gran adaptacin

a una amplia variedad de problemas.
La programacin lineal es una tcnica matemtica de resolucin de problemas, su
desarrollo representa una ayuda a los administradores para tomar decisiones en
la asignacin de recursos. A continuacin aparecen algunas aplicaciones tpicas
de la PL:
1. Un fabricante desea desarrollar un programa de asignacin en produccin
y una poltica de inventario que satisfagan la demanda de ventas de
periodos futuros. As se podra cumplir la demanda con mnimo costo total
de produccin y de inventario.
2. Un analista financiero debe seleccionar una cartera de inversiones a partir
de una diversidad de alternativas en acciones y bonos. Se debe establecer
la cartera que maximice el rendimiento sobre la inversin asignada.
3. Un administrador de mercadotecnia desea determinar la mejor manera
de asignar un presupuesto de publicidad como radio, televisin,
peridicos y revistas. Al gerente le gustara determinar la combinacin de
medios que maximice la efectividad de la publicidad.
4. Una empresa tiene almacenes en varias. ubicaciones en todo el pas. Para
un conjunto de demandas de sus productos por parte de sus clientes, la
empresa deseara determinar cunto debe asignar en embarques a cada
uno de los almacenes y a cada cliente, de manera que los costos totales de
transporte resulten mnimos.
Estas aplicaciones representan unas cuantas situaciones en las que se ha utilizado
con xito la programacin lineal, pero ilustran su potencial en la solucin de
problemas. Un estudio detallado revela las caractersticas comunes de ellas. En el
ejemplo 1, el fabricante desea minimizar costos; en el 2, el analista financiero
desea maximizar el rendimiento sobre la inversin; en el 3, el gerente de
mercadotecnia desea maximizar la efectividad de la publicidad, y en el ejemplo
4, la empresa desea minimizar los costos totales de transporte. En todos los
problemas de programacin lineal, el objetivoes el mximo o bien el
mnimo de alguna cantidad en la accin de asignar recursos.
Los problemas de programacin lineal se caracterizan, adems, por las
condiciones impuestas o restricciones de recursos, que limitan el grado en que
se puede cumplir algn objetivo. En el ejemplo 1, el fabricante est limitado por
restricciones que requieren que la demanda de producto quede satisfecha y por

restricciones respecto a la capacidad de produccin. El problema de la cartera del

analista financiero est limitado por la cantidad total de fondos de inversin
disponibles y las cantidades mximas que se pueden invertir en cada accin o
bono. La decisin en la seleccin de medios del gerente de mercadotecnia, est
restringida por un presupuesto de publicidad fijo y por la disponibilidad de los
varios medios. En el problema de transportacin, el programa de embarques de
costo mnimo est restringido al suministro de productos disponibles en cada
almacn. La diversidad de condiciones mencionadas, es parte de lo que puede
esperar aquel que decida enfrentar un problema, pues las restricciones son otra
caracterstica general en todo problema de programacin lineal.
Anterior
Antecedentes histricos y
definicin.

Inicio
Subir

Siguiente
Formulacin de problemas
con programacin lineal.