Monografías Plus      Agregar a favoritos      Ayuda      Português      Ingles     

Programación lineal - Entera

Enviado por Pablo Turmero



Partes: 1, 2



Monografias.com
Programación Lineal SubLa PL es un método matemático de resolución de problemas donde el objetivo es optimizar (maximizar o minimizar) un resultado a partir de seleccionar los valores de un conjunto de variables de decisión, respetando restricciones correspondientes a disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que limiten la libertad de elección.

Monografias.com
En PL un sistema de producción se representa mediante un modelo o matriz en el que se incluyen: costos e ingresos generados por unidad de actividad (función objetivo). aportes y requerimientos de insumos y productos por unidad de cada actividad considerada (coeficientes insumo/producto). disponibilidad de recursos, especificaciones técnicas y empresariales a respetar (RHS).

Monografias.com
Representación matemática de un problema de PL Función objetivo Z = c1X1 + c2X2 + ... + cnXn Relaciones entre Requerimientos y Disponibilidad de Recursos a11X1 + a12X2 + ..... + a1nXn < = b1 ............................................. < = .. am1X1 + am2X2 + ..... + amnXn < = bm Xj = variables de decisión cj = costos o ingresos por unidad aij = coeficientes insumo producto bi = disponibilidad de recursos

Monografias.com
Supuestos Proporcionalidad Las actividades se pueden representar mediante funciones de producción lineales. Esto implica asumir retornos constantes a escala. Por consiguiente: el uso de recursos por parte de una actividad es proporcional al nivel de la actividad.

Monografias.com
Supuestos (cont.) Aditividad El uso total de recursos es la suma de los recursos empleados por las actividades individuales. El valor de la función objetivo es la suma de las contribuciones de las actividades individuales. 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.

Monografias.com
Supuestos (cont.) Divisibilidad Es posible que las variables tomen valores no enteros. Certeza Se asume que no hay aleatoreidad en los coeficientes que definen a las variables de decisión del problema.

Monografias.com
Campo de Factibilidad Es el conjunto de posibilidades de producción que cumple con la condición de respetar todas las restricciones de un problema de decisión. De todas las alternativas técnicamente factibles, hay una sola que es óptima desde el punto de vista de la función a optimizar. Hay una serie de soluciones subóptimas que vale la pena explorar.

Monografias.com
Tasa Marginal de Sustitución Técnica Es la relación técnica que define el reemplazo de dos actividades entre sí manteniendo constante el uso de un determinado recurso.

Monografias.com
Ingreso Marginal Es el incremento en el resultado provocado por el ingreso en la solución de una unidad adicional de una actividad.

Monografias.com
Costo de Oportunidad (Precio Sombra) Cuando el objetivo es maximizar el resultado, el Costo de Oportunidad es el beneficio que se deja de percibir por no contar con una unidad adicional de un recurso. El Costo de Oportunidad de un recurso se determina en base al mejor uso alternativo. En términos económicos, es equivalente al Valor del Producto Marginal del recurso. Los recursos escasos se asignan a aquellas actividades en las que el valor del producto marginal de cada recurso sea mayor.

Monografias.com
Costo de Oportunidad (cont.) El valor de los recursos obtenido de acuerdo al criterio de VPMg es “interno”, propio de cada situación evaluada en función de las alternativas consideradas tanto en sus aspectos de mercado (costos y precios) como técnicos (funciones de producción asociadas a cada alternativa), y de la abundancia o escasez relativa de los recursos disponibles. Por consiguiente, el Costo de Oportunidad Interno de un recurso puede diferir de su valor de mercado.

Monografias.com
Costo Marginal En un problema de maximización, el Costo Marginal es el incremento en el costo total resultante de agregar una unidad de actividad en la solución. En PL, el Costo Marginal de una actividad se calcula valuando los recursos consumidos por cada actividad según el Costo de Oportunidad Interno de los recursos.

Partes: 1, 2

Página siguiente 

Comentarios


Trabajos relacionados

Ver mas trabajos de Programacion

 
 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.


Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Iniciar sesión

Ingrese el e-mail y contraseña con el que está registrado en Monografias.com

   
 

Regístrese gratis

¿Olvidó su contraseña?

Ayuda