PROGRAMACION LINEAL La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuacioneslineales, optimizando la función objetivo, también lineal. El problema de la resolución de un sistema lineal de inecuaciones se remonta, al menos, a Joseph Fourier, después de quien nace el método de eliminación de Fourier-Motzkin. La programación lineal se plantea como un modelo matemático desarrollado durante...
602 Palabras | 3 Páginas
Leer documento completoTarea Final de Investigacion de Operaciones Temas: Programación Dinámica, Multiobjetivo y Redes Lineales. Introducción: La Investigación de Operaciones (IO) o Investigación Operativa es una rama de las matemáticas que hace uso de modelos matemáticos y algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones. Se busca que las soluciones obtenidas sean significativamente más eficientes (en tiempo, recursos...
852 Palabras | 4 Páginas
Leer documento completoIntroduccion La programacion lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales donde las variables que definen al mismo son conocidas pero se necesita encontrar la combinación de las mismas que permitan optimizar un rendimiento (maximizar un beneficio, minimizar costos o ambos). Para la formulacion de modelos es necesario seguir un orden, los cuales se presentaran mas adelante. Al igual...
1419 Palabras | 6 Páginas
Leer documento completoTRABAJO COLABORATIVO 1 PROGRAMACIÒN LINEAL MARCELA SALAZAR BAENA CODIGO: 26.420.640 GRUPO: 100404_191 TUTOR: JORGE ENRIQUE ZUMAQUE UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y DE NEGOCIOS NEIVA 2011 INTRODUCCION Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas...
961 Palabras | 4 Páginas
Leer documento completoProgramación dinámica Historia: El término Programación Dinámica fue utilizado originalmente en los 1940’s por Richard Bellman para describir el proceso de resolver problemas donde se necesita encontrar las mejores decisiones una tras otra. Para 1953, el refinó esto a su significado moderno, el cual se refiere específicamente a anidar pequeños problemas de decisión dentro de grandes decisiones, luego de esto el campo fue reconocido por la lEEE como un tópico de análisis de sistemas de ingeniería...
1135 Palabras | 5 Páginas
Leer documento completo1) ¿Qué es la Programación Dinámica? Es una técnica que parte del principio de no calcular dos veces la misma información, por lo tanto se utilizan estructuras de almacenamiento como vectores, tablas, arreglos, archivos, con el fin de almacenarlos resultados parciales, que contribuyan a la solución final. Es una técnica ascendente que normalmente, empieza por los sub-casos más pequeños y más sencillos. Combinando sus soluciones, obtenemos las respuestas para los sub-casos cada vez mayores, hasta...
739 Palabras | 3 Páginas
Leer documento completoCTIVIDAD 6: TRABAJO COLABORATIVO 1 PROGRAMACION LINEAL PRESENTADO POR RENZO JOSUE ARAUJO BORRERO 72335152 PRESENTADO A ANTONIO MERCHAN UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD” ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA “ECBTI” CURSO DE PROGRAMACIÓN LINEAL BARRANQUILLA 2012 ACTIVIDADES GRUPALES En la primera fase se debe realizar las actividades propuestas en la lectura autorregulada “Los modelos Matemáticos en la IO”. Tenga en cuenta que debe hacerla con mucha atención ...
1724 Palabras | 7 Páginas
Leer documento completoUNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD” CURSO: PROGRAMACION LINEAL 17 DE ABRIL DE 2011 COLABORATIVO 1 Tutor: DIANA CAROLINA MOLANO Curso: 100404 Grupo: 100404_102 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD” CURSO: PROGRAMACION LINEAL 17 DE ABRIL DE 2011 INTRODUCCIÓN Este trabajo tiene como propósito...
1285 Palabras | 6 Páginas
Leer documento completo29/09/14 Programación Dinámica Los problemas de programación lineal tienen una característica en común: son estáticos. Es decir, los problemas se establecen y se resuelven en una situación específica que ocurre en un cierto momento. Cuando un problema está relacionado con variaciones en el tiempo, o con variables que se comporten como tal, debe utilizarse una técnica de investigación de operaciones que incluya al tiempo o a esas variables como elemento. Esta técnica, denominada programación dinámica...
862 Palabras | 4 Páginas
Leer documento completoPROGRAMACION DINAMICA La programación dinámica consiste en una técnica que permite determinar de manera eficiente las decisiones que optimizan el comportamiento de un sistema que evoluciona a lo largo de una serie de etapas. En otras palabras, trata de encontrar la secuencia de decisiones que optimizan el comportamiento de un proceso polietápico. La naturaleza del razonamiento que se debe de realizar en programación dinámica es muy diferente al de la programación lineal. En programación lineal...
819 Palabras | 4 Páginas
Leer documento completoIntroducción La programación dinámica es una técnica matemática que es utilizada para determinar la solución óptima de variables para la solución de un determinado problema mediante la implementación de una resolución mediante etapas. Programación dinámica Es una técnica matemática útil para la toma de decisiones interrelacionadas. Está técnica propicia un procedimiento sistemático para determinar la combinación optima en la toma de decisione. La diferencia con la progranacion lineal no cuenta...
535 Palabras | 3 Páginas
Leer documento completoProgramación Dinámica. ¿Qué es la programación dinámica? Se dice que es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de sub-problemas superpuestos y sub-estructuras optimas, como se describirá en un momento. Richard Bellman invento la programación dinámica en 1953 que se utiliza para optimizar los problemas complejos que pueden ser discretizados y secuencializados. En general, se puede resolver problemas con sub-estructuras óptimas siguiendo estos 3 pasos: ...
750 Palabras | 3 Páginas
Leer documento completoÍndice Unidad I Programación Dinámica Introducción _________________________________________________ 3 1.1 Programación Dinámica ____________________________________ 4 Conclusión __________________________________________________ 9 Bibliografía __________________________________________________ 10 Introducción En el siguiente trabajo se analizarán que muchos problemas de programación matemática determinan soluciones que repercuten en la formulación de los problemas a resolver en el...
1432 Palabras | 6 Páginas
Leer documento completo Que es la programación dinamica. En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos ysubestructuras óptimas, como se describe a continuación. El matemático Richard Bellman inventó la programación dinámica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados. Una subestructura óptima significa que se pueden usar soluciones óptimas...
593 Palabras | 3 Páginas
Leer documento completoPROGRAMACION DINAMICA ˜La programación dinámica se utiliza tanto en problemas lineales como no lineales. ˜La programación dinámica es útil para resolver un problema donde se deben tomar una serie de decisiones interrelacionadas. ˜A diferencia de la P.L, la programación dinámica no tiene formulación matemática estándar. Se trata de un enfoque de tipo general para la solución de problemas, y las ecuaciones se derivan de las condiciones individuales de los mismos. El problema de la diligencia: ...
1228 Palabras | 5 Páginas
Leer documento completoCristóbal, Agosto 2012 Programación Dinámica La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolución futura del sistema, afectando a las situaciones en las que el sistema se encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro. Conviene resaltar que a diferencia de la programación lineal, el modelado de problemas...
1539 Palabras | 7 Páginas
Leer documento completoresuelven a su vez dividiéndolos en subproblemas más pequeños hasta que se alcance el caso fácil, donde la solución al problema es trivial. Decir que un problema tiene subproblemas superpuestos es decir que se usa un mismo subproblema para resolver diferentes problemas mayores. Por ejemplo, en la sucesión de Fibonacci (F3 = F1 + F2 y F4 = F2 + F3) calcular cada término supone calcular F2. Como para calcular F5 hacen falta tanto F3 como F4, una mala implementación para calcular F5 acabará calculando F2...
1097 Palabras | 5 Páginas
Leer documento completopresenta un modelo de programación lineal cuyos resultados en el óptimo sugieren a la gerencia sobre cuánto producir, cuánto demorar y cuánto almacenar en cada período de un horizonte de planeación dado. Se describen detalles técnicos para integrar el modelo a la base de datos del sistema de inventarios de la organización, utilizando Access 97 y Excel 97, bajo la plataforma PC/ Windows 95 y/o Windows NT. Resumen. P alabras Claves : I nventario, programación lineal, demanda, Solver...
1053 Palabras | 5 Páginas
Leer documento completoPROGRAMACIÓN LINEAL DEFINICIÓN, DESARROLLO Y TIPOS DE MODELOS DE INVESTIGACIÓN DE OPERACIONES Se conoce como programación lineal a la técnica de la matemática que permite la optimización de una función objetivo a través de la aplicación de diversas restricciones a sus variables, es decir, que la programación lineal es una serie de condiciones que ayudan al manejo adecuado de una función objeto o una programación de actividades para obtener un resultado óptimo. Corresponde a un logaritmo en el...
759 Palabras | 4 Páginas
Leer documento completoTema: Concepto de Programación Lineal de la Investigación Operativa Características de la Investigación de Operaciones * La Investigación de Operaciones usa el método científico para investigar el problema en cuestión. En particular, el proceso comienza por la observación cuidadosa y la formulación del problema incluyendo la recolección de datos pertinentes. * La Investigación de Operaciones adopta un punto de vista organizacional. De esta manera intenta resolver los conflictos...
1664 Palabras | 7 Páginas
Leer documento completoProgramación no Lineal La Programación no Lineal (PNL) es una parte de la Investigación Operativa cuya Misión es proporcionar una serie de resultados y técnicas tendentes a la determinación de Puntos óptimos para una función (función objetivo) en un determinado conjunto (conjunto de oportunidades), donde tanto la función objetivo, como las que intervienen en las Restricciones que determinan el conjunto de oportunidades pueden ser no lineales. Evidentemente, la estructura del problema...
880 Palabras | 4 Páginas
Leer documento completoencontrar la programación lineal, que nos ha demostrado ser una herramienta muy poderosa, tanto en la modelización de problemas de la vida real como en la teoría matemática de amplia aplicación. Sin embargo, muchos problemas que son muy interesantes de optimización los encontramos como no lineales. Nos dice que el estudio de estos tipos de problemas nos implica una mezcla de algebra lineal, calculo multivariado, análisis numérico y técnicas de computación. Se dice que la programación no lineal es parte...
694 Palabras | 3 Páginas
Leer documento completoProgramacion lineal 2011 Ivan Ali Barrera Rubira Algebra Lineal. 21/09/2011 INDICE 1………………………portada 2………………………Índice 3………………………Introducción 4-11…………………..Desarrollo 12……………………..Conclusión 13……………………..Bibliografia INTRODUCCION Se buscara comprender la deficinion matematica del concepto “programación lineal”, después de esto se buscara comprender la programación lineal de una manera mas dinámica, es decir con ejercicios y todo esto a fin de relacionarlo con los temas que se han visto...
1581 Palabras | 7 Páginas
Leer documento completoINDUSTRIAL CURSO: Introducción a la Ingeniería Industrial M.A. Ing. Denis Benavente Riveros PROGRAMACION LINEAL Modelo matemático de optimización utilizado para la mejor asignación de recursos cuyo uso esté sometido a restricciones y se busque maximizar o minimizar una función objetivo. I. Construcción de Modelos de Programación Lineal Requerimientos para construir un modelo de Programación Lineal: 1. Función Objetivo: debe haber un objetivo o meta que la empresa desea alcanzar: Ejs. - Maximizar...
918 Palabras | 4 Páginas
Leer documento completoUniversidad de Antioquia. Agudelo Julián. Aplicación de programación lineal. 1 BÚSQUEDA DE LA LOCALIZACIÓN ÓPTIMA DE CAMARAS DE TELEVISIÓN UTILIZANDO PROGRAMACIÓN LINEAL JULIAN AGUDELO julianagudelob@hotmail.com Abstract - Este documento describe la programación lineal como herramienta para dar solución a problemas de cobertura, en este caso la necesidad de reducir el número de cámaras necesarias para transmitir un juego, optimizando su ubicación, con el fin de tener una toma completa...
1390 Palabras | 6 Páginas
Leer documento completoPROGRAMACION LINEAL La Programación Lineal es una pequeña parte de una teoría matemática que se ha consolidado en el siglo XX con el nombre de Optimización. En general, se trata de un conjunto de técnicas matemáticas que intentan obtener el mayor provecho posible de sistemas económicos, sociales, tecnológicos, etc… cuyo funcionamiento se puede describir matemáticamente de modo adecuado. Una terminología establecida desde los primeros tiempos de la Optimización, denominaba a la solución óptima...
1618 Palabras | 7 Páginas
Leer documento completoNombre: Waldo Ramírez Matricula: 2011-0171 Tema: Programación Lineal. Profesor: Gilberto Vázquez Introducción La programación lineal es una metodología muy importante ya que se utiliza en diversas ramas como Economía, Ingeniería, Sociología, Biología, etc. En esencia trata de maximizar y/o minimizar una función lineal de dos o más Variables teniendo en cuenta que las...
1119 Palabras | 5 Páginas
Leer documento completolas habilidades para permitir la consideración adecuada de todas las ramificaciones del problema. Ha desarrollado una serie de técnicas y modelos muy útiles a la Ingeniería de Sistemas. Entre ellos tenemos: la Programación No Lineal, Teoría de Colas, Programación Entera, Programación Dinámica, entre otras. Tiende a representar el problema cuantitativamente para poder analizarlo y evaluar un criterio común. Definición de Modelos Un modelo de decisión debe considerarse como un vehículo para resumir...
1332 Palabras | 6 Páginas
Leer documento completoLa Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión. Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas...
708 Palabras | 3 Páginas
Leer documento completoIntroducción……………………………………………………………..…………………………………Pág.3 Programación Lineal……………………………………………………………………...…...……Pág.4-5 Suposiciones Implícitas de Programación Lineal…………………………………....Pág. 5-6 Modelos de Programación Lineal………………………..……………………………...….Pág. 6-7 Conclusión……………………………………………………………………………………..………….Pág.8 Bibliografía………………………………………………………………………………………………..Pág.9 2 INTRODUCCION Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos más importantes de...
1629 Palabras | 7 Páginas
Leer documento completoInvestigación de Operaciones Introducción a la Programación Lineal Ing. Sergio Espinoza Andrés Valenzuela Tapia IIS 5to Semestre Contenido *Introducción *Ejemplo Prototipo *Modelado de Programación Lineal *Suposiciones de programación Lineal *Ejemplos Adicionales Introducción La Programación Lineal es una técnica matemática utilizada para dar solución a problemas que se plantean muy comúnmente en diversas disciplinas como Economía, Ingeniería, Sociología, Biología...
856 Palabras | 4 Páginas
Leer documento completo2.-PROGRAMACIÓN LINEAL OPTIMIZACIÓN Introducción ¿Porque se llama Programación lineal? Planeación Optimización Mtra. Paola García Funciones lineales OPTIMIZACIÓN EL PROBLEMA DE ASIGNACIÓN DE RECURSOSRECURSOS Asignar recursos limitados entre actividades competitivas de la mejor manera posible (óptima) La programación lineal es una buena herramienta que nos ayuda a solucionar este problema. Mtra. Paola García OPTIMIZACIÓN EJEMPLO PROTOTIPO: La Wyndor Glass...
743 Palabras | 3 Páginas
Leer documento completo2010 ¿Qué es la Programación Lineal? [pic][pic][pic][pic][pic][pic] [pic]Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto en la función objetivo como restricciones del problema. En este sentido, la Programación Lineal es una de las herramientas más utilizadas en la Investigación Operativa debido a que por su naturaleza se facilitan los cálculos y en general permite una buena aproximación de la realidad. Los Modelos Matemáticos...
1043 Palabras | 5 Páginas
Leer documento completoPROGRAMACIÓN NO LINEAL En matemáticas, Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un función objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la función objetivo no son lineales. MÉTODOS PARA SOLUCIONAR EL PROBLEMA {\displaystyle X\subseteq R^{n}.} Si la función objetivo f es lineal y el espacio restringido es un politopo...
521 Palabras | 3 Páginas
Leer documento completoTIPOS DE PROBLEMAS DE PROGRAMACION NO LINEAL Aquí nos encontraremos con diferentes formas de resolver problemas de programación no lineal. Desarrollados con diferentes algoritmos para los distintos tipos de problemas o clases que a diferencia de la programación lineal y su método simplex que se usa para resolver todos los tipos de problemas. OPTIMIZACION NO RESTRINGIDA Este tipo de problema tal y como su nombre lo dice no esta restringida por lo que la función objetivo es maximizar a: f(x)...
627 Palabras | 3 Páginas
Leer documento completoUniversidad Politécnica del Estado de Morelos PROGRAMACION LINEAL Investigación de operaciones La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal. Joshua Francisco Chirino Magaña Alejandro Ríos García Ángel Cortés Patiño Sofía obispo Maldonado Carlos Arturo Andrade González 26/01/2011www.intercambiosvirtuales.org |...
901 Palabras | 4 Páginas
Leer documento completoESCUELA DE CIENCIAS BASICAS TECNOLOGIA E 100404- PROGRAMACION LINEAL Act No. 6. GUIA DE ACTIVIDADES TRABAJO COLABORATIVO Guia: Trabajo colaborativo 1 T Temáticas revisadas: UNIDAD 1- INTRODUCCION A LA PROGRAMACION LINEAL 1. 2. 3. LA INVESTIGACION DE OPERACIONES CONJUNTOS CONCAVOS Y CONVEXOS CONCEPTUALIZACION DE LA PROGRAMACION LINEAL Estrategia de aprendizaje: Estudio de casos Descripción resumida Temáticas: En este trabajo se revisarán los Capítulos 1, 2, 3 de la...
894 Palabras | 4 Páginas
Leer documento completo1 Introducción a la programación dinámica (PD) La PD fue desarrollada por Richard Bellman y G B Dantzing. Sus importantes contribuciones sobre esta técnica cuantitativa de toma de decisiones se publicaron en 1957 en un libro del primer autor denominado “Dynamic Programming” (Princeton University Press. Princeton, New Jersey) . Inicialmente a la PD se le denominó programación lineal estocástica ó problemas de programación lineal con incertidumbre. La programación dinámica (PD) determina la solución...
572 Palabras | 3 Páginas
Leer documento completoINDICE Introducción_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 2 Conceptos básicos de Programación No Lineal_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _3 Ilustración grafica de los problemas de Programación No Lineal_ _ _ _ _ _ _ _ _ 7 Tipos de problemas de Programación No Lineal_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 13 Optimización Clásica_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 26 Puntos de Inflexión_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _...
1676 Palabras | 7 Páginas
Leer documento completoProgramación Lineal Gómez Cassou Lucía Modelizacion 2010 PROGRAMACION LINEAL En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto habían contribuido al desarrollo del cálculo infinitesimal, se ocuparon de obtener máximos y mínimos condicionados de determinadas funciones. Posteriormente el matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de forma imprecisa, los métodos de lo que...
1229 Palabras | 5 Páginas
Leer documento completoINTRODUCCIÓN La presente investigación se refiere al tema de programación lineal, nos da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, entre otros. La Programación Matemática es un moderno campo dentro de las Matemáticas aplicadas orientado al diseño de metodologías para resolver, desde...
1488 Palabras | 6 Páginas
Leer documento completoProgramación Lineal La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas de optimización. Típicamente trata del problema de asignar recursos limitados entre actividades competidoras en la mejor forma posible, es decir, óptimas. En un problema de programación lineal se trata de optimizar (hacer máxima o mínima, según los casos) una función (llamada función objetivo) sujeta a una...
820 Palabras | 4 Páginas
Leer documento completoPROGRAMACION LINEAL LEIDY TATIANA PALOMINO REYES ESTUDIANTE HECTOR FLORENTINO HERNANDEZ CARDENAS DOCENTE UNIVERSIDAD COOPERATIVA DE COLOMBIA INVESTIGACION OPERACIONAL CONTADURIA PÚBLICA BUCARAMANGA 2013 En la mayoría de los libros de investigación operacional hablan de la misma manera que se puede dar la solución a un problema en programación lineal, por tal motivo seleccione “PROGRMACION LINEAL: SOLUCION DE PROBLEMAS EN EL METODO GRAFICO” el cual me pareció el mejor y el que...
693 Palabras | 3 Páginas
Leer documento completoProgramación dinámica La programación dinámica es una técnica matemática útil en la toma de una serie de decisiones interrelacionadas. Proporciona un procedimiento sistemático para determinar la combinación óptima de decisiones. En contraste con la programación lineal, no cuenta con una formulación matemática estándar para el problema de asignación dinámica, si no que se trata de un enfoque de tipo general [ara la solución de problemas, y las ecuaciones especificas que se usan se deben desarrollar...
1389 Palabras | 6 Páginas
Leer documento completoProgramación Lineal La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Historia...
1201 Palabras | 5 Páginas
Leer documento completoReporte de la práctica: __1__ Nombre de la práctica: _Programación No Lineal: Programación Cuadrática___ Carrera: Ingeniería en Sistemas Computacionales Asignatura: Investigación de Operaciones Unidad: 3 Subtema: Programación No Lineal (PNL) Realizada en forma: Ind. Si Objetivo: Realizar una investigación acerca de la PNL y dar un ejemplo de uno de sus problemas de solución. Material y/o equipo utilizado: Laptop Internet Navegadores Impresora Creador y lector de...
1164 Palabras | 5 Páginas
Leer documento completoPROGRAMACION LINEAL Trabajo colaborativo No. 1 LUZ MAYERLY CORTES TEQUIA Cód. 52.850.509 Grupo: 100404_188 Tutor de curso: LUIS GERMAN HUERFANO LADINO UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD” ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA BOGOTÁ D.C OCTUBRE DE 2014 INTRODUCCION Todo profesional debería manejar bases de programación lineal, y por supuesto programar, para lo cual debe conocer los modelos de investigación de operaciones...
828 Palabras | 4 Páginas
Leer documento completoFormulación de Modelos de Programación Lineal Como su nombre lo indica, la formulación directa estriba en pasar directamente del sistema asumido al modelo de PL. Para tal efecto, se propone el siguiente orden: definir el objetivo, definir las variables de decisión, enseguida las restricciones estructurales y finalmente establecer las condiciones técnicas. a) Definir el Objetivo: Consiste en definir un criterio de optimización el cual puede ser Maximización o Minimización dependiendo del problema...
1158 Palabras | 5 Páginas
Leer documento completoLa programación lineal es una técnica de modelado (construcción de Modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de maximizar o minimizar un objetivo. Su interés principal es tomar decisiones óptimas. Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizá los principales usuarios de ella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente. 2...
920 Palabras | 4 Páginas
Leer documento completoUNIVERSIDAD TÉCNICA FACULTAD CIENCIAS EMPRESARIALES CARRERA DE INGENIERA EN MARKETING QUE ES PROGRAMACIÓN LINEAL La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas...
514 Palabras | 3 Páginas
Leer documento completoPROGRAMACION LINEAL TECNICAS MODELO Y OPERACIONES PRESENTADO POR: CESAR AUGUSTO PACHECO BARRERA GRUPO: 100404_19 PRESENTADO A: EDGAR MAURICIO ALBA V. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CEAD GIRARDOT 2014 INTRODUCCIÓN La investigación de operaciones nos proporciona herramientas para la construcción de Modelos matemáticos en particular los de programación lineal, además de la Conceptualización de los problemas matemáticos, el entender cuáles...
1005 Palabras | 5 Páginas
Leer documento completoGrupo 100404_81 PROGRAMACION LINEAL TRABAJO COLABORATIVO # 2 FASE Nº. 2 Y 3 GRUPO 100404_81 EDUARDO BARCAS OSORIO LUZ CARIME ARIAS ZAPATA HUGO ELIECER DEVIA SALAZAR JULIO JOSE LOPEZ MARTHA GREGORIA JIMENEZ MODULO ACADÉMICO PROGRAMACIÓN LINEAL TUTOR: IVAN AMAYA UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIA PROGRAMA INGENIERIA INDUSTRIAL MAYO DE 2011 Programación Lineal Grupo 100404_81 INTRODUCCION En el desarrollo...
1352 Palabras | 6 Páginas
Leer documento completoPROGRAMACIÓN LINEAL La programación lineal es una técnica matemática relativamente reciente (siglo XX), que 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. Nos centraremos en este tema en aquellos problemas simples de programación lineal, los que tienen solamente 2 variables, problemas bidimensionales. Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven por el llamado...
1030 Palabras | 5 Páginas
Leer documento completo* RECOMENDACIONES PARA LOS MODELOS DE PL EN SOLVER Debe desarrollar tres hábitos que son muy útiles para la construcción de modelos de PL: 1. Asegúrese de que las cifras de su modelo de PL tengan una escala tal, que la diferencia entre los números más pequeños y los más grandes de la hoja de cálculo electrónica que va a optimizar no sea mayor de 6 o 7 órdenes de magnitud. Los errores internos de redondeo y truncado provocados por esa causa, los cuales se acumulan durante la optimización...
1239 Palabras | 5 Páginas
Leer documento completoDefinición La programación lineal (PL) es un procedimiento matemático recientemente descubierto (a mediados del siglo XX), que consiste en una serie de formas y procedimientos que permiten desarrollar una serie de problemas de optimización (minimizar o maximizar) en el aspecto matemático, en el cual se resuelven problemas indeterminados, formulados a través de inecuaciones. Las variables están sostenidas a una serie de restricciones que se demuestran mediante un sistema de inecuaciones lineales. Los...
534 Palabras | 3 Páginas
Leer documento completoPROGRAMACION LINEAL. La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Los Modelos Matemáticos...
673 Palabras | 3 Páginas
Leer documento completoIntroducción a la programación Lineal Lic. Sonia E. Castro Ynfantes Lic. Sonia E. Castro Ynfantes Puntos de interés de la PL: abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma óptima). incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas. Lic. Sonia E. Castro Ynfantes Puntos de interés de la PL: los niveles de actividad elegidos dictan la cantidad...
1125 Palabras | 5 Páginas
Leer documento completoProgramación lineal La programación lineal en este caso no se refiere a la programación en las computadoras, en esencia es un sinónimo de planeación, utilizando un modelo matemático para describir el problema. El adjetivo lineal significa que todas las funciones matemáticas del modelo deben ser funciones lineales. Así la programación trata la planeación de las actividades para obtener un resultado óptimo; esto es el resultado que mejor alcance la meta especifica (según el modelo matemático) entre...
1636 Palabras | 7 Páginas
Leer documento completoProgramación Lineal Cuando se habla de programación lineal (PL) se refiere a varias técnicas matemáticas empleadas para asignar, de forma óptima, los recursos limitados a distintas demandas, tareas, operaciones o productos que compiten entre ellos, es decir, la programación de actividades para obtener un resultado óptimo. La programación lineal utiliza un modelo matemático para describir y formular el problema; y el aspecto de lineal se refiere a que todas las funciones matemáticas del modelo deben...
1627 Palabras | 7 Páginas
Leer documento completoUNIDAD 4 PROGRAMACION DINAMICA “...Programación dinámica apareció en la década de 1950, creada por Richard Belirnan y G.G. Dantzig, quienes fueron los que más contribuyeron con sus estudios al desarrollo de esta técnica cuantitativa para resolver un sinnúmero de problemas, que anteriormente necesitaban de difíciles procesos para ello...” Apareció en la década de 1950, creada por Richard Bellman y G.G. Dantzig, quienes fueron los que más contribuyeron con sus estudios al desarrollo de esta...
1265 Palabras | 6 Páginas
Leer documento completo