INTRODUCCION

El presente trabajo de investigacin tiene por propsito dar a conocer sobre el

uso de la Programacin Lineal en el Per, ya que este enfoque es muy
importante para ser aplicado en las empresas, que consiste en la solucin de
problemas elaborado para ayudar a tomar decisiones. Es un modelo
matemtico con una funcin objetivo lineal, un conjunto de restricciones
lineales variables no negativas. En el ambiente de negocios actual, pueden
encontrarse gran cantidad de aplicaciones.
La funcin objetivo define la cantidad que se va a maximizar o minimizar en un
modelo de programacin lineal.
Las restricciones limitan o reducen el grado en que puede perseguirse el
objetivo.
Las variables son las entradas controlables en el problema.
Para resolver un problema de programacin lineal es recomendable seguir
ciertos pasos que son:
1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir cada restriccin.
4. Definir las variables de decisin.
5. Escribir el objetivo en funcin de las
variables de decisin.
6. Escribir las restricciones en funcin de
las variables de decisin.
7. Agregar las restricciones de no negatividad.

INDICE
INTRODUCCION..................................................................................1
PROGRAMACION LINEAL..................................................................3
Variables de Decisin:.......................................................................3
Restricciones:....................................................................................3
Funcin Objetivo:...............................................................................4
Linealidad:.........................................................................................4
Desigualdades:..................................................................................4
Condicin de no negatividad:..........................................................4
MODELO GENERAL DE LA PROGRAMACIN LINEAL..............................5
APLICACIONES......................................................................................5
USO DE LA PROGRAMACION LINEAL EN EL PERU.................................7
PETROPERU:......................................................................................7
NICOLINI HNOS. S.A.:.........................................................................7
UNILECHES S.A.:................................................................................7
SUDERPERU:......................................................................................7
MINISTERIO DE TRANSPORTE:............................................................7
CARACTERSTICAS PRINCIPALES DEL PROBLEMA DE PROGRAMACIN
LINEAL..................................................................................................8
CONCLUSION........................................................................................9

PROGRAMACION LINEAL
La Programacin Lineal es un procedimiento o algoritmo matemtico mediante
el cual se resuelve un problema indeterminado, formulado a travs de
ecuaciones lineales, optimizando la funcin objetivo, tambin lineal.
Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada
funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a
una serie de restricciones que expresamos mediante un sistema de
inecuaciones lineales.

Variables de Decisin: Con las variables de decisin nos referimos al

conjunto de variables cuya magnitud deseamos determinar resolviendo el
modelo de programacin lineal.

Restricciones: Estn constituidas por el conjunto de desigualdades que

limitan los valores que puedan tomar las variables de decisin en la solucin.
Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3:

Dnde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = nmero de la ecuacin, variable de 1 a M (nmero total de

restricciones);

a; b; y, c = coeficientes tcnicos conocidos;

X = Incgnitas, de 1 a N;

i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N

= M; N > M; o, N < M.

Sin embargo, si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el mismo
problema.

Funcin Objetivo: Es la funcin matemtica que relaciona las variables

de decisin
La funcin objetivo puede ser:

Dnde:

= coeficientes son relativamente iguales a cero.

Linealidad: Se refiere a que las relaciones entre las variables, tanto en la

funcin objetivo como en las restricciones deben ser lineales.

Desigualdades: Las desigualdades utilizadas para representar las

restricciones deben ser cerradas o flexibles, es decir, menor - igual (<=) o
mayor igual (>=). No se permiten desigualdades de los tipos menorestrictamente o mayor estrictamente, o abiertas.

Condicin de no negatividad: En la programacin lineal las

variables de decisin slo pueden tomar valores de cero a positivos. No se
permiten valores negativos.

MODELO GENERAL DE LA PROGRAMACIN

LINEAL
La estructura matemtica general de la programacin lineal es la siguiente:

Como podemos ver en el modelo la funcin que se va maximizar o minimizares

