metodos matematicos
Páginas: 11 (2577 palabras)
Publicado: 4 de abril de 2013
INTRODUCCIÓN
La Programación Lineal son técnicas de programación matemática para resolver problemas de optimización de recursos, cuando existe más de una restricción lineal. Los modelos de programación lineal que tienen sólo dos variables de decisión se pueden resolver mediante el método gráfico.
El Método Simplex de Programación Lineal es un método analítico de solución deproblemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
El Método Simplex de programación lineal es un método iterativo 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érticevecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución.
Este famosísimo 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 algoritmocapaz de solucionar problemas de m restricciones y n variables.
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. Este método es de poca importancia en lo relacionado a una aplicación directa aproblemas prácticos, debido a que los problemas prácticos significativos involucran más de dos variables.
Programación Lineal
La Programación Lineal es una técnica de programación matemática para resolver problemas de optimización de recursos, cuando existe más de una restricción lineal. Este consiste en una serie de métodos y procedimientos que permiten resolver problemas de optimización en elámbito, sobre todo, de las Ciencias Sociales. Sus características son de:
Se busca una combinación de recursos.
Se deben satisfacer varios criterios.
Se identifica un criterio como el objetivo.
Restricciones y Tipos
Las restricciones es un conjunto de condiciones exigidas, relacionadas con los recursos involucrados en un problema, que debe satisfacer toda solución. Y los tipos derestricciones son las siguientes:
Restricciones de Capacidad, esta se deben a la cantidad disponible de:
Equipo.
Espacio.
Mano de Obra.
Restricciones de Mercado, son límites de la cantidad de producto, ya sea un bien o servicio, que puede venderse o usarse, y puede ser:
Inferior.
Superior.
Ambos.
Restricciones de Disponibilidad, son límites ocasionados por la escasez de recursos, quepueden ser:
Materias primas.
Financiamiento.
Fuerza de trabajo.
Otros.
Restricciones de Calidad, estas son restricciones que limitan la mezcla de ingredientes, y que por lo tanto determinan la calidad de los productos resultantes.
Restricciones de Equilibrio, esta son restricciones de tecnología de producción o equilibrio de materiales. Determinan la salida de un proceso como unafunción de las entradas, muchas veces con una pérdida por desperdicios.
Restricciones de Definición, estas son restricciones que definen una variable, y muchas veces provienen de definiciones contables.
Análisis de Sensibilidad y Tipos
Es el estudio del efecto de los cambios en los parámetros del problema, sobre la solución óptima de Programa Lineal. La importancia del análisis desensibilidad, son las siguientes:
Los modelos de Programa Lineal son con frecuencia grandes y costosos, debido a lo cual no es eficiente usarlos para un solo caso.
Los elementos que se dan como datos para un problema, muchas veces son aproximaciones, debido a lo cual es necesario examinar más de un conjunto de circunstancias.
Los tipos de análisis de sensibilidad, son los siguientes:...
La Programación Lineal son técnicas de programación matemática para resolver problemas de optimización de recursos, cuando existe más de una restricción lineal. Los modelos de programación lineal que tienen sólo dos variables de decisión se pueden resolver mediante el método gráfico.
El Método Simplex de Programación Lineal es un método analítico de solución deproblemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
El Método Simplex de programación lineal es un método iterativo 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érticevecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución.
Este famosísimo 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 algoritmocapaz de solucionar problemas de m restricciones y n variables.
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. Este método es de poca importancia en lo relacionado a una aplicación directa aproblemas prácticos, debido a que los problemas prácticos significativos involucran más de dos variables.
Programación Lineal
La Programación Lineal es una técnica de programación matemática para resolver problemas de optimización de recursos, cuando existe más de una restricción lineal. Este consiste en una serie de métodos y procedimientos que permiten resolver problemas de optimización en elámbito, sobre todo, de las Ciencias Sociales. Sus características son de:
Se busca una combinación de recursos.
Se deben satisfacer varios criterios.
Se identifica un criterio como el objetivo.
Restricciones y Tipos
Las restricciones es un conjunto de condiciones exigidas, relacionadas con los recursos involucrados en un problema, que debe satisfacer toda solución. Y los tipos derestricciones son las siguientes:
Restricciones de Capacidad, esta se deben a la cantidad disponible de:
Equipo.
Espacio.
Mano de Obra.
Restricciones de Mercado, son límites de la cantidad de producto, ya sea un bien o servicio, que puede venderse o usarse, y puede ser:
Inferior.
Superior.
Ambos.
Restricciones de Disponibilidad, son límites ocasionados por la escasez de recursos, quepueden ser:
Materias primas.
Financiamiento.
Fuerza de trabajo.
Otros.
Restricciones de Calidad, estas son restricciones que limitan la mezcla de ingredientes, y que por lo tanto determinan la calidad de los productos resultantes.
Restricciones de Equilibrio, esta son restricciones de tecnología de producción o equilibrio de materiales. Determinan la salida de un proceso como unafunción de las entradas, muchas veces con una pérdida por desperdicios.
Restricciones de Definición, estas son restricciones que definen una variable, y muchas veces provienen de definiciones contables.
Análisis de Sensibilidad y Tipos
Es el estudio del efecto de los cambios en los parámetros del problema, sobre la solución óptima de Programa Lineal. La importancia del análisis desensibilidad, son las siguientes:
Los modelos de Programa Lineal son con frecuencia grandes y costosos, debido a lo cual no es eficiente usarlos para un solo caso.
Los elementos que se dan como datos para un problema, muchas veces son aproximaciones, debido a lo cual es necesario examinar más de un conjunto de circunstancias.
Los tipos de análisis de sensibilidad, son los siguientes:...
Leer documento completo
Regístrate para leer el documento completo.