Supuestos de La Programación Lineal

ADA 1. Investigación de Operaciones Supuestos de la Programación Lineal 1. Linealidad: a) Todas las variables deben ser lineales. b) Todos los coeficientes deben ser constantes. c) Todas las operaciones son sumas o restas. 2. No negatividad: Las actividades sólo pueden tener valores iguales o mayores a cero. 3. Divisibilidad: Todas las actividades son continuas y pueden tomar cualquier valor, sea entero o fraccionario. 4. Aditividad: a. El uso total de recursos es la suma de los recursos empleados por las actividades individuales. b. El valor de la función objetivo es la suma de las contribuciones de las actividades individuales. c. La contribución de una variable de decisión a la función objetivo o al uso de recursos es independiente de los valores que se asignen a otras variables de decisión. 5. Proporcionalidad: las cantidades de insumos consumidas (o aportadas) por cada actividad son siempre proporcionales al nivel de actividad. 6. Determinismo: Debe conocerse con certeza el comportamiento de todas las variables y de todos los coeficientes. 7. Objetivo único: Debe haber un solo objetivo

Un problema de PL puede tener las siguientes soluciones:  

 

Nada más una solución óptima: Se alcanza el punto máximo posible. Un número infinito de soluciones óptimas (soluciones óptimas alternativas o múltiples): El máximo se alcanza en infinitos puntos (por ejemplo en un segmento de una recta) Área o Región de Soluciones Factible no acotada: No se alcanza un máximo debido a que no hay un límite o restricción superior. Ninguna solución factible: Nunca se alcanza el punto máximo por ejemplo la región de soluciones no existe o no tiene sentido.

Fuentes:  Mauren Rengifo Giraldo. (2015). SUPUESTOS EN PROGRAMACIÓN LINEAL. Agosto 19, 2016, de Prezi Sitio web: https://prezi.com/rqfttli7l1s8/supuestos-en-programacion-lineal/  http://www.escuelauniversitaria.cl/apuntes/ProgramacionLineal. pdf  Programación Lineal. Agosto 19, 2016, de Universidad Santo Tomas Sitio web: http://soda.ustadistancia.edu.co/enlinea/invoperaciones1/supue stos.html  Pedro J. Martín Romero. (2003). Programación Lineal con

dos variables. Enunciado general. Agosto 19, 2016, de Ministerio de Educación, Cultura y Deporte. Sitio web: http://recursostic.educacion.es/descartes/web/materiales _didacticos/Programacion_lineal_1/prolinea2.htm