la funcin objetivo, sujeta a (s.a.) las restricciones. Xj >= 0, es la condicin de
no negatividad.
Las Xj son las variables de decisin cuyo valor se desea conocer. Aij, bi, cj son
parmetros.
El vector Cj [ C1, C2,...Cn] se llama vector de costos o vector de precios.

APLICACIONES
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.

USO DE LA PROGRAMACION LINEAL EN EL

PERU
Desde los primeros aos de la dcada del 60 diversas empresas y entidades
han aplicado la programacin lineal para la toma de decisiones en problemas
especficos. La utilizacin de este resolver tcnica ha sido sistematizada unos
casos y puntual en otros.
Cabe sealar tambin varias filiales de empresas extranjeras que operan en el
pas, hacen resolver en su sede central los problemas que afrontan sus
operaciones en el Per, usando tambin la programacin lineal.
Dentro de las aplicaciones conocidas en nuestro medio, mencionaremos a las
siguientes.

PETROPERU:
-

Modelo matemtico de trasporte de crudos y refinado para la

asignacin optima de la flota nacional.
Modelo de refineras para la obtencin de gasolina del octanaje
adecuado al mnimo costo.
Modelo de seleccin de crudos.
Modelo matemtico para la planta de lubricantes del callao.

NICOLINI HNOS. S.A.:

-

Modelo de mezcla de insumos para la fabricacin de alimentos

balanceados para aves.

UNILECHES S.A.:
-

Modelo de transporte para la asignacin de rutas de vehculos de

reparto de leche en lima metropolitana.

SUDERPERU:
-

Modelo de mezcla de insumos para la alimentacin del alto horno.

MINISTERIO DE TRANSPORTE:
-

Modelo de evaluacin de proyectos de construccin vial

considerando los efectos regionales de centros de produccin y
consumo.

CARACTERSTICAS PRINCIPALES DEL

PROBLEMA DE PROGRAMACIN LINEAL
La programacin lineal es un mtodo de resolucin de problemas que se ha
desarrollado para ayudar a los administradores a tomar decisiones. Su xito se
mide por la difusin de su uso como una herramienta de la toma de decisiones.
Desde su aparicin a finales de la dcada de 1940, la programacin lineal (PL)
ha demostrado que es una de las herramientas ms efectivas de la
investigacin de operaciones. Su xito se debe a su flexibilidad para describir
un gran nmero de situaciones reales en las siguientes reas: militar, industrial,
agrcola, de transporte, de la economa, de sistemas de salud, e incluso en las
ciencias sociales y de la conducta.
Ejemplo de aplicaciones dela programacin lineal.
Un analista financiero debe seleccionar una cartera de inversiones a partir
de diversas alternativas de inversin en bonos y acciones. Al analista le
gustara establecer la cartera que maximice el rendimiento sobre la
inversin.
Un gerente de mercadotecnia desea determinar la mejor forma de asignar un
presupuesto de publicidad fijo entre diversos medios tales como radio,
televisin, peridicos y revistas. Al gerente le gustara determinar la
combinacin de medios que maximiza la eficacia de la publicidad.

CONCLUSION
La programacin lineal es una herramienta determinstica; es decir, todos los
parmetros del modelo se suponen conocidos con certeza. Sin embargo, en la
vida real, es raro encontrar un problema donde prevalezca una verdadera
certeza respecto a los datos. La tcnica de la PL compensa esta "deficiencia",
proporcionando anlisis sistemticos post ptimos y paramtricos que permiten
al tomador de decisiones probar la sensibilidad de la solucin ptima "esttica"
respecto a cambios discretos o continuos de los parmetros del modelo.
Bsicamente, estas tcnicas adicionales agregan una dimensin dinmica a la
propiedad de solucin ptima de la PL. A continuacin, se presentan los
fundamentos del anlisis de sensibilidad y se muestra su aplicacin por medio
de ejemplos prcticos.