: ING4520 Programación Matemática Semestre II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez
|
|
- Sofia Quintero Botella
- hace 7 años
- Vistas:
Transcripción
1 Curso Profesor Auiliares : ING0 Programación Matemática Semestre 0 - II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez PAUTA PREGUNTA - PRUEBA Pregunta (Total:.0 puntos) Las posiciones verticales suman pos. pos. pos. pos. pos. Las posiciones horizontales suman pos.6 pos.7 pos.8 pos.9 Ilustración Pregunta (i): (i) (0. puntos) En cada una las nueve celdas de la Ilustración puede poner números dígitos, cada número se puede poner sólo una vez. Se pide que plantee USANDO SÓLO VARIABLES BINARIAS la restricción que la suma horizontal sea, y que la suma vertical sea. Para lo anterior debe indicar claramente qué significan las variables binarias que definió, identificando el significado de los subíndices, y escribir eplícitamente las dos restricciones que antes se le indicaron sobre suma horizontal y vertical. NOTA: No se le está preguntando que eprese alguno de los resultados, no tendrá puntaje el indicarlo. Respuesta (i): Primero definimos las variables y sus subíndices: (0.0 puntos) 0, : Es una variable binaria que indica si la posición p tiene el dígito d, y es 0 en caso contrario. (0.0 puntos ) El subíndice p indica la posición, y como se puede desprender de la Ilustración, son 9 posiciones, luego p,...,9. (0.0 puntos) El subíndice d indica el número dígito al que se alude, por ende: d 0,...,9 ó d,...,9 (ambas formas son válidas).
2 En segundo lugar se definen las restricciones para la suma horizontal y vertical. (0. puntos) Suma horizontal: 9 d p d (0. puntos) Suma vertical: 9 9 d p d Pregunta (ii): (ii) (0. puntos) Para la Ilustración. Indique si es verdadero o falso que la figura de la derecha representa gráficamente a la envoltura convea del dominio graficado en el lado izquierdo (nota: en la figura del lado izquierdo, los puntos indican los elementos del dominio). Debe justificar su afirmación, en caso contrario no se le asignará puntaje. Ilustración Respuesta (ii): La afirmación es FALSA, lo anterior es simple y se eplica por la NO CONVEXIDAD (0. puntos) del poliedro de la figura de la derecha.
3 ,,,,, 6 Ilustración Pregunta (iii): (iii) (0. puntos) Para la Ilustración : Escriba las restricciones que definen la formulación lineal continua. Es decir las desigualdades con variables continuas positivas que están dibujadas. No basta con marcarlo en el dibujo, debe epresarlo algebraicamente (en caso contrario no habrá puntaje). Respuesta (iii): Las restricciones son desigualdades que definen la formulación de la figura, éstas son, cada una tiene 0.0 puntos. (0.0 puntos) (0.0 puntos) (0.0 puntos) (0.0 puntos) (0.0 puntos) Pregunta (iv): (iv) (0. puntos) Para la Ilustración : Escriba el conjunto todas las soluciones enteras factibles de dicho dominio. Puede escribirlo algebraicamente a partir de la respuesta de la parte anterior, con la correspondiente indicación matemática del conjunto, o hacerlo por etensión con cada uno de los elementos del conjunto. No basta con marcarlo en el dibujo, debe epresarlo algebraicamente (en caso contrario no habrá puntaje). Respuesta (iv): La respuesta tenía dos formas posibles:
4 (0. puntos) La primera es la descripción del conjunto, la cual queda: n X :.... La segunda es el conjunto por etensión (cada uno de los 7 vectores tiene (0./7) puntos que es apro puntos):, ;, ;, ;, ;, ;, ;, ;, ; X, ;, ;, ;, ;, ;, ;, ;,0 ;,0 Pregunta (v): (v) (0. puntos) Para la Ilustración : Si la función objetivo fuera z min y,, y tuviera las restricciones de la figura (punto a) y tuviese que escoger entre la desigualdad D : o D : para agregar (y mejorar) su formulación a modo de poder encontrar una solución entera a partir de la relajación lineal: cual utilizaría y por qué? Debe justificar, sino lo hace no habrá puntaje. Respuesta (v): En esta pregunta había que darse cuenta que:,, D D,,, 6 En un conteto de variables positivas, la función se hace mínima en la medida que esté más cerca del origen. Adicionalmente había que observar que el gradiente de z z, lo cual hace más recomendable reducir la variable que la variable.
5 Por ende se podía deducir por inspección, que el óptimo es,,. En este conteto, una restricción (o desigualdad o corte) que me acerca más al origen es aquella que esté más cera al punto aludido. Entonces la restricción D : permite acotar el espacio de soluciones continuas justo en la dirección del gradiente, y en la zona en la cual está el óptimo. Por su parte, la restricción D : no hace lo mismo. Otra forma de verlo era darse cuenta que al imponer D la solución del problema relajado cambia, mientras que al imponer D esto no sucede. Pregunta (vi): (vi) (0. puntos) Para la Ilustración : Escriba eplícitamente en forma algebraica todas las desigualdades que definen la envoltura convea. Debe encontrarlas por inspección. Respuesta (vi): Tal como se conversó en clase la envoltura convea viene dada por aquellas restricciones que tienen como vértices a los puntos etremos del dominio entero de la figura.,,,,, 6 0 Como pueden notar los vértices de este dominio son todos enteros, y por ende el problema se podría resolver sin poner eplícitamente que las variables son enteras. ES DECIR, CON ESTAS RESTRICCIONES, LA SOLUCIÓN DE LA RELAJACIÓN LINEAL SERÍA IGUAL A LA DEL PROBLEMA ENTERO ORIGINAL.
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesLocalizando soluciones en el sistema de coordenadas rectangulares
Localizando soluciones en el sistema de coordenadas rectangulares Realiza las siguientes actividades, mientras trabajas con el tutorial. 1. La parte de un avión que cae en un lado de una recta en un plano
Más detallesMatemática A 2º Año I.S.C.A.B. J. Aguilar - F. Díaz - A. Fortes
Matemática A º Año I.S.C.A.B. J. Aguilar - F. Díaz - A. Fortes REPARTIDO N 1 Ejercicio 1 Se llama número racional a todo número que puede representarse como el cociente de dos enteros con denominador distinto
Más detallesU.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 2: PL Grafico - Fecha: /abr/11
U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 2: PL Grafico - Fecha: /abr/11 ALUMNO: CARRERA: L.U. Nº: FIRMA: Ejercicios: 1) Defina a La Programación Lineal. 2) Escriba la forma canónica de
Más detallesMatemáticas.
euresti@itesm.mx El método gráfico de solución de problemas de programación lineal (PL) sólo aplica a problemas con dos variables de decisión; sin embargo, ilustra adecuadamente los conceptos que nos permitirán
Más detallesAPUNTES ACERCA DE LA ECUACIÓN DE LA RECTA
Introducción APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA Se denomina solución de una ecuación al valor o conjunto de valores de la(s) incógnita(s) que verifican la igualdad. Así por ejemplo decimos que x
Más detallesa) x =7 b) -x =2 c) x-5 =8 d) 4+3x =6 e) 4/x =8 f) 7x+3 =x
UNIVERSIDAD NACIONAL DE LA PATAGONIA SAN JUAN BOSCO FACULTAD DE CIENCIAS NATURALES CÁTEDRA: Matemática I CURSO: 4 TRABAJO PRACTICO Nº TEMA: Funciones y Cónicas ) Resolver las siguientes inecuaciones, epresar
Más detallesProgramación Entera. Nelson Devia C. IN Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile
IN3701 - Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile 2011 Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulos 10 y 11
Más detallesUnidad #1: DESIGUALDAD o inecuaciones COLEGIO BENIGNO TOMÁS ARGOTE UNIDAD # 1
ÁREA: Algebra COLEGIO BENIGNO TOMÁS ARGOTE UNIDAD # 1 ASIGNATURA: Matemática. NIVEL: Duodécimo grado ( CIENCIAS ) PROFESOR: José Alexander Echeverría Ruiz TRIMESTRE: I TÍTULO DE LA UNIDAD DIDÁCTICA: 1.
Más detallesFunciones polinomiales
1 Hacia finales del siglo XVIII, los matemáticos y científicos había llegado a la conclusión de que un gran número de fenómenos en la vida real podían representarse mediante modelos matemáticos, construidos
Más detallesPAUTA C1. ] si z [x, , y] si z ( 2 )] si z [x, x ( x+y. 2 ] si z ( x ( x+y. )] si z [( ( y x+y
MA3701 - Optimización, Primavera 018 Profesores: J. Amaya, V. Acuña PAUTA C1 P1.a) Sea C un subconjunto de IR n. Se dice que es un convexo de punto medio si para cada par x, y C se tiene que 1 x + 1 y
Más detallesx y = 3x 1 y (x, y) 2 y = 3( 2) 1 7 ( 2, 7) 1 y = 3( 1) 1 4 ( 1, 4) 0 y = 3(0) 1 1 (0, 1) 1 y = 3(1) 1 2 (1, 2) (1, 2) (0, 1)
Repaso del capítulo Repaso del vocabulario clave ecuación lineal, pág. 0 solución de una ecuación lineal, pág. 0 pendiente, pág. distancia vertical, pág. distancia horizontal, pág. intercepto en, pág.
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesMétodos de Optimización para la toma de decisiones
Facultad de Ingeniería Departamento de Ciencias de la Ingeniería Magíster en Logística y Gestión de Operaciones Métodos de Optimización para la toma de decisiones MLG-521 Programación Entera 1º Semestre
Más detallesTema 08: Programación Lineal (Problema de Asignación #1) Cada proyecto requiere al menos de dos carpinteros, de dos pintores y de dos electricistas.
Investigación de Operaciones Tema 08: Programación Lineal (Problema de Asignación #1) Ejercicio de ejemplo: Un sindicato de trabajadores para la industria cinematográfica agrupa carpinteros, pintores y
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 detallesAuxiliar 7: Dualidad
IN3701: Modelamiento y Optimización Profs: Richard Weber, Rodrigo Wolf Coordinador: M. Siebert Aux: V. Bucarey, N. Devia, P. Obrecht Auxiliar 7: Dualidad Lunes 5 de Diciembre de 2011 Pregunta 1: Dualidad
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 detallesProblemas resueltos C3 IN
Problemas resueltos C3 IN77 28 Profesores: Cristián Cortés, Daniel Espinoza Auxiliares: Gustavo Angulo, Diego Morán y José Mu~noz P Sea S = {s,..., s n } subconjunto de R n y considere y R n \ conv(s).
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2013 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2013 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 detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
Divisibilidad Álgebra I Práctica 3 - Números enteros (Parte 1 1. Decidir cuáles de las siguientes afirmaciones son verdaderas para todo a, b, c Z i a b c a c y b c, ii 4 a a, iii a b a ó b, iv 9 a b 9
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesClase 16. Tema: Función lineal. Matemáticas 8. Bimestre: IV Número de clase: 16. Esta clase tiene video. Actividad 47
Matemáticas 8 Bimestre: IV Número de clase: 6 Clase 6 Esta clase tiene video Tema: Función lineal Actividad 7 Los puntos que se presentan en cada una de las siguientes tablas forman parte de una línea
Más detallesUso del programa SOLVER de MS Excel
Uso del programa SOLVER de MS Excel 2 USO DEL PROGRAMA SOLVER DE EXCEL (Microsoft) Para conocer la aplicación del método SOLVER de EXCEL (Microsoft), se utilizará un ejemplo práctico: Max Sujeto a: Z=
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 detallesPara conocer la conveniencia de la aplicación SOLVER de EXCEL Microsoft, se utilizará un ejemplo práctico:
INSTRUCTIVO PARA USO DEL SOLVER DE EXCEL Documento Original: Ing. Mario René Galindo Modificado por: Ing. Golfredo Molina (mayo, 2009) La utilización de software para resolver problemas de programación
Más detallesLos números enteros Z = {,-3, -2, -1, 0, 1, 2, 3, }
Los números enteros La unión de los números naturales y los enteros negativos forma el conjunto de los números enteros, que se designa con la palabra Z. Está constituido por infinitos elementos y se representan
Más detalles,40-1, ,50-1, ,60-1, ,70-1, ,80-1, ,90-2,00 30
Departamento de matemática Colegio chile Guía matemática primero medio Nombre: ESTADÍSTICA 1) Debido al aumento en los índices de obesidad de los chilenos, el colegio San Andrés decide conocer el estado
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS PLANEACION DIDACTICA BASADE EN OBJETIVOS METODOS CUANTITATIVOS II ANDINO ERIC/LOPEZ LUIS (1ERA EDICION)
UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS PLANEACION DIDACTICA BASADE EN OBJETIVOS ASIGNATURA: AUTOR:EDICION: METODOS CUANTITATIVOS II ANDINO ERIC/LOPEZ LUIS (1ERA EDICION) TEXTO BASICO: METODOS CUANTITATIVOS
Más detallesTema 09: Programación Lineal (Problema de Asignación #2)
Investigación de Operaciones Tema 09: Programación Lineal (Problema de Asignación #2) Ejercicio de ejemplo: Un despacho de Comercio Internacional consigue tres proyectos de exportación a mercados de Europa,
Más detallesProgramación entera: Ejemplos, resolución gráfica, relajaciones lineales. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Programación entera: Ejemplos, resolución gráfica, relajaciones lineales Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Programación entera: definición, motivación,
Más detallesCOMPARAR CANTIDADES (EN UN TABLERO DE EXPRESIONES) y 6.1.2
COMPARAR CANTIDADES (EN UN TABLERO DE EXPRESIONES) 6.1.1 y 6.1.2 Combinando dos Tableros de epressions a un Tablero de comparación de epresiones crea un modelo concreto para simplificar (y después resolver)
Más detallesDEPARTAMENTO DE MATEMÁTICAS CURSO
DEPARTAMENTO DE MATEMÁTICAS CURSO 0677.- a) Sobre una buena clasificación de los conjuntos numéricos, determina a qué clase pertenecen los siguientes números (justifica las respuestas simplificando):,,7,0,,,,
Más detallesDesigualdades o inecuaciones lineales en una variable. Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo
Desigualdades o inecuaciones lineales en una variable Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Desigualdades Una desigualdad o inecuación usa símbolos como ,, para representar
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 detallesCO5411. Dantzig-Wolfe / Descomposición de Benders. Prof. Bernardo Feijoo. 06 de febrero de 2008
Dantzig-Wolfe / Departmento de Cómputo Cientíco y Estadística Universidad Simón Bolívar 06 de febrero de 2008 Contenido 1 Dantzig-Wolfe 2 Contenido Dantzig-Wolfe 1 Dantzig-Wolfe 2 Ahora la nueva base produce
Más detallesPAUTA PRUEBA 1 PREGUNTA 4
urso Semestre Profesor : ING452 Programación Matemática : 211 II : Juan Eduardo Pérez Retamales PUT PRUE 1 PREGUNT 4 Enunciado Pregunta 4 Total 2.5 puntos Simple Redes Es el dueño de una pequeña empresa
Más detallesINTRODUCCIÓN A LAS MATEMÁTICAS SUPERIORES. Tema 3 EL PLANO Y LAS GRÁFICAS EL PLANO CARTESIANO. COORDENADAS Y DISTANCIA ENTRE PUNTOS.
INTRODUCCIÓN A LAS MATEMÁTICAS SUPERIORES Tema EL PLANO Y LAS GRÁFICAS EL PLANO CARTESIANO. COORDENADAS Y DISTANCIA ENTRE PUNTOS. C.- Qué es cómo se representa un sistema de coordenadas cartesianas rectangulares
Más detallesEste trabajo debe realizarce después de haber trabajado el taller virtual
Este trabajo debe realizarce después de haber trabajado el taller virtual qué se encuentra en la http://ceciba.escuelaing.edu.co/mre página bajo la pestaña de Talleres Virtuales.. Para las guientes funciones:
Más detallesNOTA: En todos los ejercicios se deberá justificar la respuesta explicando el procedimiento seguido en la resolución del ejercicio.
Pág. NOTA: En todos los ejercicios se deberá justificar la respuesta eplicando el procedimiento seguido en la resolución del ejercicio. CURSO 0- FUNCIONES DE UNA VARIABLE CONTROL A continuación se presentan
Más detallesMATEMÁTICAS II Examen del 28/06/2007 Solución Importante
MATEMÁTICAS II Eamen del 8/06/007 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
Más detallesUniversidad Carlos III de Madrid Licenciatura en Administración de Empresas Examen de Programación Matemática 19 de Septiembre de 2007 Soluciones
Universidad Carlos III de Madrid Licenciatura en Administración de Empresas Examen de Programación Matemática 9 de Septiembre de 7 Soluciones. ( puntos Tu empresa proporciona automóviles a algunos de sus
Más detallesUNIVERSIDAD AUTÓNOMA DE MADRID PRUEBA DE ACCESO A LA UNIVERSIDAD PARA MAYORES DE 25 AÑOS Convocatoria 2014
PRUEBA DE ACCESO A LA UNIVERSIDAD PARA MAYORES DE 5 AÑOS Convocatoria 4 INSTRUCCIONES GENERALES Y VALORACIÓN INSTRUCCIONES: Escoja entre una de las dos opciones A o B. Lea con atención y detenimiento los
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 detalles1.2. Verifique el conjunto solución del punto anterior mediante resolución algebraica. 2 3x
06 Trabajo Práctico N : FUNCIONES Ejercicio :. Resuelva gráficamente las siguientes inecuaciones: b) Complete la siguiente epresión: Para resolver algebraicamente, se lee la función sobre el eje ---------
Más detallesUNIDAD 5. Problema de Transporte
UNIDAD 5 Problema de Transporte En matemáticas y economía, un problema de transporte es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a
Más detallesEXAMEN DE PROGRAMACIÓN LINEAL
EXAMEN DE PROGRAMACIÓN LINEAL Se recomienda: a) Antes de hacer algo, leer todo el eamen. b) Resolver antes las preguntas que se te den mejor. c) Responde a cada parte del eamen en una hoja distinta. d)
Más detallesMatemática. Desafío. GUÍA DE EJERCITACIÓN AVANZADA Potencias y propiedades GUICEN002MT21-A16V1. Si N es un número entero, entonces la expresión
GUÍA DE EJERCITACIÓN AVANZADA Potencias y propiedades Programa Entrenamiento Desafío Si N es un número entero, entonces la expresión Matemática I) N N siempre es un número real. II) (N ) N es un número
Más detallesForma estándar de un programa lineal
Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las
Más detallesProfesorado de Nivel Medio y Superior en Biología Matemática - 1º Cuatrimestre Año 2013 FUNCIÓN CUADRÁTICA
Matemática - º Cuatrimestre Año 0 FUNCIÓN CUADRÁTICA Hemos definido anteriormente la función lineal como una función f: R R de la forma f()a+b con a R y b R, que se representa en el plano mediante una
Más detallesFundamentos de Programación Entera. A. Revisión. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera A. Revisión Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
Más detallesProgramación Lineal Modelo de transporte Asignación
Programación Lineal Modelo de transporte Asignación Curso: Investigación de Operaciones Ing. Javier Villatoro MODELO DE ASIGNACIÓN Modelo de Asignación Consiste en asignar al mínimo costo los requerimientos
Más detallesUniversidad de Puerto Rico en Arecibo Departamento de Matemáticas MECU Examen Parcial II SIMULACRO lunes, 28 de marzo de 2016
Universidad de Puerto Rico en Arecibo Departamento de Matemáticas MECU 3031 - Examen Parcial II SIMULACRO lunes, 28 de marzo de 2016 NOMBRE: NUM. ESTUDIANTE: I. Cierto/Falso Indicar si las siguientes aseveraciones
Más detallesDEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL. CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015)
DEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015) ( Docente : G. Cupé C. ). La vida es un problema de optimización con restricciones.
Más detallesINVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA 1. Tipos de Modelo de Programación Lineal Entera. 2. Aplicaciones de las variables binarias (0-1) 1 1. Tipos de Modelo de Programación Lineal Entera
Más detallesPráctica 9 (19/04/2016)
Series de Fourier Curso 5 6 Prácticas Matlab Cálculo II Objetivos Práctica 9 (9/0/06) Obtener series de Fourier de funciones periódicas. Visualizar gráficamente la aproimación de una función periódica
Más detallesRepaso de concepto de Función (parte 1) MATE 3013
Repaso de concepto de Función (parte 1) MATE 3013 Definición de Función Se define una función f de un conjunto, D, a otro conjunto, R, como una correspondencia que asigna a cada elemento x de D (conjunto
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 detallesOptimización bajo Incertidumbre. 0. Revisión. Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR
Optimización bajo Incertidumbre 0. Revisión Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Contenido 1 Revisión Probabilidad
Más detallesDesigualdades. I.E.S. Historiador Chabás -1- Juan Bragado Rodríguez. Reglas para operar sobre desigualdades
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesListo para seguir? Intervención de destrezas
A Listo para seguir? Intervención de destrezas - Cómo identificar funciones lineales Busca estas palabras de vocabulario en la Lección - el Glosario multilingüe. Vocabulario función lineal ecuación lineal
Más detallesAuxiliar N 5 07 de Noviembre de 2007
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A Optimización Auxiliar N 5 07 de Noviembre de 2007 Profesores: Francisco Cisternas Richard Weber
Más detallesGeometría y Poliedros
IN3701, Optimización 3 de agosto de 2009 Contenidos 1 Definiciones Básicas Definición 2.1 S R n es un poliedro si S = {x R n : Ax b} para algún A R m n, b R m. Definición 2.2 S R n es acotado si existe
Más detallesMétodo Simplex. Ing. Ricardo Fernando Otero, MSc
Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo
Más detallesTema 10: Programación Lineal (Problema de Transporte)
Investigación de Operaciones Tema 10: Programación Lineal (Problema de Transporte) Ejercicio de ejemplo: Una empresa de materiales para la construcción tiene tres talleres en el Estado de Guanajuato. El
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS SUMA DE DOS CANTIDADES EN COMPLEMENTO A 2. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO SUMA DE DOS CANTIDADES
Más detallesFundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:
Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,
Más detallesDEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta
DEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta SUCESIONES Y RELACIONES DE RECURRENCIA Esta última sección la dedicamos a presentar el concepto de recurrencia, que esta muy ligado al axioma de
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 detallesJesús Getán y Eva Boj. Marzo de 2014
Optimización con restricciones de igualdad 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 Optimización con restricciones de igualdad 1
Más detallesProceso Selectivo para la XXII IMC, Bulgaria
Proceso Selectivo para la XXII IMC, Bulgaria Facultad de Ciencias UNAM Instituto de Matemáticas UNAM SUMEM Indicaciones Espera la indicación para voltear esta hoja. Mientras tanto, lee estas instrucciones
Más detallesOptimización lineal. Diego A. Patino. 2 de septiembre de Pontificia Universidad Javeriana 1/ 29
Optimización lineal Diego A. Patino Pontificia Universidad Javeriana 2 de septiembre de 2016 1/ 29 Introducción Formulación del problema Herramientes del análisis convexo Formas de las restricciones 2/
Más detallesLa Geometría de la Programación Lineal
La Geometría de la Programación Lineal Basado en Bertsimas Tsitsiklis Introduction to Linear Optimization Chap. IN7 Modelamiento y Optimización Nelson Devia C. Introducción Se dice que un conjunto S en
Más detallesOptimización combinatoria Flujo en redes. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Optimización combinatoria Flujo en redes Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Optimización combinatoria: definición y formulación de PE El problema
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesUNIDAD II CONTENIDO TEMÁTICO PRODUCTOS NOTABLES
UNIDAD II CONTENIDO TEMÁTICO PRODUCTOS NOTABLES I.S.C. Alejandro de Fuentes Martínez 1 ESQUEMA--RESUMEN RESUMEN DE LA UNIDAD II Definición de Productos Notables Clasificación de productos notables Cuadrado
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 RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 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 detallesCURSO: Matemáticas. Undécimo NOMBRE DEL ESTUDIANTE: REPASO
COLEGIO JUAN LUIS LONDOÑO TALLER PREPARATORIO TRIMESTRE 1 L-GE-13 Vigente desde: 04-06-2013 ÁREA: Matemáticas NOMBRE DEL PROFESOR: David Melo Leguizamón ASIGNATURA: CURSO: Matemáticas Undécimo NOMBRE DEL
Más detallesExamen de Matemáticas Aplicadas a las CC. Sociales II (Marzo 2015) Selectividad-Opción A Tiempo: 90 minutos. mx+ 2y+ mz = 4 mx y+ 2z = m 3x+ 5z = 6
Examen de Matemáticas Aplicadas a las CC. Sociales II (Marzo 2015) Selectividad-Opción A Tiempo: 90 minutos Problema 1 (3 puntos)dado el sistema mx+ 2y+ mz = 4 mx y+ 2z = m 3x+ 5z = 6 1. (2 puntos). Discutir
Más detallesProgramación Entera (PE)
Programación Entera (PE) Sorprendentemente, existen una amplia gama de problemas prácticos que pueden modelarse usando variables enteras. Este tipo de modelos suelen llamarse de Programación Discreta.
Más detallesControl 2 13 de Mayo 2009
Control 2 13 de Mayo 2009 Profs: Auxs: Guillermo Durán Richard Weber Fernanda Bravo, André Carboni, Rodrigo Wolf Pregunta 1 1. (1.2 Ptos.) Cuáles son los 3 criterios principales que guían el algoritmo
Más detallesEJERCICIOS REPASO FUNCIONES. MATEMÁTICAS 4º ESO. 1) Halla el dominio de las siguientes funciones: = 2x
EJERCICIOS REPASO FUNCIONES. MATEMÁTICAS º ESO 1) Halla el dominio de las siguientes funciones: a) f ( ) = + 1 función polinómica Dom( f ) = R b) 1 f ( ) / = 0} = R {} c) f ( ) = ( 1) función polinómica
Más detallesExamen de Matemáticas Aplicadas a las CC. Sociales II (Abril 2009) Selectividad-Opción A Tiempo: 90 minutos
Eamen de Matemáticas Aplicadas a las CC. Sociales II (Abril 2009) Selectividad-Opción A Tiempo: 90 minutos Problema 1 (3 puntos)dado el sistema a+ y+ 3z = 0 + ay+ 2z = 1 + ay+ 3z = 1 1. (2 puntos). Discutir
Más detallesPAUTA ACTIVIDADES: IDENTIFICANDO PROPIEDADES DE LAS POTENCIAS
PAUTA ACTIVIDADES: IDENTIFICANDO PROPIEDADES DE LAS POTENCIAS Simón y Antonia están trabajando con las potencias y han comenzado a establecer algunas regularidades en el desarrollo de ejercicios. Observe
Más detallesFunciones: Límites y continuidad.
Límites finitos de sucesiones. Funciones: límites y continuidad Matemáticas I Funciones: Límites y continuidad. + Decimos que una sucesión numérica ( ) n= tiene por límite r R y se escribe =r o de forma
Más detallesResuelva las siguientes desigualdades justificando solo los pasos en que aplique postulados o teoremas de este modulo.
Ejercicios de autoevaluación Matemáticas II MODULO I CUESTIONARIO Resuelva las siguientes desigualdades justificando solo los pasos en que aplique postulados o teoremas de este modulo. 10. 12. - 4x < 3x
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN
Más detallesUnidad 3 Límites y continuidad. Universidad Diego Portales CALCULO I
Unidad Límites y continuidad Una vista preinar Qué es el cálculo? Los dos problemas fundamentales El área del conocimiento que llamamos Cálculo gira en torno a dos problemas geométricos fundamentales que
Más detallesTRABAJO PRÁCTICO N 1: ALGUNOS ELEMENTOS DE LA GEOMETRÍA ANALÍTICA. 1.2 a. Marcar en un sistema de coordenadas cartesianas los siguientes puntos: 3 2
FACULTAD DE CIENCIAS EXACTAS, INGENIERIA Y AGRIMENSURA ESCUELA DE CIENCIAS EXACTAS Y NATURALES DEPARTAMENTO DE MATEMATICA CATEDRA DE ALGEBRA Y GEOMETRÍA ANALITICA I CARRERA: Licenciatura en Física TRABAJO
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 detallesU de Talca. Funciones y series de potencias Introducción. Temas Métodos para determinar series de potencias de nuevas funciones.
Sesión 28 Funciones y series de potencias Temas Métodos para determinar series de potencias de nuevas funciones. 28. Introducción Colin Maclaurin Escocés. (698-6. Capacidades Conocer y aplicar el método
Más detallesClase 6 Tema: Solución de un sistema de ecuaciones por sustitución
Matemáticas 9 Bimestre: II Número de clase: 6 Clase 6 Tema: Solución de un sistema de ecuaciones por sustitución Actividad 0 Observe la manera en la que se solucionó el sistema de ecuaciones. 4 + = 8 +
Más detallesTEMA 2: PROGRAMACIÓN LINEAL.
TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una
Más 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 detallesPreparando la selectividad
Preparando la selectividad PRUEBA nº 3. Ver enunciados Ver Soluciones Opción A Ver Soluciones Opción B Se elegirá el ejercicio A o el ejercicio B, del ue se harán los TRES problemas propuestos. LOS TRES
Más detalles