"TEORÍA DE LA OPTIMIZACIÓN"

Documentos relacionados
TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008

MATEMATICAS III (Lic. en Economía. 14/07/04) Convocatoria adelantada de Septiembre

Correspondencias en la numeración de los ejercicios. Edición 2006 Edición 2004 Edición 2006 Edición 2004

Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013

Optimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti

Programación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012

MATEMÁTICAS II Examen del 2/12/2004 Solución Importante

Min. 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

Colecció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

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013

b) Escribir una restricción de forma que los puntos obtenidos en a) no sean solución del problema restringido.

Optimización y Programación Lineal

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011

UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007

1.- Para cada una de las siguientes situaciones, escribir un programa matemático que permita obtener su solución.

APÉNDICE 1: Hojas de Cálculo y LINGO

EXTENSIONES DE LA PROGRAMACIÓN LINEAL

Optimización Clásica. Yolanda Hinojosa

Introducción a la Programación Matemática. Yolanda Hinojosa

Optimización Clásica. Yolanda Hinojosa

Soluciones a los ejercicios propuestos: Matemáticas III. Curso Tema 9

PROBLEMA 1. Considere el siguiente problema de programación lineal:

Min 2x x 2 2 2x 1 x 2 6x 2 4x 1 s.a. x x 2 2 = 1 x 1, x 2 0

Curso 2018 Segundo Cuatrimestre

Licenciatura en Administración y Dirección de Empresas

c) Calcular las asíntotas horizontales y verticales de f y representar de forma aproximada

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN

Datos técnicos y económicos A B B B C C C Coste variable por min (um)

Programación Lineal. El modelo Matemático

Optimización con restricciones de desigualdad. Yolanda Hinojosa

Estadí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

EJERCICIOS DE ANALISIS DE SENSIBILIDAD

Tema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009

Programación NO Lineal (PNL) Optimización sin restricciones

Dualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.

Problemas del tema 3

BLOQUE II- ANALISIS PROBLEMAS SELECTIVIDAD (PAU) CANTABRIA I.E.S. LA MARINA. CURSO 2014/2015. MATEMÁTICAS CC.SS.

UNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. INSTITUTO DE CIENCIAS BASICAS.

Matemáticas para Economistas

OPTIMIZACIÓN CLÁSICA. En el problema de optimización

Estudia si la función siguiente es cóncava, convexa o ni cóncava ni convexa:

Universidad Carlos III de Madrid

Multiplicadores de Lagrange y dualidad

MAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES

Kg P1 Kg P Unidades Vitamina A

FORMAS CUADRÁTICAS. unizar A 3. b) Encontrar, por el método de valores propios, una expresión diagonal para Q(x). c) Clasificar Q(x).

ANALISIS DE SENSIBILIDAD

, hallar su dominio, los puntos de corte con los ejes y la pendiente de la recta x 2-4 tangente a la gráfica de la función en x = 1.

Resolvamos 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

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal

CONJUNTO R n. = (5, 2, 10) de 3, son linealmente. = (2,1,3) y v 3. = (0,1, 1) y u 3. = (2,0,3, 1), u 3. = (1,1, 0,m), v 2

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0

Ejercicios de Optimización y Simulación. Hoja 1

Funciones de varias variables: continuidad derivadas parciales y optimización

a) Plantee el problema multiobjetivo de la empresa, obtenga los óptimos individuales y la matriz de pagos.

Colegio Portocarrero. Departamento de matemáticas. PL con solución

TEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?

(1-mx)(2x+3) x 2 +4 = 6. x > -1

APUNTE: Introducción a la Programación Lineal

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

Universidad Carlos III de Madrid Licenciatura en Administración de Empresas Examen de Programación Matemática 19 de Septiembre de 2007 Soluciones

Ejercicios Propuestos. Matematicas III. Curso (Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la obra,

MATRICES. 1.- Calcular: g) 0 a b a 0 c b c 0. x x x. x + a b c a x + b c a b x + c. a b b b a b b b a

Clase 8 Nociones Básicas de Convexidad

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

Licenciatura en Administración y Dirección de Empresas

Esterilización 1 4. Envase 3 2

PROBLEMAS DE PROGRAMACIÓN ENTERA I

3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones:

Fundamentos de Investigación de Operaciones Certamen # 1

PROGRAMACIÓN MATEMÁTICA

y' nos permite analizar el crecimiento o decrecimiento

EJERCICIOS VOLUNTARIOS INVERSIÓN

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II JUNIO 2000

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2011 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

Extremos condicionados. APUNTE: Extremos condicionados Multiplicadores de Lagrange

MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES X =, siendo 02 M2. tal que AC = B, siendo A =

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM

Tema 7: Aplicaciones de la derivada

Ejercicios de Programación Lineal

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) y = ex cos y. e x cos y e x sin y. y 2.

La Programación Lineal. H. R. Alvarez A., Ph. D. 1

ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL

Tema 5 Dualidad y condiciones de Karush-Kuhn-Tucker

Colegio Portocarrero. Curso Departamento de matemáticas. Análisis, y programación lineal resueltos.

Análisis de sensibilidad en Modelos lineales:

Técnicas de optimización. Introducción.

Tema 8: Aplicaciones de la derivada

Optimización de Problemas de Producción

a) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2

Programación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Universidad Nacional de Ingeniería. UNI RUACS. Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón.

