1) El documento describe el método gráfico para resolver problemas de programación lineal con dos variables de decisión. 2) Explica cómo trazar líneas rectas para representar restricciones y la función objetivo, y cómo identificar la solución óptima donde la línea de máxima utilidad intersecta la región factible. 3) Discuten conceptos como variables de holgura y restricciones redundantes.
El documento trata sobre los conceptos básicos de la ingeniería económica. Explica que la ingeniería económica implica formular, estimar y evaluar los resultados económicos de alternativas para lograr un objetivo definido. También describe que la ingeniería económica utiliza técnicas matemáticas para simplificar comparaciones económicas y que involucra elementos como flujos de efectivo, tiempo y tasas de interés para ayudar a las personas a tomar mejores decisiones. Además, explica conceptos clave como interés, t
Este documento presenta un resumen de las funciones en los lenguajes de programación. Explica conceptos clave como funciones estándar, entrada y salida de datos, funciones definidas por el usuario, pase por valor y referencia, y punteros. Luego proporciona ejemplos detallados de funciones para cadenas, números, y formato de datos. El documento es útil para comprender el uso de funciones en la programación.
El documento presenta varios problemas de finanzas relacionados con flujos de efectivo, tasas de interés, valores presentes y futuros. Se piden calcular valores numéricos usando fórmulas financieras como valor futuro, valor presente y gradiente. Por ejemplo, se pide calcular cuánto debe reservar una compañía cada año para comprar un tractocamión en 3 años al 9% de interés.
Este documento trata sobre la teoría del muestreo. Explica que las muestras se extraen de poblaciones para inferir el comportamiento de la población. Define conceptos como poblaciones finitas e infinitas, parámetros poblacionales y estadísticos muestrales. Luego describe varias distribuciones muestrales como la distribución de medias, proporciones, varianzas y diferencias entre medias y proporciones de dos poblaciones.
Tendencias Lineales o no lineales / EstadisticaBego E A
Este documento describe diferentes tipos de tendencias en series de tiempo, incluyendo tendencias lineales y no lineales. Explica que las tendencias muestran cambios en el tiempo en variables como la tecnología y los estándares de vida. Las tendencias lineales se pueden modelar usando una ecuación de línea recta, mientras que las tendencias no lineales requieren métodos de regresión no lineal como algoritmos iterativos.
Este documento presenta 18 ejercicios de estimación estadística que involucran el cálculo de intervalos de confianza para medias, proporciones y diferencias de medias y proporciones utilizando datos de muestras. Los ejercicios cubren una variedad de temas como la vida útil de focos, el contenido de refrescos, el kilometraje de autos, la resistencia de tornillos y más.
Este documento presenta una introducción a la optimización de redes. Define la terminología básica de redes como nodos, arcos, trayectorias y ciclos. Explica problemas comunes de optimización de redes como encontrar la ruta más corta, el árbol de expansión mínimo, el flujo máximo y el flujo de costo mínimo. Describe algoritmos para resolver cada uno de estos problemas de optimización de redes.
Este documento trata sobre el interés compuesto continuo, incluyendo la deducción de la fórmula para el monto compuesto a capitalización continua, ejemplos de cálculos y fórmulas para determinar el valor actual, tiempo y tasa de interés. También cubre la equivalencia entre tasas de interés compuesto discreto y continuo, así como la tasa efectiva correspondiente a una tasa capitalizable continuamente.
El documento trata sobre los conceptos básicos de la ingeniería económica. Explica que la ingeniería económica implica formular, estimar y evaluar los resultados económicos de alternativas para lograr un objetivo definido. También describe que la ingeniería económica utiliza técnicas matemáticas para simplificar comparaciones económicas y que involucra elementos como flujos de efectivo, tiempo y tasas de interés para ayudar a las personas a tomar mejores decisiones. Además, explica conceptos clave como interés, t
Este documento presenta un resumen de las funciones en los lenguajes de programación. Explica conceptos clave como funciones estándar, entrada y salida de datos, funciones definidas por el usuario, pase por valor y referencia, y punteros. Luego proporciona ejemplos detallados de funciones para cadenas, números, y formato de datos. El documento es útil para comprender el uso de funciones en la programación.
El documento presenta varios problemas de finanzas relacionados con flujos de efectivo, tasas de interés, valores presentes y futuros. Se piden calcular valores numéricos usando fórmulas financieras como valor futuro, valor presente y gradiente. Por ejemplo, se pide calcular cuánto debe reservar una compañía cada año para comprar un tractocamión en 3 años al 9% de interés.
Este documento trata sobre la teoría del muestreo. Explica que las muestras se extraen de poblaciones para inferir el comportamiento de la población. Define conceptos como poblaciones finitas e infinitas, parámetros poblacionales y estadísticos muestrales. Luego describe varias distribuciones muestrales como la distribución de medias, proporciones, varianzas y diferencias entre medias y proporciones de dos poblaciones.
Tendencias Lineales o no lineales / EstadisticaBego E A
Este documento describe diferentes tipos de tendencias en series de tiempo, incluyendo tendencias lineales y no lineales. Explica que las tendencias muestran cambios en el tiempo en variables como la tecnología y los estándares de vida. Las tendencias lineales se pueden modelar usando una ecuación de línea recta, mientras que las tendencias no lineales requieren métodos de regresión no lineal como algoritmos iterativos.
Este documento presenta 18 ejercicios de estimación estadística que involucran el cálculo de intervalos de confianza para medias, proporciones y diferencias de medias y proporciones utilizando datos de muestras. Los ejercicios cubren una variedad de temas como la vida útil de focos, el contenido de refrescos, el kilometraje de autos, la resistencia de tornillos y más.
Este documento presenta una introducción a la optimización de redes. Define la terminología básica de redes como nodos, arcos, trayectorias y ciclos. Explica problemas comunes de optimización de redes como encontrar la ruta más corta, el árbol de expansión mínimo, el flujo máximo y el flujo de costo mínimo. Describe algoritmos para resolver cada uno de estos problemas de optimización de redes.
Este documento trata sobre el interés compuesto continuo, incluyendo la deducción de la fórmula para el monto compuesto a capitalización continua, ejemplos de cálculos y fórmulas para determinar el valor actual, tiempo y tasa de interés. También cubre la equivalencia entre tasas de interés compuesto discreto y continuo, así como la tasa efectiva correspondiente a una tasa capitalizable continuamente.
Este documento presenta un modelo de transporte para minimizar el costo total del transporte de mercancías desde fuentes de producción (fábricas) hasta destinos de almacenamiento. El modelo incluye la oferta en cada fuente, la demanda en cada destino, y el costo de transporte unitario entre cada par de origen-destino. El objetivo es determinar la cantidad a transportar entre cada par para satisfacer la oferta y la demanda al menor costo posible.
Este documento presenta la unidad II de la asignatura de Ingeniería Económica. La unidad se enfoca en los factores de ingeniería económica y su uso en el cálculo económico y toma de decisiones. Explica los objetivos de aprendizaje relacionados con el uso de factores y fórmulas para calcular valores presentes, futuros y series uniformes. También define los principales factores como el factor valor presente, factor valor futuro, y factor serie uniforme, y muestra ejemplos resueltos de su aplicación.
Este documento proporciona información sobre el sistema MTM-2 (Método del Tiempo de Medición) para establecer tiempos estándar predeterminados para operaciones manuales. Explica las 11 categorías de movimientos reconocidas por MTM-2, como obtener, poner, aplicar presión y movimiento de ojos. También describe variables como casos, distancias y peso que afectan los tiempos MTM-2.
Este documento describe los modelos de transporte y varios métodos para resolver problemas de transporte, incluidos los métodos de la esquina noroeste, el costo mínimo y Vogel. Explica que los modelos de transporte buscan minimizar el costo total de transportar productos desde los orígenes hasta los destinos, sujeto a restricciones de capacidad y demanda. También proporciona un ejemplo numérico para ilustrar los diferentes métodos.
Trabajo que describe el concepto de integral definida, usos, y explicaciones a detalles de la aplicación de la misma en distintos campos de la ciencia.
Este documento describe los problemas de transporte como un tipo especial de problemas de programación lineal. Explica que los problemas de transporte involucran la distribución de bienes desde orígenes a destinos para minimizar costos, y tienen una estructura matemática única que permite métodos de solución simplificados. También presenta un ejemplo prototipo de un problema de transporte que involucra la distribución de chícharos enlatados entre plantas y almacenes.
Este documento describe el método de Gauss para resolver sistemas de ecuaciones lineales. Explica que este método utiliza transformaciones elementales sobre la matriz del sistema para obtener un sistema equivalente en forma escalonada, el cual puede resolverse fácilmente mediante sustitución regresiva. También clasifica los sistemas en determinados, indeterminados e incompatibles dependiendo del número de soluciones.
Este documento describe los conceptos básicos de algoritmos, programación y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema, y que los diagramas de flujo son una herramienta para representar algoritmos visualmente usando símbolos normalizados. También define conceptos como variables, operaciones matemáticas, bucles y estructuras de control para la programación estructurada.
El documento presenta un problema de flujo de costo mínimo con valores dados para los nodos y arcos de una red. Se realiza la primera iteración para encontrar las variables básicas y no básicas, y la solución muestra un flujo de costo mínimo de 310. Finalmente, se agradecen a los creadores y profesora del documento y se cita la bibliografía utilizada.
Este documento describe los cálculos para gradientes diferidos y gradientes aritméticos para periodos decrecientes. Explica que el valor presente de un gradiente siempre se ubicará dos periodos antes de que comience, y que para un gradiente diferido se renumeran los periodos. También cubre cómo fraccionar flujos de efectivo en componentes gradiente y no gradiente, y los pasos para encontrar la serie anual equivalente de un gradiente diferido.
Ingenieria economica y la toma de decisionesBRENDA LORENA
El documento trata sobre ingeniería económica y toma de decisiones. Explica que la ingeniería económica evalúa los factores económicos para seleccionar entre alternativas y balancear costos y beneficios. También describe siete principios básicos para la toma de decisiones como desarrollar alternativas, enfocarse en diferencias y considerar criterios relevantes. Luego, presenta ejemplos de cálculos de interés simple, interés compuesto y tasas de interés.
Este documento presenta una introducción a los modelos de investigación de operaciones. Explica que los modelos son representaciones matemáticas de situaciones reales que pueden usarse para tomar mejores decisiones. Luego describe diferentes tipos de modelos como estáticos vs dinámicos, lineales vs no lineales, enteros vs no enteros, determinísticos vs estocásticos. También presenta un ejemplo de aplicación de un modelo para maximizar la producción de alcohol medicinal.
El resumen analiza la probabilidad de que cinco personas vivan 30 años o más, al menos tres personas vivan 30 años o más, y exactamente dos personas vivan 30 años o más, basado en tablas de probabilidad de longevidad. También calcula la probabilidad de obtener más caras que cruces al lanzar una moneda cuatro veces y la probabilidad de que conductores cometan infracciones de tránsito o no usen cinturón de seguridad. Finalmente, resume ejemplos de distribución de Poisson y normal.
El problema de transporte o VRP (Vehicle Routing Problem) con-siste en determinar un conjunto de rutas minimizando el costo total de transpor-tar paquetes de un origen a un destino, se ha tratado de disminuir ese costo por medio de la utilización de métodos de computación para calcular las rutas óp-timas o cercanas a las óptimas. Implementar el problema VRP en casos reales es difícil por el gran número de restricciones que se deben considerar. En este documento hago el análisis del problema VRP destacando su entorno, comple-jidad, las variantes del problema VRP y sus posibles métodos de solución.
Cadenas de markov con estados absorbenteseduardoko
Los estados absorbentes en una cadena de Markov son estados a los que es imposible salir una vez que se entra. Un sistema de Markov con estados absorbentes contiene al menos un estado absorbente y permite llegar a un estado absorbente desde cualquier estado no absorbente. La matriz de transición de un sistema absorbente se divide en cuatro secciones distintas.
Este documento describe el problema del flujo máximo en redes. 1) El objetivo es encontrar la cantidad máxima de flujo que puede pasar a través de una red desde un nodo origen hasta un nodo destino sin exceder la capacidad de los arcos. 2) Se presentan ejemplos para ilustrar cómo aplicar el algoritmo de flujo máximo para encontrar el flujo máximo y su distribución en cada arco. 3) Adicionalmente, se provee información sobre cómo modelar este problema matemáticamente y los pasos generales del algoritmo.
Este documento presenta información sobre transformaciones lineales entre espacios vectoriales. Define una transformación lineal como una función entre espacios vectoriales que transforma un espacio en otro. Explica conceptos clave como núcleo, imagen, nulidad y rango de una transformación lineal. También incluye ejemplos y teoremas sobre propiedades de transformaciones lineales.
El documento describe el problema del flujo de costo mínimo en una red. 1) El objetivo es enviar la oferta disponible a través de la red de la manera que minimice el costo total, satisfaciendo las restricciones de flujo en los arcos y la demanda y oferta en los nodos. 2) Se presentan ejemplos de aplicaciones como redes de distribución, administración de flujo de efectivo, desechos sólidos y coordinación de producción. 3) Se describe cómo formular el problema como uno de programación lineal para encontrar la solución óptima.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.yadipaosarchi
Este documento presenta tres problemas resueltos mediante el método gráfico. El primer problema trata sobre la formulación de una dieta óptima considerando los nutrientes y costos de dos alimentos. El segundo problema busca determinar la cantidad óptima de bolsas de fertilizante que un agricultor debe comprar para satisfacer sus requerimientos de nutrientes al menor costo. El tercer problema resuelve cómo una compañía puede extraer la cantidad óptima de minerales de dos minas para satisfacer sus requerimientos al menor costo.
El documento describe los conceptos y procedimientos básicos del método gráfico para resolver modelos de programación lineal de dos variables. Explica cómo obtener la región factible intersectando las restricciones graficadas, y cómo determinar la solución óptima desplazando paralelamente la recta de la función objetivo hasta alcanzar un vértice de la región factible. También menciona casos especiales como soluciones alternativas, no acotadas o no factibles.
Este documento presenta un modelo de transporte para minimizar el costo total del transporte de mercancías desde fuentes de producción (fábricas) hasta destinos de almacenamiento. El modelo incluye la oferta en cada fuente, la demanda en cada destino, y el costo de transporte unitario entre cada par de origen-destino. El objetivo es determinar la cantidad a transportar entre cada par para satisfacer la oferta y la demanda al menor costo posible.
Este documento presenta la unidad II de la asignatura de Ingeniería Económica. La unidad se enfoca en los factores de ingeniería económica y su uso en el cálculo económico y toma de decisiones. Explica los objetivos de aprendizaje relacionados con el uso de factores y fórmulas para calcular valores presentes, futuros y series uniformes. También define los principales factores como el factor valor presente, factor valor futuro, y factor serie uniforme, y muestra ejemplos resueltos de su aplicación.
Este documento proporciona información sobre el sistema MTM-2 (Método del Tiempo de Medición) para establecer tiempos estándar predeterminados para operaciones manuales. Explica las 11 categorías de movimientos reconocidas por MTM-2, como obtener, poner, aplicar presión y movimiento de ojos. También describe variables como casos, distancias y peso que afectan los tiempos MTM-2.
Este documento describe los modelos de transporte y varios métodos para resolver problemas de transporte, incluidos los métodos de la esquina noroeste, el costo mínimo y Vogel. Explica que los modelos de transporte buscan minimizar el costo total de transportar productos desde los orígenes hasta los destinos, sujeto a restricciones de capacidad y demanda. También proporciona un ejemplo numérico para ilustrar los diferentes métodos.
Trabajo que describe el concepto de integral definida, usos, y explicaciones a detalles de la aplicación de la misma en distintos campos de la ciencia.
Este documento describe los problemas de transporte como un tipo especial de problemas de programación lineal. Explica que los problemas de transporte involucran la distribución de bienes desde orígenes a destinos para minimizar costos, y tienen una estructura matemática única que permite métodos de solución simplificados. También presenta un ejemplo prototipo de un problema de transporte que involucra la distribución de chícharos enlatados entre plantas y almacenes.
Este documento describe el método de Gauss para resolver sistemas de ecuaciones lineales. Explica que este método utiliza transformaciones elementales sobre la matriz del sistema para obtener un sistema equivalente en forma escalonada, el cual puede resolverse fácilmente mediante sustitución regresiva. También clasifica los sistemas en determinados, indeterminados e incompatibles dependiendo del número de soluciones.
Este documento describe los conceptos básicos de algoritmos, programación y estructuras de datos. Explica que un algoritmo es un conjunto de instrucciones para resolver un problema, y que los diagramas de flujo son una herramienta para representar algoritmos visualmente usando símbolos normalizados. También define conceptos como variables, operaciones matemáticas, bucles y estructuras de control para la programación estructurada.
El documento presenta un problema de flujo de costo mínimo con valores dados para los nodos y arcos de una red. Se realiza la primera iteración para encontrar las variables básicas y no básicas, y la solución muestra un flujo de costo mínimo de 310. Finalmente, se agradecen a los creadores y profesora del documento y se cita la bibliografía utilizada.
Este documento describe los cálculos para gradientes diferidos y gradientes aritméticos para periodos decrecientes. Explica que el valor presente de un gradiente siempre se ubicará dos periodos antes de que comience, y que para un gradiente diferido se renumeran los periodos. También cubre cómo fraccionar flujos de efectivo en componentes gradiente y no gradiente, y los pasos para encontrar la serie anual equivalente de un gradiente diferido.
Ingenieria economica y la toma de decisionesBRENDA LORENA
El documento trata sobre ingeniería económica y toma de decisiones. Explica que la ingeniería económica evalúa los factores económicos para seleccionar entre alternativas y balancear costos y beneficios. También describe siete principios básicos para la toma de decisiones como desarrollar alternativas, enfocarse en diferencias y considerar criterios relevantes. Luego, presenta ejemplos de cálculos de interés simple, interés compuesto y tasas de interés.
Este documento presenta una introducción a los modelos de investigación de operaciones. Explica que los modelos son representaciones matemáticas de situaciones reales que pueden usarse para tomar mejores decisiones. Luego describe diferentes tipos de modelos como estáticos vs dinámicos, lineales vs no lineales, enteros vs no enteros, determinísticos vs estocásticos. También presenta un ejemplo de aplicación de un modelo para maximizar la producción de alcohol medicinal.
El resumen analiza la probabilidad de que cinco personas vivan 30 años o más, al menos tres personas vivan 30 años o más, y exactamente dos personas vivan 30 años o más, basado en tablas de probabilidad de longevidad. También calcula la probabilidad de obtener más caras que cruces al lanzar una moneda cuatro veces y la probabilidad de que conductores cometan infracciones de tránsito o no usen cinturón de seguridad. Finalmente, resume ejemplos de distribución de Poisson y normal.
El problema de transporte o VRP (Vehicle Routing Problem) con-siste en determinar un conjunto de rutas minimizando el costo total de transpor-tar paquetes de un origen a un destino, se ha tratado de disminuir ese costo por medio de la utilización de métodos de computación para calcular las rutas óp-timas o cercanas a las óptimas. Implementar el problema VRP en casos reales es difícil por el gran número de restricciones que se deben considerar. En este documento hago el análisis del problema VRP destacando su entorno, comple-jidad, las variantes del problema VRP y sus posibles métodos de solución.
Cadenas de markov con estados absorbenteseduardoko
Los estados absorbentes en una cadena de Markov son estados a los que es imposible salir una vez que se entra. Un sistema de Markov con estados absorbentes contiene al menos un estado absorbente y permite llegar a un estado absorbente desde cualquier estado no absorbente. La matriz de transición de un sistema absorbente se divide en cuatro secciones distintas.
Este documento describe el problema del flujo máximo en redes. 1) El objetivo es encontrar la cantidad máxima de flujo que puede pasar a través de una red desde un nodo origen hasta un nodo destino sin exceder la capacidad de los arcos. 2) Se presentan ejemplos para ilustrar cómo aplicar el algoritmo de flujo máximo para encontrar el flujo máximo y su distribución en cada arco. 3) Adicionalmente, se provee información sobre cómo modelar este problema matemáticamente y los pasos generales del algoritmo.
Este documento presenta información sobre transformaciones lineales entre espacios vectoriales. Define una transformación lineal como una función entre espacios vectoriales que transforma un espacio en otro. Explica conceptos clave como núcleo, imagen, nulidad y rango de una transformación lineal. También incluye ejemplos y teoremas sobre propiedades de transformaciones lineales.
El documento describe el problema del flujo de costo mínimo en una red. 1) El objetivo es enviar la oferta disponible a través de la red de la manera que minimice el costo total, satisfaciendo las restricciones de flujo en los arcos y la demanda y oferta en los nodos. 2) Se presentan ejemplos de aplicaciones como redes de distribución, administración de flujo de efectivo, desechos sólidos y coordinación de producción. 3) Se describe cómo formular el problema como uno de programación lineal para encontrar la solución óptima.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.yadipaosarchi
Este documento presenta tres problemas resueltos mediante el método gráfico. El primer problema trata sobre la formulación de una dieta óptima considerando los nutrientes y costos de dos alimentos. El segundo problema busca determinar la cantidad óptima de bolsas de fertilizante que un agricultor debe comprar para satisfacer sus requerimientos de nutrientes al menor costo. El tercer problema resuelve cómo una compañía puede extraer la cantidad óptima de minerales de dos minas para satisfacer sus requerimientos al menor costo.
El documento describe los conceptos y procedimientos básicos del método gráfico para resolver modelos de programación lineal de dos variables. Explica cómo obtener la región factible intersectando las restricciones graficadas, y cómo determinar la solución óptima desplazando paralelamente la recta de la función objetivo hasta alcanzar un vértice de la región factible. También menciona casos especiales como soluciones alternativas, no acotadas o no factibles.
El documento describe el método gráfico para resolver problemas de programación lineal. Explica que se grafican todas las restricciones en un mismo plano para delimitar la región factible. Luego, se grafica la función objetivo como un contorno que se mueve paralelamente sobre la región factible hasta alcanzar la solución óptima, que es el punto donde la función objetivo es máxima o mínima.
Este documento presenta un módulo sobre programación lineal dirigido a estudiantes de ingeniería de sistemas de la Universidad Nacional Abierta y a Distancia de Colombia. El módulo contiene dos unidades: la primera introduce conceptos básicos de programación lineal, y la segunda describe métodos para solucionar problemas de programación lineal como el método gráfico, el algebraico, el simplex y el análisis de dualidad.
El documento presenta 44 ejercicios resueltos de programación lineal, incluyendo problemas de maximización y minimización con diferentes números de variables y restricciones. Los ejercicios cubren temas como transporte, producción, asignación de recursos y toma de decisiones económicas.
Este documento describe el método algebraico para resolver problemas de programación lineal con dos variables. Explica que la solución óptima siempre se encuentra en un vértice de la región factible y no en su interior. Proporciona un ejemplo para ilustrar cómo encontrar los vértices y evaluar la función objetivo en cada uno para determinar la solución óptima. También define qué es una región factible acotada y no acotada.
El documento trata sobre investigación operativa y programación lineal. Explica que la investigación operativa se aplica a problemas de coordinación de actividades dentro de una empresa y provee conclusiones claras para la toma de decisiones. Luego, define la programación lineal como un tipo de planeación para obtener un resultado óptimo sujeto a restricciones lineales, y describe los pasos para formular un problema de este tipo.
Este documento describe el modelo de programación lineal, incluyendo sus cuatro partes principales, propiedades y aplicaciones típicas. El modelo de programación lineal busca optimizar una función objetivo lineal sujeto a restricciones lineales. Algunas aplicaciones comunes incluyen determinar la mezcla de producción y política de inventario con costos mínimos, seleccionar una cartera de inversiones para maximizar rendimiento, y asignar un presupuesto de publicidad para maximizar efectividad.
Este documento presenta una introducción a la programación lineal. Explica que la programación lineal busca maximizar o minimizar una función lineal sujeto a restricciones lineales. Luego, describe algunos ejemplos comunes de problemas que pueden formularse como modelos de programación lineal, como la planificación de producción, la mezcla de alimentos y problemas de transporte. Finalmente, incluye ejemplos detallados de cómo formular algunos de estos problemas como modelos de programación lineal.
Formulacion de problemas como modelos de programacion lineal (1)Jose Sotelo
Este documento presenta 13 problemas de programación lineal que involucran maximizar utilidades, minimizar costos o maximizar ventas sujetos a restricciones de recursos, capacidad o demanda. Cada problema describe las variables, restricciones y objetivo del modelo de optimización correspondiente para resolver problemas de mezcla de productos, asignación de recursos, producción y distribución.
La programación lineal resuelve problemas de optimización que consisten en maximizar o minimizar una función en una región factible limitada por inecuaciones lineales. Puede tener una solución, ninguna solución o varias soluciones. Para resolver un problema, se representa la región factible, se calculan los valores de la función objetivo en los vértices y se obtiene la solución óptima.
Este documento presenta un esquema para un aula virtual siguiendo la metodología PACIE. La estructura del aula busca captar la atención de los participantes mediante colores y gráficos representativos. Se han establecido claramente los objetivos a alcanzar y el aula permite identificar las áreas que necesitan más aprendizaje a través de diversas actividades. La estructura genera participación activa entre los estudiantes y promueve el uso constante de Internet tanto para consulta como para integrarse con los compañeros.
La profesora Marlene de Parra asignó ejercicios de la unidad II de Investigación de Operaciones al estudiante Henrry Torrealba. Los ejercicios deben ser entregados antes del 4 de diciembre de 2014 a las 23:50 pm y representan 10 puntos para la asignatura.
El documento provee una introducción general a la investigación de operaciones. Explica que la investigación de operaciones aplica el método científico para resolver problemas relacionados con la conducción y coordinación de operaciones dentro de una organización. También describe los orígenes de la investigación de operaciones en los esfuerzos militares durante la Segunda Guerra Mundial para aplicar un enfoque cuantitativo a la toma de decisiones, y cómo desde entonces se ha extendido a muchas otras áreas.
Este documento presenta una introducción a la Investigación de Operaciones (I.O.). Explica que la I.O. aplica el método científico para resolver problemas mediante métodos multidisciplinarios con el objetivo de optimizar procesos bajo condiciones de recursos escasos. Luego describe algunos métodos comunes de la I.O. como la programación lineal y los métodos probabilísticos. Finalmente, ofrece dos ejemplos de cómo la I.O. puede aplicarse para asignar trabajadores a tareas y planificar recursos en el sistema de salud
El documento presenta información sobre el módulo de álgebra de la Universidad Politécnica Estatal del Carchi. Incluye los objetivos de aprender conceptos algebraicos básicos como conjuntos numéricos, ecuaciones, exponentes y radicales. También presenta temas como expresiones algebraicas, ecuaciones de primer y segundo grado, y sistemas de ecuaciones lineales. El módulo busca que los estudiantes adquieran conocimientos algebraicos a través de diversas actividades y evaluaciones.
Este documento presenta tres ejercicios de investigación de operaciones resueltos. El primero y segundo ejercicio involucran representar gráficamente regiones factibles definidas por restricciones y encontrar puntos frontera para optimizar funciones objetivo. El tercer ejercicio consiste en formular un modelo matemático para minimizar los costos de transporte de cemento entre una planta y dos empresas sujeto a restricciones de capacidad y demanda mínima.
Este documento describe el método algebraico para resolver problemas de programación lineal. Introduce variables de holgura para transformar las desigualdades en igualdades y obtener un sistema de ecuaciones lineales. A través de sustituciones sucesivas, se despejan las variables hasta obtener una función objetivo en términos de las variables de decisión, cuya maximización determina la solución óptima. Se ilustra el método con un ejemplo de maximización de beneficios sujeto a restricciones de recursos.
Este documento explica conceptos básicos sobre funciones lineales, incluyendo su definición, pendiente, rectas paralelas y perpendiculares, ecuaciones de rectas que pasan por puntos dados, sistemas de ecuaciones lineales, métodos para resolverlos, y aplicaciones de funciones lineales como la programación linear.
Este documento explica los conceptos básicos de la programación lineal, incluyendo cómo resolver problemas de optimización con dos variables mediante el uso de inecuaciones en el plano, determinar la región factible y los vértices, y calcular los valores de la función objetivo en los vértices para encontrar la solución óptima. También describe el método gráfico para representar la región factible y las rectas de nivel para verificar la solución.
El documento presenta el método gráfico para resolver problemas de programación lineal con dos variables. Explica cómo graficar las restricciones y función objetivo, y encontrar la solución óptima evaluando la función objetivo en las esquinas del área factible o usando la función objetivo para determinar la esquina que la optimiza. Presenta ejemplos de problemas con una solución única, múltiples soluciones, soluciones indeterminadas y sin solución.
Este documento introduce los conceptos fundamentales de la programación lineal, incluyendo su historia, objetivos, conceptos matemáticos como funciones lineales, conjuntos convexos y puntos óptimos. Explica cómo resolver problemas de programación lineal con dos variables a través de ejemplos, encontrando la zona factible, vértices y valor óptimo de la función objetivo.
Este documento trata sobre programación lineal. Explica que la programación lineal es una técnica matemática para resolver problemas de optimización mediante métodos lineales. Se centra en problemas con dos variables, resolviéndolos gráficamente mediante sistemas de inecuaciones lineales. Finalmente, explica cómo resolver problemas de optimización de una función objetivo sujeta a restricciones mediante métodos geométricos y algebraicos.
Este documento presenta un resumen de tres capítulos sobre programación lineal. En el primer capítulo, introduce la programación lineal como una técnica matemática para resolver problemas de optimización, especialmente en ciencias sociales. El segundo capítulo explica cómo resolver inecuaciones lineales con dos variables mediante representación gráfica. El tercer capítulo trata sobre sistemas de inecuaciones lineales y cómo encontrar la región de solución común. Finalmente, el cuarto capítulo describe cómo resolver problemas de optimización de una función sujeta a restricciones mediante en
Este documento define las ecuaciones de segundo grado y describe sus componentes y métodos de resolución. Las ecuaciones de segundo grado se componen de tres términos - cuadrático, lineal y constante - y existen tres clases: completas, puras y mixtas. Se resuelven encontrando las raíces mediante factorización, la fórmula cuadrática, o resolviendo ecuaciones incompletas. El vértice y los puntos de corte con los ejes x e y proporcionan información para graficar la parábola.
La función cuadrática describe una parábola y se representa como f(x)=ax2+bx+c. Una parábola tiene raíces (valores de x donde corta el eje x), un vértice (punto más alto o bajo), y simetría respecto a una línea vertical. El signo de a determina si la parábola es cóncava (a>0) u convexa (a<0).
Este documento presenta definiciones y propiedades de varios conceptos matemáticos fundamentales. Explica qué son las funciones y cómo se definen, describe la recta numérica real y cómo se construye. También define la función inversa y sus propiedades. Luego, explica cómo graficar funciones lineales de la forma y=mx+b y ecuaciones lineales como Ax+By=C. Finalmente, presenta los ceros de funciones cuadráticas, la función exponencial y sus gráficas, y la función logarítmica.
Garcia javier presentacion_slideshare_de_ecuaciones_e_inecuacionesJavierJoelGarciaChel
Este documento describe cómo resolver ecuaciones de primer y segundo grado. Explica que una ecuación de primer grado tiene la forma ax + b = 0 y puede resolverse encontrando el valor de la variable que hace que la ecuación sea verdadera. También cubre ecuaciones cuadráticas o de segundo grado de la forma ax2 + bx + c = 0, y métodos como factorización, gráficos y la fórmula general para resolverlas.
Este documento describe diferentes operadores y funciones matemáticas en MATLAB, incluyendo operadores aritméticos, relacionales y lógicos, funciones escalares y matriciales, y funciones para graficar y analizar datos. También explica cómo trabajar con expresiones simbólicas, resolver ecuaciones y sistemas de ecuaciones, y calcular límites y derivadas.
Este documento describe los sistemas de ecuaciones lineales y los métodos para resolverlos. Explica cómo representar un sistema de ecuaciones como una multiplicación de matrices y define una solución como un conjunto de valores que satisfacen todas las ecuaciones. También resume tres métodos algebraicos para resolver sistemas lineales: sustitución, igualación y reducción.
El documento resume los principales conceptos y pasos del método simplex para resolver problemas de programación lineal. Explica cómo se formula el modelo matemático incluyendo variables, restricciones y función objetivo, y cómo el método simplex itera entre soluciones básicas factibles hasta encontrar la solución óptima maximizando o minimizando la función objetivo.
El documento resume los principales conceptos y pasos del método simplex para resolver problemas de programación lineal. Explica cómo se formula el modelo matemático incluyendo variables, restricciones y función objetivo, y cómo el método simplex itera entre soluciones básicas factibles hasta encontrar la solución óptima maximizando o minimizando la función objetivo.
El documento describe los sistemas de ecuaciones lineales y diferentes métodos para resolver ecuaciones cuadráticas, incluyendo factorización, raíz cuadrada, completando el cuadrado y la fórmula cuadrática. Un sistema de ecuaciones lineales involucra encontrar valores desconocidos que satisfacen múltiples ecuaciones lineales, mientras que una ecuación cuadrática tiene la forma ax2 + bx + c = 0.
Universidad Técnica Particular de Loja
Ciclo Académico Abril Agosto 2011
Carrera:Ciencias de la Computación
Docente: Ing. Ricardo Blacio Maldonado
Ciclo: Segundo
Bimestre: Primero
Tercera semana de Progrmación Lineal 2021.pptxErnesto81098
Este documento presenta un problema de programación lineal para asignar agentes de servicio a clientes a diferentes turnos de trabajo de manera que se minimice el costo total y se satisfagan los requerimientos mínimos de personal durante cada periodo. Se formula como un problema de minimización con cinco variables de decisión que representan el número de agentes asignados a cada turno, sujeto a restricciones que aseguran cumplir los niveles de servicio requeridos para cada periodo. El objetivo es encontrar la mejor combinación de tamaños de turnos para minimizar los costos
El documento resume varios métodos matemáticos como la potenciación, factorización, métodos de reducción, sustitución, igualación y más para resolver ecuaciones, sistemas de ecuaciones e inecuaciones. También describe conceptos como funciones cuadráticas, ecuaciones de primer y segundo grado, sistemas de inecuaciones y funciones exponenciales.
12_Matemática aplicada_Planteamiento y resolución de problemas con ecuaciones...LeydyVeronicaDelgado
Este documento presenta diferentes métodos para resolver sistemas de ecuaciones lineales con dos variables: el método de sustitución, el método de igualación y el método de Gauss con matrices. Explica cada método a través de ejemplos numéricos y compara sus ventajas y desventajas, concluyendo que el método de Gauss es el más práctico para sistemas de ecuaciones complejos.
Este documento explica las funciones lineales y ecuaciones de rectas. Define una función lineal como y=mx, donde m es la pendiente. Explica cómo calcular la pendiente entre dos puntos y cómo encontrar la ecuación de una recta dados dos puntos o un punto y una pendiente. También cubre conceptos como rectas paralelas, coincidentes y perpendiculares.
Guia metodológica de trabajos de grado ae 2013 mejoradaalexandragayon
Este documento presenta una guía metodológica para la elaboración de trabajos de grado en el programa de Administración de Empresas de la Corporación Unificada Nacional (CUN). Describe las diferentes opciones de grado como trabajos de grado, seminarios de grado y pasantías. Además, explica la metodología para trabajos de grado en los niveles técnico, tecnológico y profesional, incluyendo estudios empresariales, monografías y creación de empresas. Finalmente, establece las normas y características met
El documento propone estructurar un curso de Economía Colombiana en cinco semanas para enseñar sobre el funcionamiento del sistema económico colombiano. Se debe considerar el desarrollo económico desde una perspectiva innovadora que use la tecnología para lograr excelencia y competitividad, mejorando el bienestar de los colombianos. También es necesario usar los recursos de forma racional y eficiente, preservando el medio ambiente y dando importancia al recurso humano a través de políticas que fomenten el empleo y salarios
Este documento describe los diferentes modos y medios de transporte, incluyendo transporte marítimo, aéreo y terrestre. Explica cómo cada medio de transporte obtiene su nacionalidad de acuerdo a la legislación y los documentos requeridos, como certificados de matrícula y patentes de navegación. También clasifica los medios de transporte según su ámbito, medio natural donde opera y función.
Este documento trata sobre los orígenes y desarrollo de la logística. Explica que la logística surgió inicialmente en el ejército de Estados Unidos y luego se extendió a otras industrias. También describe cómo la logística ha evolucionado para integrarse en más áreas empresariales como abastecimiento, transporte y almacenamiento. Finalmente, presenta un caso de cómo una empresa de cemento utiliza software logístico avanzado para optimizar su producción y distribución a nivel global.
El documento describe el método simplex para resolver problemas de programación lineal. Explica que el método simplex es más práctico que el método algebraico porque solo trabaja con los coeficientes de la función objetivo y restricciones. A continuación, presenta las reglas de decisión para determinar la variable de entrada, salida, y la solución óptima. Finalmente, ilustra el método con varios ejemplos numéricos.
El método simplex se utiliza para resolver problemas de programación lineal. Consiste en iterativamente calcular el valor de la función objetivo en cada vértice, moviéndose a lo largo de las aristas, hasta encontrar el vértice óptimo. En cada iteración, se elige la variable de decisión que mejora la función objetivo y la variable holgura que sale de la base. El proceso concluye cuando no es posible mejorar más la solución.
Este documento describe el método gráfico para resolver problemas de programación lineal con dos variables. Explica cómo trazar las restricciones en un plano de coordenadas para identificar la región factible de soluciones. La solución óptima se encuentra en uno de los vértices de esta región. Aplica este método a un ejemplo de maximizar la utilidad de una empresa que produce dos productos con recursos limitados, trazando las líneas de restricción en un gráfico para determinar la combinación óptima de producción.
Este documento presenta un ejemplo de modelización de un problema de investigación de operaciones con dos variables de decisión: la cantidad de pintura para exteriores e interiores que debe producir una empresa para maximizar sus ingresos diarios. La empresa tiene disponibilidad limitada de dos materias primas y la demanda de pintura interior no puede exceder a la exterior en más de una tonelada. El objetivo es determinar la producción óptima de cada tipo de pintura considerando estas restricciones.
Este documento resume los orígenes y desarrollo de la Investigación de Operaciones y la Programación Lineal. La Investigación de Operaciones surgió durante la Segunda Guerra Mundial para aplicar métodos científicos a problemas militares. Posteriormente se expandió a otros campos. La Programación Lineal fue desarrollada en los años posteriores a la guerra como una técnica para optimizar la asignación de recursos limitados. El matemático George Dantzig formuló el modelo estándar de Programación Lineal en 1947.
Este documento establece disposiciones sobre el levantamiento de mercancías luego de haberse formulado un requerimiento especial aduanero. Indica que si el declarante corrige la declaración y cancela sanciones dentro de los 5 días de notificación, procederá el levantamiento. También regula el retiro de la mercancía una vez autorizado el levantamiento y la firmeza de la declaración de importación.
Este documento establece procedimientos relacionados con la importación de mercancías en Colombia. Detalla los pasos a seguir una vez vencidos los plazos de presentación de documentos por parte del declarante, el proceso de levante de mercancías y su retiro del depósito habilitado. También cubre temas como la firmeza de las declaraciones de importación y casos en los cuales una declaración no produce efecto.
Este documento presenta una introducción al comercio exterior y la actividad económica de Colombia en el siglo XX, con énfasis en las exportaciones totales y tradicionales. Brevemente describe que la economía colombiana ha sido moderadamente abierta y dependiente de las relaciones comerciales externas. Explica que las exportaciones se han basado principalmente en los recursos naturales abundantes como el café, el oro y el petróleo, mientras que las importaciones han reflejado la escasez relativa de capital. Finalmente, analiza la evolución de las
El documento establece la creación de cuatro fondos para el Sistema General de Regalías y distribuye los ingresos entre estos fondos y otras asignaciones. Asigna funciones a los diferentes fondos y establece órganos colegiados de administración y decisión para definir proyectos financiados. También crea un sistema de monitoreo, seguimiento, control y evaluación de las regalías.
1. Región factible del problema
Por ejemplo, ¿qué soluciones factibles dan una contribución a la utilidad de 2400
dólares? Estas soluciones se dan por los valores de X1 y X2 de la región factible
que cumplan con la siguiente función objetivo que se puede simplificar para obviar
cálculos, así:
Ésta expresión es simplemente la ecuación de una línea recta, por lo que todas las
soluciones factibles (X1, X2), con una contribución a la utilidad de 24 dólares deben
estar en esta línea. Ya se aprendió como trazar una línea de restricción; el
procedimiento para trazar la línea de la función objetivo o de utilidad es el mismo.
Haciendo X1=0, se tiene que X2 debe ser 8; entonces, el punto de solución (X1=0,
X2=8) está en la recta. Similarmente, haciendo X2 = 0, se tiene que el punto de
solución (X1=6, X2 = 0), también está en la recta. Dibujando la línea recta por estos
puntos, se identifican todas las soluciones que tienen una contribución a la utilidad
de 24; una gráfica de esta línea de utilidad se presenta en la siguiente grafica que
muestra un número infinito de combinaciones factibles de producción que darán
una contribución de 24 a la utilidad.
Utilizando el procedimiento anterior para el trazado de rectas de utilidad y de
restricción, se trazan la línea de utilidad de 72 y 120 que se presentan en la misma
grafica. Por supuesto, sólo los puntos de las rectas de valor 24, 72 y 120 que
están dentro de la región factible, deben considerarse como soluciones factibles
para tal contribución de utilidad.
[Escribir texto]
2. Diferentes líneas de utilidad para el problema
Dado que las rectas de utilidad son paralelas y de valor creciente conforme se
alejan del origen, se pueden obtener valores mayores para la función objetivo,
continuando el movimiento hacia fuera del conjunto factible pero manteniéndose
adentro del mismo, hasta alcanzar el (los) último(s) punto(s) vértice antes de salir.
Dado que los puntos fuera de la región factible no son aceptables, el (los) punto(s)
vértice en la región factible que coincide(n) con la recta de utilidad mayor es una
solución óptima al programa lineal.
El estudiante debe identificar ahora, el punto de solución óptimo para el problema .
Utilice una regla y escuadra, mueva paralelamente la recta de utilidad tan lejos del
origen como pueda, pero conservando el contacto en la zona factible. ¿Cuál es el
último punto de la región factible? Este punto debe ser vértice y corresponde a la
solución óptima, vea el gráfico siguiente. Los valores óptimos para las variables de
decisión son ( X1, X2) = ( 25, 20 ).
[Escribir texto]
3. Solución óptima para el problema
Dependiendo del tamaño y claridad de su gráfica, se determinan los valores
óptimos exactos de X1 y X2 leyendo directamente de la gráfica.La solución óptima
del ejemplo está en la intersección de las rectas de restricción 1 y 3 que se
pueden resolver para precisar los valores coordenados.
Por lo que los valores de las variables de decisión X1 y X2 deberán satisfacer las
ecuaciones de manera simultánea. Resolviendo en función de X1 en (1)
Sustituyendo esta expresión (4) de X1 en la ecuación (3) y resolviendo en función
de X2 se obtiene
[Escribir texto]
4. Sustituyendo X2 =20 en la ecuación (4) y resolviendo en función de X1, resulta
A pesar de que la solución óptima para el problema está formada de valores
enteros de las variables de decisión, esto no será siempre el caso. La localización
exacta del punto de solución óptima es X1 =25 y X2 =20. Este punto identifica las
cantidades óptimas de producción para la empresa en 25 toneladas de cera
automotriz y 20 toneladas de pasta pulidora, con una contribución a la utilidad de:
Así, en un problema de programación lineal con dos variables de decisión, se
puede determinar el valor exacto de las variables de la solución óptima, utilizando
primero el método gráfico para identificar el punto que optimiza y después
resolviendo simultáneamente las dos ecuaciones que generan el mismo.
Trazo de líneas rectas
Un aspecto importante del método gráfico es la posibilidad de trazar líneas rectas
representando las restricciones y la función objetivo del programa lineal. El
procedimiento más sencillo para trazar la recta de una ecuación, es encontrando
dos puntos cualesquiera que la satisfagan y a continuación trazando la recta a
través de dichos puntos. En el caso de la línea recta de restricción de la materia
prima 1 del problema
se identifican los dos puntos (X1 = 0, X2 = 40) y (X1 = 50, X2 = 0). Después se traza
la línea recta de restricción de la materia prima 1 a través de estos dos puntos.
Cuando en la ecuación de restricción sólo aparece una variable, como es el caso
[Escribir texto]
5. de la materia prima 2 del problema (1/5 X2 <= 5), se resuelve en función de la
única variable que aparece en la ecuación (para esta restricción, X2 =25); es claro
que en tal ecuación X1 = 0 pues no está presente, así (X1 =0, X2 =25) representa
el punto en el eje X2 por donde debe pasar una recta paralela al eje X1.
Todas las rectas de restricción y de funciones objetivo en los programas lineales
de dos variables, se pueden trazar si se pueden identificar los puntos de la línea.
Sin embargo, determinar dichos puntos no siempre es tan fácil como resultó en el
problema. Por ejemplo, considere la restricción:
Usando la forma de igualdad y haciendo X1 = 0, se tiene que el punto (X1 = 0, X2 =
-100) pertenece a la recta de restricción. Si X2=0, se tiene el segundo punto (X1 =
50, X2 = 0) sobre la misma recta de restricción. Si se ha dibujado sólo la porción
no negativa (X1 >= 0, X2 >= 0) correspondiente al primer cuadrante de la gráfica,
entonces no se puede fijar el primer punto (X1 = 0, X2 = -100), porque no hay
escala para valores negativos en la gráfica tal como es X2 = -100. Siempre que se
tengan dos puntos de la recta, con uno o ambos valores negativos, el
procedimiento gráfico obligado es incluir la escala negativa a los dos ejes
coordenados horizontal y vertical, incluyendo los cuadrantes necesarios. En este
ejemplo, se puede localizar el punto (X1 = 0, X2 = -100) extendiendo hacia abajo el
eje vertical para incluir los valores negativos de X2. Una vez localizados los dos
puntos que satisfacen la ecuación y el conjunto de soluciones factibles para la
nueva restricción de ejemplo 2X2 - 1X2 <= 100, entonces se procede a su trazo,
según se ve en la siguiente figura: .
[Escribir texto]
6. Soluciones factibles de la restricción 2X1-1X2 <= 100
Considere ahora la restricción: 1X1 - 1X2 >= 0 mostrada en la siguiente grafica. El
lado derecho con valor cero en esta desigualdad, identifica una línea recta que
contiene o pasa por el punto vértice conocido como origen. Para determinar las
soluciones que satisfacen la restricción como igualdad, primero se hace X1 = 0 y
se resuelve en función de X2. El resultado muestra que el origen (X1= 0, X2 = 0)
está en la recta de restricción. Al hacer X2 = 0 y al resolver para X1, resulta en el
mismo punto. Pero se puede obtener otro punto de la recta, al dar a X2 un valor
cualquiera distinto de cero y entonces resolver en función de X1. Por ejemplo,
haciendo que X2 = 100 y resolviendo en función de X1, se encuentra que el punto
(X1 = 100, X2 = 100) también pertenece a la recta. En ambos puntos (X1=0, X2= 0)
y (X1 = 100, X2 = 100) se puede trazar la línea de restricción 1X1-1X2 = 0 y pueden
determinarse las soluciones factibles para 1X1 - 1X2 >= 0.
Soluciones factibles de la restricción 1X1 - 1X2 >= 0
Resumen del método de solución gráfica en dos variables.
1. Dibuje en un sistema de dos ejes cartesianos (por ejemplo X1 para la
coordenada horizontal y X2 para la coordenada vertical) las líneas rectas
correspondientes a cada una de las expresiones lineales del modelo de
programación lineal, identificando las mismas, calcule y anote las
coordenadas (valores de X1 y X2) para cada punto vértice.
2. Observe la dirección de las desigualdades para definir, individualmente, el
conjunto de puntos de solución factible de cada una de las restricciones y
posteriormente, combinando todas ellas, por intersección o traslape, definir
[Escribir texto]
7. y señalar el conjunto de puntos de solución factible para todo el sistema de
restricciones del problema.
3. Con un valor arbitrario para la función Z, calcule las coordenadas de un
punto perteneciente a cada uno de los dos ejes cartesianos, dando
alternativamente el valor de cero a X1 y X2 de la función objetivo Z, ahora se
traza una recta que pase por dichos puntos en los ejes, la cual muestra
todos los valores posibles de X1 y X2 de la misma.
4. Mueva la recta de la función objetivo Z paralelamente hacia valores
mayores de la función, si el problema es de máximo, o bien, hacia valores
menores, si el problema es de mínimo, hasta que coincida con un punto
vértice, antes de salir de la región factible. La recta de la función objetivo se
cuantifica con los valores ( X1, X2 ) al coincidir con el vértice; su valor
crecerá o bien decrecerá conforme a su traslado paralelo, según sean los
signos de sus términos.
5. Cualquier punto vértice que sea solución factible para el sistema de
restricciones que coincida con la recta de la función objetivo que resulte con
el valor mayor para un máximo o bien con el menor para un mínimo, según
el caso, es una solución óptima.
Variables de Holgura
Además de la solución óptima y de su contribución a la utilidad asociada, la
administración de la empresa química desea tener información de uso de las tres
materias primas. Se puede obtener esta información reemplazando los valores
óptimos de las variables (X1=25, X2=20) en las restricciones del programa lineal.
Material consumido: solución óptima cera y pasta
La solución completa le indica a la administración que la producción de 25
toneladas de cera automotriz y de 20 toneladas de pasta pulidora requiere toda la
materia prima disponible 1 y 3, pero solamente cuatro de las cinco toneladas de la
materia prima 2. La tonelada de la materia prima 2 no utilizada se conoce como
holgura. En terminología de programación lineal, cualquier capacidad sin
utilizar y ociosa para una restricción igual o menor (≤) se llama holgura
asociada con la restricción, por lo que la restricción del recurso 2 tiene una
holgura de una tonelada.
[Escribir texto]
8. A menudo se agregan variables, conocidas como variables de holgura Hi, o bien
Xi, (según la notación preferida) a la formulación de un problema de programación
lineal para representar la capacidad ociosa. La capacidad sin utilizar no hace
ninguna contribución a la utilidad, por lo que las variables de holgura que se
incluyan en la función objetivo deben tener coeficientes iguales a cero. En general,
las variables de holgura representan la diferencia entre los lados derecho e
izquierdo de una restricción de tipo ≤.
Una vez agregadas las variables de holgura a la representación matemática
correspondiente al problema de la empresa química el modelo matemático se
convierte en:
Cuando todas las restricciones de un problema lineal se expresan en forma de
igualdades, se dice que el modelo matemático está en forma estándar. En el
problema se observa que en la solución óptima (X1=25, X2 =20), el valor de las
variables de holgura es:
Concepto físico de la holgura H2
También se puede utilizar el análisis gráfico para obtener la información de las
holguras. Observe que al determinar la solución óptima , el punto vértice que es
intersección de la materia prima 1 y de la 3, restringen o limitan la región factible
hasta ese punto vértice, por lo que la solución óptima requiere usar la totalidad de
estos dos recursos. Cuando en un gráfico se tienen rectas de restricción que sólo
tocan un vértice del conjunto factible o bien ningún punto del mismo, se identifican
como restricciones redundantes (sobrantes). En problemas con más de dos
[Escribir texto]
9. variables de decisión, se tienen métodos analíticos para detectar la redundancia.
En tal caso, la región factible se conserva igual, independientemente de que se
incluya o no una restricción redundante del problema, por lo tanto se pueden
eliminar sin que tengan ningún efecto sobre la solución óptima. Sin embargo, en la
mayor parte de los problemas de programación lineal, las restricciones
redundantes no se descartan porque no son reconocibles de inmediato como
tales. El problema no tiene restricciones redundantes pues todas las
restricciones forman la frontera de la región factible.
Observaciones y comentarios
1. En la forma estándar de un I.O, los coeficientes para las variables de
holgura son cero en la función objetivo, por lo tanto, las variables de holgura
que representan recursos sin utilizar, no afectan el valor de la función y se
pueden omitir. Pero en algunas aplicaciones, algunos o todos los recursos
no utilizados pueden venderse para recuperar valores y contribuir a la
utilidad. En estos casos las variables de holgura correspondientes se
convierten en variables de decisión que representan el total de recursos a
vender. Para cada una de estas variables, un coeficiente distinto de cero en
la función objetivo reflejará la utilidad asociada con la venta de una unidad
del recurso correspondiente.
2. Las restricciones redundantes no afectan la región factible; como
consecuencia, pueden eliminarse de un modelo de programación lineal sin
afectar la solución óptima. Sin embargo, si posteriormente se debe resolver
el modelo de programación lineal con algunos cambios en los datos, una
restricción previamente redundante se podría convertir en un recurso
limitante, por lo que se sugiere conservar todas las restricciones del modelo
de programación lineal, aun cuando se espere que una o más de ellas sean
redundantes.
Puntos extremos y solución óptima
Suponga que la contribución a la utilidad de una tonelada de pasta pulidora se
incrementa de 300 a 600 dólares, en tanto que la contribución a la utilidad de una
tonelada de cera automotriz y todas las demás restricciones se mantienen sin
modificación. La función objetivo se convierte en:
[Escribir texto]
10. Cambia óptimo: objetivo máximo Z = 400X1 + 600 X2
Si existe la solución óptima de un problema de programación lineal, se
puede encontrar en un punto extremo de la región factible del problema.
Esta propiedad significa que, si busca la solución óptima de un problema de I.O,
debe limitarse a evaluar y comparar los puntos de solución correspondientes a los
vértices de la región factible.”1
“METODO ALGEBRAICO
El teorema fundamental de la programación lineal, nos permite conocer un
método de solucionar un problema con dos variables.
En un problema de I.O con dos variables, si existe una solución única que optimice
la función objetivo, ésta se encuentra en un punto extremo (vértice) de la región
factible acotada, nunca en el interior de dicha región.
Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma
idéntico valor en los puntos del segmento que determinan.
1
Tomado de http://www.buenastareas.com/ensayos/Problema-De-Programaci%C3%B3n-
Lineal/724197.html
[Escribir texto]
11. En el caso de que la región factible no es acotada, la función lineal objetivo no
alcanza necesariamente un valor óptimo concreto, pero, si lo hace, éste se
encuentra en uno de los vértices de la región
La evaluación de la función objetivo en los vértices de la región factible nos va a
permitir encontrar el valor óptimo (máximo o mínimo) en alguno de ellos.
EJEMPLO
Maximizar Z = f(x,y) = 3x + 8y
sujeto a: 4x + 5y 40
2x + 5y 30
x 0,y 0
1) Hallar los puntos de corte de las rectas asociadas a las restricciones:
Calculamos las soluciones de cada uno de los seis sistemas de dos ecuaciones
con dos incógnitas que se pueden formar con las cuatro restricciones:
{ 4x + 5y = 40 , 2x + 5y = 30}. Solución { 4x + 5y = 40 , x = 0 } Solución:B
A(5,4) (0,8)
{ 2x + 5y = 30 , x = 0} Solución:
{ 4x + 5y = 40 , y = 0}. Solución: C(10,0)
D(0,6)
{ 2x + 5y = 30 , y = 0}. Solución : E(15,0) { x = 0, y = 0} Solución: O(0,0)
2) Determinar los vértices de la región factible:
Los vértices de la región factible son aquellos puntos que cumplen todas las
restricciones.
Si sustituimos los puntos en cada una de las desigualdades tenemos que:
B no cumple la segunda restricción 2x + 5y 30 , ya que 2·0 + 5·8 = 40 .
Por tanto, el punto B no es un vértice de la región factible.
E no cumple la primera restricción 4x + 5y 40 , ya que 4·15 + 5·0 = 60 .
Por tanto, el punto E no es un vértice de la región factible.
Los puntos A, C, D y O verifican todas las desigualdades, son los vértices de la
región factible.
3) Calcular los valores de la función objetivo en los vértices:
[Escribir texto]
12. f(A) = f(5,4) = 3·5 + 8·4 = 47 f(C) = f(10,0) = 3·10 + 8· 0 = 30
f(D) = f(0,6) = 3·0 + 8·6 = 48 f(O) = f(0,0) = 3·0 + 8·0 = 0
La solución óptima corresponde al vértice para el que la función objetivo toma el
valor máximo. En este caso es el vértice D(0,6).
En infinidad de aplicaciones de la industria, la economía, la estrategia militar, etc..
se presentan situaciones en las que se exige maximizar o minimizar algunas
funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos
restricciones.
La solución de un problema , en el supuesto de que exista, debe estar en la región
determinada por las distintas desigualdades. Esta recibe el nombre de región
factible, y puede estar o no acotada.
Región factible acotada Región factible no acotada
La región factible incluye o no los lados y los vértices, según que las
desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o >).
Si la región factible está acotada, su representación gráfica es un polígono
convexo con un número de lados menor o igual que el número de restricciones.”2
2
http://www.investigacion-operaciones.com/Aspectos_Generales_PL.htm
[Escribir texto]