Fundamentos de Investigación de Operaciones Investigación de Operaciones 1
|
|
- María Luisa Revuelta Vega
- hace 7 años
- Vistas:
Transcripción
1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede ser resuelto gráficamente. La idea general es dibujar en un sistema de ejes ortogonales las variables de decisión y representar gráficamente las restricciones del problema en dicho plano. Para ilustrar la técnica, consideremos el ejemplo de la mueblería estudiado previamente: Ejemplo sujeto a (st) Max z = (Función Objetivo) Restricción de terminaciones + 80 Restricción de carpintería 40 (c) Restricción de demanda máxima 0 (d) Restricción de signo 0 (e) Restricción de signo (.).. Región Factible El conjunto de todos los puntos (, ) que satisfacen todas las restricciones de (.) conforman la región factible para el problema. Para graficar la región factible, trazamos en primer lugar dos ejes ortogonales (uno para cada variable) en el plano. continuación se representan las rectas correspondientes a cada restricción como si el signo de desigualdad correspondiera a una igualdad. omo cada recta divide al plano en 2 regiones, debemos identificar cuál lado es el que satisface la desigualdad. Para ello basta evaluar un punto que no pertenezca a la recta y determinar si cumple o no la restricción, en general se identifica la región que satisface la restricción con unas flechas perpendiculares a la recta. Representadas todas las restricciones e identificadas las zonas que satisfacen cada una de ellas se busca aquella área que satisfaga simultáneamente todas las restricciones: está será la región factible del problema (usualmente se achura). El procedimiento descrito se ilustra en la Figura. para el modelo asociado al problema de la mueblería (.). Nótese que interesa sólo el primer cuadrante ya que las restricciones de signo obligan a que las variables sean positivas.
2 00 80 E (c) D B Figura.: Región Factible Luego, la región factible queda definida por el polígono BDE. ualquier punto de la frontera o interior al polígono satisface todas las restricciones y por lo tanto es una combinación factible..2. álculo del Óptimo Una vez identificada la región factible del problema, se debe determinar el punto de dicha región que maximiza o minimiza la función objetivo. En el ejemplo (.), se debe determinar el punto que maximiza: z = (.2) Para encontrar el óptimo, debemos graficar las líneas de igual valor de z, es decir las rectas de isobeneficio. En un problema de minimización se habla de las rectas de isocosto. modo de ejemplo, se muestran en la Figura.2 las líneas de isobeneficio z = 80 y z = 20 en línea segmentada. Evidentemente, en todo problema de programación lineal las líneas de isobeneficio son rectas paralelas, por lo tanto para determinar el óptimo basta encontrar la mayor recta de isobeneficio (o la menor recta de isocosto si se está minimizando) que intersecta a la región factible. En el ejemplo, la mayor recta de isobeneficio corresponde a la línea de z = 80 que se muestra en la Figura.2, la que intersecta a la región factible en el punto G, es decir: = 20 y = 60, punto que corresponde al óptimo del problema..3. Restricciones ctivas y No ctivas Una vez obtenida la solución óptima de un LP, se puede introducir la siguiente clasificación respecto de las restricciones del problema: Definición Una restricción es activa si el lado izquierdo y derecho de la desigualdad son iguales cuando el valor óptimo de las variables es substituido en las expresiones. 2
3 05 90 E D z = 200 z = 80 B Figura.2: Líneas de Isobeneficio En el ejemplo, las restricciones y son activas. Definición 2 Una restricción no es activa si el lado izquierdo y derecho de la desigualdad no son iguales cuando el valor óptimo de las variables es substituido en las expresiones. En el ejemplo, como = 20 en el óptimo, la restricción (c) es no activa pues 20 es menor que Regiones onvexas y Extremos El problema de la mueblería corresponde a un ejemplo de región factible convexa. Definición 3 Una región S es convexa si toda línea recta que une cualquier par de puntos de la región está completamente contenida en S. La Figura.3 y muestra ejemplos de regiones convexas. En la misma figura, las regiones (c) y (d) no son convexas. En el caso de regiones convexas, ciertos puntos (Puntos Extremos) son de (c) (d) gran interés para LP. Figura.3: Regiones onvexas y No onvexas Definición 4 Para cualquier región convexa S, un punto P es un punto extremo si cada línea completamente contenida en S y que contiene a P tiene a P como punto final del segmento. 3
4 Por ejemplo, en la Figura.3 cada punto del contorno del círculo es un punto extremo. En la Figura.3 los cuatro vértices del rectángulo son puntos extremos. Frecuentemente, los puntos extremos se denominan esquinas, ya que en el caso de polígonos, todos sus vértices corresponden a puntos extremos. En el problema de la mueblería, la región factible es convexa. Esto no es un accidente y se puede demostrar que la región factible de un LP siempre es convexa. En el ejemplo, de la Figura. se observa que los puntos, B,, D y E son puntos extremos y se puede demostrar que la región factible de un LP siempre posee un número finito de puntos extremos. demás, se puede observar que la solución óptima del ejemplo (punto D) corresponde a un punto extremo. En general, se puede demostrar que cualquier LP que tenga solución óptima debe tener como óptimo un punto extremo. Este resultado es muy importante, pues reduce el problema de determinar el óptimo de un LP a un conjunto finito de puntos de la región factible, en otras palabras, el óptimo (si existe) pertenece al conjunto de puntos extremos. El resulto anterior es válido cualquiera que sea el tamaño del LP (no sólo para el caso en dos variables) y será fundamental para desarrollar el algoritmo general de solución de un LP (SIMPLEX). 2. Problemas de Minimización Para ver algunas consideraciones especiales en el caso de minimización tomemos el siguiente ejemplo: Ejemplo 2 Una distribuidora de vehículos vende autos y camionetas. Para ampliar el mercado de posibles clientes ha decidido iniciar una ambiciosa campaña publicitaria por televisión. La estrategia consiste en adquirir minutos de avisos comerciales en dos tipos de programas: teleseries y juegos de fútbol. Se espera que cada minuto de publicidad en horario de teleseries sea visto por al menos 700 mil mujeres y 200 mil varones. ada minuto de publicidad en horario de fútbol debería ser visto por al menos 200 mil mujeres y varones. ada minuto en horario de teleseries cuesta 5 millones de pesos y en horario de fútbol cuesta 0 millones de pesos. La distribuidora desea que al menos 2,8 millones de mujeres y 2,4 millones de varones vean los avisos comerciales. Empleando LP determine cómo deben ser contratos los minutos de publicidad para satisfacer los requerimientos de la distribuidora a costo mínimo. Si entrar en mayores detalles, designando como y la cantidad de minutos de publicidad contratados en horario de teleseries y fútbol respectivamente, el modelo queda: st Min z = (Función Objetivo) Mujeres Varones 0 0 (2.) La función objetivo se ha escrito en término de millones y las restricciones se han referido a cientos de miles personas para simplificar el modelo. Para resolver el problema se representan las restricciones un plano formado por dos ejes ortogonales (uno por variable), al igual que el caso anterior. La Figura 2. muestra las restricciones, la región factible y algunas líneas de isocosto. En este caso, al igual que el anterior, la región factible B es convexa, pero en este caso la región 4
5 z=60 z=32 2 B Figura 2.: Problema de la Distribuidora de Vehículos contiene puntos en los cuales al menos una de las dos variables puede hacerse arbitrariamente grande. En estos casos se habla de región factible no acotada. Debido a que se desea minimizar el costo, interesa la línea de isocosto de menor valor que intercepte la región factible. Ello ocurre con la línea de isocosto que pasa por el punto B, el cuál se determina calculando la intersección de las dos restricciones del problema ( = 3,6 y =,4). El valor de la función objetivo para este caso es z = 320, es decir, 320 millones de pesos. Otra forma de obtener el óptimo es evaluando en los puntos extremos de la región factible, es decir, evaluando la función objetivo en, B y, para luego escoger el menor valor. Debido a que la solución óptima se encuentra sobre las rectas y, ambas restricciones son activas. 3. asos Especiales Los problemas estudiados anteriormente poseen una única solución, sin embargo existen varias situaciones especiales:. lgunos LP pueden tener un número infinito de soluciones óptimas (alternativos o múltiples óptimos). 2. lgunos LP pueden no tener soluciones factible (LP no factibles). 3. lgunos LP pueden ser no acotados: existen puntos en la región factible que pueden tener un valor arbitrariamente grande de la función objetivo (caso de maximización). 3.. Óptimos lternativos o Múltiples Ejemplo 3 Una armaduría fabrica autos y camionetas. ada vehículo pasa por una etapa de ensamblaje y por otra de pintado. Si en el taller de pintura sólo se pintan camionetas, se puede terminar 40 camionetas al día. Si en el taller de pintura sólo se pintan autos, se pueden terminar 60 autos al día. Si en el taller de ensamblaje sólo se trabaja con camionetas, se pueden producir 50 camionetas al día. Similarmente, si en el taller de ensamblaje sólo se trabaja con autos, se puede terminar hasta 50 5
6 autos al día. El beneficio neto de cada camioneta es 3 millones, mientras que el de cada auto es de 2 millones. Emplee LP para determinar la producción diaria que maximiza la utilidad de la compañía. Escogiendo como y el número diario de camionetas y autos producidos al día, respectivamente, el modelo de LP que resuelve el problema queda: st Max z = (Función Objetivo) Pintura Ensamblaje, 0 La función objetivo se ha escrito en millones por simplicidad. Siguiendo el procedimiento descrito previamente, la representación gráfica del problema se ilustra en la Figura 3.. (3.) z=20 z=60 z=00 B 0 0 D Figura 3.: Problema de la rmaduría de Vehículos En este caso, la región factible es la definida por el polígono BD. Siguiendo el procedimiento descrito, se debe evaluar la función objetivo en los puntos extremos de la región, en este caso se encuentra que el mayor valor z se obtiene en el punto, pero también en el punto B donde también z = 20. nalizando con mayor cuidado la situación, se observa que el segmento de recta de entre los puntos y B es paralela a las líneas de isocosto, por lo tanto la evaluación de la función objetivo sobre cualquier punto de (c) entre y B entregará el mismo resultado. Luego, en este caso existen infinitos óptimos alternativos. Otra forma de chequear la situación consiste en reemplazar la ecuación de la recta en la expresión de la función objetivo: de : = 40 ( 60 reemplazando en z: z = 3 40 ( 60 ) + 2x2 = 20 En la práctica, cuando el tomador de decisiones encuentra que existen múltiples óptimos, debe recurrir a criterios secundarios para seleccionar un determinado óptimo. En la Figura 3. el segmento grueso entre los puntos y B ilustra el conjunto (infinito) de óptimos del problema. 6 ) (3.2)
7 3.2. LP No Factibles Supongamos que al problema del Ejemplo 3 incorporamos la restricción de producir al menos 30 camionetas y al menos 20 autos. Luego, el modelo de LP queda: st Max z = (Función Objetivo) Pintura Ensamblaje 30 (c) amionetas 20 (d) utos, 0 De acuerdo a la técnica descrita, se construye la Figura 3.2 (3.3) (c) 20 (d) Figura 3.2: Problema de la rmaduría de Vehículos - aso No Factible partir de la Figura 3.2 se observa claramente que no existen puntos que satisfagan todas las restricciones simultáneamente, por lo tanto la región factible es vacía y el problema es No Factible. El problema es No Factible debido a que producir 30 camionetas ó 20 autos requiere mayor tiempo de taller de pintura del disponible LP No cotados En el caso de maximización, un LP No cotado ocurre cuando es posible encontrar puntos en la región factible con valores de la función objetivo z arbitrariamente grandes. Evidentemente, en un LP bien formulado no deberían existir soluciones óptimas arbitrariamente grandes, pues en la práctica no tiene sentido hablar de utilidades o ingresos ilimitados. En un problema de minimización, un LP No cotado ocurre cuando es posible encontrar puntos en la región factible con valores de la función objetivo z arbitrariamente pequeños. Para ilustrar dicha situación consideremos: 7
8 Ejemplo 4 sujeto a (st) Max z = 2 (Función Objetivo) 2 + 6, 0 (3.4) De acuerdo al procedimiento descrito, se construye la Figura z=4 z=6 2 B Figura 3.3: Ejemplo 4 En este caso, la región factible queda definida por el polígono no acotado B. En la figura se muestra dos líneas de isobeneficio que ilustran como va creciendo el beneficio en la medida que las rectas se trazan más a la derecha de la figura. En este caso, el punto no es un vértice de la región y sólo ilustra el último punto de mayor beneficio dentro de la escala de ejes representada. Luego, en la medida que se desplaza a la derecha, el punto se aleja del orígen y la función objetivo crece tan arbitrariamente como se desplace el punto. Esto se debe a que las rectas de isobeneficio tienen mayor pendiente que la restriccioń. Finalmente, la función objetivo no está acotada y el problema no tiene sentido. Si bien en esta sección se han mostrado problemas con un único óptimo, múltiples óptimos, no factibles y no acotados sólo para el caso de dos variables, los conceptos se extienden a problemas de más variables que serán estudiados más adelante. Si el LP se ha formulado con una función objetivo y restricciones adecuadas para un conjunto de variables de decisión, no es difícil encontrar una solución óptima. Los problemas de resolución más frecuentes aparecen cuando no se ha seleccionado las variables de decisión correctas. 8
Universidad 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
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 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 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 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 detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #3 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Obtener las
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 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 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 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 detallesLA RECTA Y SUS ECUACIONES
UNIDAD LA RECTA Y SUS ECUACIONES EJERCICIOS RESUELTOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas correspondientes a las rectas en el plano y sus ecuaciones. Objetivo. Recordarás
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 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 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 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 Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
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 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 detallesProgramación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución.
I.E.S. CASTILLO DE LUNA Programación lineal En un problema de programación lineal con dos variables x; y, se trata de optimizar (hacer máximo o mínimo, según los casos) una función, llamada función objetivo
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 detallesUNIDAD 3 LA RECTA Y SU ECUACIÓN CARTESIANA. Dada la ecuación de dos rectas. Determinará si se cortan, si son paralelas o perpendiculares. Y l.
UNIDAD 3 LA RECTA SU ECUACIÓN CARTESIANA OBJETIVOS ESPECÍFICOS. Al término de la unidad, el alumno: Conocerá las distintas formas de representación de la recta e identificará cuál de ellas conviene usar.
Más detallesMatemáticas
a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos
Más detallesProyecto Guao MÉTODO GRÁFICO DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES
MÉTODO GRÁFICO DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES INTRODUCCIÓN Cada una de las ecuaciones que forman un sistema lineal de dos ecuaciones con dos incógnitas es la de una función de primer
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 detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesCÁLCULO. Función Lineal. Su representación gráfica es una línea recta que intercepta al eje de las X en el punto ( ) y al eje de las Y en.
Función Lineal Se llama función lineal a toda función que tiene la forma:. con Su representación gráfica es una línea recta que intercepta al eje de las X en el punto ( ) y al eje de las Y en. Muchas son
Más detallesINECUACIONES LINEALES CON DOS INCÓGNITAS
pág.1 INECUACIONES LINEALES CON DOS INCÓGNITAS Llamamos inecuación de primer grado con dos incógnitas es una desigualdad algebraica que se puede transformar en otra equivalente a una de las siguientes
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesLección 51. Funciones III. Funciones lineales
Lección 51 Funciones III Funciones lineales Una función lineal es una función de la forma f (x) = mx + b, donde m y b son constantes. Se llama lineal porque su gráfica es una línea recta, en el plano R
Más detallesLa Geometría de la Programación Lineal
La Geometría de la Programación Lineal Basado en Bertsimas Tsitsiklis Introduction to Linear Optimization Chap. IN7 Modelamiento y Optimización Nelson Devia C. Introducción Se dice que un conjunto S en
Más detallesESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2
INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
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 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 detallesLección 50. Funciones II. Plano cartesiano
Lección 50 Funciones II Plano cartesiano Un sistema de coordenadas rectangulares o cartesianas, llamado también plano cartesiano o plano xy, está formado por dos rectas coordenadas perpendiculares (rectas
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 detallesANEXO C: ALGORITMOS DE INTERSECCIÓN
ANEXO C: ALGORITMOS DE INTERSECCIÓN El corazón de cualquier modelo de trazado de rayos es el de los algoritmos de la intersección entre los rayos y los objetos del ambiente. En un proceso general de trazado
Más detalles1.- Álgebra de números complejos.
.- Álgebra de números complejos. a) Definición y representación geométrica. b) Sumas y productos de números complejos. c) Vectores y módulos en el plano complejo. d) Representación en forma exponencial.
Más detallesUNIDAD II. PROGRAMACIÓN LINEAL
UNIDAD II. PROGRAMACIÓN LINEAL OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Introducción
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesEjercicios tipo final
Ejercicios tipo final En la primera parte pondremos los enunciados de los ejercicios, en la segunda algunas sugerencias y en la tercera se encuentran las resoluciones 1 Ejercicios 1 Si A R 3x2, B R 2x1
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 detallesECUACIONES DE RECTAS Y PLANOS
ECUACIONES DE RECTAS Y PLANOS Una recta en el plano está determinada cuando se dan dos puntos cualesquiera de la recta, o un punto de la recta y su dirección (su pendiente o ángulo de inclinación). La
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 detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesÁLGEBRA Y GEOMETRÍA ANALÍTICA PRIMER CUATRIMESTRE 2014 EL PLANO
ÁLGEBRA Y GEOMETRÍA ANALÍTICA PRIMER CUATRIMESTRE 04 GUIA DE ESTUDIO: EL PLANO Esta guía tiene la intención de ayudarte en el aprendizaje de los contenidos desarrollados en el material de estudio El plano
Más detallesPROGRAMACIÓN LINEAL. 1. Introducción
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 problemas
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 detallesUNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA
C u r s o : Matemática Material N 8 GUÍA TEÓRICO PRÁCTICA Nº 5 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE LA RECTA SISTEMA CARTESIANO ORTOGONAL Para determinar la posición de los puntos de un plano usando
Más detallesCurso 1 Contestaciones
Curso Contestaciones. Variables, Epresiones, Ecuaciones Traducir frases lingüísticas a epresiones. rectángulo. área del cuadrado; suma; los cuadrados. a b c. letras; números. variable 6. números, variables,
Más detallesDESIGUALDADES. AXIOMA 1.- Tricotomía de los números reales. Si a y b son números reales entonces se cumple una y solo una de las relaciones
DESIGUALDADES 4.1.- AXIOMAS DE ORDEN. Cualquier conjunto o Campo de números que satisface los siguientes 4 Axiomas se dice que es un conjunto de números ORDENADO. El conjunto o Campo de los números reales
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 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 detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
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 detallesmaximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa.
UNIDAD 5 MÉTODO SÍMPLEX maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. minimización (con restricciones de la forma mayor que). tenga
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detallesIntroducción a la Programación Lineal
Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el
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 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 detallesLocalizando el punto de intersección
Localizando el punto de intersección Realiza las siguientes actividades, mientras trabajas con el tutorial. 1. En la gráfica de una función, los valores de la variable están en el eje horizontal y los
Más detallesAYUDAS SOBRE LA LINEA RECTA
AYUDAS SOBRE LA LINEA RECTA AYUDA : Grafiquemos la función Solución: Se debe escoger algunos números que representan a la variable x, para obtener el valor de la variable y respectivamente así: El proceso:
Más detallesGuía de Problemas para el Control 2
Guía de Problemas para el Control 2 Geometría Problema 1 Demuestre que la intersección de conjuntos convexos es un conjunto convexo. Utilizando esto demuestre que todo poliedro es un conjunto convexo.
Más detallesUniversidad de Managua Al más alto nivel
Universidad de Managua Al más alto nivel Profesor: MSc. Julio Rito Vargas Avilés. Curso de Investigación de Operaciones I MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ingeniería
Más detallesProgramación Entera. Nelson Devia C. IN Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile
IN3701 - Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile 2011 Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulos 10 y 11
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesResolución. Resolución gráfica de problemas de optimización
Resolución de problemas de optimización Para resolver mente un problema de optimización como éste empezamos representando sus restricciones con igualdad. (0, 4) (0, 4) (4, 0) Para resolver mente un problema
Más detallesLo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.
Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para
Más detallesTEORÍA DE LA PRODUCCIÓN
TEORÍA DE LA PRODUCCIÓN 1. LA FUNCIÓN DE PRODUCCIÓN Y EL CORTO PLAZO Muchos de los factores que se emplean en la producción son bienes de capital tales como edificios, maquinarias, etc. Si quisiéramos
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 detallesUNIDAD 8 INECUACIONES. Objetivo general.
8. 1 UNIDAD 8 INECUACIONES Objetivo general. Al terminar esta Unidad resolverás inecuaciones lineales y cuadráticas e inecuaciones que incluyan valores absolutos, identificarás sus conjuntos solución en
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 detalles2.2 Rectas en el plano
2.2 Al igual que ocurre con el punto, en geometría intrínseca, el concepto de recta no tiene definición, sino que constituye otro de sus conceptos iniciales, indefinibles. Desde luego se trata de un conjunto
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 detallesDos pares ordenados seran iguales si cada una de sus componentes son respectivamente iguales, es decir: (a, b) = (c, d) a = c y b = d
El Plano Cartesiano EDUCACIÓN MATEMATICA 1/10 El plano cartesiano o sistema de ejes coordenados debe su nombre al matemático francés Rene Descartes, es utilizado principalmente en la Geometría Analítica
Más detallesAPUNTES DE GEOMETRÍA ANALÍTICA
CAPÍTULO 1: LA RECTA EN EL PLANO Conceptos Primitivos: Punto, recta, plano. APUNTES DE GEOMETRÍA ANALÍTICA Definición 1 (Segmento) Llamaremos segmento a la porción de una línea recta comprendida entre
Más detallesUNIDAD DE APRENDIZAJE III
UNIDAD DE APRENDIZAJE III Saberes procedimentales 1. Emplea de manera sistemática conceptos algebraicos, geométricos, trigonométricos y de geometría analítica. 2. Relaciona una ecuación algebraica con
Más detallesSolución de un sistema de desigualdades
Solución de un sistema de desigualdades En la sección anterior tuvimos oportunidad de resolver desigualdades de dos variables. En el último ejemplo vimos nuestro primer sistema de desigualdades, que aunque
Más detallesDISTANCIA ENTRE DOS PUNTOS EN EL PLANO CARTESIANO.
RAZONAMIENTO Y DEMOSTRACIÓN Determina la distancia entre pares de puntos. Calcula las coordenadas del punto medio del segmento cuyos extremos son dos puntos dados. Halla la pendiente de una recta. COMUNICACIÓN
Más detallesLas funciones son relaciones entre dos o más variables expresadas en una ecuación algebraica.
FUNCIONES Y GRÁFICAS Las funciones son relaciones entre dos o más variables epresadas en una ecuación algebraica. or ejemplo, la epresión relaciona la variable con la variable mediante una regla de correspondencia
Más detallesDegeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/
CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el
Más detalles