Programación Lineal-Shelsy Cruz

REPÚBLICA BOLIVARIANA DE VENEZUELA
Ministerio del poder popular para la educación superior
UNIVERSIDAD DE FALCÓN - UDEFA
FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES
CARRERA: PROCESOS GERENCIALES
UNIDAD CURRICULAR: ELECTIVA III
LA PROGRAMACIÓN LINEAL
Autora;
Shelsy Cruz
C.I: 28.177.669
Punto Fijo. Marzo 2022.

INVESTIGACIÓN
DESARROLLO
Definición de la programación Lineal

La Programación Lineal es un procedimiento o algoritmo matemático mediante el
cual se resuelve un problema indeterminado, formulado a través de ecuaciones
lineales, optimizando la función objetivo, también lineal. Consiste en optimizar
(minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma
que las variables de dicha función estén sujetas a una serie de restricciones que
expresamos mediante un sistema de inecuaciones lineales.
Tiene la finalidad de maximizar o minimizar las funciones lineales de diferentes

variables reales que contengan restricciones dentro del sistema de inecuaciones
lineales, optimizando su funcionalidad. El proceso de optimización y los resultados, se
transforman en un respaldo cuantitativo de las decisiones ante el planteamiento de las
situaciones.
Limitaciones
• Todas las variables que deben tenerse en cuenta para resolver un problema no se
pueden cuantificar de manera lineal.
• Es un modelo determinístico y no probabilista.
• No hay seguridad de que dé soluciones enteras.
• No necesariamente al redondear se llega a la solución óptima.
• Para esto es necesario emplear la programación entera.
• En algunos casos las soluciones podrían ser deficientes.
• No permite la incertidumbre.
• Limitar el alcance del problema también limita las posibles soluciones que se ofrecen
en el problema.
• Asume que se conocen todos los coeficientes de las ecuaciones.
• Existe también la programación lineal bajo incertidumbre.
• Tanto la función objetivo como las restricciones están limitadas a ser lineales.
• Existen técnicas más avanzadas de programación no líneal.
Restricciones
Se refiere a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión. Las restricciones son relaciones entre las variables de decisión y
los recursos disponibles. Las restricciones del modelo limitan el valor de las variables
de decisión. Se generan cuando los recursos disponibles son limitados.
Entonces se entiende que las restricciones lineales son los límites superior e inferior
para una función de componentes en un diseño de mezclas. Establecer estos límites
ayuda a definir el espacio de diseño y permite hacer el mejor uso de los recursos de
prueba para el experimento.Por el contrario, un límite de componente establece límites
superior e inferior para cada componente.
Tipos de modelos que contempla
La programación lineal constituye un importante campo de la optimización por

varias razones, muchos problemas prácticos de la investigación de operaciones
pueden plantearse como problemas de programación lineal. Algunos casos especiales
de programación lineal, tales como los problemas de flujo de redes y problemas de flujo
de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente
importantes como para generar por si mismos mucha investigación sobre algoritmos
especializados en su solución. Una serie de algoritmos diseñados para resolver otros
tipos de problemas de optimización constituyen casos particulares de la más amplia
técnica de la programación lineal.
Modelos deterministas
En los modelos deterministas, ni las variables exógenas, ni las endógenas, se

obtienen por medio del azar, debido a que se suponen relaciones exactas para las
características de operación, en lugar de funciones de densidad de probabilidad. Son
variables con valores preestablecidos.
Modelos estocásticos
Son aquellos modelos en los que, por lo menos una de las características de
operación está dada por una función de probabilidad. Los valores de ésta o éstas
variables, se obtienen al azar.
Modelo de planeación de la producción
La formulación de la planeación de la producción como un problema de

programación lineal constituye un procedimiento efectivo para elaborar un óptimo plan
de producción. Un modelo de programación lineal consta de tres elementos básicos:
una función objetivo a optimizar un conjunto de restricciones denominadas
estructurales o funcionales y las restricciones de no negatividad
Para describir el problema de planeación de la producción se utiliza un modelo

matemático bajo la suposición que todas las funciones matemáticas son lineales La
función objetivo en este caso es la minimización del costo total del plan caracterizado
por costos unitarios asociados a cada variable considerada en el modelo las variables
utilizadas representan aspectos como la capacidad de planta los materiales la mano de
obra, los niveles de inventario, las restricciones están formadas por las disponibilidades
de los recursos de producción los tiempos de preparación, los plazos de entrega, entre
otros.
PERT/CPM
El método del camino crítico es un proceso administrativo de planeación,
programación, ejecución y control de todas y cada una de las actividades componentes
de un proyecto que debe desarrollarse dentro de un tiempo crítico y al costo óptimo.
Programación estocástica
Si a los problemas de Programación Matemática (en general) se les incorpora la

incertidumbre en los parámetros, esta incertidumbre se puede abordar mediante la
denominada Programación Estocástica.
Elementos que componen el modelo
 Función Objetivo: El objetivo global de un problema es decisión expresado en

una forma matemática en términos de los datos y de las variables de decisión.
 Variable de Decisión/Variable/Variable controlable: Valores que buscan
determinar con la solución del modelo.
 Restricciones (Limitaciones): Requerimientos o Limitaciones sobre los valores
de variables en un modelo matemático típicamente compuesto por condiciones
externas.
 Condiciones de No negatividad: Condiciones del modelo que estipulan que las
variables de decisión deben tener sólo valores no negativos (positivos).
Características generales del modelo

 Posee un solo objetivo: maximizar o minimizar
 Linealidad: Como el nombre lo sugiere, los problemas de programación lineal
tienen la característica de ser lineales.
 Restricciones: limita los valores posibles de la variable a áreas factibles.
 Proporcionalidad: existe relación entre las variables
 Actividad: lo que me aporte una variable se suma a la otras variables para tener
un total
 Divisibilidad: la solución no puede ser decimal (se debe redondear).
 No negatividad: el mínimo valor que pueden tener las variables es cero. Por lo
que sus resultados estarán en el primer cuadrante.
 Optimización: Todos los problemas de programación lineal son problemas de
optimización.
En conclusión la programación lineal utiliza un modelo matemático para

descubrir el problema. El adjetivo lineal significa que todas las funciones
matemáticas del modelo deben ser funciones lineales. En este caso, la palabra
programación no se refiere a programación en computadoras; en esencia es un
sinónimo de planeación. Así, la programación lineal trata de planeación de las
actividades para obtener un resultado óptimo, esto es, el resultado que mejor
alcance la meta especificada (según el modelo matemático) entre todas
alternativas de solución.
Aunque la asignación de recursos a las actividades es la aplicación más
frecuente la programación lineal tiene muchas otras posibilidades. De hecho,
cualquier problema cuyo modelo matemático se ajuste al formato general del
modelo de programación lineal es un problema de programación lineal. Aun
más, se dispone de un procedimiento de solución extraordinariamente eficiente
llamado método simple, para resolver estos problemas incluso los de gran
tamaño. Estos son algunas causas del tremendo efecto de la programación
lineal en las últimas décadas

Programación Lineal-Shelsy Cruz

Cargado por

Copyright:

Formatos disponibles

Programación Lineal-Shelsy Cruz

Cargado por

Información del documento

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

Programación Lineal-Shelsy Cruz

Cargado por

Copyright:

Formatos disponibles

REPÚBLICA BOLIVARIANA DE VENEZUELA

Ministerio del poder popular para la educación superior

UNIVERSIDAD DE FALCÓN - UDEFA

FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES

CARRERA: PROCESOS GERENCIALES

UNIDAD CURRICULAR: ELECTIVA III

Punto Fijo. Marzo 2022.

Definición de la programación Lineal

Tiene la finalidad de maximizar o minimizar las funciones lineales de diferentes

• Es un modelo determinístico y no probabilista.

• No hay seguridad de que dé soluciones enteras.

• No necesariamente al redondear se llega a la solución óptima.

• Para esto es necesario emplear la programación entera.

• En algunos casos las soluciones podrían ser deficientes.

• Asume que se conocen todos los coeficientes de las ecuaciones.

• Existe también la programación lineal bajo incertidumbre.

• Existen técnicas más avanzadas de programación no líneal.

Tipos de modelos que contempla

La programación lineal constituye un importante campo de la optimización por

En los modelos deterministas, ni las variables exógenas, ni las endógenas, se

Modelo de planeación de la producción

La formulación de la planeación de la producción como un problema de

Para describir el problema de planeación de la producción se utiliza un modelo

Si a los problemas de Programación Matemática (en general) se les incorpora la

Elementos que componen el modelo

 Función Objetivo: El objetivo global de un problema es decisión expresado en

Características generales del modelo

En conclusión la programación lineal utiliza un modelo matemático para

También podría gustarte