martes, 24 de septiembre de 2013

INVESTIGACION OPERATIVA - Tercero Ing. Comercial

PROGRAMACIÓN LINEAL

La P.L. es una clase de modelos de programación matemática destinados a la asignación eficiente de los recursos limitados en actividades conocidas, con el objetivo de satisfacer las metas deseadas (tal como maximizar beneficios o minimizar costos).

La característica distintiva de los modelos de P.L. es que las funciones que representan el objetivo y las restricciones son lineales o sea inecuaciones o ecuaciones de primer grado.

La P.L es un modelo sistemático y matemático de enfocar determinado problema para lograr una solución óptima o la mejor posible, empleando una ecuación objetivo (propósito del problema), un conjunto de restricciones lineales y una condición de eliminar valores negativos (condición de no negatividad).

Tarea: Conceptos básicos a consultar:
Linealidad.
Divisibilidad
Finitud
Algoritmos O Iteraciones

Colocar su comentario abajo.

22 comentarios:

  1. Algoritmos O Iteraciones Es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del calculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma mas sencilla

    ResponderEliminar
  2. CONCEPTO La linealidad es una propiedad importante de los métodos utilizados para efectuar mediciones en un intervalo de concentraciones.

    ResponderEliminar
  3. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
    Respuestas
    1. LINEALIDAD: Todas las relaciones entre variables son lineales
      En programación lineal implica:
      • Proporcionalidad de las contribuciones. La contribución individual de cada variable es estrictamente proporcional a su valor; y el factor de proporcionalidad es constante para toda la gama de valores que la variable puede asumir.
      • Actividad de las contribuciones. La contribución total de las variables es igual a la suma de las contribuciones individuales, sea cual sea el valor de las variables.
      DIVISIVILIDAD
      Algunas veces en las variables pueden ser significativas si están expresadas o asumen valores enteros, sin embargo la solución obtenida por medio del problema de PL frecuentemente no es un entero

      Eliminar
  4. Divisibilidad
    Las características de divisibilidad significan que son posibles asignaciones fraccionales de producto. Es importante en caso en que se trabaja con la producción o asignación de artículos discretos, dado que no es posible garantizar que las soluciones de programación lineal sean enteras
    Linealidad.
    La Programación linealidad es una técnica reciente de la Matemática Aplicada que permite considerar un cierto número de variables simultáneamente y calcular la solución óptima de un problema dado considerando ciertas restricciones.

    ResponderEliminar
  5. FINITUD:El término finitud es la sustantivación de los atributos del ser o de los seres finitos, cuya existencia es presupuesta como su condición. Que los seres son finitos es evidente, como lo muestra su multiplicidad, diversidad y limitaciones, tanto entitativas como operativas; de no ser finitos, no podría predicarse de ellos ninguna de tales propiedades.
    La finitud puede hacer referencia también a aspectos espaciales y temporales para designar aquello que está delimitado y circunscrito.

    ResponderEliminar
  6. LINEALIDAD:
    La palabra lineal viene de la palabra latina linearis, que significa "creado por líneas".
    El concepto de linealidad es ampliamente utilizado en la instrumentación analítica e Industrial, sin embargo su definición suele ser confusa y su determinación puede llegar a ser compleja.

    La regresión lineal es uno de los procedimientos estadísticos más útiles y provechosos disponibles para el metrólogo.

    Siendo también muy utilizadas regresiones de orden mayor y otras regresiones no lineales, así como regresiones múltiples (Fluke. 1994).

    La linealidad se sigue analizando mediante métodos de consistencia gráfica, sin embargo el análisis numérico siempre es necesario cuando se requiere de una evaluación cuantitativa.
    LA PROPIEDAD DE LINEALIDAD:
    Está asociada al concepto de espacio vectorial, conjuntos en los que se definen dos operaciones, una interna (suma de vectores ) y otra externa (multiplicación por un escalar λx, en la que λ pertenece a un conjunto externo), de ahí que la propiedad de linealidad se exprese referida a estas dos operaciones.
    Para comprobar la linealidad de una función no es necesario realizar la comprobación de las propiedades de homogeneidad y aditividad por separado, con mostrar que la linealidad queda demostrada.


    ResponderEliminar
  7. DIVISIBILIDAD:
    La palabra divisibilidad refiere a la cualidad de divisible, es decir, aquello divisible es lo que admite división. En este sentido, la palabra normalmente resulta empleada a instancias de por ejemplo los ambientes de un inmueble, porque generalmente a aquellos ambientes grandes que admiten posibilidad de división para así poder generar un ambiente o espacio adicional se los denomina en el lenguaje corriente como ambientes divisibles.

    ResponderEliminar
  8. Algoritmos O Iteraciones
    Los algoritmos iterativos son algoritmos que se caracterizan por ejecutarse mediante ciclos. Estos algoritmos son muy útiles al momento de realizar tareas repetitivas (como recorrer un arreglo de datos). Casi todos los lenguajes de programación modernos tienen palabras reservadas para la realización de iteraciones.

    La opción al uso de algoritmos iterativos es el uso de la recursividad en funciones. Estas implican una escritura más sencilla (corta), tanto para su implementación como para su entendimiento, pero en contraparte, utilizan mucho más recursos de sistema que una iteración debido a que necesitan, además del uso del procesador, la pila del sistema para "apilar" los diversos ámbitos de cada función.
    La finitud
    Es la categoría atribuible a todo ser, excepto a aquel que sea afirmado como realidad autosuficiente, absoluta en ser y perfección, mayor que la cual no pueda ser pensada otra (San Anselmo).
    La realidad conocida, la que nos consta y experimentamos, es decir, el todo universal, constituye en filosofía la llamada finitud.

    ResponderEliminar
  9. alumna: Abigail Solis
    Divisibilidad
    En matemáticas, se refiere a la parte de la Aritmética que estudia las condiciones que han de tener los números para ser divisibles por otros, es decir, que se puedan dividir exactamente.
    Finitud
    Puede hacer referencia también a aspectos espaciales y temporales para designar aquello que está delimitado y circunscrito. Sin embargo, el concepto tiene particular vigencia en la filosofía y en las ciencias antropológicas, para designar la singular configuración del ser humano al que se reconoce como constitutivamente limitado.

    ResponderEliminar
  10. Ana Toapanta
    La finitud
    La finitud es la categoría atribuible a todo ser, excepto a aquel que sea afirmado como realidad autosuficiente, absoluta en ser y perfección, mayor que la cual no pueda ser pensada otra.
    La realidad conocida, la que nos consta y experimentamos, es decir, el todo universal, constituye en filosofía la llamada finitud.
    Todo lo que conocemos es finitud porque todo en el universo tiene límites: la medida de una mesa, la capacidad intelectual, la maldad moral de un acto, la perfección de una obra de arte, una canción, una vida... todo es limitado.
    La lineabilidad
    El concepto de linealidad es ampliamente utilizado en la instrumentación analítica e industrial, sin embargo su definición suele ser confusa y su determinación puede llegar a ser compleja.
    Indica que el valor esperado de la variable dependiente depende linealmente de las variables independientes

    ResponderEliminar
  11. ALUMNA ; VANESSA CALVO
    DIVISIBILIDAD : la palabra divisibilidad, en matemáticas, se refiere a la parte de la Aritmética que estudia las condiciones que han de tener los números para ser divisibles por otros, es decir, que se puedan dividir exactamente.
    FENITUD :El término finitud es la sustantivación de los atributos del ser o de los seres finitos, cuya existencia es presupuesta como su condición. Que los seres son finitos es evidente, como lo muestra su multiplicidad, diversidad y limitaciones, tanto entitativas como operativas; de no ser finitos, no podría predicarse de ellos ninguna de tales propiedades

    ResponderEliminar
  12. Definición de linealidad
    Se dice que un sistema es lineal, cuando cumple con los dos criterios siguientes:
    1. Si una entrada X al sistema produce una salida X, entonces una entrada 2X producirá una salida 2X. En otras palabras, la magnitud de la salida del sistema es proporcional a la magnitud de la entrada del sistema.
    2. Si una entrada X produce una salida X, y una entrada Y produce una salida Y, entonces una entrada X+Y producirá X+Y. En otras palabras, el sistema maneja dos entradas simultáneas de manera independiente y esas no interactúan en el sistema. Esos criterios implican el hecho que un sistema lineal no producirá frecuencias de salida, que no estén presentes en la entrada.
    Observen que no hay nada en estos criterios que diga que la salida del sistema es la misma que la entrada, o que la salida se parece a la entrada. Por ejemplo la entrada podría ser una corriente eléctrica y la salida podría ser una temperatura. En el caso de estructuras mecánicas como máquinas consideraremos la entrada como una fuerza vibratoria y la salida como la vibración medida.


    Definición de Divisibilidad
    La palabra divisibilidad refiere a la cualidad de divisible, es decir, aquello divisible es lo que admite división. En este sentido, la palabra normalmente resulta empleada a instancias de por ejemplo los ambientes de un inmueble, porque generalmente a aquellos ambientes grandes que admiten posibilidad de división para así poder generar un ambiente o espacio adicional se los denomina en el lenguaje corriente como ambientes divisibles

    ResponderEliminar
  13. Concepto de finitud
    El término finitud es la sustantivación de los atributos del ser o de los seres finitos, cuya existencia es presupuesta como su condición. Que los seres son finitos es evidente, como lo muestra su multiplicidad, diversidad y limitaciones, tanto entitativas como operativas; de no ser finitos, no podría predicarse de ellos ninguna de tales propiedades. La finitud es, pues, categoría atribuible a todo /ser, excepto a aquel que, teológica u ontológicamente, sea afirmado como realidad autosuficiente, esto es, absoluta en ser y perfección, mayor que la cual no pueda ser pensada otra (san Anselmo). La finitud puede hacer referencia también a aspectos espaciales y temporales para designar aquello que está delimitado y circunscrito. Sin embargo, el concepto tiene particular vigencia en la filosofía y en las ciencias antropológicas, para designar la singular configuración del ser humano al que se reconoce como constitutivamente limitado: ontológicamente contingente, gnoseológicamente circunscrito, afectivamente desigual. A estas categorías antropológicas se aplica, sobre todo en la actualidad, el concepto finitud.

    Concepto de algoritmos iteraciones
    Algoritmos: Es un conjunto de pasos lógicos ordenados, secuencialmente y finita, escrito de tal forma que permite visualizar la solución de un problema determinado en un momento especifico.
    Lenguaje algorítmico: Se realiza análisis y se elige el método a utilizar, el conjunto de operaciones y orden conforman el algoritmo.
    Iteraciones: significa el acto de repetir un proceso con el objetivo de alcanzar una meta deseada, objetivo o resultado. Cada repetición del proceso también se le denomina una "iteración", y los resultados de una iteración se utilizan como punto de partida para la siguiente iteración.

    ResponderEliminar
  14. DIVISIBILIDAD. Significa que las variables de decisión son continuas y por lo tanto son aceptados valores no enteros para ellas. La hipótesis de divisibilidad más la restricción de no negatividad, significa que las variables de decisión pueden tener cualquier valor que sea positivo o por lo menos igual a cero.

    ResponderEliminar
  15. Divisibilidad
    El concepto de divisibilidad surge ante la necesidad de repartir cantidades. En algunos casos este reparto es exacto y en otros no. Imaginemos que un padre deja en herencia sus 24 vacas a sus hijos. Dependiendo del número de hijos que tenga se podrá hacer un reparto equitativo o no sin que sobren o falten vacas, si tiene 3 hijos podrá dejar a cada uno 8 vacas, si tiene 4 podrá dejar a cada uno 6 vacas, pero si tiene 5 hijos no podrá dejar a cada uno de ellos igual número de vacas sin que sobre ninguna.

    Concepto de divisibilidad
    Se dice que un número a es divisible por otro b si existe un tercer número c tal quea= b•c y se nota b | a "b divide a a".
    Así 24 es divisible por 3 ya que 24 = 3•8, también divisible por 4 pues 24 = 4•6. En cambio, no es divisible por 5 al no encontrarse ningún natural que al multiplicarse por 5 se obtenga 24.
    Análogamente se puede decir que un número a es divisible por otro b si la división euclídea es exacta, es decir, si al realizar la división el resto es 0.

    Consecuencias de la definición:
    Si a, b y c son enteros
    a. 1|a para cualquier a entero, es decir, 1 divide a cualquier número entero
    b. Si a | b y b | a entonces a = ± b
    c. Si a | b entonces a|bx para cualquier x entero.
    d. Si a | b y a|c entonces a|(b+c)
    e. Consecuencia de b es que a| (pa+qb) donde p,q son enteros
    El concepto de linealidad es ampliamente utilizado en la instrumentación analítica e
    industrial, sin embargo su definición suele ser confusa y su determinación puede llegar a ser
    compleja.
    La regresión lineal es uno de los procedimientos estadísticos más útiles y provechosos
    disponibles para el metrólogo. Siendo también muy utilizadas regresiones de orden mayor y
    otras regresiones no lineales, así como regresiones múltiples (Fluke. 1994).
    La linealidad se sigue analizando mediante métodos de consistencia gráfica, sin embargo el análisis numérico siempre es necesario cuando se requiere de una evaluación cuantitativa. En este escenario el cálculo de curvas de ajuste mediante el método de mínimos cuadrados se hace imprescindible.
    EL USO DE CURVAS DE AJUSTE
    * Predecir el valor de un parámetro con respecto al tiempo;
    * Predecir fechas de resultados fuera de especificación (límites de error);
    * Predecir la estabilidad o constancia (confundida con deriva) de patrones;
    * Predecir intervalos de re-calibración;
    * Determinar relaciones (correlaciones) de respuesta contra estímulo;
    * Optimizar modelos de corrección;
    * Comprobación de modelos teóricos;
    * Calcular coeficientes de corrección;
    * Calcular magnitudes de entrada;
    * Estimar la linealidad o no-linealidad de sensores, instrumentos o sistemas de medición;
    * Linealización de sensores de medida;
    * Mejorar las especificaciones de desempeño de un instrumento aplicando correcciones;
    * Interpolación entre valores de referencia;
    Extrapolación de modelos de medición teóricos

    ResponderEliminar
  16. ALGORITMO: es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema.

    TIPOS
    Algoritmos estáticos: es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

    Algoritmos probabilísticos: es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

    Algoritmos adaptativos: es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

    Determinístico: sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada.

    No determinísticos: sí existe uno ó más pasos en el algoritmo, para el cual es posible predecir cuál será la salida.

    Ejemplo de Algoritmo:
    Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos la ficha del cliente; si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario rechazara el pedido

    ResponderEliminar
  17. ¿QUÉ ES FINITUD?
    Que los seres son finitos es evidente, como lo muestra su multiplicidad, diversidad y limitaciones. La finitud es la categoría atribuible a todo ser, excepto a aquel que sea afirmado como realidad autosuficiente, absoluta en ser y perfección, mayor que la cual no pueda ser pensada otra (San Anselmo).
    La realidad conocida, la que nos consta y experimentamos, es decir, el todo universal, constituye en filosofía la llamada finitud.
    DEFINICIÓN ETIMOLÓGICA.
    En su sentido etimológico, finitud es aquello que tiene fin o término, que está acabado. Toda la realidad universal, tanto física como espiritual, es una realidad finita. Finitud es lo que es limitado.
    Todo lo que conocemos es finitud porque todo en el universo tiene límites: la medida de una mesa, la capacidad intelectual, la maldad moral de un acto, la perfección de una obra de arte, una canción, una vida... todo es limitado. Sin embargo, el concepto tiene particular vigencia en la filosofía y en las ciencias antropológicas, para designar la singular configuración del ser humano al que se reconoce como limitado. No hay nada absoluto en la vida humana, y si hubiera algo sólo podría ser expresado relativamente. En otras palabras: en todo aquello que hace referencia al ser humano interviene siempre la finitud. Por eso, el ser humano es un incesante aprendiz, es decir, un ser en constante proceso de formación, de transformación y de deformación. El hombre es un ser-en-devenir, en desarrollo, cuyo inacabamiento le acompaña hasta la muerte.
    DIVERSAS OPINIONES ACERCA DE LA FINITUD.
    Cada cultura, cada religión, cada pueblo, cada individuo, tiene que enfrentarse con los límites e impotencia del ser humano frente a las dificultades que encuentra para realizarse. Incluso desde la cultura Griega se expresa esto en el coro segundo de Antígona de Sófocles nos previene sobre lo difícil de la tarea: Muchas son las cosas inauditas; pero nada tan inaudito como el hombre.
    San Agustín, en las Confesiones, destaca la naturaleza pequeña y la mortalidad del hombre frente a la omnipotencia de Dios. Tal es el sentido del «inquieto está nuestro corazón hasta que descanse en Ti, Señor» (Confesiones). Comienza sus “Confesiones” preguntándose si esta vida humana es una vida mortal o una muerte vital. Lo que pone sobre el tapete con dicho cuestionamiento, es la realidad de la finitud de la vida terrenal del ser humano. Su modo de ser no es un modo pleno y perfecto de ser, aunque tampoco es una nada. La vida del ser humano en esta tierra se encuentra como a medio camino entre la plenitud de ser y la nada. Existe, pero existe limitadamente.
    La finitud también viene dada en el campo específico del conocimiento. El conocimiento finito es el conocimiento humano que se contrapone al conocimiento infinito de un dios creador y omnisciente.
    Sócrates muestra la limitación del conocimiento humano frente a la divinidad y la necesidad de un autoexamen constante como medio de perfeccionamiento del alma para poder alcanzar la inmortalidad.
    Descartes también señala tal limitación y Kant culmina una larga tradición, originada ya en Grecia, según la cual todo conocimiento está circunscrito a las condiciones derivadas de la intuición sensible (Crítica de la razón pura).

    Algoritmos O Iteraciones:
    Algortimos que se caracterizan por ejecutarse mediante ciclos. Estos algoritmos son muy útiles al momento de realizar tareas repetitivas (como recorrer un arreglo de datos). Casi todos los lenguajes de programación modernos tienen palabras reservadas para la realización de iteraciones. La opción al uso de algoritmos iterativos es el uso de la recursividad en funciones. Estas implican una escritura más sencilla (corta), tanto para su implementación como para su entendimiento, pero en contraparte, utilizan mucho más recursos de sistema que una iteración debido a que necesitan,además del uso del procesador,la pila del sistema para "apilar" los diversos ambientes de cada función.

    ResponderEliminar
  18. Algoritmos O Iteraciones
    Es un listado ordenado de operaciones que permite hallar la solución a un problema. En informática los algoritmos se usan para describir un método problema-solución, conveniente para la aplicación en un programa de computadora, se resuelven los problemas mediante unos pasos definidos y bien calculados.
    Finitud
    Es un conjunto ordenado de objetos matemáticos, generalmente números. Cada uno de ellos es denominado término (también elemento o miembro) de la sucesión y al número de elementos ordenados (posiblemente infinitos) se le denomina la longitud de la sucesión.

    ResponderEliminar
  19. Divisibilidad: en matemáticas, se refiere a la parte de la Aritmética que estudia las condiciones que han de tener los números para ser divisibles por otros, es decir, que se puedan dividir exactamente.

    Qué es finitud: En su sentido etimológico, finitud es aquello que tiene fin o término, que está acabado. Toda la realidad universal, tanto física como también espiritual, es una realidad finita. Finitud es lo que es limitado.

    ResponderEliminar
  20. Divisibilidad: Una regla de la divisibilidad es una forma abreviada de determinar si un número dado es divisible por un divisor fijo sin llevar a cabo la división, por lo general mediante el examen de sus dígitos. Aunque hay pruebas de divisibilidad de números en cualquier base, y todos son diferentes, este artículo presenta las reglas y ejemplos de números decimales.
    Qué es una iteración: En programación, cuando el bloque de instrucciones de un bucle se ejecuta, se dice que se ha producido una iteración.

    ResponderEliminar
  21. Los algoritmos iterativos son algoritmos que se caracterizan por ejecutarse mediante ciclos. Estos algoritmos son muy útiles al momento de realizar tareas repetitivas (como recorrer un arreglo de datos). Casi todos los lenguajes de programación modernos tienen palabras reservadas para la realización de iteraciones.
    La opción al uso de algoritmos iterativos es el uso de la recursividad en funciones. Estas implican una escritura más sencilla (corta), tanto para su implementación como para su entendimiento, pero en contraparte, utilizan mucho más recursos de sistema que una iteración debido a que necesitan, además del uso del procesador, la pila del sistema para "apilar" los diversos ámbitos de cada función

    Divisibilidad. Las variables involucradas en el modelo de programación lineal pueden no ser un número entero...

    Si los valores son muy pequeños no importa el redondeo.

    Si son muy altos afecta el redondeo.

    ResponderEliminar