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

La Programación Lineal (Presentación Powerpoint)




Enviado por Pablo Turmero



Partes: 1, 2


    Monografias.com

    Características de la problemas de programación lineal
    Proporcionalidad: las variables y la función objetivo deben ser lineales
    Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo

    Monografias.com

    La programación lineal
    La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles
    Es impresionante el número y la diversidad de problemas en los que se puede aplicar

    Monografias.com

    Características de la problemas de programación lineal
    Divisibilidad: las soluciones no deben ser necesariamente números enteros
    Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles

    Monografias.com

    Modelos de transporte
    La meta de un modelo de transporte es minimizar el costo total de envío de un producto (o productos) desde los puntos de existencia hasta los puntos de demanda

    Monografias.com

    Modelos de transporte
    Poseen dos tipos de restricciones:
    Cada punto de demanda recibe su requerimiento
    Los envíos desde u punto de suministro no exceden a su capacidad disponible

    Monografias.com

    Modelos de transporte: ejemplo
    Considere la red de distribución de un producto con dos puntos de suministro y dos puntos de demanda:
    Punto de
    Suministro
    1
    Punto de
    Suministro
    2
    Punto de
    Demanda 1
    Punto de
    Demanda 2
    Punto de
    Demanda 3

    Monografias.com

    Modelos de transporte: ejemplo
    El número de unidades disponibles de producto para envío desde los puntos de suministro es:

    Monografias.com

    Modelos de transporte: ejemplo
    El número de unidades requeridas de producto en cada uno de los puntos de demanda es:

    Monografias.com

    Modelos de transporte: ejemplo
    Dado que las cantidades disponibles y las demandadas son iguales, se dice que el problema está balanceado
    Cuando esto no ocurre se crean puntos ficticios de demanda o suministro (según se necesiten)

    Monografias.com

    Modelos de transporte: ejemplo
    Los costos de enviar una unidad de producto desde un punto de demanda a un punto de suministro son ($/unidad):

    Monografias.com

    Modelos de transporte: ejemplo
    ¿Cómo se plantearía la situación anterior como un modelo de programación lineal?
    Nota: Se emplea comúnmente la notación xij para denotar la cantidad enviada del punto de suministro i hasta el punto de demanda j

    Monografias.com

    Modelos de transporte: ejemplo
    Considere la red de distribución de un producto con dos puntos de suministro y dos puntos de demanda:
    Punto de
    Suministro
    1
    Punto de
    Suministro
    2
    Punto de
    Demanda 1
    Punto de
    Demanda 2
    Punto de
    Demanda 3
    $2
    $4
    $6
    $3
    $6
    $9

    Monografias.com

    Modelos de transporte: ejercicio
    Formule la situación siguiente como un modelo de programación lineal

    Monografias.com

    Modelos de transporte: ejercicio
    Los costos de envío son:

    Monografias.com

    Selección de Inversiones: ejemplo
    Suponga que usted administra un fondo y debe invertir un total de $250.000 en distintos tipos de títulos, tratando de lograr el mayor rendimiento posible
    Las alternativas de inversión se dan en la tabla siguiente

    Monografias.com

    Selección de Inversiones: ejemplo

    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