Programacion lineal

Modelos de programación lineal.
La Programación Lineal es una técnica utilizada en el planeamiento que hace uso de modelos matemáticos, consistentes en sistemas de ecuaciones, para resolver problemas de asignación eficiente de recursos limitados. permite la optimización de una función objetivo a través de la aplicación de diversas restricciones a sus variables. Se trata de un modelo compuesto,por lo tanto, por una función objetivo y sus restricciones, constituyéndose todos estos componentes como funciones lineales en las variables en cuestión.
Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a través de su método, se puedan simplificar los cálculos yobtener un resultado próximo a la realidad.

Ventajas del uso de la programación lineal
Permite comprar un alto rango de soluciones alternativas y analizar sus consecuencias, requiriendo para ello poco tiempo gerencial.
Indica al administrador como emplear eficazmente sus factores, seleccionándolos y distribuyéndolos adecuadamente.
Permite al administrador ser más objetivo en sus decisiones porla posibilidad de formular matemáticamente el problema.
Permite modificaciones a la solución matemática a favor de la convivencia de la empresa, mediante la inclusión o reformulación de las restricciones.

Desventajas del uso de la programación lineal
No formula expectativas de precios: éstos deben ser datos conocidos para resolver el problema.
No estima las relaciones insumo-producto: debecontarse con los datos de cantidad y distribución de mano de obra, tierra y capital necesarios.
No resuelve situaciones de riesgo: la programación lineal se basa en el supuesto de la certeza de los datos, esto es, se suponen confiables los datos de precios, producciones, requerimientos, etc.


Modelos multicriterios: multiobjetivo y multiatributo
El modelo de evaluación multicriterio busca auxiliaral decisor a escoger la mejor alternativa entre un rango de alternativas en un entorno de criterios en competencia y conflicto; y los objetivos pueden ser económicos, ambientales, sociales, institucionales, técnicos y estéticos.

Multiobjetivos: Se relaciona con aquellos problemas en que el conjunto de alternativas es grande y no predeterminadas, se utilizan para diseñar la mejor alternativaconsiderando la interacción con las restricciones, la solución de estos problemas se aborda mediante las técnicas clásicas de optimización.

Multiatributos: se utiliza para seleccionar la mejor alternativa dentro de un conjunto explícito de ellas, la decisión final se conforma con la ayuda de la comparación de los atributos.

Ventajas del uso de la programación multicriterios
Utilidad para simplificarsituaciones complejas.
Las bases sobre las que se realiza la selección de los criterios y la puntuación de los resultados son a menudo sencillas, comprensibles y determinadas por el grupo que conduce el análisis.
El método racionaliza el proceso que conduce a las decisiones.

Desventajas del uso de la programación multicriterios
Dificultades operativas para seleccionar las acciones oalternativas a estudiar, para definir los criterios de comparación y elaborar las tablas de puntuación.
Falta de datos fiables en el plazo necesario para establecer y validar los métodos.
Los análisis multicriterio suelen basarse en procesos prolongados e iterativos, que pueden requerir un importante y largo período de negociación.
Los métodos matemáticos de agregación de datos requieren lacualificación adecuada.
El análisis multicriterio puede ser considerado como un método subjetivo

Redes y programación lineal para transporte.
La optimización de redes es un tipo especial de modelo en programación lineal. El modelo tiene que ver con la determinación de los ramales que pueden unir todos los nodos (puntos o vértices) de una red, tal que minimice la suma de las longitudes de los ramales...