Transcripció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 a y b: f, y = bx + 3x 6y axy+ y La función es convexa cuando La función es estrictamente convexa cuando La función es cóncava cuando La función es estrictamente cóncava cuando Condición que debe cumplir el parámetro a Condición que debe cumplir el parámetro b EJERCICIO Nº : Calcular y clasificar los puntos críticos de la función 3 f, y, z = 4x x + 3yz + 4z + y + z x y z Tipo de punto (MIN, MAX o S Local o lobal? Valor mínimo de la función Valor máximo de la función

EJERCICIO Nº 3: Dado el siuiente problema de optimización: opt x + ( y + x x + y y utilizar el método ráfico para calcular sus óptimos. 3-3 - - 3 - - -3 unto mínimo Valor mínimo unto máximo Valor máximo

EJERCICIO Nº 4: Un pequeño comerciante de vinos se plantea astar 000 en la compra de dos variedades de vino de Oporto: twany y blanco. La bodea que le suministra los vinos le ofrece la botella del vino twany a 4 y la botella del vino blanco a 8. Además de los 000 astados en la compra de las botellas, el comerciante debe hacerse caro de los costes de transporte desde la bodea, dichos costes se estiman en x 5xy+ y C( x, y = 40 donde x e y representan las botellas adquiridas del vino twany y blanco, respectivamente. El comerciante ha decidido vender al público las botellas de vino twany a 5 y las de vino blanco a 4. Con todos estos datos determinar cuántas botellas de cada variedad de vino debería comprar el comerciante con objeto de maximizar sus beneficios. Una vez resuelto el problema, responder razonadamente a las siuientes cuestiones. Botellas de vino twany Beneficios obtenidos Cantidad que debería dedicar a la compra de vinos si quiere que su beneficio sea de 6000 Botellas de vino blanco Beneficio aproximado si el comerciante decide astarse 400 euros más en la compra EJERCICIO Nº 5: Calcular y clasificar todos los puntos estacionarios del siuiente problema opt 3x 4y + x + y x y 0 x y λ λ Tipo de punto (MIN, MAX o S Valor mínimo del problema Valor máximo del problema

EJERCICIO Nº 6: Se han resuelto los siuientes problemas f 5 30 f 40 30 f 3 5 7 obteniéndose como valores máximos 40, 470 y 390 respectivamente. Cuál sería el valor del primer multiplicador asociado al máximo del problema? Cuál sería el valor del seundo multiplicador asociado al máximo del problema? Se desea modificar el problema para que su valor máximo sea 450, qué valor habría que colocar a la derecha de su seunda restricción? EJERCICIO Nº 7: Una empresa textil lanza al mercado tres nuevos modelos de pantalones vaqueros. Estima que por cada pantalón del primer modelo obtendrá unos beneficios semanales de 3 euros, mientras que en el caso de los modelos seundo y tercero, obtendrá 6 y euros, respectivamente. El proceso de elaboración de los tres modelos requiere de su paso por un departamento de corte y otro de confección. Cada pantalón del primer rupo requiere hora en cada departamento; mientras que en el caso del seundo modelo se necesitan horas de corte y 3 horas de confección, y para el tercer modelo son necesarias 5 horas de corte y horas de confección. La empresa, con los recursos disponibles, puede utilizar un máximo de 0 horas semanales de corte y 40 horas semanales de confección. or otro lado, la empresa está interesada en que la producción semanal de pantalones de los modelos seundo y tercero sea, en conjunto, como mínimo de 8 unidades. Con todos estos datos determinar las unidades semanales a producir de cada modelo de pantalón para maximizar los beneficios de la empresa. Unidades semanales a producir del primer modelo Unidades semanales a producir del seundo modelo Unidades semanales a producir del tercer modelo Beneficios máximos Es el máximo único? Variables básicas en el óptimo Vector de costes reducidos

EJERCICIO Nº 8: Una empresa se plantea decidir las producciones semanales de 5 productos para maximizar los inresos obtenidos por su venta. En el proceso de producción se utilizan tres materias primas de las que se dispone de cantidades limitadas y además debe tenerse en cuenta la limitación del tiempo de procesamiento para la producción (en minutos en una máquina. Tras plantear el correspondiente problema de optimización de la función de inresos sujeta a las tres restricciones de disponibilidad de materia prima y la restricción de disponibilidad de tiempo de procesamiento, la empresa ha resuelto el problema con el software Lino, obteniendo el siuiente informe de solución: Global optimal solution found at step: 6 Objective value: 694.406 Variable Value Reduced Cost 0.0000000 3.005 0.087 0.0000000 3 4.468 0.0000000 4 94.608 0.0000000 5 0.0000000 0.6893 Row Slack or Surplus Dual rice 694.406.000000 DIS_MATERIA_ 0.0000000 5.677443 DIS_MATERIA_ 438.684 0.0000000 DIS_MATERIA_3 0.0000000.053396 DIS_TIEMO 0.0000000 0.456598 A la vista de este informe, responder a las siuientes preuntas: Cantidad óptima a producir de cada uno de los 5 productos roductos cuya producción no resulta rentable Inresos máximos semanales Incremento de precio de venta que se tendría que aplicar a los productos no rentables para que pasen a serlo Materias primas de las que hay excedente en la empresa (indicar además la cantidad que sobra recios máximos a paar por la compra de una unidad adicional de cada materia prima Tiempo adicional (en minutos disponible para el procesamiento en la máquina Incremento que puede conseuirse en los inresos por cada hora adicional disponible en la máquina Se quiere que los inresos alcancen los 000 semanales, cuánta materia prima 3 habría que adquirir? Una avería en la máquina ha hecho que la disponibilidad de tiempo se reduzca en 30 minutos, cuáles serían aproximadamente los inresos en la nueva situación? Si la empresa adquiere 00 unidades de la materia prima, cuáles serían aproximadamente los inresos óptimos que podría obtener? Si la empresa adquiere 00 unidades de la materia prima, cuáles serían aproximadamente los inresos óptimos que podría obtener?