Tema 7: Programación lineal En este tema veremos solamente unas nociones básicas de programación lineal.
|
|
- María Isabel Naranjo Salas
- hace 6 años
- Vistas:
Transcripción
1 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 problema en el que se busca el máximo o el mínimo de una función, denominada función objetivo, en un cierto conjunto generalmente compacto, denominado conjunto factible. Este conjunto debe tener ciertas características: está determinado por restricciones lineales de igualdad o desigualdad. Es decir, los puntos de este conjunto satisfacen una serie de ecuaciones y/o inecuaciones. Las restricciones de desigualdad (inecuaciones) no poseen desigualdades en sentido estricto, solamente de los tipos " "ó " ". Los conjuntos factibles pueden ser tanto rectas, semirectas, planos, semiplanos, puntos, polígonos, poliedros, etc., incluso pueden llegar a ser el conjunto vacío. Exceptuando este último y atípico caso estaremos con conjuntos convexos (los que cumplen que la recta que une cualesquier dos puntos del conjunto está contenida en el conjunto). Si el problema tiene solución (lo cual ocurre con seguridad si el conjunto es compacto) tiene que alcanzarse en un vértice del conjunto, no en un punto interior. Por diversas cuestiones, entre ellas la sencillez, vamos a analizar solamente problemas de programación lineal en el que no aparezcan igualdades, únicamente desigualdades. El problema puede tener solución o no. En el primer caso puede que se alcance en un único punto (vértice) del conjunto o se alcance en infinitos (si hay más de uno hay infinitos; si hay dos puntos que son solución todos los puntos del segmento que los une también son soluciones). En el segundo caso puede ocurrir que en ningún punto se alcance el mínimo o el máximo (por ejemplo, para que no se alcance el mínimo debe ocurrir que siempre que tomemos un punto hay otro en el que el valor de la función se inferior) o que no haya puntos factibles, porque el conjunto factible sea vacío (situación poco frecuente en nuestro estudio). Nos centraremos en el caso especial de problemas de 2 variables. En este caso cada desigualdad viene dada por una recta. En concreto, cada desigualdad denota alguno de los dos semiplanos determinados por dicha recta. Al final nuestro conjunto factible será la intersección de todos esos semiplanos: un polígono convexo en el caso de estar acotado. Ejemplo 1: Minimizar ( ) =2 +3 sujeto a Ejemplo 2: 1
2 Maximizar ( ) = +5 sujeto a Veamos diferentes métodos para resolver este tipo de problemas. 2. Método analítico Se hallan los vértices del conjunto, eligiéndolos de entre todos los puntos que se obtienen intersectando dos a dos todas las rectas. Para elegir correctamente los vértices hay que tener en cuenta que éstos deben satisfacer cada una de las desigualdades dadas. Si un punto calculado a partir de la intersección de dos de las rectas no cumple alguna de las desigualdades, éste no es un vértice. Después evaluamos la función objetivo en dichos vértices y observamos dónde se alcanza el máximo y el mínimo. Ejemplo 1: Las rectas que tenemos que intersectar son + =1 +4 =2 Obtenemos al intersectarlas los puntos: ( 2 1) (0 1) (1 0) (0 1 ) (2 0) (0 0). De éstos eliminamos el (0 1) (por no cumplir la segunda inecuación) y el (2 0) (por no cumplir la primera). Así que son válidos los puntos ( 2 1) (1 0) (0 1 ) (0 0). Evaluamos la función objetivo ( ) =2 +3 en éstos ynossale ( 2 1)= 7 =2 b (1 0) = 2 (0 1)= 3 =1 5 (0 0) = 0 Luego el mínimo vale 0 y se alcanza en el origen (0 0). Nota: El máximo, aunque no se pide, vale 2 b3 y se alcanza en el punto ( ). Ejemplo 2: Las rectas que tenemos que intersectar son + =4 2 + =6 = 1 2
3 Obtenemos al intersectarlas los puntos: (2 2) ( 3 5) (0 4) (4 0) ( 5 8 ) (0 6) (3 0) (0 1) ( 1 0) (0 0). 3 3 De éstos son válidos los puntos (2 2) ( 3 5 ) (3 0) (0 1) (0 0). Evaluamos la función objetivo ( ) = +5 en éstos y nos sale (2 2) = 12 ( 3 5)= 28 =14 3 (3 0) = 3 (0 1) = 5 (0 0) = 0 Luegoelmáximovale14 y se alcanza en el origen ( ). Nota: El mínimo, aunque no se pide, vale 0 y se alcanza en el punto (0 0). 3. Método gráfico Sirve como complemento visual al método anterior. Suelen emplearse conjuntamente. Se trata de representar cada una de las rectas anteriores y, en definitiva, tener una idea gráfica del conjunto factible, observando con detenimiento sus vértices y aristas. Suele utilizarse también el siguiente recurso: Se van trazando rectas "paralelas. a la función objetivo, ( ), en el sentido de que son del tipo ( ) =constante. Según cómo es dicha función objetivo y cómo es el conjunto factible, de entre estas rectas es posible que haya alguna (como mucho serían 2) que son tangentes al conjunto, tocándolo en un punto o una arista completa. Ahí tendremos el máximo o el mínimo de la función objetivo, en todos los puntos donde la recta toca al conjunto. 3
4 1 x+y=1 x+4y= Figura 1: Ejemplo 1: Representamos los ejes coordenados y las rectas + =1 +4 =2 que son la de color azul y rojo, respectivamente. Observamos que la región factible es el poligono convexo de vértices ( 2 1) (1 0) (0 1 ) (0 0), es decir, el que figura en la parte inferior izquierda del gráfico anterior. Como la función objetivo es ( ) =2 +3 debemos trazar rectas del tipo 2 +3 =, para R. Las que son tangentes al conjunto son la que pasa por (0 0) ylaquepasapor( 2 1 ). La recta de esta familia cuyo valor de 3 3 es mínimo es la que nos da el mínimo de la función. Éste se alcanza para,esdecir,parala recta 2 +3, que es la que pasa por el punto (0 0). De este modo también deducimos que el mínimo vale 0 ysealcanzaen(0 0). 4
5 7 y=x+1 x+y=4 y+2x= Figura 2: Ejemplo 2: Representamos los ejes coordenados y las rectas + =4 2 + =6 = 1 que son la de color rojo, verde y azul, respectivamente. De nuevo la región factible es el poligono convexo que figura en la parte inferior izquierda del gráfico anterior. En este caso está limitado por los vértices (2 2) ( 3 5 ) (3 0) (0 1) (0 0). Y las rectas ahora del tipo +5 =, para R. Las que son tangentes al conjunto son la que pasa por (0 0) y la que pasa por ( 3 5 ). La recta de esa familia cuyo valor de sea máximo será la que nos dé el máximo. Éste se alcanza para =14, es decir, para la recta +5 =14,queeslaquepasaporelpunto( 3 5 ). De este modo también deducimos que el máximo vale 14 ysealcanzaen( 3 5). 5
6 8 x+y= y x Figura 3: Ejemplo 3: Maximizar ( ) =2 +2 sujeto a + 8 Como se puede comprobar en este caso el máximo vale 16 se alcanza en toda la arista que une los vértices (8 0) y (0 8). Ejemplo 4: Minimizar ( ) = +3 sujeto a + 1 En este caso el conjunto no está acotado, por lo que no está garantizada la existencia del mínimo, aunque en este caso el resultado es que sí. La representación gráfica del conjunto ayuda mucho en este caso, pues si trazamos rectas de la forma +3 = observamos que los valores más pequeños de se alcanzan para los puntos que están en la parte inferior izquierda, que es precisamente donde están los vértices del conjunto: (1 0) y (0 1). En éstos la función vale, respectivamente, 1 y 3. Luego el mínimo vale 1 y se alcanza en el primero de éstos, (1 0). Nota: El máximo no existe, pues existen rectas de las mencionadas +3 = que intersectan al conjunto, para valores todo lo grandes de quesequiera. 6
7 4. Simplex Es un método que permite resolver los problemas de programación lineal, dando la solución (si existe) y algún punto (aunque no sea único) en el que se alcance, o diciendo si no tiene solución, y por qué motivo. Es demasiado complicado para explicarlo en el poco tiempo del que disponemos. Decir que maxima utiliza este algoritmo para resolver los problemas en uno de sus comandos. En la página web hay algunos enlaces y un archivo donde se puede obtener más información acerca de todo esto. 7
UNIDAD 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. 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 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 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 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 detallesTema 7: Geometría Analítica. Rectas.
Tema 7: Geometría Analítica. Rectas. En este tema nos centraremos en estudiar la geometría en el plano, así como los elementos que en este aparecen como son los puntos, segmentos, vectores y rectas. Estudiaremos
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 8. GEOMETRÍA ANALÍTICA.
TEMA 8. GEOMETRÍA ANALÍTICA. 8..- El plano. Definimos el plano euclideo como el conjunto de puntos ( x, y) R. Así, cada punto del plano posee dos coordenadas. Para representar puntos del plano utilizaremos
Más detallesClub GeoGebra Iberoamericano. 9 INECUACIONES 2ª Parte
9 INECUACIONES 2ª Parte INECUACIONES INTRODUCCIÓN Los objetivos de esta segunda parte del tema serán la resolución de inecuaciones con GeoGebra y la aplicación que tiene este software para la representación
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 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 detallesAlgebra Lineal Tarea No 9: Líneas y planos en R 3 Solución a algunos problemas de la tarea (al 29 de junio de 2014)
lgebra Lineal Tarea No 9: Líneas planos en R 3 a algunos problemas de la tarea (al 9 de junio de 0). Indique las opciones que no contienen ecuaciones de líneas rectas en R 3 :. x = + t, =, z = 3. = = 3
Más detallesSoluciones oficiales Clasificación Olimpiada Nacional Nivel Mayor
Soluciones oficiales Clasificación Olimpiada Nacional 009 Comisión Académica Nivel Maor Problema 1. Calcule todas las soluciones m, n de números enteros que satisfacen la ecuación m n = 009 (n + 1) Solución.
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 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 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 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 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 detallesProyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta
Geometría Analítica Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas Isidro Huesca Zavaleta La Integración de dos Ciencias La Geometría Analítica nació de la integración de dos ciencias
Más detallesParciales Matemática CBC Parciales Resueltos - Exapuni.
Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre
Más detallesAcademia de Matemáticas T.M Geometría Analítica Página 1
INSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS 10. CARLOS VALLEJO MÁRQUEZ PROBLEMARIO DE GEOMETRIA ANALITICA Distancia entre puntos 1.- Determina la distancia entre los puntos
Más detallesGráfica de Sistemas de desigualdades lineales en dos variables
Gráfica de Sistemas de desigualdades lineales en dos variables Una ecuación lineal con dos variables x y y, es de la forma: ax+by+c=0, a,b ambos no iguales a cero Donde tiene un conjunto solución que se
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 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 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 detallesInecuaciones: Actividades de recuperación.
Inecuaciones: Actividades de recuperación. 1.- Escribe la inecuación que corresponde a los siguientes enunciados: a) El perímetro de un triángulo equilátero es menor que 4. (x = lado del triángulo) b)
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 detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
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 recta en el plano.
1 CONOCIMIENTOS PREVIOS. 1 La recta en el plano. 1. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Intervalos y sus definiciones básicas. Representación
Más detalles3. La circunferencia.
UNIDAD 8: RESOLVAMOS CON GEOMETRÍA ANALITICA. 3. La circunferencia. Objetivos conceptuales. Definir el concepto de circunferencia. Objetivos procedimentales. Calular el radio, el centro, algunos puntos
Más detallesLección 12: Sistemas de ecuaciones lineales
LECCIÓN 1 Lección 1: Sistemas de ecuaciones lineales Resolución gráfica Hemos visto que las ecuaciones lineales de dos incógnitas nos permiten describir las situaciones planteadas en distintos problemas.
Más detalles2 4. c d. Se verifica: a + 2b = 1
Pruebas de Acceso a la Universidad. SEPTIEMBRE 0. Bachillerato de Ciencias Sociales. El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima.
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detalles4. ANÁLISIS DE FUNCIONES DE UNA VARIABLE
Análisis de funciones de una variable 49 4. ANÁLISIS DE FUNCIONES DE UNA VARIABLE En esta sección realizaremos algunos ejercicios sobre el estudio de funciones de una variable: En la parte final hay ejercicios
Más detallesIntroducción. Este trabajo será realizado con los siguientes fines :
Introducción Este trabajo será realizado con los siguientes fines : Aprender mas sobre la geometría analítica. Tener mejores conceptos sobre ella ; los cuales me pueden ayudar con las pruebas ICFES. Otro
Más detallesEcuaciones Lineales en Dos Variables
Ecuaciones Lineales en Dos Variables Una ecuación lineal en dos variables tiene la forma general a + b + c = 0; donde a, b, c representan números reales las tres no pueden ser iguales a cero a la misma
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 detallesGUÍA DE ESTUDIO PARA EL EXAMEN EXTRAORDINARIO DE GEOMETRÍA ANALÍTICA
ESCUELA PREPARATORIA OFICIAL No. 268 GUÍA DE ESTUDIO PARA EL EXAMEN EXTRAORDINARIO DE GEOMETRÍA ANALÍTICA Profra: Citlalli Artemisa García García 1) Qué es la pendiente? 2) Cómo es la pendiente de rectas
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 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 detallesProgramación Lineal (PL)
Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica
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 detallesGeometría Analítica Agosto 2016
Laboratorio #1 Distancia entre dos puntos I.- Demostrar que los puntos dados no son colineales. 1) A (0, 5), B(3, 1), C( 11, 27) 2) A (1, 4), B( 2, 10), C(5, 5) II.- Demostrar que los puntos dados forman
Más detallesLA CIRCUNFERENCIA. La circunferencia es la sección producida por un plano perpendicular al eje.
LA CIRCUNFERENCIA La circunferencia es la sección producida por un plano perpendicular al eje. β = 90º La circunferencia es un caso particular de elipse. Se llama circunferencia al lugar geométrico de
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 detallesCapítulo 2 SECCIÓN DE FIGURAS PLANAS
Capítulo SECCIÓN DE FIGURAS PLANAS 1 .1. INTRODUCCIÓN Una figura plana, tiene todos sus puntos sobre un mismo plano. En la Figura 1, las rectas m y n se intersectan en un punto. En la Figura, r intersecta
Más detallesUna variable, y, es función de otra, x, si existe una relación entre ambas de forma tal que: para cada valor de x existe solamente uno de y
Funciones Una variable, y, es función de otra, x, si existe una relación entre ambas de forma tal que: para cada valor de x existe solamente uno de y Notamos de la siguiente manera: y = f(x) Leemos: y
Más detallesUnidad 5: Geometría Analítica
Unidad 5 Geometría Analítica 5. Ecuaciones de una recta Los planos y las rectas son objetos geométricos que se pueden representar mediante ecuaciones. Encontraremos la ecuación vectorial de una recta r
Más detallesApuntes de dibujo de curvas
Apuntes de dibujo de curvas El objetivo de estas notas es dar unas nociones básicas sobre dibujo de curvas definidas por medio de ecuaciones cartesianas explícitas o paramétricas y polares: 1. Curvas en
Más detallesMATEMÁTICAS 1º BACHILLERATO Curso EJERCICIOS RESUELTOS DE INECUACIONES
MATEMÁTICAS 1º BACHILLERATO Curso 9-1 EJERCICIOS RESUELTOS DE INECUACIONES EJERCICIOS RESUELTOS DE INECUACIONES A. Inecuaciones lineales con una incógnita x x1 x3 > 1 3 4 x x1 x3 4( x ) 3( x1) 6( x3) 1
Más detallesÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de Circunferencia.
ÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de 2012. Circunferencia. Elementos de la circunferencia. El segmento de recta es una cuerda. El segmento de recta es una cuerda que pasa por el centro, por lo tanto
Más detallesFunciones 1. D = Dom ( f ) = x R / f(x) R. Recuerda como determinabas los dominios de algunas funciones: x x
Funciones. DEFINICIÓN Y TERMINOLOGÍA.. Definición de función real de variable real. "Es toda correspondencia, f, entre un subconjunto D de números reales y R (o una parte de R), con la condición de que
Más detallesINECUACIONES Y VALOR ABSOLUTO
INECUACIONES Y VALOR ABSOLUTO U.C.V. F.I.U.C.V. CÁLCULO I (051) - TEMA 1 Pág.: 1 de 3 1. Resuelva las siguientes ecuaciones: a. 4 3x = 5 b. x + 1x + = 3 c. x + 1x + 4 = 10 d. x 1 + = 4 e. x + 3 = 4 f.
Más detallesDerivadas e integrales
Derivadas e integrales Álvarez S., Caballero M.V. y Sánchez M a M salvarez@um.es, m.victori@um.es, marvega@um.es ÍNDICE Matemáticas Cero Índice. Definiciones 3. Herramientas 4.. Reglas de derivación.......................
Más detallesInecuaciones Intervalo Intervalo Abierto Intervalo Cerrado
Capítulo 7 Inecuaciones D entro del mundo de la resolución de problemas te encontrarás en ocaciones en que la incógnita que deseas encontrar no tiene tantas restricciones que la hacen ser única para satisfacer
Más detallesInecuaciones con valor absoluto
Inecuaciones con valor absoluto El valor absoluto de un número real a se denota por a y está definido por: Propiedades a a si a si a 0 a < 0 i a y b son números reales y n es un número entero, entonces:
Más detallesCUERPOS EN EL ESPACIO
CUERPOS EN EL ESPACIO 1. Poliedros. 2. Fórmula de Euler. 3. Prismas. 4. Paralelepípedos. Ortoedros. 5. Pirámides. 6. Cuerpos de revolución. 6.1. Cilindros. 6.2. Conos. 6.3. Esferas. 6.4. Coordenadas geográficas.
Más detallesEn primer lugar voy a trasladar el enunciado a lenguaje matemático. Me fijo en lo que me preguntan: a una variable la llamo x y a otra y.
PROGRAMACIÓN LINEAL EJERCICIO TIPO Una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la
Más detallesClub de Matemáticas CBTis 149. clubmate149.com
PROGRAMA DE MATEMATICAS III (Geometría Analítica) Con este curso se inicia el estudio de la geometría analítica, rama de las Matemáticas cuyos inicios se remontan a la segunda mitad del siglo XVII con
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 detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesUnidad V. 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales.
Unidad V Aplicaciones de la derivada 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales. Una tangente a una curva es una recta que toca la curva en un solo punto y tiene la misma
Más detallesL A P R O G R A M A C I O N
L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer
Más detallesm=0 La ecuación de una recta se puede obtener a partir de dos puntos por los que pase la recta: y y1 = m(x x1)
Recta Una propiedad importante de la recta es su pendiente. Para determinar este coeficiente m en una recta que no sea vertical, basta tener dos puntos (, y) & (, y) que estén sobre la recta, la pendiente
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 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 detallesÁlgebra y Geometría Analítica I - LF 2016 Práctica 1: Algunos elementos de la Geometría Analítica
Álgebra y Geometría Analítica I - LF 2016 Práctica 1: Algunos elementos de la Geometría Analítica 1. a) Marcar en un eje los puntos a(1);b( 2) y c(4). b) Hallar los puntos simétricos respecto al origen
Más detallesEJERCICIOS PAU MATEMÁTICAS II ANDALUCÍA Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.
FUNCIONES I: LÍMITES, CONTINUIDAD Y DERIVAVILIDAD 1- Sea : definida por a) Halla a, b y c para que la gráfica de f tenga un punto de inflexión de abscisa x = 1/2 y que la recta tangente en el punto de
Más detallesLa variable independiente x es aquella cuyo valor se fija previamente. La variable dependiente y es aquella cuyo valor se deduce a partir de x.
Bloque 8. FUNCIONES. (En el libro Temas 10, 11 y 12, páginas 179, 197 y 211) 1. Definiciones: función, variables, ecuación, tabla y gráfica. 2. Características o propiedades de una función: 2.1. Dominio
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 detallesNro. de fumadores: Peso transportan : Nro. de no fumadores: Peso transportan: 50y. Ecuaciones para tabla Simplex: Función a optimizar
1- UN AUTOBUS CARACAS- MARACAIBO OFRECE PLAZAS PARA FUMADORES AL PRECIO DE BS. 10.000 Y EN NO FUMADRES PRECIO 6000. BS, AL NO FUMADOR SE LE DEJA LLEVAR 50 KG DE PESO Y AL FUMADOR 20 KG. SI EL AUTOBUS TIENE
Más detallesFundación Uno. 2x La gráfica que se muestra en la figura siguiente corresponde a la función:
ENCUENTRO # 49 TEMA: Ángulos en Geometría Euclidiana. CONTENIDOS: 1. Introducción a Geometría Euclidiana. 2. Ángulos entre rectas paralelas y una transversal. 3. Ángulos en el triángulo y cuadriláteros.
Más detallesSISTEMASS DE REPRESENTACIÓNN Geometría Básica
SISTEMASS DE REPRESENTACIÓNN Geometría Básica Coordinadora de Cátedra: Ing. Canziani, Mónica Profesores: Arq. Aubin, Mónica Arq. Magenta, Gabriela Ing. Medina, Noemí Ing. Nassipián, Rosana V. Ing. Borgnia,
Más detallesNOCIONES PRELIMINARES (*) 1
CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras
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 detallesentonces las derivadas laterales existen y son iguales. y vale lo mismo. Si existen las derivadas laterales y son iguales, entonces existe f (a)
DERIVADAS. TEMA 2. BLOQUE 1 1.- DERIVADA DE UNA FUNCIÓN EN UN PUNTO Se llama derivada de la función y = f ( en el punto de abscisa x = a al límite f ( f ( a f ( a = lím x a x a Si existe f (a entonces
Más detallesFUNDAMENTOS DEL ÁLGEBRA. Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES
FUNDAMENTOS DEL ÁLGEBRA Folleto De Trabajo Para La Clase ECUACIONES LINEALES EN DOS VARIABLES NOMBRE ID SECCIÓN SALÓN Prof. Eveln Dávila Contenido TEMA: Ecuaciones Lineales En Dos Variables... Solución
Más detallesEJERCICIOS DE GEOMETRÍA
1) Sean las rectas EJERCICIOS DE GEOMETRÍA x 2y 6z 1 r : x y 0 x y 1 s: z 2 a a) Determinar la posición relativa de r y s según los valores de a. b) Calcular la distancia entre las rectas r y s cuando
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO PLANTEL IGNACIO RAMÍREZ CALZADA DE LA ESCUELA PREPARATORIA PROBLEMARIO GEOMETRÍA ANALÍTICA
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO PLANTEL IGNACIO RAMÍREZ CALZADA DE LA ESCUELA PREPARATORIA PROBLEMARIO GEOMETRÍA ANALÍTICA ELABORO: ING. ROBERTO MERCADO DORANTES SEPTIEMBRE 2008 Sistemas coordenados
Más detallesColegio Universitario Boston
Función Lineal. Si f función polinomial de la forma o, donde y son constantes reales se considera una función lineal, en esta nos la pendiente o sea la inclinación que tendrá la gráfica de la función,
Más detallesProblemas de programación lineal.
Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante
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 detallesUNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones. especiales.
UNIDAD 4 SOLUCIÓN GRÁFICA DE PROBLEMAS DE P. L. de dos dimensiones especiales. Investigación de operaciones Introducción Después de construir modelos matemáticos de programación lineal, necesitamos desarrollar
Más detallesInecuaciones. Objetivos
5 Inecuaciones Objetivos En esta quincena aprenderás a: Resolver inecuaciones de primer y segundo grado con una incógnita. Resolver sistemas de ecuaciones con una incógnita. Resolver de forma gráfica inecuaciones
Más detallesEl análisis cartesiano (René Descartes ) descubrió que las ecuaciones pueden tener una representación gráfica.
Capítulo 4. Estudio de la línea recta El análisis cartesiano (René Descartes 1596-1650) descubrió que las ecuaciones pueden tener una representación gráfica. Para lograr esa representación gráfica es necesario
Más detallesECUACIÓN DE LA RECTA. 6. Hallar la ecuación de la recta que pase por el punto A ( 1, 2) y que determina en el eje X un segmento de longitud 6.
ECUACIÓN DE LA RECTA 1. El ángulo de inclinación de una recta mide 53º y pasa por los puntos ( 3, n) y ( 5, 4). Hallar el valor de n. A) 1 /5 B) 8 /5 C) 1 /5 D) 8 /5 E) 7 /3. Qué tipo de triángulo es el
Más detallesFunciones convexas Definición de función convexa. Tema 10
Tema 10 Funciones convexas Los resultados obtenidos en el desarrollo del cálculo diferencial nos permiten estudiar con facilidad una importante familia de funciones reales de variable real definidas en
Más detallesLa Teoría del Consumidor. El Problema del Consumidor
La Teoría del Consumidor El Problema del Consumidor El Problema del Consumidor El consumidor elige la cesta de bienes que maximiza su bienestar (utilidad) dentro del conjunto de cestas de bienes factibles.
Más detallesTEMA 4 PROGRAMACIÓN LINEAL
Tema Programación lineal Ejercicios resueltos - Matemáticas CCSSII º Bach TEMA PROGRAMACIÓN LINEAL INECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA EJERCICIO : a) Halla la inecuación que corresponde al siguiente
Más detallesClase 9 Programación No Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 9 Programación No Lineal ICS 110 Optimización Profesor : Claudio Seebach Apuntes de Clases
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 detallesMatemáticas Aplicadas a las Ciencias Sociales II Soluciones
Prueba etraordinaria de septiembre. Matemáticas Aplicadas a las Ciencias Sociales II Soluciones.- Un sastre dispone de 8 m de tela de lana y m de tela de algodón. Un traje de caballero requiere m de algodón
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
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 detallesSISTEMA DE ECUACIONES LINEALES. Ecuación lineal con dos incógnitas Una ecuación de primer grado se denomina ecuación lineal.
Liceo A 10 Manuel Barros Borgoño Departamento de Matemática SISTEMA DE ECUACIONES LINEALES Ecuación lineal con dos incógnitas Una ecuación de primer grado se denomina ecuación lineal. Una ecuación lineal
Más detallesAPLICACIONES DE LA DERIVADA
APLICACIONES DE LA DERIVADA Ejercicio -Sea f: R R la función definida por f ( ) = + a + b + a) [ 5 puntos] Determina a, b R sabiendo que la gráfica de f pasa por el punto (, ) y tiene un punto de infleión
Más detallesEcuaciones, ecuación de la recta y sistemas
Ecuaciones, ecuación de la recta y sistemas Ecuaciones Una ecuación es una igualdad condicionada en la que aplicando operaciones adecuadas se logra despejar (aislar) la incógnita. Cuando una ecuación contiene
Más detallesIES EL PILES SELECTIVIDAD OVIEDO DPTO. MATEMÁTICAS Geometría
P.A.U. de. (Oviedo). (junio 994) Dados los puntos A (,0, ), B (,, ), C (,6, a), se pide: i) hallar para qué valores del parámetro a están alineados, ii) hallar si existen valores de a para los cuales A,
Más detallesELIPSE. Muchos cometas tienen órbitas extremadamente excéntricas. Por ejemplo, el cometa Halley, tiene una excentricidad orbital de casi 0.97!
ELIPSE Las órbitas de los planetas son elípticas. La excentricidad de la órbita de la Tierra es muy pequeña (menor de 0.2), de manera que la órbita es casi circular. La órbita de Plutón es la más excéntrica
Más detalles