MÉTODO GRÁFICO. PROFESORA: LILIANA DELGADO HIDALGO
|
|
- María Rosario Robles Cordero
- hace 7 años
- Vistas:
Transcripción
1 MÉTODO GRÁFICO PROFESORA: LILIANA DELGADO HIDALGO
2 Este método grafica las restricciones y la función objetivo del modelo en un plano cartesiano. Para poder representar gráficamente las rectas que representan las restricciones y la función objetivo, se requiere tantos ejes como variables de decisión haya en el modelo a solucionar. Lo anterior supone que este método se emplea para modelos con dos variables de decisión, pues un número mayor a este complicaría la representación gráfica espacial del modelo.
3 Resolver el siguiente modelo de programación lineal mediante el método gráfico.
4 PROCEDIMIENTO: 1. Dibujar un plano cartesiano con tantos ejes como variables de decisión haya en el modelo a solucionar(dos variables). 2. Convertir las restricciones de desigualdad a igualdades para conocer las ecuaciones de línea recta que cada una representa. 3. Graficar en el plano las ecuaciones de línea recta de las restricciones. 4. Representar a región delimitada derivada de cada recta. Dirección de crecimiento de cada ecuación. 5. Representar la región factible del modelo. Intersección de las regiones delimitadas por cada recta de restricciones.
5 PROCEDIMIENTO: 6. Se traza la recta de la función objetivo para un valor arbitrario, se traza nuevamente la recta de la función objetivo para un valor mayor si se maximiza (menor, si se minimiza) y se observa la dirección de crecimiento de la función objetivo. Si se conoce la dirección de crecimiento de la función objetivo, se puede seguir esta dirección por rectas paralelas hasta encontrar el último vértice que se toca al abandonar la región factible. Esta será la solución óptima del modelo de programación lineal.(vidal, 2005)
6 1. Dibujar un plano cartesiano con tantos ejes como variables de decisión haya en el modelo a solucionar(dos variables).
7 2. Convertir las restricciones de desigualdad a igualdades para conocer las ecuaciones de línea recta que cada una representa.
8 3. Graficarenelplano lasecuaciones de línea rectade las restricciones. 4. Representar a región delimitada derivada de cada recta. Dirección de crecimiento de cada ecuación
9 3. Graficarenelplano lasecuaciones de línea rectade las restricciones. 4. Representar a región delimitada derivada de cada recta. Dirección de crecimiento de cada ecuación Υ 2 = χ
10 3. Graficarenelplano lasecuaciones de línea rectade las restricciones. 4. Representar a región delimitada derivada de cada recta. Dirección de crecimiento de cada ecuación
11 5. Representar la región factible del modelo. Intersección de las regiones delimitadas por cada recta de restricciones.(polígono convexo O-F-H-G-C)
12 Al determinar la REGION FACTIBLE de un modelo de PL, la figura geométrica resultante se le conoce como poliedro convexo, y por tanto se dice que un conjunto de restricciones forman un conjunto poliédrico. La convexidad es un concepto de gran importancia en optimización. Un conjunto C es un conjunto convexo si el segmento rectilíneo que une cualquier par de puntos de C se encuentra completamente en C. Conjunto Convexo Conjunto No - Convexo Si la Región Factible es Convexa, la solución optima del problema de PL se encontrará en uno de los vértices.
13 6. Primera Posibilidad: Evaluar en la función objetivo las coordenadas de los vértices de la figura formada por la región factible y definir el valor objetivo (máximo si la función objetivo es de maximización o mínimo si la función objetivo es de minimización) como el óptimo.
14 6. Se traza la recta de la función objetivo para un valor arbitrario, se traza nuevamente la recta de la función objetivo para un valor mayor si se maximiza (menor, si se minimiza) y se observa la dirección de crecimiento de la función objetivo. Si se conoce la dirección de crecimiento de la función objetivo, se puede seguir esta dirección por rectas paralelas hasta encontrar el último vértice que se toca al abandonar la región factible. Esta será la solución óptima del modelo de programación lineal.(vidal, 2005) FO = 24 FO =
15 Problema de la Dieta: En Granjas Modelo se usa diariamente un mínimo de 800 libras (Ib) de un alimento especial, que es una mezcla de maíz y soya, con las composiciones siguientes: Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5% de Fibras. Granjas Modelo desea determinar las proporciones de alimento que produzcan un costo diario mínimo. Solucionar el siguiente problema mediante el método gráfico:
16 Solución Problema de la Dieta:
17 Solución Problema de la Dieta: Problema de la Dieta Problema de la Dieta Restricción Restricción La coordenada (0,0) pertenece a la región factible? La coordenada (500,1000) pertenece a la región factible?
18 Solución Problema de la Dieta: 1200 Problema de la Dieta Restricción La coordenada (1000,0) pertenece a la región factible?
19 Solución Problema de la Dieta: Z = 1350 X X 1 2 = = X X 1 2 = = Z = 900 X X 1 2 = = X X 1 2 = =
20 Ejercicio en Clase Problema de producción Función objetivo Restricciones MAX U = 400X X , 2 0 1, 2!"#$
21 X2 Z Múltiples soluciones Si la función objetivo coincide con una restricción Restricción 1 Restricción 2 Restricción 3 X1
22 X2 Z Múltiples soluciones Si la función objetivo coincide con una restricción Restricción 1 Restricción 2 Restricción 3 X1
23 Ejercicio en Clase Función objetivo MAX Z = 3X 1 + 2X 2 Restricciones
24 X2 Solución no acotada Si la función objetivo crece sin limite X1
25 X2 Solución no acotada Si la función objetivo crece sin limite X1
26 Ejercicio en Clase Función objetivo MAX Z = 3X 1 + 2X 2 + 3X 3 Restricciones , 2, 3 0
27 Sin solución X2 X1
28 Ejercicio en Clase Problema de mezcla de productos. Un fabricante está tratando de decidir sobre las cantidades de producción para dos artículos: mesas y sillas. Se cuenta con 96 unidadesdematerialycon72horasdemanodeobra.cadamesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El margen de contribución es el mismo para las mesas que para las sillas: $5.00 por unidad. El fabricante prometió construir por lo menos dos mesas.
29 Problema de mezcla de productos. Modelo de Programación Lineal
30 x 1 2 Análisis de la Maximización de la Función Objetivo: Z = 5X 1 + 5X 2 12x 1 + 8x 2 96 a 6x x 2 72 a c c b d b d Punto Optimo El punto que maximiza la Función Objetivo es el punto c. Calculando el punto c como el punto de intersección de las dos rectas se obtiene que X 1 =6, X 2 =3, Z= 45
31 Fuentes: 1. Vidal, Carlos Julio (2005). Introducción A La Modelación Matemática Y Optimización. 2. Bravo, Juan José. Notas de Clase: Solución de Modelos de Programación Lineal. Método Gráfico. 3. Ramirez, Luis Felipe(2009). Notas de Clase: Método de Solución Gráfico. 4. Copyright PHPSimplex.
Introducció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 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 detallesMatemáticas.
euresti@itesm.mx El método gráfico de solución de problemas de programación lineal (PL) sólo aplica a problemas con dos variables de decisión; sin embargo, ilustra adecuadamente los conceptos que nos permitirán
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 detallesMÉTODO SIMPLEX. PROFESORA: LILIANA DELGADO HIDALGO
MÉTODO SIMPLEX PROFESORA: LILIANA DELGADO HIDALGO Liliana.delgado@correounivalle.edu.co 2. Relación Entre Método Gráfico y Enumeración De Método Gráfico Sujeto a: x 1 = 4 2x 2 = 12 3x 1 + 2x 2 = 18 Restricciones
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 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 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 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 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 detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede
Más detallesPara hallar, gráficamente, la solución de un problema de Programación Lineal con dos variables, procederemos del siguiente modo:
Siempre que el problema incluya únicamente dos o tres variables de decisión, podemos representar gráficamente las restricciones para dibujar en su intersección el poliedro convexo que conforma la región
Más detallesInstituto de Matemática y Física 1 Universidad de Talca
Instituto de Matemática y Física 1 Universidad de Talca 1. El plano cartesiano Para representar puntos en un plano, definidos por un par ordenado de números reales, se utiliza generalmente el sistema de
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
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
Más detallesSOLUCIÓ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 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 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 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 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 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 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 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 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 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 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 detallesIngeniería y Tecnología
Ingeniería y Tecnología Didáctica de la programación lineal s con el método gráfico Didactic of linear programming with the graphic method (I) Fecha de recepción: 30 de marzo de 2007 Fecha de aceptación:
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 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 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 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 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 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 detallesHabilidad para lograr aprendizajes efectivos en matemática
Curso: Habilidad para lograr aprendizajes efectivos en matemática Titulo: Programación lineal: Ejercicio Unidad: 2 Ejercicio Grandes tiendas encargan a un fabricante de Indonesia pantalones y chaquetas
Más detallesConjuntos y funciones convexas
Conjuntos y funciones convexas Un conjunto X R n se dice convexo si para todo par de puntos x 1 y x 2 en X, λ x 1 + ( 1- λ) x 2 X, para todo λ [0,1] Qué significa esto geométricamente? Un punto λ x 1 +
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detallesDepto. Matemáticas IES Elaios. Tema: Programación Lineal
Depto. Matemáticas IES Elaios Tema: Programación Lineal Presentación elaborada por el profesor José Mª Sorando, ampliando y adaptando las diapositivas de la Editorial SM Inecuaciones lineales. Interpretación
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 detallesMLG521. Cristóbal Rojas MLG521
Geometría y Polihedros MLG521 Cristóbal Rojas Deparento de Ciencias de de la Ingeniería Departamento de Ingeniería Matemática Universidad Andrés Bello Co-dictado con Pamela Álvarez MLG521 Ejemplo gráfico
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 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 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 detallesModelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de
Más detalles(2.b) PROPIEDADES DE LOS MODELOS LINEALES
(2.b) PROPIEDADES DE LOS MODELOS LINEALES ESTUDIO GRÁFICO DE UN P.P.L. EN R 2. Caracterización de la región factible. Resolución gráfica del problema. Óptimos alternativos. Problemas no factibles y no
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 detallesINTRODUCCIÓN A LAS MATEMÁTICAS SUPERIORES. Tema 3 EL PLANO Y LAS GRÁFICAS EL PLANO CARTESIANO. COORDENADAS Y DISTANCIA ENTRE PUNTOS.
INTRODUCCIÓN A LAS MATEMÁTICAS SUPERIORES Tema EL PLANO Y LAS GRÁFICAS EL PLANO CARTESIANO. COORDENADAS Y DISTANCIA ENTRE PUNTOS. C.- Qué es cómo se representa un sistema de coordenadas cartesianas rectangulares
Más detallesFacultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA
Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:
Más detallesEL PROBLEMA GENERAL DE OPTIMIZACION
EL PROBLEMA GENERAL DE OPTIMIZACION Terminología Tipos de soluciones Resultados teóricos sobre existencia y unicidad de soluciones Método gráfico de resolución Problemas de optimización Este tipo de problemas
Más detallesMATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II. CURSO 2008/2009. PRUEBA ESCRITA DEL BLOQUE DE ÁLGEBRA. 9 de diciembre de 2008.
IES Salduba MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II CURSO 008/009 PRUEBA ESCRITA DEL BLOQUE DE ÁLGEBRA 9 de diciembre de 008 Bloque I Unidades y Sistemas de ecuaciones lineales Matrices Ejercicio
Más detallesTema 18. Programación lineal Formulación primal de un programa lineal
Tema 18 Programación lineal 18.1. Formulación primal de un programa lineal Dentro de la programación matemática hablamos de programación lineal (PL) si tanto la función objetivo como las restricciones
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 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 detallesLa raíz es el valor donde la función vale cero, y donde la recta corta al eje x. f(x) = 0
1 INSTITUTO FRAY M. ESQUIÚ MATEMÁTICA A E.S.B. PROF. VIRGINIA PENEDO UNIDAD IV: FUNCIÓN LINEAL Toda función cuya fórmula es y = ax + b se denomina función lineal y su representación gráfica es una recta.
Más detallesINTERVALOS Y SEMIRRECTAS.
el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real
Más detalles1 + r, y = y 1 + ry Si P es el punto medio del segmento P 1 P 2, entonces x = x 1 + x 2 2
CAPÍTULO 5 Geometría analítica En el tema de Geometría Analítica se asume cierta familiaridad con el plano cartesiano. Se entregan básicamente los conceptos más básicos y los principales resultados (fórmulas)
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 detallesEJERCICIOS PROGRAMACIÓN LINEAL
EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para
Más detallesTema 8: Programación lineal. Nociones elementales. Ejemplos.
Tema 8: Programación lineal. Nociones elementales. Ejemplos.. Introducción / motivación: -La optimización en problemas reales depende en general de varias variables -Las técnicas de diferenciabilidad siguen
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 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 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 detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
Más detallesOPTIMIZACIÓN CLÁSICA. En el problema de optimización
OPTIMIZACIÓN CLÁSICA Definición En el problema de optimización ( ) ópt f (x 1,..., x n ), (x 1,..., x n ) F D el conjunto F recibe el nombre de conjunto factible y la función f el de función objetivo.
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 detallesSegmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices
UNIDAD 4 PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por
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 detallesSOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL
SOLUCIONES EJERCICIOS PROGRAMACIÓN LINEAL Ejercicio nº 1. a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones: 1 0 b) Indica si los puntos (0, 0), (, 1) (1, ) forman parte
Más detallesFuncion Lineal. 1) Determine la pendiente y el punto de intersección con el eje y, en las siguientes funciones lineales.
Funcion Lineal 1 1) Determine la pendiente y el punto de intersección con el eje y, en las siguientes funciones lineales. 1) g(x) = x-7 x ) 4y = 10-x 4) x-y = 5 ) y m = m = m = m = b = b = b = b = ) Resuelva
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 detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA
C u r s o : Matemática Material N 18 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA GUÍA TEÓRICO PRÁCTICA Nº 15 SISTEMA CARTESIANO ORTOGONAL Para determinar la posición de los puntos de un plano usando
Más detallesGUÍA DE EJERCICIOS GEOMETRÍA ANALÍTICA (CURVAS CÓNICAS)
U N E X P O INTRODUCCIÓN: UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA ANTONIO JOSÉ DE SUCRE VICE-RECTORADO PUERTO ORDAZ DEPARTAMENTO DE ESTUDIOS GENERALES SECCIÓN DE MATEMÁTICA GUÍA DE EJERCICIOS GEOMETRÍA
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 detalles1. El plano cartesiano
1. El plano cartesiano Para representar puntos en un plano, definidos por un par ordenado de números reales, se utiliza generalmente el sistema de coordenadas rectangulares, que se caracteriza por: Estar
Más detallesColegio de Educación Profesional Técnica del Estado de Colima
Colegio de Educación Profesional Técnica del Estado de Colima ORGANISMO PUBLICO DESCENTRALIZADO DEL GOBIERNO DEL ESTADO DE COLIMA Plantel 061 Prof. Gustavo Alberto Vázquez Montes Manzanillo, Col. Módulo:
Más detallesMATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS. Sea x=nº de viviendas tipo A y= nº de viviendas tipo B.
1º) MATEMATICAS APLICADAS II SELECTIVIDAD-PROGRAMACIÓN LINEAL EJERCICIO RESUELTOS Sea x=nº de viviendas tipo A y= nº de viviendas tipo B. Planteamiento: Max: Z =20000x+40000y (Función objetivo) Sujeto
Más detallesMatemáticas IV. Ing. Domingo Ornelas Pérez
Matemáticas IV Ing. Domingo Ornelas Pérez COMPETENCIA DE LA ASIGNATURA Formula y resuelve problemas sobre áreas y perímetros de polígonos, rectas y secciones cónicas de su entorno, a través de métodos
Más detallesC.P.U. MATEMATICA Trabajo Práctico 2 FUNCIONES. FUNCIONES LINEAL, MÓDULO Y CUADRÁTICA. COMPOSICIÓN DE FUNCIONES Y FUNCIÓN INVERSA.
UNSAM º cuatrimestre 008 I. FUNCIONES C.P.U. MATEMATICA Trabajo Práctico FUNCIONES. FUNCIONES LINEAL, MÓDULO Y CUADRÁTICA. COMPOSICIÓN DE FUNCIONES Y FUNCIÓN INVERSA.. De acuerdo a la siguiente descripción:
Más detallesProgramación lineal. Tema Introducción / motivación
Tema Programación lineal Mientras que para funciones reales de variable real la derivación ha permitido resolver el problema de optimalidad en su conjunto, en este tema, la programación lineal resuelve
Más detallesC.P.U. MATEMATICA (Tecnicaturas) Trabajo Práctico 2 FUNCIONES. FUNCIONES LINEAL, MÓDULO Y CUADRÁTICA. COMPOSICIÓN DE FUNCIONES Y FUNCIÓN INVERSA.
UNSAM er cuatrimestre 00 I. FUNCIONES C.P.U. MATEMATICA (Tecnicaturas) Trabajo Práctico FUNCIONES. FUNCIONES LINEAL, MÓDULO Y CUADRÁTICA. COMPOSICIÓN DE FUNCIONES Y FUNCIÓN INVERSA.. De acuerdo a la siguiente
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 detallesDespués de construir modelos matemáticos de programación
Introducción Después de construir modelos matemáticos de programación lineal, necesitamos desarrollar métodos que nos permitan encontrar la solución de estos modelos. En esta unidad se resolverán modelos
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 detallesDatos del alumno. Criterios de desempeño. Criterios de desempeño. 7. Determina las coordenadas a partir de un punto en el plano.
Bloque I Actividad 2: Puntos y líneas en el plano. AGNATURA 2. Entrega con limpieza. 3. Entrega con orden el trabajo. 4. Muestra actitud de respeto ante sus compañeros y maestros. 5. Muestra honestidad
Más detallesOptimización lineal. Diego A. Patino. 2 de septiembre de Pontificia Universidad Javeriana 1/ 29
Optimización lineal Diego A. Patino Pontificia Universidad Javeriana 2 de septiembre de 2016 1/ 29 Introducción Formulación del problema Herramientes del análisis convexo Formas de las restricciones 2/
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 detallesTeoría Tema 1 Sistema de inecuaciones - Programación lineal
página 1/6 Teoría Tema 1 Sistema de inecuaciones - Programación lineal Índice de contenido Cómo resolver sistemas de inecuaciones lineales con dos incógnitas?...2 Un ejemplo...4 página 2/6 Cómo resolver
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 detallesTEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?
TEST IO-I T1. CONCEPTOS PREVIOS C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. C1.2. Es convexo
Más detallesMETODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar.
METODO SIMPLEX El algoritmo Simplex comprende los siguientes pasos: Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. Al elaborar el modelo matemático que representa
Más detallesFacultad de Ciencias Naturales y Museo Trabajo Práctico Nº
TRABAJO PRÁCTICO Nº 1 CONTENIDOS: Geometría. Progresiones aritméticas y geométricas. Coordenadas cartesianas y polares Parte I: Geometría 1) Las siguientes afirmaciones son verdaderas o falsas: a. los
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 detallesNIVEL : 1er. AÑO PROFESORAS: L. ALTIMIRAS R. CARRERA : DISEÑO C RAMIREZ N. AÑO : 2010 AYUDANTE : C. ESCOBEDO C.
UNIVERSIDAD DE CHILE FACULTAD DE ARQUITECTURA Y URBANISMO ESCUELA DE DISEÑO DEPARTAMENTO DE CIENCIAS DE LA CONSTRUCCION ASIGNATURA : MATEMATICAS MATERIAL DE APOYO NIVEL : 1er. AÑO PROFESORAS: L. ALTIMIRAS
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesSISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS RESOLUCIÓN GRÁFICA Y CLASIFICACIÓN
SISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS RESOLUCIÓN GRÁFICA Y CLASIFICACIÓN (Representación gráfica de sistemas de dos ecuaciones lineales con dos incógnitas) La gráfica de una ecuación de
Más detallesFacultad de Ciencias Naturales y Museo Trabajo Práctico Nº
CONTENIDOS: Geometría. Progresiones aritméticas y geométricas. Coordenadas cartesianas y polares Parte I: Geometría 1) Las siguientes afirmaciones son verdaderas o falsas: a. los pares de ángulos alternos
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 detalles