UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS DEL

VALLE DE SULA

Alumno: Angel Arturo Murillo Reyes

Número de cuenta: 20202001814

Catedrático: Ing. Narciso Melgar

Asignatura: Investigación de operaciones

Sección: 1900

Asignación: Mapa mental (Programación Lineal)

Fecha de entrega: sábado, 17 de septiembre de 2022

 La programación lineal es una rama de las matemáticas y estadísticas que permite a los investigadores determinar soluciones a los
problemas de optimización. Los problemas de programación lineal se distinguen en que están claramente definidos en términos d e una
función objetivo, restricciones y linealidad. Las características de la programación lineal hacen que sea un campo extremadamente útil que
ha encontrado uso en varios campos aplicados, ya que se puede utilizar para resolver problemas de diversas disciplinas como son: finanzas,
economía, mercadotecnia, logística, sistemas de producción, sistemas de transporte, entre otras. Algunos ejemplos de estas diversas
disciplinas pueden ser: la planeación de la producción, la mezcla de alimentos, corte y ajuste de material, control de inventarios, decisión de
inversiones, asignación de tareas y la distribución de transporte.

Función objetivo: Es uno de los

principales componentes de la PL,
puesto que, se trata de la ecuación que
será optimizada, según las limitaciones
o restricciones determinadas y con
variables que necesitan ser minimizadas
(costos, insumos, contaminación, etc.) o
bien maximizadas (ganancia,
producción, espacio, ingreso, personal,
beneficio, etc.), usando técnicas de
programación lineal.
Restricciones: Son las limitaciones del sistema,
matemáticamente limitan a las variables de
decisión y delimitan la solución del problema. Se
representan a través de ecuaciones o
desigualdades. Además, dentro de las restricciones
se encuentra la condición de no negatividad, la
cual es una restricción que limita a la solución,
haciendo que las variables de decisión solo puedan
tomar valores positivos o cero.
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
PROGRAMACIÓN cuales se precisa conocer su valor óptimo,
LINEAL que contribuya con la consecución del
objetivo de la función general del problema.
La optimidad de una solución se deduce del hecho que,
en la fila de la función objetivo, no existe ningún coeficiente
negativo, por lo tanto, una solución óptima va estar
Conceptos importantes asociada al mayor valor de una función objetivo,
dependiendo si se trata de maximizar o minimizar.
La factibilidad es aquella que dispone de los recursos que
se utilizarán para poder realizar los objetivos y metas de
un proyecto planteado. Además, en PL la región factible
para un problema es el conjunto de puntos que satisfacen
todas las restricciones de dicho problema.
 Supuestos de un modelo de programación lineal Características de un problema de Pasos a seguir para formular un
programación lineal modelo
1. Los coeficientes, tanto de la función objetivo como de las
restricciones, son conocidos con exactitud y además no varían 1. Pretenden optimizar (maximizar o 1. Definir las variables de decisión
durante el período de tiempo en que se realiza el estudio (supuesto minimizar) alguna cantidad (función del problema y después
de certidumbre). objetivo). expresarla algebraicamente.
2. Tanto en la función objetivo como en las restricciones hay 2. Se tiene que tener en cuenta las 2. Determinar la función objetivo
proporcionalidad, por ejemplo: si para la producción de un bien se restricciones que limitan el grado en el en términos de las variables de
emplean 5 horas de un determinado recurso (mano de obra, cual es posible modificar las variables decisión.
maquinaria, etc.), para producir diez unidades de dicho bien serán que afectan a la función objetivo. Así,
necesarias 50 horas del mismo recurso. a la hora de decidir cuántas unidades 3. Definir las restricciones y
de cada bien se han de producir, se expresarlas como ecuaciones
3. Aditividad de actividades: tanto en la función objetivo como en las deberá considerar las limitaciones de o inecuaciones dependientes
restricciones, la contribución de cada variable es independiente de personal y maquinaria que se de las variables de decisión.
los valores del resto de las variables, siendo el total de todas las disponen.
actividades igual a la suma de cada actividad individual. 4. Restringir todas las variables
3. El problema debe presentar distintas para que no sean negativas.
4. Las soluciones del problema serán, en general, números reales no alternativas posibles.
necesariamente enteros (supuesto de divisibilidad). Para aquellos
problemas en los cuales sólo tenga sentido obtener soluciones 4. La función objetivo debe ser una
enteras (cuando las soluciones se refieren a objetos indivisibles), se función lineal, y las restricciones
usarán técnicas de programación lineal. deben ser expresadas como
ecuaciones o inecuaciones lineales.
5. Las variables del modelo tomarán siempre valores positivos
(supuesto de no negatividad), dado que no tiene sentido hablar de
cantidades negativas de objetos físicos.
 Referencias bibliográficas

IMPULSA→Factibilidad. (s.f.). Obtenido de https://www.sistemaimpulsa.com/blog/que-es-la-factibilidad-y-por-que-es-importante-para-evaluar-un-proyecto/

Ing. Yván, D. Z. (2010). Studocu. Obtenido de https://www.studocu.com/pe/document/universidad-continental/programacion/programacion-lineal-casos-
especiales/28222552
López, B. S. (6 de Junio de 2019). INGENIERIA INDUSTRIAL → Programación Lineal. Obtenido de https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/programacion-lineal/
Ramirez, D., Gutierrez, J., & Rodriguez, S. (30 de Septiembre de 2016). ResearchGate. Obtenido de
https://www.researchgate.net/publication/317254052_CONCEPTOS_BASICOS_DE_PROGRAMACION_LINEAL_Y_APLICACION_EN_EL_MANEJO_DE_
RECURSOS_NATURALES
RESPUESTASRAPIDAS. (29 de Febrero de 2020). Obtenido de https://respuestasrapidas.com.mx/que-es-la-solucion-optima/
Robles, F. S. (5 de Julio de 2019). Aplicaciones de la programación lineal. Obtenido de
https://repository.uaeh.edu.mx/revistas/index.php/sahagun/article/view/4113#:~:text=Su%20%C3%A1rea%20de%20aplicaci%C3%B3n%20es,sistemas%20
de%20transporte%2C%20entre%20otras.