Teoría Programación Lineal

Desde la antigüedad las organizaciones han planeado sus objetivos basados en el
cumplimiento de las necesidades de sus consumidores, mismas que cada vez son mayores,
esto se debe al constante y acelerado cambio a los cuales se encuentra expuesta la
sociedad, puesto que el avance tecnológico y la globalización son principales agentes en la
perspectiva que poseen los consumidores sobre un producto. Por ello las empresas poseen
la necesidad de establecer el uso de modelos o herramientas que ayuden a desarrollar sus
actividades de una manera ordenada, rápida, entendible y efectiva, pero sobre todo acorde a
la dinámica y orientación de cada empresa, dichos modelos has sido adoptados por
empresas manufactureras como herramientas de apoyo en el desenvolvimiento
organizacional y estratégico para el óptimo beneficio de la organización Dentro de las
organizaciones existen problemáticas de gran relevancia, en donde las empresas debe
enfocar esfuerzos a la implementación de estrategias o modelos que permitan das solución
efectiva a los desafíos marcados por la producción de sus productos y es aquí donde entra la
programación lineal.
La programación lineal no es una técnica recientemente aplicada, esta técnica es creada en

la segunda Guerra Mundial con el fin de buscar soluciones a problemas como eran en el
transporte y la dieta que mantenían los soldados. o. En sí, la programación lineal ingresa al
ámbito empresarial en los años 50, con el pasar de los años y el desarrollo de nuevas
tecnologías favorecieron el uso de la PL
Así mismo, todas estas innovaciones y cambios gracias a la globalización provocan año a
año el aumento en la complejidad de los sistemas actuales de producción, puesto que cada
vez existen más elementos que considerar para producir algo en específico, para reducir y/o
controlar fuentes de contaminación. Ocasionándose situaciones que demandan atención
urgente en relación a la creciente población humana, siendo la programación lineal una
herramienta primordial para la solución de diferentes problemas de la 8 actualidad en las
empresas
La programación lineal estudia las situaciones en las que se exige maximizar o minimizar
funciones que se encuentran sujetas a determinadas limitaciones que llamaremos
restricciones.
Es decir la programación lineal estudia la sistematización del proceso de cómo maximizar un
beneficio y minimizar costos. En resumen es un estudio e investigación de operaciones.
Es comúnmente utilizada en el ejercicio de la ingeniería, para abordar problemas de

productividad, de acuerdo a la satisfacción de determinadas restricciones – por ejemplo:
recursos, principalmente los limitados y costosos -, de acuerdo a un criterio de optimización:
maximizar un beneficio o minimizar un costo.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o

minimizar funciones lineales, en varias variables lineales, con restricciones lineales (sistemas
de inecuaciones lineales), optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en una base cuantitativa del

proceso de toma de decisiones frente a las situaciones planteadas. Decisiones en las que
sería importante tener en cuenta diversos criterios adicionales, como:
 Los hechos
 La experiencia
 La intuición
 La autoridad
Es preciso considerar que la solución de un modelo matemático establece una base para la
toma de decisiones; sin embargo, puede considerarse como esencial el análisis de los
resultados obtenidos.
Características:
1) Un solo objetivo u objetivos explícitos.- hace referencia a la optimización de costos o
beneficios;
2) Un conjunto de restricciones o recursos limitados .- son los limites de los niveles de los
recursos. (cantidad limitada, sea de horas de trabajo, equipos, dinero, materiales,
suministros);
3) Las expresiones matemáticas para la F.O. y las restricciones son lineales. no es más que
todo proceso se identifica con la cantidad de cada factor con relación a los demás y a
las cantidades de cada uno de los productos;
4) Permite las asignaciones fraccionarias o divisibilidad. tanto los productos como los
recursos pueden dividirse en fracciones
5) No negatividad y homogeneidad.- Las variables de decisión solo pueden tener valores
mayores o iguales a cero. que los productos que se elaboran en una máquina sean
idénticos
¿Cómo resolver un problema mediante programación

lineal?
El primer paso para la resolución de un problema de programación lineal consiste en la
identificación de los elementos básicos de un modelo matemático, estos son:
 Función Objetivo
 Variables
 Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos seguir
la siguiente metodología:
La función objetivo
Función Objetivo: Es un componente principal, el cual es definido y encaminado claramente a
resolver dos tipos de problemas, uno ellos es maximizar un valor (ganancia, producción,
espacio, ingreso, personal, etc.) o bien minimizar un criterio (insumos, costos, etc.)
(Hernandez Ramirez, Bluhm Gutierrez, y Valle Rodriguez, 2016).
La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Si en un modelo resultasen distintas preguntas, la función objetivo se relacionaría
con la pregunta del nivel superior, es decir, la pregunta fundamental. Así por ejemplo, si en
una situación se desean minimizar los costos, es muy probable que la pregunta de mayor nivel
sea la que se relacione con aumentar la utilidad en lugar de un interrogante que busque hallar
la manera de disminuir los costos.
Función objetivo:
La programación lineal consiste en optimizar (maximizar o minimizar) una función lineal,
denominada función objetivo, que es una función lineal de varias variables:
f(x,y)=ax+by
Es decir, es la sumatoria de todas las variables en donde indicamos que vamos a realizar sea
maximizar o minimizar.
Las variables de decisión

Similar a la relación que existe entre objetivos específicos y objetivo general, se comportan
las variables de decisión respecto a la función objetivo, puesto que estas se identifican
partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables de
decisión, son en teoría, factores controlables del sistema que se está modelando, y como
tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor
óptimo, que contribuya con la consecución del objetivo de la función general del problema.
las variables o actividades deben ser obligatoriamente más de una para tener sentido el uso
de la programación líneal, cuanto mayor sea el número de variables y de alternativas, más
útil será el método
Las restricciones
Restricciones: Las restricciones, son aquellas que se fijan en establecer mejoras que
contribuyen a una meta deseada, todo aquello que limita la libertad de los valores que pueden
tomar las variables de decisión.
. Estas pueden ser físicas, cuando la limitación está relacionada con un factor tangible del
proceso productivo, de mercado, cuando se da por la demanda de los productos que se
están elaborado y políticas, cuando la empresa adopta forma, procesos, o estímulos que son
diferentes a su producción, dado que cuando una empresa no está generando la ganancia
deseada es porque existe un impedimento, esto se da debido a la restricciones
Restriccciones:
La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones
lineales:
a1x + b1y ˂ c1
a2x + b2y ˂ c2
… … …
anx + bny ˂ cn
Estas inecuaciones hay que transformarlas en igualdades.
http://repositorio.utmachala.edu.ec/bitstream/48000/15284/1/E-8283_JARAMILLO
%20TINITANA%20NERY%20FRANCO.pdf
https://www.ecoeediciones.com/wp-content/uploads/2017/07/Programaci%C3%B3n-lineal-
2ed.pdf
http://hectormora.info/ol.pdf

Teoría Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Teoría Programación Lineal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Desde la antigüedad las organizaciones han planeado sus objetivos basados en el

La programación lineal no es una técnica recientemente aplicada, esta técnica es creada en

Es comúnmente utilizada en el ejercicio de la ingeniería, para abordar problemas de

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o

Los resultados y el proceso de optimización se convierten en una base cuantitativa del

¿Cómo resolver un problema mediante programación

Las variables de decisión

Estas inecuaciones hay que transformarlas en igualdades.

También podría gustarte