Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 42 vistas

    Masteri Leandro Piña Comas 15 SISN 1 091 SEC 821

    Cargado por

    Leandro Mastery
    El documento describe dos métodos para resolver problemas de programación lineal: el método gráfico y el método simplex. El método gráfico involucra trazar líneas rectas correspondientes a las restricciones en un plano para visualizar las soluciones. Está limitado a problemas con dos variables. El método simplex, desarrollado en 1947, es un algoritmo interactivo que mejora la solución en cada paso al moverse de un vértice a otro, permitiendo resolver problemas más complejos con múltiples variables. Ha tenido aplicaciones importantes en industrias para optimizar

    Copyright:

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

    Masteri Leandro Piña Comas 15 SISN 1 091 SEC 821

    Cargado por

    Leandro Mastery
    42 vistas5 páginas
    El documento describe dos métodos para resolver problemas de programación lineal: el método gráfico y el método simplex. El método gráfico involucra trazar líneas rectas correspondientes a las restricciones en un plano para visualizar las soluciones. Está limitado a problemas con dos variables. El método simplex, desarrollado en 1947, es un algoritmo interactivo que mejora la solución en cada paso al moverse de un vértice a otro, permitiendo resolver problemas más complejos con múltiples variables. Ha tenido aplicaciones importantes en industrias para optimizar

    Descripción original:

    yrdyt

    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?

    El documento describe dos métodos para resolver problemas de programación lineal: el método gráfico y el método simplex. El método gráfico involucra trazar líneas rectas correspondientes a las restricciones en un plano para visualizar las soluciones. Está limitado a problemas con dos variables. El método simplex, desarrollado en 1947, es un algoritmo interactivo que mejora la solución en cada paso al moverse de un vértice a otro, permitiendo resolver problemas más complejos con múltiples variables. Ha tenido aplicaciones importantes en industrias para optimizar

    Copyright:

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

    Masteri Leandro Piña Comas 15 SISN 1 091 SEC 821

    Cargado por

    Leandro Mastery
    El documento describe dos métodos para resolver problemas de programación lineal: el método gráfico y el método simplex. El método gráfico involucra trazar líneas rectas correspondientes a las restricciones en un plano para visualizar las soluciones. Está limitado a problemas con dos variables. El método simplex, desarrollado en 1947, es un algoritmo interactivo que mejora la solución en cada paso al moverse de un vértice a otro, permitiendo resolver problemas más complejos con múltiples variables. Ha tenido aplicaciones importantes en industrias para optimizar

    Copyright:

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

    UNIVERSIDAD DOMINICANA O&M

    PRACTICA

    NOMBRE: MATRICULA:
    Masteri Leandro Piña Comas 15-SISN-1-091

    ASIGNATURA:
    Fundamento de la Investigacion de Operaciones

    SECCIÓN:
    0821

    PROFESOR:
    Victor Manuel Castillo

    SANTO DOMINGO, D.N.


    16 FEBRERO DE 2018
    Creación de los Modelos Matemáticos
    Un modelo matemático describe teóricamente un objeto que existe
    fuera del campo de las Matemáticas. Las previsiones del tiempo y los
    pronósticos económicos, por ejemplo, están basados en modelos
    matemáticos. Su éxito o fracaso depende de la precisión con la que se
    construya esta representación numérica.
    Básicamente, en un modelo matemático advertimos 3 fases:
     La construcción, proceso en el que se convierte el objeto a
    lenguaje matemático.
     El análisis o estudio del modelo confeccionado.
     La interpretación de dicho análisis, donde se aplican los
    resultados del estudio al objeto del cual se partió.
    La utilidad de estos modelos radica en que ayudan a estudiar cómo se
    comportan las estructuras complejas frente a aquellas situaciones que
    no pueden verse con facilidad en el ámbito real. Puede decirse que los
    modelos matemáticos son conjuntos con ciertas relaciones ya
    definidas, que posibilitan la satisfacción de proposiciones que derivan
    de los axiomas teóricos. Para ello, se sirven de diversas herramientas,
    como ser el álgebra lineal que, por ejemplo, facilita la fase de análisis,
    gracias a la representación gráfica de las distintas funciones.
    Tipos de Modelos;
     Modelo heurístico: Se apoya en las definiciones de las causas o
    los mecanismos naturales que originan el fenómeno en cuestión.
     Modelo empírico: Esta enfocado en el estudio de los resultados
    de la experimentación.
     Modelos cualitativos: Estos pueden valerse de gráficos y que no
    buscan un resultado de tipo exacto, sino que intentan detectar,
    por ejemplo, la tendencia de un sistema a incrementar o
    disminuir un determinado valor.
     Modelos cuantitativos,: Estos necesitan dar con un número
    preciso, para lo cual se apoyan en fórmulas matemáticas de
    variada complejidad.
    Es importante mencionar que un modelo matemático no es
    completamente exacto con problemas de la vida real, de hecho, se
    trata de una idealización.
    MASTERI LEANDRO PIÑA COMAS 15-SISN-1-091 SEC-821
    Programación Lineal Método Grafico
    El método gráfico es una forma fácil y rápida para la solución de
    problemas de Programación Lineal, siempre y cuando el modelo
    conste de dos variables. Para modelos con tres o más variables, el
    método gráfico es imposible.
    Los pasos necesarios para realizar el método son:
     Hallar las restricciones del problema
     Las restricciones de no negatividad Xi ≥ 0 confían todos los
    valores posibles.
     Sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se
    produce la ecuación de una línea recta.
     Trazar la línea recta correspondiente a cada restricción en el
    plano.
    Hay principalmente cuatro tipos de problemas,
     De única solución.
     Múltiples soluciones.
     Solución no acotada.
     No factible.
    El Método Gráfico es poco poderoso ya que está limitado a resolver
    problemas de dos o máximo tres variables de decisión. Sin embargo,
    su importancia radica en que permite visualizar los conceptos
    matemáticos implicados en la Programación Lineal
    Para graficar una restricción, primero se le considera como una recta,
    es decir como si fuera una igualdad, y luego se encuentra el espacio
    solución que cumple con la condición de dicha restricción, poniendo
    una pequeña flecha para indicarlo.
    El método gráfico resulta de gran utilidad cuando en nuestro problema
    de programación lineal intervienen solo dos variables de decisión, pero
    deja de tener esa utilidad cuando existen más de dos variables.
    El caso de la solución infectable es más típico de lo pensado, y
    corresponde a los casos en los cuales no existen soluciones que
    cumplen con todas las restricciones. Es muy común ver este
    fenómeno producto de inviables proporciones de oferta y demanda.

    MASTERI LEANDRO PIÑA COMAS 15-SISN-1-091 SEC-821


    Programación Lineal Método Simplex
    Este popular método fue creado en el año de 1947 por el
    estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich
    Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar
    problemas de m restricciones y n variables.
    El Método Simplex es un método interactivo que permite ir mejorando
    la solución en cada paso. La razón matemática de esta mejora radica
    en que el método consiste en caminar del vértice de un poliedro a un
    vértice vecino de manera que aumente o disminuya dado que el
    número de vértices que presenta un poliedro solución es finito siempre
    se hallará solución.
    Este método es de gran importancia, porque nos permite dar solución
    a problemas complejos de programación lineal, y así mismo sirve para
    maximizar ganancias y disminuir costos.
    Este método conforma la base de la programación lineal y es debido a
    que facilita la toma de decisiones en casos complejos ya que permite
    solucionar sistemas donde en número de variables supera el número
    de ecuaciones, ha resultado ser muy eficiente en la práctica.
    En Base a esta importancia el método simplex ha tenido diversas
    aplicaciones en las industrias especialmente en el área de transporte,
    en la parte de inventarios y en lo empresarial en general.
    Es muy importante en el área empresarial ya que lo utilizan para
    obtener solución a los problemas de las empresas en cuanto a
    inventario, ganancias y pérdidas. Este método permite visualizar
    cuanto se debe vender, cuanto se debe producir o cuanto se debe
    comprar según sea el caso para que la empresa obtenga las
    ganancias optimas y suficientes para competir en el mercado.
    El Método Simplex trabaja basándose en ecuaciones y las
    restricciones iniciales que se modelan mediante programación lineal
    no lo son, para ello hay que convertir estas inecuaciones en
    ecuaciones utilizando unas variables denominadas de holgura y
    exceso relacionadas con el recurso al cual hace referencia la
    restricción. Una variable artificial es un truco matemático para convertir
    inecuaciones ">=" en ecuaciones.
    MASTERI LEANDRO PIÑA COMAS 15-SISN-1-091 SEC-821

    También podría gustarte