PROGRAMACIÓN NO LINEAL INTRODUCCIÓN
|
|
- Antonio Castro Aguirre
- hace 7 años
- Vistas:
Transcripción
1 PROGRAMACIÓN NO LINEAL Conceptos generales INTRODUCCIÓN Una suposición importante de programación lineal es que todas sus funciones Función objetivo y funciones de restricción son lineales. Aunque, en esencia, esta suposición se cumple para muchos problemas prácticos, es frecuente que no sea así. De hecho, muchos economistas han encontrado que cierto grado de no linealidad es la regla, y no la excepción, en los problemas de planeación económica, por lo cual, muchas veces es necesario manejar problemas de programación no lineal de una manera general, el problema de programación no lineal consiste en encontrar x = ( x 1,x 2,...x n ) para maximizar f(x), sujeta a: g(x) b i, para i= 1, 2,3...m y x 0 en donde f(x) y las g(x) son funciones dadas de n variables de decisión. No se dispone de un algoritmo que resuelva todos los problemas específicos que se ajustan a este formato. Sin embargo, se han hecho grandes logros en lo que se refiere a algunos casos especiales, haciendo algunas suposiciones sobre las funciones, y la investigación sigue muy activa. En este caso se destaca el estudio de optimización en una variable sin restricciones de la forma: Optimizar z = f(x) Donde f es función no lineal de x y la optimización se realiza en (-, ). Si la búsqueda se circunscribe a un sub. Intervalo finito [a, b] el problema es de optimización no lineal restringida y se transforma a optimizar z = f(x) con la condición a x b. Optimización no lineal multivariable Es el caso análogo al anterior, pero en el caso en que la función f es de más de una variable, es decir: Optimizar z = f(x) donde X = [x1, x2,..., xn]t Si existen las restricciones Gi(X) = 0 Es un problema no lineal multivariable restringido. Ejemplo Una Compañía desea construir una planta que recibirá suministros desde tres ciudades A, B, C, tomando como origen la ciudad A, B tiene coordenadas (300 km. al Este,400 Km. al Norte), y C tiene coordenadas (700 Km. al Este, 300 Km. al norte) respecto de A. La posición de la planta debe estar en un punto tal que la distancia a los puntos A, B y C sea la mínima. sean x1 y x2 las coordenadas desconocidas de la planta respecto de A. Utilizando la fórmula de la distancia, debe minimizarse la suma de las distancias
2 No hay restricciones en cuanto a las coordenadas de la planta ni condiciones de no negatividad, puesto que un valor negativo de x1 significa que la planta se localiza al Oeste del punto A. La ecuación es un programa matemático no lineal in restricciones. Veamos ahora algunos casos de programación no lineal comunes de encontrar: PROGRAMACIÓN CUADRÁTICA Es un caso particular de programación matemática no lineal. Un programa Matemático en el cual cada restricción g i es lineal pero el objetivo es cuadrático se Conoce como programa cuadrático, es decir f(x 1,x 2,..,x n ) = S i=1,ns j=1,n cijxixj + S i=1,nd i x i Ejemplo Minimizar z = x 1 2 +X 22 Con las condiciones x 1 - x 2 = 3 X 2 3 Donde ambas restricciones son lineales, con n = 2 (dos variables) c 11 = 1; c 12 = c 21 = 0; c 22 = 1 y d 1 = d 2 = 0. MULTIPLICADORES DE LAGRANGE -CONDICIONES KUNH TUCKER MULTIPLICADORES DE LAGRANGE. Se pueden utilizar los multiplicadores de Lagrange para resolver los problemas no lineales en los cuales las restricciones son igualdades. Consideramos los del tipo siguiente: max(o min) z= f(x 1,x 2,...x n..) s.a g 1 ( x 1,x 2,...x n..)= b 1 g 2 ( x 1,x 2,...x n..)= b 2 g m ( x 1,x 2,...x n..)= b m para resolverlo, asociamos un multiplicadorl 1 con la i-esima restricción y fórmamos el lagrangiano.
3 TÉCNICA DEL GRADIENTE UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD TÉCNICAS DE GRADIENTE. En este punto se desarrolla un método para optimizar funciones continuas que son dos veces diferenciables. La idea general es generar puntos sucesivos comenzando en un punto inicial dado, en la dirección del aumento más rápido maximización) de la función. Está técnica se conoce como método del gradiente porque el gradiente de la función en un punto es lo que indica la tasa más rápida de aumento. MÉTODO DE NEWTON- RAPHSON EL MÉTODO DE NEWTON-RAPHSON. Una desventaja de utilizar la condición necesaria f(x)= 0 para determinar puntos estacionarios es la dificultad de resolver numéricamente las ecuaciones simultáneas resultantes. El método de Newton-Raphson es un procedimiento iterativo para resolver ecuaciones simultáneas no lineales. Aunque el método se presenta en este contexto, realmente es parte de los métodos conocidos como métodos de gradiente para optimizar numéricamente funciones no restringidas, irrestrictas. f i (X) =0, i=1, 2,..., m sex k un punto dado. Entonces por el desarrollo de Taylor f i (X)= f i (X k ) + f i (X k ) (X-X k ), i= 1, 2,..., m Por consiguiente, las condiciones originales pueden aproximarse por f i (X k ) + f i (X k ) (X-X k ) = 0, i= 1, 2,..., m Estas ecuaciones pueden escribirse en notación matricial como A k + B k (X - X k ) = 0 Bajo la hipótesis de que todas las f i (X) son independientes B k necesariamente es no singular. Por consiguiente, la última ecuación proporciona X = X k -B k-1 Ak La idea del método es comenzar desde un punto inicial X 0. Utilizando la ecuación anterior, siempre puede determinarse un nuevo punto X k+1 a partir de X k. El procedimiento finaliza con X m como la solución cuando X m = X m-1.
4 ACTIVIDADES DE AUTOEVALUACIÓN TALLER En los siguientes ejercicios identifique y describa los siguientes aspectos del escenario de colas: a. Los clientes y los servidores b. La población de clientes y su tamaño c. El proceso de llegada y los parámetros adecuados para la distribución de llegadas d. El proceso y la disciplina de colas e. Proceso de servicios y los parámetros adecuados para la distribución tiempo - servicio 1. La división de mantenimiento de las Empresas Públicas de Neiva está tratando de decidir cuántos reparadores necesita tener para proporcionar un nivel aceptable de servicios a sus clientes. Las quejas llegan a un centro de servicios de acuerdo con una distribución exponencial, con una tasa promedio de 20 llamadas al día. El tiempo que tarda un técnico reparador en llegar al lugar donde se le llamó, resolver el problema y regresar también sigue una distribución exponencial, con un promedio de 3 horas y 30 minutos. 2. El gerente del Supermercado La Sexta desea determinar el número mínimo de cajeros que necesita para atender a los clientes que llegan a la hora del almuerzo. El tiempo promedio entre la llegada de dos clientes es de 2 minutos, pero el tiempo real entre llegadas sigue una distribución exponencial. Cada cajero puede atender un promedio de 12 clientes por hora, pero el tiempo de atención a cada cliente varía de acuerdo a una distribución exponencial. 3. El portaaviones de Aires tiene un complemento de 80 aviones. Después de operaciones de rutina, los aeroplanos son llevados de la cubierta de vuelo a una cubierta inferior, dos a la vez. El recorrido en elevador de una cubierta a otra dura 20 segundos y se necesitan diez segundos para cargar y descargar una aeronave del elevador. Los elevadores llegan al elevador de la cubierta de vuelo cada 30 segundos.
5 FUENTES DOCUMENTALES UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD BIBLIOGRAFÍA Álvarez A. Jorge Investigación de Operaciones. Programación Lineal. Editorial. U.N.I.Lima Prawda W. Juan Métodos y Modelos de Investigación de Operaciones. Tomo I: Modelos Deterministicos. Editorial Limusa. Quinta Edición. México TahaHamdy A. Investigación de Operaciones. Una Introducción. Editorial Prentice Hall. Séptima Edición. México Instituto Tecnológico de Introducción a la Investigación de Operaciones. Sonora, México. Abril 2007 Programa Nacional de TIC, Capítulo 8: Programación Lineal. Ministerio de Educación y Ciencia, España. Set Dr. Ing. Franco Bellini M, Curso de Investigación de Operaciones. Universidad Santa Maria. Caracas Venezuela. Ago.2005
2.3 Clasificación de modelos matemáticos.
2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien
Más detallesOptimización de Problemas no lineales.
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Optimización de Problemas no lineales. Marcel Goic F. Esta es una versión bastante
Más detallesMétodo lagrangiano. En el método de Jacobi, sea que el vector Λ represente los coeficientes de sensibilidad; esto es.
Método lagrangiano. En el método de Jacobi, sea que el vector Λ represente los coeficientes de sensibilidad; esto es Entonces, Λ = Y0 J 1 = f g f Λ g = 0 Esta ecuación satisface las condiciones necesarias
Más detallesIntroducción a la Optimización Matemática
Introducción a la Optimización Matemática Modelos de Optimización Tienen como propósito seleccionar la mejor decisión de un número de posibles alternativas, sin tener que enumerar completamente todas ellas.
Más detallesAnálisis aplicado. José Luis Morales. Departamento de Matemáticas. ITAM
Departamento de Matemáticas. ITAM. 2011. Consideraciones http://allman.rhon.itam.mx/ jmorales Temas del curso + bibliografía. Exámenes, proyectos. Aprender haciendo Trabajo individual Consideraciones http://allman.rhon.itam.mx/
Más detallesOptimización. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19
Optimización Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19 Introducción Problema general de optimización (minimización) Dado f : Ω R
Más detallesNombre de la asignatura : Investigación de operaciones II. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9307
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Investigación de operaciones II Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-307 Horas teoría-horas práctica-créditos
Más detallesCómo optimizamos en varias variables?
Cómo optimizamos en varias variables? Introducción La optimización intenta dar respuesta a un tipo general de problemas donde se desea elegir el mejor entre un conjunto de elementos. En su forma más simple,
Más detallesClase 9 Programación No Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 9 Programación No Lineal ICS 110 Optimización Profesor : Claudio Seebach Apuntes de Clases
Más detallesMETODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
Jacobi El método de Jacobi es un proceso simple de iteraciones de punto fijo en la solución de raíces de una ecuación. La iteración de punto fijo tiene dos problemas fundamentales : Algunas veces no converge
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 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 detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:
Más detalles1.3.1 Fundamentos de cálculo vectorial
131 Fundamentos de cálculo vectorial 1 Función escalar Una función se define como una representación escalar que está dada en términos de un vector Un ejemplo analítico puede darse por la función f(x)
Más detallesUNIVERSIDAD DE SONORA Unidad Regional Centro División de Ingeniería Departamento de Ingeniería Química y Metalurgia Asignatura: Métodos Numéricos
UNIVERSIDAD DE SONORA Unidad Regional Centro División de Ingeniería Departamento de Ingeniería Química y Metalurgia Asignatura: Métodos Numéricos Antecedente: Álgebra Lineal Créditos: 8 (3 h de teoría
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 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 detallesUnidad didáctica 1. Introducción a las funciones de varias variables 9. Objetivos de la Unidad... 11
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Introducción a las funciones de varias variables 9 Objetivos de la Unidad... 11 1. Conceptos básicos de topología en R n... 12 1.1.
Más detallesCarrera: Participantes Representantes de las academias de Ingeniería Civil de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Métodos Numéricos Ingeniería Civil Clave de la asignatura: Horas teoría-horas práctica-créditos 2 2 6 2.- HISTORIA DEL PROGRAMA Lugar y fecha
Más detallesInstituto tecnológico de Minatitlán. Investigación de operaciones. Ing. Erika Lissette Minaya mortera. Unidad 3: programación no lineal
Instituto tecnológico de Minatitlán Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal Alejandra de la cruz francisco Ingeniería en sistemas computacionales
Más detallesPrograma Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos
Ficha Técnica Titulación: Grado en Administración y Dirección de Empresas Plan BOE: BOE número 67 de 19 de marzo de 2014 Asignatura: Módulo: Métodos cuantitativos de la empresa Curso: 2º Créditos ECTS:
Más detallesUNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA PROFESIONAL DE ECONOMÍA
UNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA PROFESIONAL DE ECONOMÍA I. DATOS GENERALES 1.1 Asignatura: MATEMÁTICA II 1.2 Código: 101161-12E 101162-01E 1.3 Condición: OBLIGATORIO
Más detalles1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE
Practica 1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE I. INTRODUCCION Las planillas de cálculo se han
Más detallesOptimización Clásica. Yolanda Hinojosa
Optimización Clásica Yolanda Hinojosa Contenido Optimización no lineal sin restricciones. Condiciones necesarias y suficientes de óptimo Optimización no lineal con restricciones de igualdad. Condiciones
Más detallesOptimización Clásica. Yolanda Hinojosa
Optimización Clásica Yolanda Hinojosa Contenido Optimización no lineal sin restricciones. Condiciones necesarias y suficientes de óptimo Optimización no lineal con restricciones de igualdad. Condiciones
Más detallesUNIDAD I: Topología en la recta real. Límites y continuidad de una
PUNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA PROFESIONAL DE ECONOMÍA I. DATOS GENERALES 1.1 Asignatura: MATEMÁTICA II 1.2 Código: 101161-12E 101162-01E 1.3 Condición: OBLIGATORIO
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
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 detallesUNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA PROFESIONAL DE ECONOMÍA
UNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA PROFESIONAL DE ECONOMÍA I. DATOS GENERALES 1.1 Asignatura: MATEMÁTICA II 1.2 Código: 104 1.3 Condición: OBLIGATORIO 1.4 Pre requisito:
Más detallesPROGRAMACION CUADRATICA
PROGRAMACION CUADRATICA Programación convexa La programación convexa abarca una amplia clase de problemas, entre ellos como casos especiales, están todos los tipos anteriores cuando /(x) es cóncava. Las
Más detallesAlgoritmos con restricción
Algoritmos con restricción El problema general de programación no lineal con restricciones se define como sigue: Maximizar (o minimizar z = f(x g(x 0 Las condiciones X 0 de no negatividad forman parte
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 detallesInvestigación de Operaciones
Investigación de Operaciones Líneas de Espera: Teoría de Colas II sem 2012 Las colas Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rápidas Fila para abordar
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 detalles310. T. P. Versión 1 Trabajo Práctico 1/5 Lapso
310. T. P. Versión 1 Trabajo Práctico 1/5 UNIVERSIDAD NACIONAL ABIERTA ÁREA DE INGENIERÍA CARRERA INGENIERÍA DE SISTEMAS TRABAJO PRÁCTICO: ASIGNATURA: OPTIMIZACIÓN NO LINEAL CÓDIGO: 310 FECHA DE ENTREGA
Más detallesCONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal...
CONTENIDO Prefacio XV CAPITULO 1: Qué es la investigación de operaciones? 1 1.1 Modelos de investigación de operaciones 1 1.2 Solución del modelo de investigación de operaciones.. 4 1.3 Modelos de colas
Más detalles1. DATOS INFORMATIVOS 1.1. FACULTAD: CIENCIAS ECONÓMICAS
1. DATOS INFORMATIVOS 1.1. FACULTAD: CIENCIAS ECONÓMICAS 1.2. CARRERA: ESTADÍSTICA 1.3. ASIGNATURA: CÁLCULO DIFERENCIAL PARA CIENCIAS ECONÓMICAS 1.4. CÓDIGO DE ASIGNATURA: 23202 1.5. CRÉDITOS: 6 1.6. SEMESTRE:
Más detallesConsejo de Postgrado de Ingeniería Industrial. IT Culiacán. Dr. José Fernando Hernández Silva Dra. Carmen Guadalupe López Varela
Nombre de la Asignatura: Investigación de Operaciones Línea de Trabajo: Asignatura Básica Docencia Trabajo de Investigación Supervisado - Trabajo Profesional Supervisado - Horas totales Créditos 48 20
Más detallesMétodos Numéricos. Carrera: BQM Participantes. Representantes de las academias de Ingeniería Bioquímica. Academia de Ingeniería
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Métodos Numéricos Ingeniería Bioquímica BQM - 0524 3-2-8 2.- HISTORIA DEL PROGRAMA
Más detallesPlan de Estudios 1994
LINEA DE ESTUDIO: MÉTODOS CUANTITATIVOS Programa de la asignatura: MATEMÁTICAS II Objetivo El estudiante establecerá las funciones de varias variables, así como su derivación y aplicaciones a la economía.
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 detallesCarrera: Ingeniería Civil CIE 0529
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Métodos Numéricos Ingeniería Civil CIE 0529 2 2 6 2.- HISTORIA DEL PROGRAMA Lugar
Más detallesMétodos Numéricos 1.- DATOS DE LA ASIGNATURA. Métodos Numéricos. Nombre de la asignatura: Ingeniería Bioquímica. Carrera: Clave de la asignatura:
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Métodos Numéricos Ingeniería Bioquímica BQM - 0524 3-2-8 2.- HISTORIA DEL PROGRAMA.
Más detallesUNIVERSIDAD DE SONORA
UNIVERSIDAD DE SONORA Unidad Regional Centro División de Ingeniería Departamento de Ingeniería Química y Metalurgia Asignatura: Ecuaciones Diferenciales Clave: 6895 Antecedente: Cálculo Diferencial e Integral
Más detallesInvestigación de Operaciones I
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones I Ingeniería Industrial INB-0406 4-0-8 2.- HISTORIA
Más detallesUniversidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker
. En los siguientes problemas de optimización: Universidad del Rosario Economía Matemática - 202-II Taller 8 - Kuhn Tucker a. Dibuje el conjunto K de puntos factibles y las curvas de nivel de la función
Más detallesPROGRAMACIÓN LINEAL MÉTODO GRÁFICO
1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los
Más detallesProgramación Lineal. El modelo Matemático
Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)
Más detallesPROGRAMACIÓN MATEMÁTICA
PROGRAMACIÓN MATEMÁTICA TEMA 1. INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA. CONJUNTOS CONVEXOS. CONVEXIDAD DE UNA FUNCIÓN. PLANTEAMIENTO FORMAL DEL PROBLEMA DE PROGRAMACION MATEMATICA. - Función Objetivo:
Más detallesLIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Más detallesTema 1 Introducción. José R. Berrendero. Departamento de Matemáticas Universidad Autónoma de Madrid
Tema 1 Introducción José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Información de contacto José Ramón Berrendero Díaz Correo electrónico: joser.berrendero@uam.es Teléfono:
Más detallesPrograma Docente FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES PROGRAMACIÓN MATEMÁTICA Y ANÁLISIS DINÁMICOS 2º CURSO GRADO EN ECONOMÍA Y FINANZAS
Programa Docente PROGRAMACIÓN MATEMÁTICA Y ANÁLISIS DINÁMICOS 2º CURSO GRADO EN ECONOMÍA Y FINANZAS FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES PROGRAMA DE LA ASIGNATURA Facultad de Ciencias Económicas
Más detallesIntroducción a la Computación Evolutiva
Introducción a la Computación Evolutiva Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello
Más detallesPrograma Docente FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS
Programa Docente MATEMÁTICAS II, 2ª PARTE 2º CURSO GRADO EN CIENCIAS ECONÓMICAS FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES 1.- PROGRAMA DE LA ASIGNATURA: PROGRAMA TEÓRICO: PROGRAMACIÓN MATEMÁTICA
Más detallesUniversidad Nacional de Ingeniería. UNI RUACS. Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón.
Universidad Nacional de Ingeniería. UNI RUACS Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón. Tema: Teoría de la Dualidad. 28/ Septiembre/2011 Teoría
Más detalles1. INECUACIONES LINEALES CON DOS INCÓGNITAS.
TEMA 2: PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS. Se llama inecuación lineal con dos incógnitas a una inecuación de la forma: a x +b y c ( puede ser >,
Más detallesc j (x) 0 j D c j (x) = 0 j I
INTRODUCCIÓN A LA OPTIMIZACIÓN 1. Introducción 1.1. Generalidades. Dado un conjunto X y una función f : X R (la funciónobjetiva), se desea determinar x X tal que, para todo x X valga f(x) f(x ). La variable
Más detallesCarrera: INB Participantes. Representante de las academias de ingeniería industrial de. Academias Ingeniería Industrial.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones II Ingeniería Industrial INB-0412 4-0-8 2.- HISTORIA
Más detallesPara verificar que el sistema converge se deberán cumplir con las siguientes condiciones en las formulas con derivadas parciales: + 1
MAT 5 B Sistemas de ecuaciones no lineales EJERCICIOS RESUELTOS. Resuelva el siguiente sistema de ecuaciones no lineales, utilizando el método de punto fijo multivariable: x cos x x SOLUCIÓN x 8 x +. +
Más detallesPreliminares Métodos de Ajuste de Curvas AJUSTE DE CURVAS AJUSTE DE CURVAS
Contenido 1 Preliminares Definiciones 2 Definiciones Contenido 1 Preliminares Definiciones 2 Definiciones Definiciones En ciencias e ingeniería es frecuente que un experimento produzca un conjunto de datos
Más detallesTRABAJOS PRACTICOS COMPLEMENTARIOS PARA RESOLVER CON MATLAB
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE AGRONOMIA Y AGROINDUSTRIAS DEPARTAMENTO FISICO- MATEMATICO CATEDRA DE CALCULO NUMERICO TRABAJOS PRACTICOS COMPLEMENTARIOS PARA RESOLVER CON MATLAB
Más detallesUNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE TECNOLOGÍAS ESCUELA DE TECNOLOGÍA MECÁNICA FUNDAMENTACIÓN CIENTÍFICA
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE TECNOLOGÍAS ESCUELA DE TECNOLOGÍA MECÁNICA ASIGNATURA: CÓDIGO: ÁREA: ALGEBRA LINEAL CB223 FUNDAMENTACIÓN CIENTÍFICA CB115 REQUISITO: HORAS SEMANALES: 4 HORAS
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 detallesPlan de Estudios 2007 de la Licenciatura en Contaduría Unidad Académica de Contaduría y Administración
1 MODELOS OPERACIONALES 1. GENERALIDADES 3. ESTRUCTURA DIDACTICA Clave: M56 H S C: 4 Semestre: 5º. Créditos: 7 Área: Matemáticas 2. REQUISITOS Asignatura antecedente: Cálculo aplicado Asignatura consecuente:
Más detallesINVESTIGACION DE OPERACIONES
Semana 1 INVESTIGACION DE OPERACIONES INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS. MODELOS DE PROGRAMACION LINEAL CON VARIABLES TIPO X i. 1.1 Introducción a la Investigación de Operaciones y tipos de modelos:
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Análisis numérico y programación Clave: 9957 Semestre: VI Tipo: Obligatoria H. Teoría: H Práctica: 3 HSM: 5
Más detallesMA1018: MATEMÁTICAS II
MA1018: MATEMÁTICAS II Departamento académico que la ofrece: Matemáticas C - L - U: 3-0 - 8 Programas académicos en los que se imparte: 2 LAE11, 2 LEM11, 2 LCDE11, 2 LIN11, 2 LCPF11, 2 LLN11, 2 LAC11,
Más detallesAnálisis aplicado. Descenso suficiente.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2009. El problema por resolver. El problema por resolver. Problemas reales que se pueden formular como: minimizar
Más detallesCurso: 1º Créditos ECTS: 6 Tipo de asignatura: Obligatoria Tipo de formación: Teórico-Práctica
Ficha Técnica Titulación: Grado en Economía Plan BOE: BOE número 75 de 28 de marzo de 2012 Asignatura: Módulo: Instrumental Curso: 1º Créditos ECTS: 6 Tipo de asignatura: Obligatoria Tipo de formación:
Más detallesSYLLABUS GRUPO HORAS SALÓN
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR DE INGENIERIA INDUSTRIAL NOMBRE DEL DOCENTE: ESPACIO ACADÉMICO (Asignatura): PROGRAMACION NO LINEAL. Obligatorio
Más detallesUNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE CIENCIAS ECONÓMICO ADMINISTRATIVAS MAESTRÍA EN NEGOCIOS Y ESTUDIOS ECONÓMICOS PROGRAMA DE ASIGNATURA FORMATO BASE 1.- NOMBRE DE LA MATERIA Taller de Matemáticas 2.- CLAVE DE LA
Más detalles1. Sensibilidad en caso de restricciones de igualdad
FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA57B Optimización No Lineal. Semestre 2007-1 Profesor: Héctor Ramírez C. Auxiliar: Oscar Peredo. Clase Auxiliar #4 Análisis de Sensibilidad en Optimización
Más detallesANÁLISIS NUMÉRICO. 4 horas a la semana 6 créditos Cuarto semestre
ANÁLISIS NUMÉRICO 4 horas a la semana 6 créditos Cuarto semestre Objetivo del curso: El estudiante deducirá y utilizará métodos numéricos para obtener soluciones aproximadas de modelos matemáticos que
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2007 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2007 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 7mo OPTIMIZACIÓN NO LINEAL CÓDIGO HORAS MAT-30935
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 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 detallesMODELIZACION 01. Universidad Nacional de La Pampa Facultad de Ciencias Económicas y Jurídicas 18 - Métodos Cuantitativos para la Administración
Bibliografía Mathur y Solow; Investigación de Operaciones - El arte de la toma de decisiones. Ed. Prentice Hall Anderson, Sweeney y Williams; Introducción a los modelos cuantitativos para Administración.
Más detallesCAPITULO 1: PERSPECTIVE GENERAL DE LA
CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de
Más detallesINGENIERÍA EN MECATRÓNICA
INGENIERÍA EN MECATRÓNICA HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Optativa II Métodos cuantitativos para la toma de decisiones en administración 2. Competencias
Más detallesUNIDAD II. PROGRAMACIÓN LINEAL
UNIDAD II. PROGRAMACIÓN LINEAL OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Introducción
Más detallesINVESTIGACIÓN DE OPERACIONES II. JULIO CÉSAR LONDOÑO ORTEGA
INVESTIGACIÓN DE OPERACIONES II JULIO CÉSAR LONDOÑO ORTEGA Email: julio.londono@correounivalle.edu.co jclondonor@gmail.com MODELOS DE FILAS DE ESPERA Introducción a la Teoría de Colas Ejemplos de la teoría
Más detallesTeoría de Colas o Teoría de Líneas de Espera Cursada 2015 Ing. Sandra González Císaro
Investigación Operativa I Facultad Ciencias Exactas. UNICEN Teoría de Colas o Teoría de Líneas de Espera Cursada 2015 Ing. Sandra González Císaro Cursada 2015 Teoría de Colas: Donde?... Teoría de colas
Más detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO NOMBRE DE LA MATERIA ANALISIS NUMERICO I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: Análisis
Más detallesCarrera: GCM Participantes. Representantes de las Academias de Ingeniería en Geociencias. Academia de Ingeniería en Geociencias
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Análisis Numérico y Programación Ingeniería en Geociencias GCM-0502 3-2-8 2.- HISTORIA
Más detallesRESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson
RESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson. El método de Newton para la resolución de una ecuación f(x)=0. Sea f(x) una función continuamente diferenciable dos veces en el intervalo
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesMETODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL.
METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta
Más detallesEcuaciones diferenciales I
Universidad de Sonora División de Ciencia Exactas y Naturales Departamento de Física Licenciatura en Física Ecuaciones diferenciales I Eje formativo: Básico Requisitos: Carácter: Horas: Cálculo diferencial
Más detallesUNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS I. DATOS GENERALES DEPARTAMENTO ACADEMICO DE INFORMATICA SILABO 1.1 Asignatura : METODOS NUMERICOS 1.2 Categoría : OE 1.3 Código : IF758VCI 1.4 Créditos
Más detallesPráctica 1. Introducción a la optimización mediante herramienta MS Excel Solver (I)
Ingeniería de Telecomunicación Planificación Avanzada de Redes de Comunicaciones Curso 2006-2007 Pablo Pavón Mariño Práctica 1. Introducción a la optimización mediante herramienta MS Excel Solver (I) Objetivos
Más detallesLINEAS DE ESPERA. En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado
LINEAS DE ESPERA 1.- INTRODUCCION: En diferentes ocaciones de la vida, la mayoria de las personas que viven en la sociedad moderna han esperado en una fila para recibir algún servicio. Esperar podría incluir
Más detallesUNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERÍA PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL
I. IDENTIFICACION DE LA ASIGNATURA MÉTODOS NUMÉRICOS CÓDIGO DE LA ASIGNATURA 1505301 ÁREA ACADÉMICA Área de Matemáticas SEMESTRE Quinto PLAN DE ESTUDIOS 2001 I TIPO DE ASIGNATURA Teórico - práctica HORAS
Más detallesProblemas. Hoja 1. Escriba el algoritmo para N = 4 y calcule el número de operaciones que realiza.
Dpto. de Matemáticas. CÁLCULO NUMÉRICO. Curso 12/13 Problemas. Hoja 1 Problema 1. El método o algoritmo de Horner para evaluar en x 0 el polinomio P (x) = a 0 + a 1 x + + a N x N consiste formalmente en
Más detallesL [1] ( ) = 1 L [ ( )] ( ) =2 L[1] ( )+L[( 3) 3 ( )] ( ) = 2 + 3
Ampliación de Matemáticas II Grado en Ingeniería en Tecnologías Industriales Convocatoria 9 Junio 5. ( puntos) Resolver utilizando la transformada de Laplace la ED ( + + +( 3) 3 (), (), (). Determinar
Más detallesMÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO DIRECCIÓN COMPLETA DE CONTACTO PARA TUTORÍAS
GUIA DOCENTE DE LA ASIGNATURA Matemáticas Empresariales Curso 2015-2016 MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO Ampliación de Matemáticas PROFESORES Matemáticas Empresariales 1º 2º 6 Obligatoria DIRECCIÓ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 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 detalles