Correspondencias en la numeración de los ejercicios. Edición 2006 Edición 2004 Edición 2006 Edición 2004
|
|
- Joaquín Tebar Rojas
- hace 5 años
- Vistas:
Transcripción
1 David Pujolar (2006): Fundamentos de Programación Lineal y Optimización en Redes. Ejercicios resueltos de Investigación Operativa asistidos por ordenador ; Universitat Autònoma de Barcelona. ISBN: Correspondencias en la numeración de los ejercicios Problemas de programación lineal Problemas de optimización en redes Edición 2006 Edición 2004 Edición 2006 Edición 2004 Problemas 1-13 Misma numeración Problema 1 Misma numeración Problema 14 Problema 2 Problema 15 Problema 14 Problema 3 Problema 2 Problema 16 Problema 15 Problema 4 Problema 3 Problema 17 Problema 16 Problema 5 Problema 4 Problema 18 Problema 17 Problema 6 Problema 5 Problema 19 Problema 18 Problema 7 Problema 6 Problema 20 Problema 8 Problema 7 Problema 21 Problema 19 Problema 9 Problema 8 Problema 22 Problema 20 Problema 10 Problema 9 Problema 23 Problema 21 Problema 11 Problema 10 Problema 24 Problema 12 Problema 11 Problema 25 Problema 22 Problema 13 Problema 12 Problema 26 Problema 23 Problema 14 Problema 13 Problema 27 Problema 24 Problema 15 Problema 14 Problema 28 Problema 25 Problema 16 Problema 15 Problema 29 Problema 26 Problema 17 Problema 16 Problema 30 Problema 31 Problema 27 Problema 32 Problema 28 Problema 33 Problema 29 Problema 34 Problema 30 Problema 35 Problema 36 Respecto a la edición de 2005 sólo se incorporaron como nuevos problemas el 35 y el 36 1
2 David Pujolar (2006): Fundamentos de Programación Lineal y Optimización en Redes. Ejercicios resueltos de Investigación Operativa asistidos por ordenador ; Universitat Autònoma de Barcelona. ISBN: Problemas de la edición de 2006 que no figuran en la de 2004 Problemas de programación lineal (según numeración de la edición de 2006) 14. Un distribuidor compra aceite industrial al por mayor para revenderlo a particulares al por menor. Para ello dispone de un tanque de almacenamiento con una capacidad de l. En el momento actual el tanque contiene 6000 l, pudiéndose adquirir al por mayor hasta l cada mes. El distribuidor desea planificar la estrategia de compra y venta de aceite para los próximos 3 meses. Las previsiones de que dispone indican que la cantidad que podrá vender será de hasta l cada mes, a unos precios previstos de 1 /l el primer mes, 1.2 /l el segundo mes y 1.5 /l el tercero. Asimismo, sabe que los precios previstos a los que podrá comprar aceite serán de 0.8 /l el primer mes, 0.9 /l el segundo mes y 1 /l el tercero. Teniendo en cuenta la información anterior, y suponiendo adicionalmente que el aceite que quede en el tanque al final del tercer mes pueda revenderse a un mayorista a razón de 0.85 /l, cómo debería planificar su actividad para obtener un beneficio máximo al acabar el trimestre? 14. Definamos en primer lugar las variables del problema como: v j : litros de aceite vendido en el mes j-ésimo. c j : litros de aceite comprado en el mes j-ésimo a j : litros de aceite almacenado en el mes j-ésimo. Teniendo en cuenta que hay dos grandes bloques de restricciones: las relativas a limitaciones sobre cantidades (ya sean ventas, compras o almacenamientos) y las vinculadas a las relaciones intertemporales entre las distintas variables, resulta inmediato colegir la estructura matemática del problema: donde x (v 1, v 2, v 3, c 1, c 2, c 3, a 1, a 2, a 3 ) Max f ( x) = ( v1 08. c1) + ( 12. v2 09. c2) + ( 15. v3 c a 3 ) x sa c1 = a1+ v1 a1+ c2 = a2 + v2 a2 + c3 = a3 + v3 0 vj j { 1,, 3} 0 cj j { 1,, 3} 0 a j { 1,, 3} j 20. Un empresario ha encargado un informe con objeto de determinar cuál debe ser la combinación óptima de producción que permita maximizar sus ingresos. Sin embargo, la información que ha recibido se limita al siguiente gráfico, relativo al conjunto factible del problema, en donde se señalan además los vértices de dicho conjunto: 2
3 Sabiendo que la función de ingresos tiene por expresión f (,, xyz) = x+ y+ zresponder a las siguientes cuestiones: 20.1 Existe alguna combinación óptima de producción? Fundamente su respuesta En el caso de que la respuesta a la cuestión anterior fuese afirmativa, obtenga la expresión analítica de la solución óptima del problema. Argumente su respuesta Hay alguna combinación factible de producción que no sea óptima? Por qué? 20. La respuesta a las distintas cuestiones es: 20.1 Puesto que el conjunto factible es un conjunto compacto y la función objetivo una función continua, podemos utilizar el teorema de Weierstrass para garantizar la existencia de al menos una solución óptima Una vez que hemos garantizado en 20.1 la existencia de solución, procedamos a identificarla. Para ello, utilizando el teorema 24 de la sección de fundamentos matemáticos sabemos que la solución óptima se hallará en al menos uno de los vértices del conjunto factible. Si evaluamos la función en los distintos vértices se obtiene que: f( 100,, ) = f( 010,, ) = f ( 001,, ) = 1 Esto supone que los tres vértices sean soluciones óptimas, así como sus combinaciones lineales convexas (recuérdese el teorema 22) por lo que la expresión analítica de la solución será: 3 3 ( x, y, z ) R /( x, y, z ) = λ1( 100,, ) + λ2( 010,, ) + λ3( 001,, ); λ = 1; λ [ 01, ] i i i i= 1 que, geométricamente, se corresponde con todo el conjunto factible No, puesto que, de acuerdo con la expresión anterior, todo el conjunto factible es óptimo. 3
4 24. Un empresario ha recibido el siguiente informe relativo a la planificación óptima de su producción para maximizar sus beneficios: Global optimal solution found at iteration: 1 Objective value: Variable Value Reduced Cost PRODUCTO(1) PRODUCTO(2) PRODUCTO(3) BENEFICIO_UNITARIO(1) BENEFICIO_UNITARIO(2) BENEFICIO_UNITARIO(3) RECURSO_DISPONIBLE(1) COEFICIENTE_TECNICO(1,1) COEFICIENTE_TECNICO(1,2) COEFICIENTE_TECNICO(1,3) Row Slack or Surplus Dual Price RECURSO(1) Teniendo en cuenta los datos del informe, responda las cuestiones siguientes: 24.1 Cuál es la expresión de la primera tabla del algoritmo símplex? 24.2 Determinar cuál es el plan óptimo de producción así como el tipo de solución Cuál es la expresión de la última tabla del algoritmo símplex asociada a los datos? Nota: deducir la tabla sin aplicar el algoritmo Obtener, de forma analítica, el rango de variación del recurso disponible para el cual el precio dual que figura en el informe es válido Partiendo de la información proporcionada, resulta inmediato obtener la primera tabla: Base c B Valor x 1 x 2 x 3 x 4 x De acuerdo con los resultados de LINGO que figuran en el enunciado y teniendo en cuenta los comentarios del apéndice informático, la solución es propia y única, con x 1 = 0; x 2 = 0; x 3 = 8; x 4 = 0 y el valor de la función objetivo es de Los elementos de la tabla, excepto los y ij se infieren directamente del enunciado. Por su parte, los y ij se pueden calcular fácilmente usando la relación T = B -1 A (recuérdese el teorema 29 de la sección de fundamentos matemáticos) Base c B Valor x 1 x 2 x 3 x 4 x
5 24.4 A partir de 24.1 y 24.3 podemos deducir que B = B -1 = 1. Aplicando el teorema 30 sobre los datos del problema (téngase en cuenta que sólo existe una restricción y, por ende, únicamente un término independiente) el rango de variación admisible será: [ ) 1*( 8+Δb) 0 Δb 8 Δb 8, 30. Una compañía dedicada a la fabricación de componentes de automóvil debe planificar su producción para las próximas dos semanas siguiendo una política de minimización de costes. De acuerdo con los convenios firmados con los sindicatos, puede ampliar su producción recurriendo a la contratación de horas extraordinarias, en cuyo caso los costes de producción se verán incrementados. Los costes de producción (en ) imputados por unidad de producto y la producción media semanal (en unidades totales) tanto en régimen de jornada ordinaria como extraordinaria; así como la demanda prevista, son los que figuran en la tabla adjunta: Semana 1 Semana 2 Producción máxima prevista en régimen ordinario Producción máxima prevista en régimen extraordinario Coste unitario de producción en régimen ordinario Coste unitario de producción en régimen extraordinario Demanda prevista Formular el correspondiente programa matemático que permita cubrir la demanda prevista con un coste mínimo; teniendo en cuenta que, caso de producirse excedentes, los costes unitarios de almacenamiento ascienden a 3 por cada semana de almacenamiento. 30. Como en el caso anterior, el problema puede resolverse considerando dos estrategias distintas. La primera de ellas consiste en tratarlo como un problema de transporte. Para ello, si definimos xr ij como la producción en régimen ordinario de la semana i-ésima suministrada en la semana j-ésima, y xe ij como la producción en régimen extraordinario de la semana i-ésima suministrada en la semana j-ésima, tendremos que la estructura del problema, sin equilibrar, es: Min f ( xr, xe) = 12xr + 15xr + 12xr + 18xe + 21xe + 20x xr,xe sa. xr11 + xr xe11 + xe xr xe xr11 + xe xr12 + xe12 + xr22 + xe xr11, xr12, xe11, xe12, xr22, xe22 0 xr, xr, xe, xe, xr, xe Las cuatro primeras restricciones son restricciones de producción y las dos siguientes de demanda. Nótese como, obviamente, hay relaciones no factibles dado que, por ejemplo, no es posible transferir producción desde la segunda semana a la primera. Alternativamente, el ejercicio puede ser resuelto considerando un enfoque análogo al del problema 3. En ese caso, definiendo las variables del modo siguiente: 5
6 x 1 : producción en régimen ordinario de la semana 1. x 2 : producción en régimen extraordinario de la semana 1. x 3 : producción en régimen ordinario de la semana 2. x 4 : producción en régimen extraordinario de la semana 2. y 1 : stock primera semana. y 2 : stock final segunda semana. La estructura del problema será: Min f ( x, y) = 12x1+ 18x2 + 12x3 + 20x4 + 3y1+ 3y2 x,y sa. x1 900 x2 500 x3 900 x4 500 y1 = x1+ x y0 y2 = x3 + x4 + y y = 0 0 xj 0 j { 1,, 4} yi 0 i { 0,, 2} xj j { 1,, 4} yi i { 0,, 2} Donde las cuatro primeras restricciones son restricciones de producción y las tres siguientes de demanda. Problemas 35 y 36: descargar el fichero simula.zip desde el acceso directo (se corresponden con los ejercicios 1 y 3, respectivamente): Problemas de optimización en redes (según numeración de la edición de 2006) 2. Cierta entidad bancaria quiere diseñar una red informática sobre cable óptico que permita interconectar los ordenadores centrales de sus sucursales. El total de ordenadores centrales de la red es de n, uno por delegación. Entre dos sucursales cualesquiera no puede haber, por cuestiones técnicas, más de una conexión directa. Por otra parte, es preciso que la red integre a la totalidad de sucursales (esto es, no pueden quedar sucursales aisladas) si bien no es necesario que todas las sucursales estén conectadas directamente entre sí. El coste de interconectar directamente con cable óptico dos sucursales es proporcional a la distancia existente entre ambas. Teniendo en cuenta las premisas anteriores, responda a las siguientes cuestiones: Cuál es el número total de conexiones que debe tener la red para que su estructura sea compatible con la de un árbol de expansión? Justifique la respuesta Suponga que la red trazada es un árbol de expansión de longitud mínima. Cuántas cadenas habrá entre dos sucursales cualesquiera? Razone la respuesta. 2. La respuesta a las distintas cuestiones es la siguiente: 6
7 2.1 n 1. Si el número fuese menor entonces la red no sería débilmente conexa y, por lo tanto, no sería un árbol de expansión. Si fuese mayor existirían ciclos, dejando de ser la estructura compatible con un árbol de expansión. Nótese en cualquier caso como la existencia de n 1 conexiones en una red con n nodos es una condición necesaria pero no suficiente para que posea una estructura de árbol de expansión. 2.2 Exactamente una. De haber más de una ya no tendríamos un árbol de expansión, por cuanto la existencia de más de una cadena comportaría la aparición de ciclos. Por otra parte, tener pares de nodos (sucursales) para los que no existiese ninguna cadena que las uniese significaría que la red no es débilmente conexa y, en consecuencia, que no es un árbol de expansión. 7
TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un
Más detalles"TEORÍA DE LA OPTIMIZACIÓN"
NOMBRE: "TEORÍA DE LA OTIMIZACIÓN" MODELO DE EXAMEN EJERCICIO UNT NOTA.5.5 3.5 4.5 5.5 6 7.5 8 TOTAL 0 EJERCICIO Nº : Estudiar la convexidad de la siuiente función dependiendo de los valores de los parámetros
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesMATEMÁTICAS II Examen del 2/12/2004 Solución Importante
MATEMÁTICAS II Examen del //004 Solución Importante Las calificaciones se harán públicas en la página web de la asignatura y en el tablón de anuncios del Dpto. de Métodos Cuantitativos en Economía y Gestión
Más detallesMATEMATICAS III (Lic. en Economía. 14/07/04) Convocatoria adelantada de Septiembre
Departamento de Métodos Cuantitativos en Economía y Gestión Universidad de Las Palmas de G.C. MATEMATICAS III (Lic. en Economía. 14/7/4) Convocatoria adelantada de Septiembre 1. (*) Sea f(x, y) : { ax
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora
Más detallesMatemáticas aplicadas a las CC.SS. II 2º Bachillerato
4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesEstudia si la función siguiente es cóncava, convexa o ni cóncava ni convexa:
Estudia si la función siguiente es cóncava, convexa o ni cóncava ni convexa: f(x,y,z) = 2x 2 +8y 2 z 2 +8xy +2xz +4yz MATEMÁTICAS II Grupo GM Estudia si la función siguiente es cóncava, convexa o ni cóncava
Más detallesMin. 2x + 4y + 11z Coste s.a x + 2y + 5z 300 horas en la primera fase 3x + 2y + 2z 200 horas en la segunda fase x, y, z 0
MATEMÁTICAS II Grupo GF 10-6-16 1Ca APELLIDOS: NOMBRE: NOTA: No se admitirán respuestas basadas en la resolución gráfica (salvo que se indique explícitamente en el enunciado) ni ninguna forma de resolución
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema
Más detallesColección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30
1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria
Más detallesResolvamos los modelos de una vez por todas (aunque tengan más de dos variables) Usaremos el Método Simplex, desarrollado por George Dantzig en 1947
Teórica III Nuevamente recordamos que este material es de apoyo a las clases teóricas. Si no asistieron a la clase, les faltarán varias cosas que tienen que ver con el trabajo en clase y con las explicaciones
Más detallesTécnicas de optimización. Introducción.
Técnicas de optimización. Introducción. Diego A. Patino Pontificia Universidad Javeriana 18 de julio de 2016 1/ 20 Definición Composición Tipos de problemas Ejemplos 2/ 20 Qué es optimización? 3/ 20 Qué
Más detallesUNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN
UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN Ejercicio 1 Sea el siguiente programa lineal: Max z = 2x1-1
Más detallesUNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS
UNIVERSIDAD PERUANA LOS ANDES Facultad de Ciencias i Administrativas i ti y Contables METODOS CUANTITATIVOS DE NEGOCIOS APLICATIVO - WINQBS Formular y resolver modelos de optimización: programación lineal
Más detallesMin 2x x 2 2 2x 1 x 2 6x 2 4x 1 s.a. x x 2 2 = 1 x 1, x 2 0
DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA Ampliación de la Investigación Operativa. Curso 2001/2002 Segundo de la Diplomatura de Estadística Examen de Septiembre. Fecha: 10-9-2002 1. Dado el
Más detallesOptimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti
Optimización Condiciones de Karush-Kuhn-Tucker Dr. E Uresti ITESM Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30 Las condiciones necesarias que deben satisfacer los óptimos de problemas de
Más detallesb) Escribir una restricción de forma que los puntos obtenidos en a) no sean solución del problema restringido.
1.- Sea f (x,y) = e x + e y, se pide: a) Existe algún punto óptimo de f?. b) Si se considera la función f sujeta a la restricción x + y = 2, existe algún punto óptimo?. 2.- Sea f (x,y) = x 2 + y 2 : a)
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 16 de febrero de 2007
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa de febrero de 7 Problema. ( puntos Dado el problema de programación lineal: Maximizar x x + x s.a x + x x x x +
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal
Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
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 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 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 detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
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 detallesEstadís7ca. María Dolores Frías Domínguez Jesús Fernández Fernández Carmen María Sordo. Tema 8. Programación lineal y métodos de op7mización
Estadís7ca Tema 8. Programación lineal y métodos de op7mización María Dolores Frías Domínguez Jesús Fernández Fernández Carmen María Sordo Departamento de Matemá.ca Aplicada y Ciencias de la Computación
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
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 detallesColegio Portocarrero. Departamento de matemáticas. PL con solución
PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:
Más detallesEXTENSIONES DE LA PROGRAMACIÓN LINEAL
EXTENSIONES DE LA PROGRAMACIÓN LINEAL MODELOS OPTIMIZANTES MUNDO REAL ABSTRACCION OPERACION M MODELOS DE DECISIÓN NO RESTRINGIDOS RESTRINGIDOS MIN 6 / x 1 + 5 x 1 + 7 / x 2 + x 1.x 2 PROGRAMAS MATEMÁTICOS
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 detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2016 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2016 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detallesTeoría de redes y optimización en redes
Teoría de redes y optimización en redes Pedro Sánchez Martín Contenidos Definiciones básicas Árbol generador mínimo de expansión Camino mínimo Algoritmo Dkstra Algoritmo Bellman-Ford Fluo máximo Fluo de
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 detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
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 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 detallesA5 Introducción a la optimización en redes
48 Materials David Pujolar Morales A5 Introducción a la optimización en redes Definición 1. Grafo finito. Sea un V un conjunto no vacío con un número finito de elementos y E una familia finita de pares
Más detallesSEPTIEMBRE Opción A
Septiembre 010 (Prueba Específica) SEPTIEMBRE 010 Opción A 1.- Se considera el sistema de ecuaciones: x y = 3x+ y = 4 4x + y = a a) Clasifica el sistema en función de sus posibles soluciones para los distintos
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 detallesIII. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total
EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. 1. (JUN 02) Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y
Más detallesOptimización con restricciones de desigualdad. Yolanda Hinojosa
Optimización con restricciones de desigualdad Yolanda Hinojosa Contenido Optimización no lineal con restricciones de desigualdad. Condiciones necesarias y suficientes de óptimo Análisis de sensibilidad.
Más detallesFlujos de redes (Network Flows NF)
Fluos de redes (Network Flows NF). Terminología. Árbol generador mínimo. Camino mínimo 4. Fluo máximo 5. Fluo de coste mínimo TEORÍA DE GRAFOS. OPTIMIZACIÓN EN REDES Terminología Red o grafo (G) Nodos
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesCurso 2018 Segundo Cuatrimestre
Teórica I PRIMERA CLASE: Introducción Definiciones Básicas Clasificaciones Primer caso de estudio Información General Condiciones para aprobar la cursada 75% de asistencia a las clases teóricas y prácticas
Más detallesProgramación Lineal. Yolanda Hinojosa
Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades
Más detallesProducto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr
Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-
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 detallesIntroducción a la Programación Matemática. Yolanda Hinojosa
Introducción a la Programación Matemática Yolanda Hinojosa Contenido Planteamiento general de un problema de programación matemática. Convexidad. ANEXO: Derivadas Sucesivas. Fórmula de Taylor. Clasificación
Más detallesTrabajo Práctico Nº 8: Programación Lineal
Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar
Más detallesGeorge Bernard Dantzig
PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) fue un matemático reconocido por desarrollar el método simplex y es considerado como el "padre
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 detallesPogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro Programación Lineal - 1
Pogramación Lineal 1) (Junio-00) Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 2000 pts y 3000 pts por unidad, respectivamente.
Más detallesPROGRAMACIÓN LINEAL. FUNCIÓN OBJETIVO (Beneficio (en euros) obtenido por la venta de los dos tipos de cable):
Ejercicio 159 Para fabricar 2 tipos de cable, A y B, que se venderán a 1,50 y 1 el metro, respectivamente, se emplean 16Kg de plástico y 4Kg de cobre para cada hectómetro del tipo A y 6Kg de plástico y
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesIntroducción.- Problema dual.-
30 Unidad 3 Análisis de dualidad y sensibilidad Competencia-el estudiante debe convertir un modelo estático en dinámico a través del análisis de sensibilidad basado en dos situaciones cambios en la función
Más detallesTema 18. Programación lineal Formulación primal de un programa lineal
Tema 18 Programación lineal 18.1. Formulación primal de un programa lineal Dentro de la programación matemática hablamos de programación lineal (PL) si tanto la función objetivo como las restricciones
Más 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 detallesOPTIMIZACIÓN CLÁSICA. En el problema de optimización
OPTIMIZACIÓN CLÁSICA Definición En el problema de optimización ( ) ópt f (x 1,..., x n ), (x 1,..., x n ) F D el conjunto F recibe el nombre de conjunto factible y la función f el de función objetivo.
Más detallesencuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.
UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, CONTABLES Y ADMINISTRATIVAS METODOS CUANTITATIVOS II PRIMER EXAMEN PARCIAL 5/1/9 Valor del examen 1% NOTA Nombre: Número Cuenta:
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción A Reserva 2, Ejercicio
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesMatemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más detallesTema 7: Programación matemática
Tema 7: Programación matemática Formulación general: Optimizar f( x) sujeto a x X f : D R n R..................................................................... función objetivo x = (x 1, x 2,..., x
Más 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 detalles3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones:
Enunciados Ejercicio 1 Programación Lineal Selectividad 1. Junio 2015 Opción A (2.5 puntos) Con motivo de su inauguración, una heladería quiere repartir dos tipos de tarrinas de helados. El primer tipo
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 10 de septiembre de 2008
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 10 de septiembre de 2008 Problema 1. (2 puntos) Trabajas en una compañía de transporte aéreo de mercancías. Tienes
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesProgramación Lineal. Julio Yarasca. 13 de diciembre de 2015 CEPREUNI. Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de / 21
Programación Lineal Julio Yarasca CEPREUNI 13 de diciembre de 2015 Julio Yarasca (CEPREUNI) Programación Lineal 13 de diciembre de 2015 1 / 21 Introducción Figura: George Dantzing Julio Yarasca (CEPREUNI)
Más detallesTema 5 Dualidad y condiciones de Karush-Kuhn-Tucker
Tema 5 Dualidad y condiciones de Karush-Kuhn-Tucker José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 5 Condiciones de Karush-Kuhn-Tucker (KKT). Problemas
Más detallesPONENCIA DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II. RELACIÓN DE EJERCICIOS Curso
PONENCIA DE MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II RELACIÓN DE S Curso 2018-2019 El documento de Directrices y Orientaciones para las Pruebas de Acceso y Admisión a la Universidad presenta diferentes
Más detallesDatos técnicos y económicos A B B B C C C Coste variable por min (um)
1. EL PROBLEMA 1 En una empresa se fabrican tres productos A, B y C. Los tres productos comparten en sus procesos de producción cuatro máquinas M1, M2, M3 y M4. El producto A utiliza tres operaciones en
Más detallesProblemas de Transbordo
Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos
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 detallesProblemas del tema 3
Problemas del tema 3 y 1. Sea f(, y) = e + e, se pide: a) Eiste algún punto óptimo de f?. b) Si se considera la función f sujeta a la restricción + y =, eiste algún punto óptimo?.. Sea f(, y) = + y : a)
Más detallesProblema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesFundamentos de Investigación de Operaciones Certamen # 1
Instrucciones: Fundamentos de Investigación de Operaciones Certamen # Profesores: Carlos Castro & Esteban Sáez 30 de abril de 2004 Responda cada pregunta en una hoja separada identificada con nombre y
Más detallesMATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II. CURSO 2008/2009. PRUEBA ESCRITA DEL BLOQUE DE ÁLGEBRA. 9 de diciembre de 2008.
IES Salduba MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II CURSO 008/009 PRUEBA ESCRITA DEL BLOQUE DE ÁLGEBRA 9 de diciembre de 008 Bloque I Unidades y Sistemas de ecuaciones lineales Matrices Ejercicio
Más detallesCurso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla
COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.
Más detallesPROBLEMAS DEPROGRAMACION LINEAL RESUELTOS
PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS 1) Se considera la región del plano determinada por las inecuaciones:x + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0 a) Dibujar la región del plano que definen, y calcular
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2001 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.
Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera
Más detallesDualidad. Dpto. Ingeniería Industrial, Universidad de Chile. 22 de abril de IN3701, Optimización
Contenidos Motivación y Representación de Poliedros IN3701, Optimización 22 de abril de 2009 Contenidos Motivación y Representación de Poliedros Contenidos 1 Motivación 2 y Representación de Poliedros
Más detallesUniversidad de Managua Curso de Optimización
Universidad de Managua Curso de Optimización Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de Ingeniería Año académico: I Cuatrimestre 2018 ORIENTACIONES
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 detallesMétodo Simplex en Optimización de Problemas de Producción
Método Simplex en Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile - Fernando Islas - Carlos Testuri Héctor Cancela - Antonio Mauttone Depto. Investigación Operativa. Instituto de Computación.
Más detallesCANTABRIA. Índice. Junio de Septiembre de Criterios generales de corrección:
CANTABRIA Índice Junio de 008 54 Septiembre de 007 60 Enunciados de las pruebas y criterios extraídos de los textos Pruebas de acceso a la Universidad publicados por el Servicio de Publicaciones de la
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 detallesIntroducción a la optimización con algoritmos. Ejercicios. 0 2 f(x + t(y x))(y x)dt. J(x + t(y x))(y x)dt siendo J la matriz Jacobiana de F.
Introducción a la optimización con algoritmos Ejercicios Preliminares 1. Demostrar que si f C 2 (IR n ), f : IR n IR entonces f(y) f(x) = 1 0 2 f(x + t(y x))(y x)dt. 2. Demostrar que si F C 1 (IR n ),
Más detallesTEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?
TEST IO-I T1. CONCEPTOS PREVIOS C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. C1.2. Es convexo
Más detalles