Monografias.com > Computación > Programación
Descargar Imprimir Comentar Ver trabajos relacionados

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 

    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.

    Categorias
    Newsletter