Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 17 vistas

    Investigación Operativa Metodos Cuantitativos

    Cargado por

    ROCIO CARO JURADO JURADO
    La investigación operativa es una disciplina que usa modelos matemáticos, estadística y algoritmos para modelar y resolver problemas complejos de manera óptima. Incluye ramas como programación lineal y no lineal, simulación, teoría de colas e inventarios. El proceso implica definir el problema, formular un modelo matemático, desarrollar una solución y probar el modelo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Investigación Operativa Metodos Cuantitativos

    Cargado por

    ROCIO CARO JURADO JURADO
    17 vistas7 páginas
    La investigación operativa es una disciplina que usa modelos matemáticos, estadística y algoritmos para modelar y resolver problemas complejos de manera óptima. Incluye ramas como programación lineal y no lineal, simulación, teoría de colas e inventarios. El proceso implica definir el problema, formular un modelo matemático, desarrollar una solución y probar el modelo.

    Título original

    Investigación Operativa Metodos Cuantitativos (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La investigación operativa es una disciplina que usa modelos matemáticos, estadística y algoritmos para modelar y resolver problemas complejos de manera óptima. Incluye ramas como programación lineal y no lineal, simulación, teoría de colas e inventarios. El proceso implica definir el problema, formular un modelo matemático, desarrollar una solución y probar el modelo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    17 vistas7 páginas

    Investigación Operativa Metodos Cuantitativos

    Cargado por

    ROCIO CARO JURADO JURADO
    La investigación operativa es una disciplina que usa modelos matemáticos, estadística y algoritmos para modelar y resolver problemas complejos de manera óptima. Incluye ramas como programación lineal y no lineal, simulación, teoría de colas e inventarios. El proceso implica definir el problema, formular un modelo matemático, desarrollar una solución y probar el modelo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 7

    Investigación Operativa

     La Investigación Operativa o Investigación de Operaciones es una disciplina moderna


    que mediante el uso de modelos matemáticos, estadística y algoritmos modela y
    resuelve problemas complejos determinando la solución óptima y permitiendo, de esta
    forma, la toma de decisiones.

     Actualmente la Investigación Operativa incluye gran cantidad de ramas como la


    Programación Lineal, Programación No Lineal, Programación Dinámica, Simulación,
    Teoría de Colas, Teoría de Inventarios, Teoría de Grafos, etc.

     Las raíces de la investigación de operaciones se remontan a muchas décadas, cuando


    se hicieron los primeros intentos para emplear el método científico en la
    administración de una empresa. Sin embargo, el inicio de la actividad llamada
    investigación de operaciones, casi siempre se atribuye a los servicios militares
    prestados a principios de la segunda guerra mundial.

    Características de la Investigación de Operaciones

     La Investigación de Operaciones usa el método científico para investigar el problema


    en cuestión. En particular, el proceso comienza por la observación cuidadosa y la
    formulación .

     La Investigación de Operaciones intenta encontrar una mejor solución (llamada


    solución óptima), para el problema bajo consideración. En lugar de contentarse con
    mejorar el estado de las cosas, la meta es identificar el mejor curso de acción posible.

     Es necesario emplear el enfoque de equipo. Este equipo debe incluir personal con
    antecedentes firmes en matemáticas, estadísticas y teoría de probabilidades,
    economía, administración de empresas ciencias de la computación, ingeniería, etc.

     El equipo también necesita tener la experiencia y las habilidades para permitir la


    consideración adecuada de todas las ramificaciones del problema.

     La Investigación de Operaciones ha desarrollado una serie de técnicas y modelos muy


    útiles a la Ingeniería de Sistemas. Entre ellos tenemos: la Programación No Lineal,
    Teoría de Colas, Programación Entera, Programación Dinámica, entre otras.

     La Investigación de Operaciones tiende a representar el problema cuantitativamente


    para poder analizarlo y evaluar un criterio común.

    Etapas de la Investigación de Operaciones

    Las etapas de un estudio de Investigación de Operaciones son las siguientes:

     Definición del problema de interés y recolección de los datos relevantes.

     Formulación de un modelo matemático que represente el problema.

     Desarrollo de un procedimiento basado en computadora para derivar una solución al


    problema a partir del modelo.

     Prueba del modelo y mejoramiento según sea necesario.


     Preparación para la aplicación del modelo prescrito por la administración.

    El modelo
    Es una colección de las relaciones lógicas y matemáticas que representa los aspectos de la
    situación en el estudio. Los modelos describen relaciones importantes entre variables, incluyen
    una función objetiva con la cual soluciones alternativas son evaluadas, y las coacciones que
    restringen soluciones con valores factibles. Aunque el analista esperara estudiar las amplias
    implicaciones del problema que usa un acercamiento de sistemas, un modelo no puede incluir
    cada aspecto de una situación. Un modelo es siempre una abstracción que es de necesidad
    más simple que la verdadera situación. Los elementos que son irrelevantes o sin importancia al
    problema deben ser hecho caso, con esperanza abandonando(dejando) el detalle suficiente de
    modo que la solución obtenida con el modelo tenga el valor con respeto al problema
    original.Los modelos deben ser tanto manejables, capaces de solución, como válidos,
    representativos de la situación original. Estos objetivos duales son a menudo contradictorios y
    son no siempre alcanzables. Es generalmente verdadero que los métodos de solución más
    poderosos pueden ser aplicados al más simple, o la mayor parte de resumen, modelo.
    Proveemos en esta sección, una descripción de varios tipos de modelos usados por operaciones
    investiga a analistas. La división está basada en la forma matemática del modelo. Todos los
    modelos descritos aquí son solucionados con el Excel añadir-aquellos-que-están-en-el-poder
    descritos en la sección de Cómputo de este sitio. En algunos casos, los métodos solían
    solucionar un modelo son descritos en la sección de Métodos. El estudiante se entrena para
    crear modelos están en la sección de Problemas. Modelos adicionales relacionados con
    problemas que surgen en la Dirección de Operaciones y la Ingeniería Industrial están en la
    sección OM/I

    programación lineal

    Se llama programación lineal al conjunto de técnicas matemáticas que pretenden


    resolver la situación siguiente: Optimizar (maximizar o minimizar) una función
    objetivo lineal de varias variables, sujeta a: una serie de restricciones, expresadas por
    inecuaciones lineales.

    FUNCIÓN OBJETIVO
    Para seleccionar que función objetivo debe elegirse se toma en cuenta
    lo siguiente:

    a) Si vamos a encontrar situaciones en las cuales tendremos solo costos ya sea de materia
    prima, costo de mano de obra, costo de uso de máquina, costos de transporte, costos
    depreciación ,etc. esto indica que indudablemente la F.O. será de MINIMIZACION.

    b) Si el enunciado solo da datos económicos de ganancia, precio de venta o dinero a recibir por
    unidad producida la F.O. será de MAXIMIZACION.

    c) Si el enunciado nos da al mismo tiempo costos y ganancias restaremos de la siguiente


    manera: GANANCIAS – COSTOS = UTILIDAD, la que tendrá como F.O. MAXIMIZACION.

    d) Si no nos dan ningún datos económico y solo se da tiempos, el tiempo se minimiza, si nos da
    solo producción, la producción se ha de maximizar, si el modelo corresponde a contratar al
    personal ,la función objetivo se minimiza.

    ristriciones

    Estas limitaciones o restricciones en los modelos lineales tienen sólo las siguientes estructuras:
    <= , >=, =.

    Muchos problemas tienen expresiones características que nos pueden anunciar que tipo de
    restricción debemos usar, por ejemplo:

    Usar Para expresiones como :

    <= como máximo, a lo más, disponibilidad, demanda máxima.

    >= como mínimo, por lo menos, al menos, demanda mínima.

    = total, proporción

    Finalmente las restricciones deben tener las mismas unidades en tanto en su lado izquierdo
    como derecho. La no negatividad de algunas variables son muy importante para definir la
    solución de algunos modelos, por lo tanto se dice que todas las variables son >=0.

    FORMULACIÓN

    En esta parte debemos considerar algo muy importante, hay una variedad de aplicaciones de
    modelos lineales, en las siguientes paginas vamos a tratar de considerar modelos lineales y
    sobre todo de mas aplicación al inicio del aprendizaje de formulación de modelos lineales.

    Problema 1.-(producción)

    Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
    menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de la
    producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre
    menor o igual a 18 unidades.Halla el número de unidades de cada producto que se deben
    producir para alcanzar un beneficio máximo, sabiendo que cada unidad de vino deja un
    beneficio de S/8 y cada unidad de vinagre de S/2.
    Solución:

    Vino Vinagre

    Beneficio S/8 / unidad S/ 2 /unidad

    Variable de decisión:

    Xi= Número de unidades producidas de i(i=Vino,vinagre=1,2) a elaborar.

    Función Objetivo:

    Max=8x1+2x2

    Restricciones:

    1) El doble de la producción de vino es siempre menor o igual que la producción de vinagre más
    cuatro unidades:2x1<=x2+4 el triple de la producción de vinagre sumado con cuatro veces la
    producción de vino se mantiene siempre menor o igual a 18 unidades.

    3x2+4x1<=18

    Modelo Lineal

    Max=8x1+2x2

    Sujeto a:

    2x1-x2<=4

    4x1+3x2<=18

    no negatividad:

    Xi>=0

    2) Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y C2 la


    disponibilidad de componentes y precio de venta se muestra en el siguiente cuadro:

    Producto Componentes Precio de Venta

    C1 C2 (S/./Unidad)

    P1 1 2 4

    P2 3 1 3

    Dispone 15000 10000

    Se pide formular el problema y optimizar el ingreso de ventas

    Solución 01:

    Xi = unidades del producto a producir (i = 1, 2)

    Función Objetivo: max Z = 4X1 + 3X2


    Restricciones:

    X1 + 3X2 <= 15,000

    2X1 + X2 <= 10,000

    X1, X2 >= 0

    3) Cada unidad de B demanda 4 horas en la primera máquina y 3 horas en la segunda


    máquina. Se dispone de 100 horas a la semana en la primera máquina y de 110 horas en la
    segunda máquina. Si la compañía obtiene una utilidad de $70 por cada unidad de A y $50 por
    cada unidad de B ¿Cuánto deberá de producirse de cada unidad con objeto de maximizar la
    utilidad total?

    PRODUCTO HRS HRS UTILIDAD

    MÁQUINA 1 MÁQUINA 2

    A 2 5 $ 70 POR KILO

    B 4 3 $50 POR KILO

    Solución:

    ¿Qué es lo que vamos a Maximizar?

    x1 = la Cantidad de producción de A en unidades

    x2 = la Cantidad de producción de B en unidades

    Max Z = 70x1 + 50x2 …….(1)

    Sujetos a:

    2x1 + 4x2 < 100 ……... (2)

    5x1 + 3x2 < 110 ……….(3) lo que queda Planteado

    x1, x2 > 0

    4) Supóngase que el Banco de Crédito al Campesino tiene dos planes de inversión a saber: El
    primero en el programa de tierras de riego, el segundo en el programa de tierras de temporal.
    El primer programa regresa un 30% de la inversión al fin del año, mientras que el segundo plan
    regresa un 65% de la inversión, para el término de dos años. Los intereses recibidos en ambos
    planes son reinvertidos de nuevo en cualquiera de ambos planes. Formule el programa lineal
    que le permita al banco maximizar la inversión total en un sexenio, si la inversión es de $ 100
    millones.

    Solución:

    ¿Qué es lo que vamos a MAXIMIZAR?

    xiR = la Cantidad de inversión de riesgo a una año i


    xiT = la Cantidad de inversión Temporal en 2 años i

    donde i = 1, 2, 3, 4, 5, 6.

    Max Z = x1 + x2 + x3 + x4…….(1)

    Sujeto a: (RESTRICCIONES DE BALANCE)

    x1R + x1T < 100,000

    x2R + x2T < 1.30x1R

    x3R + x3T < 1.30x2R + 1.65x1T

    x4R + x4T < 1.30x3R + 1.65x2T

    x5R + x5T < 1.30x4R + 1.65x3T

    x6R < 1.30x5R + 1.65x4T

    x1T, xR > 0

    5) Una compañía de productos químicos que labora las 24 horas del día tiene las siguientes
    necesidades de personal técnico y especializado

    Periodo Hora del día Personal técnico Personal Especializado

    1 6 – 10 20 8

    2 10 –14 40 12

    3 14 – 18 80 15

    4 18 –22 45 9

    5 22 – 02 25 3

    6 02 - 06 10 2

    Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la compañía
    labora 8 horas consecutivas. Suponga que Xt y Zt, denotan el número de personas técnicas y
    especializadas, respectivamente, que empiezan a trabajar al inicio del periodo t en cada día. En
    esta compañía, el acuerdo sindical establece que en todo momento debe haber por lo menos
    tres veces el número de personal técnico que de personal especializado. Establezca un modelo
    de programación lineal pata determinar el mínimo número de personal técnico y especializado
    para satisfacer las necesidades diarias de trabajo en el compañía.

    Solución:

    xiR = la Cantidad de personal técnico

    xiT = la Cantidad de personalidad especializado

    donde i = 1, 2, 3, 4, 5, 6.

    Min Z = x1 + x2

    Sujetos a:
    20x1 + 8x2 > 60

    40x1 + 12x2 > 120

    80x1 + 15x2 > 240

    45x1 + 9x2 > 3(45)

    25x1 + 3x2 > 75

    10x1 + 2x2 > 30

    También podría gustarte