PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
|
|
- Salvador Moreno Ávila
- hace 7 años
- Vistas:
Transcripción
1 PROGRAMACIÓN LINEAL. La 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. ESTRUCTURA BÁSICA DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PL) Un problema de PL consta de una función objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades. Conceptos clave: Función objetivo: La función por optimizar (maximizar o minimizar) Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades ( Ó ) Maximizar 1.2 Función objetivo Sujeto a 2 Y 180 3Y 300 Restricciones BORJA Página 1
2 Minimizar 6 8 Función objetivo Sujeto a Restricciones TIPOS DE RESTRICCIONES. De no negatividad Estructurales Garantizan que ninguna variable de Decisión sea negativa. Reflejan factores como la limitación Función objetivo De recursos y otras condiciones que Impone la situación del problema. Maximizar 5 6 Sujeto a y 0 Restricciones Estructurales Restricciones de no negatividad BORJA Página 2
3 SOLUCIÓN GRÁFICA DE PROBLEMAS DE PL. Cuando un modelo de programación lineal se expresa en términos de dos variables puede resolverse con procedimientos gráficos. Conceptos clave: Conjunto factible: Es el conjunto de puntos que integran la región de resolución. Solución factible: Cada punto que integra la región (plana) que resuelve el problema. Solución óptima: Constituye la solución al problema de programación lineal. Cuál es el objetivo de la solución gráfica? Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que optimicen la función objetivo. Maximizar 3 2 Sujeto a 2 3Y 12 Paso 1 2 Y 8 Se igualan las restricciones: 2 3Y 12 Ecuación 1 2 Y 8 Ecuación 2 BORJA Página 3
4 Paso 2 Se grafican las ecuaciones, se puede hacer escogiendo un conjunto de números que nos permitan dibujar la línea (por ejemplo 0, 1, 2, 3,-1, -2, -3), es decir, para la ecuación 1 X Y 1 10/3 2 8/ /3-2 16/3-3 6 Y de la misma forma se procede con la ecuación 2. Una manera más sencilla es la siguiente: Para la ecuación 1 2 3Y 12 X Y Para la ecuación 2 2 Y 8 X Y Con estos puntos obtendremos la siguiente gráfica. BORJA Página 4
5 El área sombreada de azul es la que corresponde al conjunto factible, cada punto que contiene el conjunto factible es un candidato para resolver este problema. Ya que tienes graficado el conjunto factible (el área azul de la gráfica) identifica las coordenadas de todas las esquinas (vértices) del conjunto factible: A (0,4) B (3,2) C (4,0) BORJA Página 5
6 Nota: Para poder encontrar las coordenadas del punto B tienes que resol ver el sistema de ecuaciones conformado por las dos ecuaciones anteriores (2 3Y 12 y 2 Y 8) puedes resolver el sistema a través de los métodos que ya debes de haber estudiado anteriormente (suma y resta, sustitución, igualación o gráfico). En nuestro caso utilizaremos el método de sustitución. 2 3Y 12 Ecuación 1 2 Y 8 Ecuación 2 Paso 1. Se despeja Y de la ecuación 2 Y 8 2 Paso 2. Se sustituye el valor de Y en la ecuación Paso 3. Se resuelve la ecuación para encontrar el valor de X / 4 3 Paso 4. Sustituye el valor de X en el despeje que hiciste en el paso 1. Y Y 8 6 Y 2 Y con esto obtienes el resultado del vértice B (3,2) BORJA Página 6
7 Después de haber encontrado las coordenadas de todas las esquinas es necesario que sustituyas el valor de cada una de ellas en la función objetivo, para que encuentres el valor máximo (o mínimo, según sea el caso). Resultados: Sustituyendo el valor del vértice A en la función objetivo. Vértice A (0,4) Valor 8 Vértice B (3,2) Valor 13 Vértice C (4,0) Valor Vértice A (0,4) Vértice B (3,2) Vértice (4,0) Observando los resultados podemos concluir que el máximo se encuentra en el vértice B. FIN BORJA Página 7
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
Más detallesPROGRAMACIÓN LINEAL MÉTODO GRÁFICO
1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detalles2x + y 120 x + 2y 110 x + y 70
OPTIMIZACIÓN DE MODELOS FUNCIONALES. LA PROGRAMACIÓN LINEAL Y LA CALCULADORA GRÁFICA. Abel Martín. Dpto. Matemáticas IES La Ería de Oviedo. INTRODUCCIÓN Se pretende en esta comunicación presentar el desarrollo
Más detalles1. INECUACIONES LINEALES CON DOS INCÓGNITAS.
TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,
Más detallesLección 2.4. Sistemas de Ecuaciones. 11/18/2017 Prof. José G. Rodríguez Ahumada 1 de 26
Lección.4 Sistemas de Ecuaciones 11/18/017 Prof. José G. Rodríguez Ahumada 1 de 6 Actividades Referencia Texto: Seccíón 9.1 Sistema de Ecuaciones; Problemas impares 1-9; Sección 9. Sistemas de Ecuaciones
Más detallesMatemáticas Universitarias. SESIÓN # 6. Sistemas de ecuaciones lineales y métodos de solución
Matemáticas Universitarias SESIÓN # 6. Sistemas de ecuaciones lineales y métodos de solución Contextualización En un principio debes saber que para resolver adecuadamente un sistema de ecuaciones lineales,
Más detallesTema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos
Más detallesIntroducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015
Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detalles3.1. La Optimización Lineal El Planteamiento
Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.
Más detallesFundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:
Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,
Más detallesProgramación Lineal Introducción
Programación Lineal Introducción Curso: Investigación de Operaciones Ing. Javier Villatoro fjvillatoro.wordpress.com Curso: Catedrático: Investigación de Operaciones Ing. Javier Villatoro Comunicación
Más detallesMÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO
MÉTODO GRÁFICO PROFESORA: LILIANA DELGADO HIDALGO Liliana.delgado@correounivalle.edu.co Este método grafica las restricciones y la función objetivo del modelo en un plano cartesiano. Para poder representar
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Más detallesSOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.
SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO. El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consiste en trazar las
Más detallesProgramación lineal. Los problemas de programación lineal son problemas de optimización.
Programación lineal Los problemas de programación lineal son problemas de optimización. Tenemos un determinado problema, del cuál existen varias soluciones, pero queremos encontrar la mejor verificando
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 6 Nombre: Sistemas de ecuaciones lineales y métodos de solución Objetivo de la asignatura: En esta sesión el estudiante aplicará los métodos de solución por sustitución,
Más detallesMatemáticas. Sesión #7. Sistemas de ecuaciones lineales
Matemáticas Sesión #7. Sistemas de ecuaciones lineales Contextualización En un principio debemos de saber que en realidad para resolver adecuadamente un sistema de ecuaciones lineales consideremos que
Más detallesECUACIONES SIMULTÁNEAS
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA FACULTAD DE CIENCIAS DE LA ADMINISTRACIÓN DIRECCIÓN GENERAL DE CENTRO UNIVERSITARIOS CENTRO UNIVERSITARIO DE VILLA NUEVA CURSO MATEMÁTICAS APLICADA I 201 Lic. Manuel
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesSistemas de ecuaciones
Unidad didáctica 5 Sistemas de ecuaciones 1.- Sistemas de dos ecuaciones con dos incógnitas. Un sistema lineal de dos ecuaciones con dos incógnitas está formado por dos ecuaciones lineales y dos incógnitas,
Más detallesDirección de Operaciones. SESIÓN # 3: El método Gráfico
Dirección de Operaciones SESIÓN # 3: El método Gráfico Contextualización En esta sesión daremos un paso más en el conocimiento de la administración de operaciones. En esta ocasión conocerás el primer método
Más detallesProgramación lineal. Índice del libro. 1. Inecuaciones lineales con dos incógnitas. 2. Programación lineal
1. Inecuaciones lineales con dos incógnitas 2. 3. para dos variables. Métodos de resolución 4. El problema del transporte Índice del libro 1. Inecuaciones lineales con dos incógnitas 1. Inecuaciones lineales
Más detallesSeptiembre Ejercicio 2A. (Puntuación máxima: 2 puntos) Sea C la región del plano delimitada por el sistema de inecuaciones
Septiembre 201. Ejercicio 2A. (Puntuación máxima: 2 puntos) Sea C la región del plano delimitada por el sistema de inecuaciones x + y 2x y 4 2x + y 24 0, a) Represéntese la región C y calcúlense las coordenadas
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción 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
Más detallesConjunto Factible. Restricciones en el modelo. Restricciones en el modelo PROGRAMACION LINEAL PARTE 2 MÉTODO GRAFICO ADM- METODO GRAFICO
Gráfica de Restricciones PROGRAMACION LINEAL PARTE MÉTODO GRAFICO En esencia una restricción es una limitación al modelo de programación lineal. Una restricción viene dada por una desigualdad. El gráfico
Más detallesTema 4: Programación lineal
Tema 4: Programación lineal 1. Introducción 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
Más detallesUNIDAD 4: PROGRAMACIÓN LINEAL
UNIDD 4: PROGRMCIÓN LINEL Introducción Inecuaciones lineales con dos incógnitas Sistemas de inecuaciones lineales con dos incógnitas Programación lineal INTRODUCCIÓN Inecuaciones Una inecuación es una
Más detallesJesús Getán y Eva Boj. Marzo de 2014
Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza
Más detallesUn sistema de dos ecuaciones con dos variables (incógnitas) son dos ecuaciones de las que se busca una solución común.
3.1.. ECUACIONES EN DOS VARIABLES Un sistema de dos ecuaciones con dos variables (incógnitas) son dos ecuaciones de las que se busca una solución común. SISTEMAS DE ECUACIONES LINEALES EN DOS VARIABLES.
Más detallesTema 4: Sistemas de ecuaciones e inecuaciones
Tema 4: Sistemas de ecuaciones e inecuaciones Sistemas Lineales pueden ser de No lineales Gráficamente Ecuaciones se clasifican se resuelven Algebraicamente Compatible determinado Compatible indeterminado
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesTema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.
Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal. 1. Concepto de problema de programación lineal Un problema de programación lineal consiste en un
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesEs un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.
PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar
Más detallesLos métodos algebraicos se llaman así porque son métodos que utilizan el álgebra, es decir utilizan y realizan operaciones con LETRAS y NÚMEROS.
METODOS ALGEBRAICOS Los métodos algebraicos se llaman así porque son métodos que utilizan el álgebra, es decir utilizan y realizan operaciones con LETRAS y NÚMEROS. Cuando se tiene un sistema de ecuaciones
Más detallesMECU 3031 PROGRAMACION LINEAL
MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como
Más detallesDirección de operaciones. SESIÓN # 2: Programación lineal
Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora
Más detallesExamen bloque Álgebra Opcion A. Solución
Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial
Más detallesForma estándar de un programa lineal
Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las
Más detallesLa programación lineal surge como la necesidad de optimizar lo mejor posible,
Programación lineal La programación lineal surge como la necesidad de optimizar lo mejor posible, operaciones principalmente económicas para así maximizar los beneficios obtenidos. Esto se realiza con
Más detallesSISTEMAS DE ECUACIONES
SISTEMS E ECUCIONES Ejemplos 1 Resuelva por el método de sustitución el sistema x 8 16 8x Solución Se despeja de la segunda ecuación 8x 8x Se sustitue la expresión 8x en la x 8 16 primera ecuación x 8
Más detallesECUACIONES Y SISTEMAS 3º E.S.O. x = 8. 5x 20 = 0 x = 4. Son equivalentes. Las tres tienen como solución x = 2 ECUACIONES
ECUACIONES ECUACIONES Y SISTEMAS º E.S.O. Una ecuación es una igualdad entre números y variables, llamadas incógnitas, relacionadas por operaciones aritméticas. 5 0 = 0 = Resolver una ecuación es encontrar
Más detallesSISTEMAS DE ECUACIONES LINEALES CON DOS INCÓGNITAS. (http://profeblog.es/blog/luismiglesias)
SISTEMAS DE ECUACIONES LINEALES CON DOS INCÓGNITAS. (http://profeblog.es/blog/luismiglesias) 1. Ecuaciones con dos incógnitas. En este apartado vamos a tratar con ecuaciones con dos incógnitas. Por ejemplo,
Más detallesProgramación Lineal. Julio Yarasca. 13 de diciembre de 2015 CEPREUNI. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
Programación Lineal Julio Yarasca CEPREUNI 13 de diciembre de 2015 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de 2015 1 / 21 Introducción Figura: George Dantzing Julio Yarasca (CEPREUNI)
Más detallesAsignatura: Investigación de Operaciones
Asignatura: Investigación de Operaciones Tema II: Programación Lineal Contenido: Definición de P.L. Planteamiento del modelo de P.L. Objetivos: Conocer e interpretar los elementos del modelo. Platear modelos
Más detallesProgramación Lineal. - Si no: Sea j tal que c
Programación Lineal El objetivo de este documento es hacer una breve introducción a la programación lineal que pueda contribuir al fácil manejo de la aplicación. La programación lineal es un procedimiento
Más detallesJesús Getán y Eva Boj. Marzo de 2014
Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 51 Formulación general del problema Óptimos locales Condición de regularidad Condiciones
Más detallesSistemas de Ecuaciones Lineales con Dos Incognitas
PreUnAB Sistemas de Ecuaciones Lineales con Dos Incognitas Clase # 9 Agosto 2014 Sistemas de Ecuaciones Lineales con dos Incógnitas Definición Se llama sistema de ecuaciones a un conjunto de dos o más
Más detallesEJERCICIO DE MAXIMIZACION
PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación
Más detallesUniversidad de Puerto Rico en Arecibo Departamento de Matemáticas MECU Examen Parcial II SIMULACRO lunes, 28 de marzo de 2016
Universidad de Puerto Rico en Arecibo Departamento de Matemáticas MECU 3031 - Examen Parcial II SIMULACRO lunes, 28 de marzo de 2016 NOMBRE: NUM. ESTUDIANTE: I. Cierto/Falso Indicar si las siguientes aseveraciones
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal
Más detallesEcuaciones de 1er Grado 2. Incógnitas. Ing. Gerardo Sarmiento Díaz de León
Ecuaciones de 1er Grado 2 Incógnitas Ing. Gerardo Sarmiento Díaz de León 2009 Teoría sobre ecuaciones de primer grado con 2 icognitas solución por los 3 metodos CETis 63 Ameca, Jalisco Algebra Área matemáticas
Más detallesSistemas de ecuaciones
Unidad didáctica 5 Sistemas de ecuaciones 1.- Sistemas de dos ecuaciones con dos incógnitas. Un sistema lineal de dos ecuaciones con dos incógnitas está formado por dos ecuaciones lineales y dos incógnitas,
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 3 Nombre: Método gráfico Objetivo: Al finalizar la sesión, el alumno será capaz de conocer el método gráfico y su impacto en la solución de los problemas. Contextualización
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES ECUACIONES LINEALES CON DOS INCÓGNITAS La ecuación ax + b c es una ecuación lineal con dos incógnitas. Las incógnitas son x e y, a y b son los coeficientes de las incógnitas
Más detallesSOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL
Semana 2 SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL 1. Solución de modelos de programación lineal: método gráfico. 2. Determinación de la región factible. 3. Determinación de la solución óptima
Más detallesPROBLEMAS DEPROGRAMACION LINEAL RESUELTOS
PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS 1) Se considera la región del plano determinada por las inecuaciones:x + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0 a) Dibujar la región del plano que definen, y calcular
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesProgramación Lineal. Yolanda Hinojosa
Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades
Más detallesINVESTIGACION DE OPERACIONES
Semana 1 INVESTIGACION DE OPERACIONES INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS. MODELOS DE PROGRAMACION LINEAL CON VARIABLES TIPO X i. 1.1 Introducción a la Investigación de Operaciones y tipos de modelos:
Más detallesTema II: Programación Lineal
Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución
Más detallesCapítulo 4 Método Algebraico
Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,
Más detalles2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
Más detallesINTRODUCCIÓN A LOS MÉTODOS DE OPTIMIZACIÓN EN 2º BACHILLERATO
INTRODUCCIÓN A LOS MÉTODOS DE OPTIMIZACIÓN EN 2º BACHILLERATO AUTORÍA ANTONIO GARCÍA JIMÉNEZ TEMÁTICA MATEMÁTICAS CIENCIAS SOCIALES ETAPA BACHILLERATO Resumen La optimización es una técnica muy importante
Más detallesTEMA 4: SISTEMAS DE ECUACIONES LINEALES SISTEMA DE ECUACIONES LINEALES
SISTEMA DE ECUACIONES LINEALES 1 SISTEMAS DE ECUACIONES LINEALES Luis compró 5 cuadernos y 4 plumones y gastó en total $ 84.00. Si la diferencia en el costo del cuaderno y del plumón es de $ 6.00. Cuánto
Más detallesPROGRAMACIÓN LINEAL. Def.-. Un sistema de inecuaciones lineales con dos incógnitas es un conjunto de dos o más inecuaciones de dicho tipo.
PROGRAMACIÓN LINEAL Nota.- Un problema de programación lineal consiste en determinar los posibles valores óptimos (máximos o mínimos absolutos) de una función de dos variables F(x,y) = ax + by con a y
Más detallesTEMA 2: PROGRAMACIÓN LINEAL.
TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una
Más detallesU.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 2: PL Grafico - Fecha: /abr/11
U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 2: PL Grafico - Fecha: /abr/11 ALUMNO: CARRERA: L.U. Nº: FIRMA: Ejercicios: 1) Defina a La Programación Lineal. 2) Escriba la forma canónica de
Más detallesLocalizando soluciones en el sistema de coordenadas rectangulares
Localizando soluciones en el sistema de coordenadas rectangulares Realiza las siguientes actividades, mientras trabajas con el tutorial. 1. La parte de un avión que cae en un lado de una recta en un plano
Más detallesMÉTODO ALGEBRAICO: Obtención de las soluciones básicas:
MÉTODO ALGEBRAICO: El método algebraico es una alternativa de solución a problemas de programación lineal. Sin embargo es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones,
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1
Más detallesa) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2
Bloque 6. Programación Lineal Ejercicios resueltos 6.-1 Resolver las siguientes inecuaciones: x y a) x+ 2y 6; b) 2x y< 5; c) 3x+ 2y + 5 2 a) Se representa gráficamente la recta que define la igualdad,
Más detallesTema 7: Programación matemática
Tema 7: Programación matemática Formulación general: Optimizar f( x) sujeto a x X f : D R n R..................................................................... función objetivo x = (x 1, x 2,..., x
Más detallesMatemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesAlgunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.
A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
Más detallesEjemplo: Buscar el máximo de la función 3x 2y sujeta a las siguientes restricciones: x 0 y 0 5x 4y 40 La región del plano es la calculada en el ejempl
3.3 PROGRAMACIÓN LINEAL La programación lineal sirve para hallar el máximo o el mínimo de una cierta expresión lineal, llamada función objetivo, sometida a una serie de restricciones expresadas como inecuaciones
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesSISTEMAS DE ECUACIONES
SISTEMAS DE ECUACIONES CONCEPTOS Un sistema de m ecuaciones con n incógnitas es un conjunto de m ecuaciones que se pueden escribir de la forma: f1( x1, x,..., xn) = 0 f( x1, x,..., xn) = 0... fm( x1, x,...,
Más detallesMétodo Simplex. Ing. Ricardo Fernando Otero, MSc
Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio
Más detallesAntes de iniciar el tema se deben de tener los siguientes conocimientos básicos:
CONOCIMIENTOS PREVIOS. Inecuaciones.. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Operaciones básicas con polinomios. Resolución de ecuaciones
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesMATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013
MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 1 1. Dada la función f(x, y) = 2x 3 + 6xy 2 6x 2 6y 2 a) Hallar los puntos críticos de f. b) Averiguar si los puntos
Más detallesHerramientas del Algebra
8 GIMNASIO PARAISO ANTARES PERIODO: I FECHA: DIAGNOSTICO TALLER QUIZ: BIMESTRAL APOYO PEDAGOGICO PRUEBA DE SUPERACION DOCENTE:JOSE A. URQUIJO Herramientas del Algebra AREA/ASIGNATURA: MATEMÁTICAS ESTUDIANTE:
Más detallesColegio Portocarrero. Departamento de matemáticas. El clásico. (Entregar el jueves 14 de enero)
El clásico (Entregar el jueves 14 de enero) Problema 1: En una factoría, se desean producir al menos 4 unidades del producto B. Cada unidad de producto B ocupa un metro cúbico de espacio de almacenamiento,
Más detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales por Oliverio Ramírez Juárez El álgebra es sin duda una de las herramientas matemáticas más utilizadas en la solución de problemas, entre otras razones, porque permite expresar
Más detallesx 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?
Más detalles