Ejercicios - Resolución de problemas lineales. Método Simplex
|
|
- Veronica Plaza Benítez
- hace 6 años
- Vistas:
Transcripción
1 Ejercicios - Resolución de problemas lineales. Método Simplex Programación Matemática LADE Curso 8/9. Dado el problema lineal máx x x x + x s.a. x + x + x = 4 x + x 4 x justifica que el punto x = ( T es un vértice factible. Calcula la solución del problema aplicando el método Simplex. Solución. Comenzamos poniendo el problema en forma estándar. Obtenemos mín x x + x x s.a. x + x + x = 4 x + x s = 4 x, s. También comletamos el punto inicial con un valor para s obtenido de la segunda restricción, como s = x + x 4 = =. El punto ampliado es x = ( T. Este punto es factible ya que cumple todas las restricciones. Además tiene dos variables iguales a cero, y n m = 4 =, por tanto el punto es un vértice (factible. A continuación comprobamos is es solución. Para ello calculamos el vector de multiplicadores σ n, teniendo en cuenta que las variables básicas en x son x y x, como ( ( ( B T λ = c b, λ =, λ = ( ( ( ( σ n = c n N T λ = =. El primer valor tiene el signo incorrecto, por lo que el punto no puede ser solución. Para calcular la solución nos alejamos de la última restricción aumentando el valor de x. La dirección de movimiento se obtendrá como ( p n = e =, ( ( ( Bp b = Np n p b = p b = 4 4 p = ( 4 4 T. La longitud de paso se calcula a partir de las componentes negativas de p, y vendrá dada a partir de x i /p i como α = mín( /4, /4 = 8.
2 4 8 El siguiente punto es por tanto x = x + αp, esto es, x = ( T. Para este punto, con variables básicas x y x, el vector de multiplicadores será el dado por B T λ = c b, ( ( λ = ( (, λ = 5/ ( ( 5/ = ( 8/ 5/ Los multiplicadores tienen el signo correcto, y por tanto x es la solución del problema.. Nos dan el problema lineal y el punto x = ( T. Se pide que: mín x x + x + x s.a x x + x = x + x x x x. a Justifiques que el punto anterior es un vértice. b Encuentres el vértice solución. c Determines todos los vértices adyacentes al vértice solución. d Tiene más de una solución el problema? Indica todas las soluciones que puedas. Solución. Comenzamos por poner el problema en forma estándar. Obtenemos mín x,s x + x + x s.a x x + x = x + x s = x x + s = x, s. En el punto que nos dan calculamos los valores de s para que se cumplan las restricciones de igualdad. Incluyendo estos valores de las variables de holgura, obtenemos como punto a estudiar x = ( T. El punto indicado será un vértice factible si cumple las restricciones, y si n m = de las variables son iguales a cero. Sustituyendo los valores dados en las restricciones tenemos que todas ellas se cumplen, y dos variables son iguales a cero, luego tenemos un vértice factible. Para encontrar el vértice solución, aplicamos el método Simplex. Para ello comenzamos por calcular los multiplicadores en el vértice dado B T λ = c b, λ =, λ = ( ( = Los multiplicadores tienen el signo correcto, luego el vértice es solución. (..
3 Para encontrar los vértices contiguos debemos hacer que cada una de las variables no básicas pase a ser básica (independientemente del valor de sus multiplicadores, y movernos a lo largo de la arista correspondiente. Como tenemos dos variables no básicas, podremos tener hasta dos vértices contiguos. El primero de ellos se puede obtener como p n = e = (, Bp b = Np n p = ( T. p b = La longitud de paso y el nuevo vértice vienen dados por p b = α = mín {, } =, x = x + αp = ( T. Se trata de un vértice degenerado, ya que tenemos más de variables iguales a cero. Haciendo lo mismo con la segunda variable no básica tenemos ( p n = e =, Bp b = Np n p = (. p b = p b = Como la dirección de movimiento tiene todas las componentes mayores o iguales que cero, la arista llega hasta el infinito, y no existe otro vértice en el extremo de la misma. Por tanto, el único vértice contiguo es el dado por ( T. En relación con la existencia de soluciones adicionales, para que estén presentes hace falta que el vector σ n tenga componentes iguales a cero en la solución, ya que las componentes de dicho vector son las derivadas de la función objetivo a lo largo de las aristas que unen los vértices contiguos. En este caso una componente de dicho vector es igual a cero, y el vértice que se encuentra a lo largo de la arista correspondiente (y todos los puntos sobre la arista también es solución. Por tanto, los puntos de la forma α son solución del problema.. Para el problema lineal + ( α, α [, ], máx x x + x + x s.a x + x + x x + x x x + x + x x. se pide que determines si el problema es factible. Si lo es, indica un vértice factible del mismo, y si no lo es propón alguna modificación del lado derecho de las restricciones para la que el problema correspondiente sea factible.
4 Solución. Para responder a la primera pregunta, comenzamos por poner el problema en forma estándar (asegurando que las restricciones tengan un lado derecho positivo. Para ello introducimos variables de holgura, y multiplicamos por la segunda restricción de manera que el lado derecho de todas las restricciones sea positivo: máx x,s x + x + x s.a x + x + x + s = x x + x s = x + x + x s = x, s. Una vez que el problema ya está en forma estándar, para decidir si es factible construimos un problema auxiliar cuya solución sea un vértice factible de este problema. Para ello introducimos variables artificiales, y el problema auxiliar resultante es mín x,s,w w + w s.a x + x + x + s = x x + x s + w = x + x + x s + w = x, s, w. Obsérvese que no hemos añadido ninguna variable auxiliar para la primera restricción, porque la variable de holgura correspondiente tiene la forma adecuada para definir un vértice factible inicial sencillo. Resolvemos este problema aplicando el método Simplex. El vértice inicial es x = ( T. Los multiplicadores en este vértice son: B T λ = c b, λ =, λ = = El vértice no es solución. Seleccionamos el multiplicador más negativo y definimos la dirección de movimiento como p n = e =, Bp b = Np n p b = p b = p = ( T. A continuación calculamos α y el siguiente punto, y obtenemos. α = mín {,, } =, x = x + αp = ( 5 T. 4
5 Comprobamos si el nuevo vértice es solución, B T λ = c b, λ = σ n = c n N T λ =, λ = = Los multiplicadores aún no son óptimos. Definimos una nueva dirección de movimiento como p n = e 4 =, Bp b = Np n p b = p b = p = ( T. La longitud de paso y el nuevo punto son α = mín {, 5} =, x = x + αp = ( T. Volvemos a calcular los multiplicadores y obtenemos esta vez B T λ = c b, λ =, λ = = Estos multiplicadores ya son óptimos, pero en la solución las variables artificiales no son iguales a cero (w =, luego el problema original no es factible (si lo fuese, la solución tendría que cumplir w =, y no existe ningún vértice factible para dicho problema. La menor modificación del lado derecho que nos da un problema factible consiste en tomar como nuevo lado derecho b w (obsérvese que en la solución del problema auxiliar hemos minimizado el tamaño de w. El nuevo lado derecho para el problema original sería por tanto ( T. 4. Resuelve mediante el método simplex el siguiente problema: minimizar x x + x 4 sujeto a x x + x + x 4 = x + x + x = 6 x + x + x + x 4 = 5 x... 5
6 Solución. El problema está en forma estándar, pero el lado derecho de una de las restricciones es negativo. Cambiamos de signo dicha restricción y aplicamos la fase I del método Simplex construyendo el problema modificado, minimizar w + w + w sujeto a x + x x x 4 + w = x + x + x + w = 6 x + x + x + x 4 + w = 5 x, w. El vértice inicial de este problema auxiliar se toma como x = y w = (, 6, 5 T. En dicho vértice se tienen multiplicadores (se omiten los detalles de los cálculos σ n = c n N T B T c b = ( 5 6 T. La dirección de movimiento se define sobre la variable x (el multiplicador más negativo de manera que p n = e y p b = B Ne. Se obtienen de estas expresiones un valor para la misma y un nuevo punto u = (x, w iguales a donde α = mín (/, 6/, 5/ = /. p = ( T u = ( / T, Reiterando este proceso se obtienen los siguientes valores en la segunda iteración: y para la tercera iteración tenemos σ n = ( 6 T p = ( / 4 T α = mín (/4, / = /4 u = ( 5/8 /4 / T, σ n = ( / / / / T p = ( /8 /4 / T α = mín ((/4/(/4, (//(/ = / u = ( / / T, que es la solución del problema auxiliar, ya que w =. El vértice inicial para el problema de partida será el dado por las primeras componentes de u en la solución del problema auxiliar, esto es, x = ( / / T. En este punto calculamos los multiplicadores (para el problema de partida y obtenemos σ n = ( = / >, y como estamos minimizando el vértice obtenido es solución del problema. 6
7 5. Resuelve el siguiente problema lineal mediante el algoritmo simplex: minimizar x + x x sujeto a x x = 5 x x = x, x, x. Solución. Obsérvese que se puede obtener un vértice factible sin más que hacer x =, x = 5/ y x =. En dicho vértice tenemos un vector de multiplicadores igual a σ n = ( ( ( = 5/. Por tanto, el vértice no es solución. La dirección de movimiento vendrá dada por ( ( ( / p n =, p b = p b =. Pero como todas las componentes de p son no negativas, el problema es no acotado. 6. Comprueba que el problema lineal mín x x + x x x 4 + x 5 s.a x + x x + x 4 x 5 = x + x x x 4 + x 5 x + x + x x 4 x 5 x no está acotado. Comienza en el vértice x = (,,,, T. Solución. Para comprobar si un problema no está acotado, aplicamos el método Simplex y comprobamos si en alguna iteración obtenemos una dirección p que tenga todos sus componentes mayores o iguales que cero. Comenzamos por poner el problema dado en forma estándar. Obtenemos el problema mín x x + x x x 4 + x 5 s.a x + x x + x 4 x 5 = x + x x x 4 + x 5 s = x + x + x x 4 x 5 s = x, s. En el punto dado, sustituyendo valores tenemos que s = s =, y además el punto es un vértice (tenemos 4 variables iguales a cero. Comprobando si el punto es solución obtenemos: B T λ = c b, λ =, λ = / / / / = 7/ / /. 7
8 El vértice no es solución, ya que algunos multiplicadores son negativos. Basándonos en el más negativo definimos la dirección de movimiento como p n = e =, Bp b = Np n p b = p = ( 7/ / T. Como p, el problema no está acotado. p b = 7/ / 8
Tema 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 detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
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 detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
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 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 detallesSoluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Soluciones básicas factibles y vértices Introducción al método símplex Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs en formato estándar Vértices y soluciones
Más detallesEJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.
EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de
Más detallesPOST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.
POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesUnidad 2: Ecuaciones, inecuaciones y sistemas.
Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.
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 detallesTema 3. El metodo del Simplex.
Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento
Más detallesTEMA 6. Sistemas de dos Ecuaciones de Primer grado con dos Incógnitas
TEMA 6 Sistemas de dos Ecuaciones de Primer grado con dos Incógnitas 1. Ecuación de Primer grado con dos incógnitas Vamos a intentar resolver el siguiente problema: En una bolsa hay bolas azules y rojas,
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detalles2. Ecuaciones de primer grado: (sencillas, con paréntesis, con denominadores).
Bloque 3. ECUACIONES Y SISTEMAS (En el libro Temas 4 y 5, páginas 63 y 81) 1. Ecuaciones: Definiciones. Reglas de equivalencia. 2. Ecuaciones de primer grado: (sencillas, con paréntesis, con denominadores).
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 5 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 detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
3 RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES Página 74 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes:
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 detallesA1.- Determina a y b sabiendo que el sistema de ecuaciones. x + 3y +z = 1 -x + y +2z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas.
A1.- Determina a y b sabiendo que el sistema de ecuaciones x + 3y +z = 1 -x + y +z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas. Para que el sistema tenga, al menos, dos soluciones distintas
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 detalles4 Ecuaciones e inecuaciones
Ecuaciones e inecuaciones INTRODUCCIÓN Comenzamos esta unidad diferenciando entre identidades y ecuaciones, y definiendo los conceptos asociados a cualquier ecuación: miembros, términos, coeficientes,
Más detallesFundamentos matemáticos. Tema 8 Ecuaciones diferenciales
Grado en Ingeniería agrícola y del medio rural Tema 8 José Barrios García Departamento de Análisis Matemático Universidad de La Laguna jbarrios@ull.es 2016 Licencia Creative Commons 4.0 Internacional J.
Más detallesDepartamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c
Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
Más detallesOPCIÓN A. La empresa A (x) tiene 30 trabajadores, la B (y) 20 trabajadores y la C (z) 13 trabajadores.
PRUEBAS DE ACCESO A LA UNIVERSIDAD PARA EL ALUMNADO DE BACHILLERATO. 159 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES. JUNIO 16 EXAMEN RESUELTO POR JAVIER SUÁREZ CABALLERO (@javiersc9) OBSERVACIONES IMPORTANTES:
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 detallesEsterilización 1 4. Envase 3 2
9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado
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 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 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 detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesOPTIMIZACIÓN VECTORIAL
OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de
Más detallesRESOLUCIÓN INTERACTIVA DEL SIMPLEX
RESOLUCIÓN INTERACTIVA DEL SIMPLEX Estos materiales interactivos presentan la resolución interactiva de ejemplos concretos de un problema de P.L. mediante el método Simplex. Se presentan tres situaciones:
Más detallesVectores y rectas. 4º curso de E.S.O., opción B. Modelo de examen (ficticio)
demattematicaswordpresscom Vectores y rectas º curso de ESO, opción B Modelo de examen (ficticio) Sean los vectores u = (,5) y v = (, ) a) Analiza si tienen la misma dirección No tienen la misma dirección
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
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 detallesUnidad 3: Razones trigonométricas.
Unidad 3: Razones trigonométricas 1 Unidad 3: Razones trigonométricas. 1.- Medida de ángulos: grados y radianes. Las unidades de medida de ángulos más usuales son el grado sexagesimal y el radián. Se define
Más detallesPLs no acotados El método símplex en dos fases PLs no factibles. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
PLs no acotados El método símplex en dos fases PLs no factibles Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs no acotados Necesidad de obtener un vértice
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detalles315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA
35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba
Más detallesEcuaciones de 2º grado
Ecuaciones de 2º grado Una ecuación de segundo grado es toda expresión de la forma: ax 2 + bx +c = 0 con a 0. Resolución de ecuaciones de segundo grado Para resolver ecuaciones de segundo grado utilizamos
Más detallesTEMA 3 ECUACIONES, INECUACIONES Y SISTEMAS
Tema Ecuaciones, Inecuaciones y Sistemas Matemáticas B º ESO 1 TEMA ECUACIONES, INECUACIONES Y SISTEMAS RESOLUCIÓN DE ECUACIONES EJERCICIO 1 : Resuelve las siguientes ecuaciones: 1 1 1 a) b) + = 0 c).(
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más 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 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 detallesProgramación lineal. Estimar M. Ejemplos.
Departamento de Matemáticas. ITAM. 2010. Los problemas P y P minimizar x c T x sujeta a Ax = b, x 0, b 0 minimizar c T x + M(y 1 + y 2 + + y m ) x sujeta a Ax + y = b, x 0, y 0. Cómo estimar M? Resultado
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 detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesINSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA
INSTITUCIÓN EDUCATIVA GABRIEL TRUJILLO CORREGIMIENTO DE CAIMALITO, PEREIRA La matemática es la ciencia del orden y la medida, de bellas cadenas de razonamientos, todos sencillos y fáciles. René Descartes
Más detalles2 Métodos de solución de ED de primer orden
CAPÍTULO Métodos de solución de ED de primer orden.4 Ecuaciones diferenciales de Bernoulli Una ecuación diferencial ordinaria de primer orden de la forma a 0.x/y 0 C a.x/y D f.x/y r ; con r 0; : se denomina
Más detallesPASO 1: Poner el problema en forma estandar.
MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad
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 detallesProblemas de Espacios Vectoriales
Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x
Más detallesJUNIO Bloque A
Selectividad Junio 009 JUNIO 009 Bloque A 1.- Estudia el siguiente sistema en función del parámetro a. Resuélvelo siempre que sea posible, dejando las soluciones en función de parámetros si fuera necesario.
Más detallesGEOMETRÍA. que pasa por el punto P y es paralelo a π. (0,9 puntos) b) Determinar la ecuación del plano π
GEOMETRÍA 1.- Se considera la recta r : ( x, y, z) = ( t + 1, t,3 t), el plano π: x y z = 0y el punto P (1,1,1). Se pide: a) Determinar la ecuación del plano π 1 que pasa por el punto P y es paralelo a
Más detallesVELOCIDAD Y ACELERACION. RECTA TANGENTE.
VELOCIDAD Y ACELERACION. RECTA TANGENTE. 3. Describir la trayectoria y determinar la velocidad y aceleración del movimiento descrito por las curvas siguientes: (a) r (t) = i 4t 2 j + 3t 2 k. (b) r (t)
Más detallesa) Factoriza el monomio común. En este caso 6 se puede dividir de cada término:
Materia: Matemática de 5to Tema: Factorización y Resolución de ecuaciones 1) Factorización Marco Teórico Decimos que un polinomio está factorizado completamente cuando no podemos factorizarlo más. He aquí
Más detallesSistemas de ecuaciones lineales
Ecuación lineal con n incógnitas Sistemas de ecuaciones lineales Es cualquier expresión del tipo: a 1 x 1 + a 2 x 2 + a 3 x 3 +... + a n x n = b, donde a i, b. Los valores a i se denominan coeficientes,
Más detallesUNIDAD 10: ECUACIONES DE SEGUNDO GRADO.
UNIDAD 10: ECUACIONES DE SEGUNDO GRADO. 10.1 Estudio elemental de la ecuación de segundo grado. Expresión general. 10.2 Resolución de ecuaciones de segundo grado completas e incompletas. 10.3 Planteamiento
Más detallesDos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones.
10. INECUACIONES Definición de inecuación Una inecuación es una desigualdad entre dos expresiones algebraicas. 2x + 3 < 5 ; x 2 5x > 6 ; x x 1 0 Inecuaciones equivalentes Dos inecuaciones se dice que son
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 detallesPROBLEMAS RESUELTOS MOVIMIENTO ONDULATORIO
PROBLEMAS RESUELTOS MOVIMIENTO ONDULATORIO 1. Una onda transversal se propaga en una cuerda según la ecuación (unidades en el S.I.) Calcular la velocidad de propagación de la onda y el estado de vibració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 detallesPasos en el Método Simplex
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006
Más detallesDUALIDAD EN PROGRAMACION LINEAL
DUALIDAD EN PROGRAMACION LINEAL Relaciones primal-dual Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD), que posee importantes propiedades y relaciones
Más detallesSe entiende por trigonometría, según su origen griego, la ciencia que tiene por objetivo la medida de los lados y los ángulos de los triángulos.
Unidad Trigonometría Introducción... Ángulos. Medida de ángulos... Razones trigonométricas de un ángulo... Resolución de triángulos: triángulos rectángulos... Casos concretos... Introducción Se entiende
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
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 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 detallesPruebas de Acceso a las Universidades de Castilla y León
Pruebas de Acceso a las Universidades de Castilla y León MATMÁTICAS APLICADAS A LAS CINCIAS SOCIALS JRCICIO Nº páginas 2 Tablas OPTATIVIDAD: L ALUMNO/A DBRÁ SCOGR UNO D LOS DOS BLOQUS Y DSARROLLAR LAS
Más detallesLímite de una función
Límite de una función El límite de la función f(x) en el punto x 0, es el valor al que se acercan las imágenes (las y) cuando los originales (las x) se acercan al valor x 0. Es decir el valor al que tienden
Más detallesProblemas métricos. 1. Problemas afines y problemas métricos
. Problemas afines y problemas métricos Al trabajar en el espacio (o análogamente en el plano) se nos pueden presentar dos tipos de problemas con los elementos habituales (puntos, rectas y planos): Problemas
Más detalles1. Sistemas de ecuaciones lineales
Departamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso 25-6) Sistemas de ecuaciones lineales Práctica 2 En esta práctica vamos a ver cómo se pueden resolver sistemas
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 detallesCálculo I (Grado en Ingeniería Informática) Problemas adicionales resueltos
Cálculo I (Grado en Ingeniería Informática) - Problemas adicionales resueltos Calcula el ĺımite lím ( n + n + n + ) n Racionalizando el numerador, obtenemos L lím ( n + n + n (n + n + ) (n + ) + ) lím
Más detalles1. dejar a una lado de la igualdad la expresión que contenga una raíz.
1. Resuelve las siguientes ecuaciones reales: Solución x 1 + x = 0 ; 3 x = 3 ; ln(x 1) + 4 = ln 3 Ecuaciones con raíces: No todas las ecuaciones de este tipo son sencillas de resolver, pero podemos intentar
Más detalles3. Estudia si la solución ( 1, 1, 1) es factible y, si lo es, si es interior o de frontera.
MATEMÁTIAS II Grupo M APELLIDOS: NOMRE: onsidera el problema Max. 3x + 2y + z s.a 2x 2 + y 2 + z apple x + y + z x apple, z. Escribe el conjunto de oportunidades y razona si es compacto. 2. Podemos asegurar
Más detallesPruebas de Acceso a las Universidades de Castilla y León
Pruebas de Acceso a las Universidades de Castilla y León MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES EJERCICIO Nº páginas 2 Tablas OPTATIVIDAD: EL ALUMNO DEBERÁ ESCOGER UNA DE LAS DOS OPCIONES Y DESARROLLAR
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 detallesEcuaciones de Primer Grado con una Incógnita
Tema 5 Ecuaciones de Primer Grado con una Incógnita Una ecuación es una igualdad ( = ) que sólo se verifica para unos valores concretos de una variable, generalmente llamada x. Cuando sólo aparece una
Más detallesTema V: Optimización Lineal
Tema V: Optimización Lineal Omar J. Casas López Diciembre 2003 1 Algoritmo Simplex El objetivo del Algoritmo Simplex consiste en que partiendo de una Solución Factible Básica inicial, encontrar otra que
Más detallesJUNIO Opción A
Junio 010 (Prueba Específica) JUNIO 010 Opción A 1.- Discute y resuelve según los distintos valores del parámetro a el siguiente sistema de ecuaciones: a x + a y + az 1 x + a y + z 0.- Una panadería se
Más detallesUNIVERSIDAD NACIONAL DE TRES DE FEBRERO. Análisis Matemático
Análisis Matemático Unidad 4 - Límite de una función en un punto Límite de una función en un punto El límite de una función para un valor de x es el valor al que la función tiende en los alrededores de
Más detallesUD Trigonometría Ejercicios Resueltos y Propuestos Col La Presentación
En este documento se da una relación de los tipos de ejercicios que nos podemos encontrar en el tema de Trigonometría de º de Bachillerato. En todo el documento se sigue el mismo esquema: Enunciado tipo
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 detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detallesGEOMETRÍA MÉTRICA EN UN TETRAEDRO Manuel Díaz Regueiro Instituto de Bachillerato "Juan Montes". Lugo.
GEOMETRÍA MÉTRICA EN UN TETRAEDRO Manuel Díaz Regueiro Instituto de Bachillerato "Juan Montes". Lugo. v Boletín das Ciencias de Enciga. nº 3. Xuño de 1989. Si v 1 y v 2 son dos vectores ortogonales en
Más detallesEjercicios resueltos de microeconomía avanzada
Ejercicios resueltos de microeconomía avanzada Ejercicios resueltos de microeconomía avanzada Vicente aúl Pérez Sánchez Ejercicios resueltos de microeconomía avanzada Vicente aúl Pérez Sánchez ISBN: 978
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS II TEMA 5: INTEGRALES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 004 MATEMÁTICAS II TEMA 5: INTEGRALES Junio, Ejercicio, Opción A Junio, Ejercicio, Opción B Reserva, Ejercicio, Opción A Reserva, Ejercicio, Opción B Reserva,
Más detallesECUACIONES.
. ECUACIONES... Introducción. Recordemos que el valor numérico de un polinomio (y, en general, de cualquier epresión algebraica) se calcula sustituyendo la/s variable/s por números (que, en principio,
Más detallesEcuaciones Diofánticas
2 Ecuaciones Diofánticas (c) 2011 leandromarin.com 1. Introducción Una ecuación diofántica es una ecuación con coeficientes enteros y de la que tenemos que calcular las soluciones enteras. En este tema
Más detallesÁLGEBRA LINEAL II Algunas soluciones a la práctica 2.3
ÁLGEBRA LINEAL II Algunas soluciones a la práctica 2. Transformaciones ortogonales (Curso 2010 2011) 1. Se considera el espacio vectorial euclídeo IR referido a una base ortonormal. Obtener la expresión
Más detallesDeterminantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A).
Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno a 11 = a 11 5 = 5 Determinante
Más detallesPROBLEMAS DE OPTIMIZACIÓN CON RESTRICCIONES. PROBLEMA DE PROGRAMACIÓN NO- LINEAL (NLP).
PROBLEMAS DE OPTIMIZACIÓN CON RESTRICCIONES. PROBLEMA DE PROGRAMACIÓN NO- LINEAL (NLP. Optimización con restricciones La presencia de restricciones reduce la región en la cual buscamos el óptimo. Los criterios
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS II TEMA 4: FUNCIONES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 05 MATEMÁTICAS II TEMA 4: FUNCIONES Junio, Ejercicio, Opción A Junio, Ejercicio, Opción B Reserva, Ejercicio, Opción A Reserva, Ejercicio, Opción B Reserva, Ejercicio,
Más detalles