Licenciatura en Administración y Dirección de Empresas
|
|
- César Martínez Miranda
- hace 6 años
- Vistas:
Transcripción
1 Licenciatura en Administración y Dirección de Empresas Programación Matemática de junio de 200 Ejercicio 3 pt. Considera el siguiente problema de programación no lineal:. Se trata de un problema convexo? Maximizar 9y x 2 sujeto a x 2 y 0 x + y 0 y 2. Puedes asegurar a priori la existencia de un mínimo global? Justifica tu erspuesta. 3. Da toda la información que puedas sobre los puntos A0, 0, B, y C 2, 2 con respecto a este problema.. La región factible de este problema es: Como se puede observar en el gráfico, los puntos -, y 0,0 son factibles y, sin embargo, el segmento que los une pasa por fuera de la región factible. Por tanto, la región factible no es convexa, y el problema tampoco. 2. La región factible es no acotada; por tanto, no se cumplen las hipótesis del Teorema de Weierstrass. Con la información que tenemos ahora no podemos asegurar que existan extremos globales. 3. Para evaluar estos puntos, utilizaremos las expresiones: fx, y = 9y x 2 ; g x, y = x 2 y; g 2 x, y = x + y; g 3 x, y = y g x, y = x Lx, y, µ, µ 2, µ 3 = 2x ; g 2 x, y = 0 ; g 3 x, y = Lx, y, µ, µ 2, µ 3 = 9y x 2 + µ x 2 y + µ 2 x + y + µ 3 y ; 2x + 2µ x + µ 2 ; 2 2µ 0 9 µ + µ 2 + µ 3 xlx, y, µ, µ 2, µ 3 = 0 0
2 A0, 0: g 0, 0 = 0; g 2 0, 0 = 0; g 3 0, 0 = Se trata de un punto factible, y las restricciones activas son: A0, 0 = {, 2}. Los gradientes de las restricciones activas en este punto son 0 g 0, 0 = ; g 2 0, 0 =, que son independientes. Por tanto A es un punto regular. Su valor es f0, 0 = 0. Para ver si se cumple la condición necesaria de primer orden, necesitamos ver si existen multiplicadores adecuados que anulen el gradiente del Lagrangiano en este punto: 0 + µ x L0, 0, µ, µ 2, µ 3 = 2 ; 9 µ + µ 2 + µ 3 Además, como la tercera restricción es inactiva, necesitamos que µ 3 = 0, para que se cumpla la condición de holgura complementaria. La única solución de { x L0, 0, µ, µ 2, µ 3 µ 3 = 0 es µ = ; µ 2 = 0. Las restricciones y 2 tienen sentido opuesto, y sus multiplicadores tienen el mismo signo, por tanto, no se cumple la condición necesaria ni para máximo ni para mínimo. El punto 0, 0 no es un extremo de este problema. B, : g, = 0; g 2, = 0; g 3, = 0. Éste es un punto factible en el que todas las restricciones son activas. El problema está definido en R 2, por tanto, es imposible que los gradientes de las tres restricciones activas sean independientes. Se trata de un punto no regular. El valor de la función objetivo en este punto es f, = 27. Como no podemos utilizar las condiciones KKT, estudiaremos las de Fritz-John. Queremos ver si existen multiplicadores no todos nulos que cumplan: µ 0 f, + µ g, + µ 2 g 2, + µ 3 g 3, = 0 µ µ 2 + µ 2 + µ 3 0 = 0 Cualquier juego de multiplicadores de la forma µ 0, µ, 2µ 0 + 2µ, 3µ 0 µ satisface las ecuaciones anteriores. Podemos tomar, por ejemplo, multiplicadores,,, 2. Además, como se muestra en la figura, podemos acercarnos arbitrariamente a, violando simultáneamente las tres restricciones. Por tanto, las condiciones de Fritz-John no nos dan ninguna razón para pensar que, no sea un extremo. En clase no hemos trabajado los signos de los multilplicadores para estas condiciones. Habría que estudiarlos más detenidamente.
3 C 2, 2 : g C = 3 4 ; g 2C = 0; g 3 C = 3 2. Por tanto, C es un punto factible y la única restricción activa en C es la segunda. AC = {2}. El gradiente de g 2 no se anula en ningún punto, por tanto, C es un punto regular. El valor de la función objetivo en C es fc = Si C es un extremo de este problema debe cumplirse la condiciones necesarias de primer orden, i.e., deberán existir multiplicadores para los que x L 2, 2, µ 9 + µ + µ 2, µ 2, µ 3 = = 0 9 µ + µ 2 + µ 3 µ = 0 la restricción no es activa µ 3 = 0 la restricción 3 no es activa La única solución de este sistema es µ = µ 3 = 0; µ 2 = 9. Se cumplen las condiciones de holgura complementaria fuerte, y el signo de µ 2 es el adecuado para máximo. C cumple las condiciones necesarias de primer orden para máximo. El hessiano del Lagrangiano en C es: xlc, 0, 9, 0 = Como la matriz es semidefinida negativa, C cumple la condición necesaria de segundo orden para máximo. Para ver si se cumple la suficiente, necesitamos evaluar 2 xlc, 0, 9, 0 sobre las direcciones del hiperplano tangente a las restricciones activas en C. Z = {z, z 2 z, z 2 Por tanto, el hessiano reducido será:, = 0} = {z, z 2 : z + z 2 = 0} =<, > = 2 0 Como el hessiano reducido es definido negativo, se cumple la condición suficiente de segundo orden para máximo. C es un máximo local de f en la región factible del problema. Ejercicio 2 3 pt. Una fábrica de muebles ha utilizado el siguiente problema de programación lineal para decidir las cantidades de sillas x, mesas y y armarios z a fabricar en el próximo mes: Maximizar x + 3y + 4z sujeto a 2x + y + 8z 0 2 4x + 2y + z 7 3 x + 2y + 4z 20 4 x, y, z 0 Los coeficientes de la función objetivo representan los beneficios netos de cada producto. La restricción 2 hace referencia a la disponibilidad de madera en Kg.; 3 a la disponibilidad de mano de obra en horas y 4 a la capacidad del almacén donde los muebles se guardarán hasta mandarlos a las tiendas el mes siguiente en m 2.. Encuentra la solución óptima de este problema. Alguna de las soluciones A, 2, 2, B8.7, 0, 0 puede serte de utilidad. 2. Cuánto debería aumentar el beneficio neto de los armarios para que fuera rentable fabricar alguno?
4 3. Como se están utilizando todas las horas disponibles de mano de obra, la empresa se plantea contratar algunas horas extras. Cuánto estarias dispuesto a pagar por una hora extra? Cuál será la solución óptima si se contratan 8 horas más? Escribimos nuestro problema en forma estándar: - Minimizar x 3y 4z sujeto a 2x + y + 8z + s = 0 4x + 2y + z + s 2 = 7 x + 2y + 4z + s 3 = 20 x, y, z 0. Si sustituimos los valores de x, y, z correspondientes al punto A, obtenemos valores de las holguras: s = 4, s 2 = 4 y s 3 = 3. En esta solución ninguna variable vale cero. Por tanto, aunque es una solución factible, no se trata de una solución básica y no la podemos utilizar para inicializar el método del Símplex. Repetimos el mismo ejercicio sobre el punto B y obtenemos s = 2., s 2 = 0y s 3 =.2. Por tanto, si las columnas de x, s y s 3 las únicas variables no nulas forman base, podremos utilizar B como punto de partida. B = Butifarra = {x, s, s 3 } x B = B b = Como σ y < 0, entra a la base la variable y. B = {x, s, y} Y y = B 2 2, B = 4 0, B = , λ = C B B = 0 /4 0, σ = c N λn = /2 9/4 /4 = /2 4 3/2, { 8.7 α = mín /2, 2. 4,.2 } =.2 3/2 3/2 sale s 3. ξ = 2 3 /2 4 = /3 8/3 2/3 ; B = 4 0 /3 0 8/ / = x B = B b = 0, λ = C B B = 0 7 2, σ = cn λn = Como los costes reducidos son no negativos, ésta es la solución óptima: x = /3, /, 0, fx = / La variable z indica el número de armarios a fabricar. En el óptimo de nuestro problema esta variable es no básica. Sabemos que si perturbamos su coeficiente según c z 4+, la solución actual seguirá siendo óptima mientras σ z = 9/. Saldrá rentable fabricar armarios cuando solución actual deje de ser óptima, es decir, cuando < 9/. Esto es, cuando c z < 4 9/ = 43/. En resumen, para que sea rentable fabricar armarios, es necesario que su beneficio neto suba hasta 43/ 7.ˆ.
5 3. La restricción correspondiente a la mano de obra es la restricción 3, cuyo multiplicador, en el óptimo, vale 7/. Eso significa que si aumentamos en una hora la disponibilidad de mano de obra, nuestra función objetivo -beneficio disminuirá 7/. Por tanto, estaríamos dispuestos a pagar, como mucho, 7/ por una hora extra. Si se aumenta en 8 horas la mano de obra disponible, la solución asociada a la base actual pasará a ser: columna x B x B de B = = Con este cambio del término independiente, la base actual ha dejado de ser factible. Reoptimizamos desde ésta, utilizando el símplex dual. B = {x, s, y} Sale de la base y, ya que ha tomado un valor negativo. B = {x, s, s 2 } Y = B N = B = ; α = mín ; x B = B b = B {, 7/ } /, = 7 entra s 2. = La nueva solución del problema consiste en fabricar 20 sillas, lo que supondrá un beneficio de 00 u.m.
6 Ejercicio 3 2 pt. La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la producción de condimentos. INDIAN usa los dos ingredientes, I y I2, para producir ya sea curry o pimentón. El departamento de mercadotecnia informa que, aunque la empresa puede vender todo el pimentón que pueda producir, sólo puede vender hasta un máximo de 00 botellas de curry. Las hierbas no utilizadas se pueden vender a 37.e el Kg. de I y a.7 el Kg. de I2. Condimento Ingredientes Demanda P.V.P I I2 botellas e/botella Curry Pimentón 2 3 ilimitada 3 Disponibilidad Kg Escribe un modelo de programación matemática para ayudar a la compañía a decidir su plan de producción. 2. Escribe el dual de este problema.. Usando variables x, y para representar las cantidades de curry y de pimentón a fabricar, respectivamente y s, s 2 el sobrante de los ingredientes I e I2, respectivamente, podemos modelar esta situación como: 2. El dual del problema anterior será: Maximizar 270x + 3y + 37.s +.7s 2 sujeto a x + 2y + s = 000 3x + 3y + s 2 = 8. x 00 x, y, s, s 2 0 Minimizar 000u + 8.u u 3 sujeto a u + 3u 2 + u u + 3u 2 3 u 37. u 2.7 u, u libres, u 3 0 Ejercicio 4 2 pt. Considera el siguiente problema de programación lineal. Minimizar x + y + z sujeto a 2x + 3y + 8z = 0 2x + 2y + 7z x, y, z 0. Utiliza el método de las dos fases para encontrar una solución básica factible o, en su defecto, demostrar que no existe ninguna. 2. Da toda la información que puedas sobre las soluciones del problema dual.
7 . Introducimos la variable de holgura s al pasar el problema a su forma estándar, e iniciamos el método de las dos fases utilizando el problema auxiliar: Minimizar a + a 2 sujeto a 2x + 3y + 8z + a = 0 2x + 2y + 7z s + a 2 = x, y, z, s, a, a 2 0 Para resolver este problema tomamos la base factible inicial B = {a, a 2 } 0 B = {a, a 2 }; B = B = Id; x B =. λ = c B B = ; σ N = C N λn = 4 La variable con el coste reducido más negativo es z, por tanto ésta entra a la base. 8 Y z = 7 { 0 ; α = mín 8, } = Por tanto, sale a Nueva base: B = {a 2, z}; B = 8 ; x 0 B = 4. λ = = ; σ = = ,, 8, Entra la base x, que es la única variable con coste reducido negativo { } Y x = 4 ; α = mín 2/4 /4, /4 /4 sale z. 2 2 Nueva base B = {a 2, x}; B = 2 ; x 0 B = λ = ; σ = 2 0. Ésta es la solución óptima del problema auxiliar. En el óptimo del problema auxiliar una de las variables artificiales es distinta de cero. Por tanto, sabemos que el problema original es infactible. 2. Como el problema primal es infactible, sabemos que el dual es o infactible o no acotado.
Programación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más 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 detalles3. Estudia si la solución ( 1, 1, 1) es factible y, si lo es, si es interior o de frontera.
MATEMÁTIAS II Grupo M APELLIDOS: NOMRE: onsidera el problema Max. 3x + 2y + z s.a 2x 2 + y 2 + z apple x + y + z x apple, z. Escribe el conjunto de oportunidades y razona si es compacto. 2. Podemos asegurar
Más 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 detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más 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 detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detalles5.- Problemas de programación no lineal.
Programación Matemática para Economistas 7 5.- Problemas de programación no lineal..- Resolver el problema Min ( ) + ( y ) s.a 9 5 y 5 Solución: En general en la resolución de un problema de programación
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesPOST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.
POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente
Más detalles3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
Más detallesOptimización no lineal
Capítulo Optimización no lineal.1. Introducción En este capítulo se estudian algunos aspectos relacionados con la que hemos dado en llamar cuestión estática de los problemas de optimización. Se presentan
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 detallesDepartamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c
Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal
Más detallesMÉTODOS MATEMÁTICOS DE LA ECONOMÍA
Universidad de Valladolid Facultad de Ciencias Económicas y Empresariales Departamento de Economía Aplicada Subsección de Matemáticas Esquemas teóricos de la asignatura de las licenciaturas en Economía
Más detallesDUALIDAD EN PROGRAMACION LINEAL
DUALIDAD EN PROGRAMACION LINEAL Relaciones primal-dual Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD), que posee importantes propiedades y relaciones
Más detallesCon miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:
Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones
Más detallesClase 10: Extremos condicionados y multiplicadores de Lagrange
Clase 10: Extremos condicionados y multiplicadores de Lagrange C.J. Vanegas 7 de abril de 008 1. Extremos condicionados y multiplicadores de Lagrange Estamos interesados en maximizar o minimizar una función
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesLuego, en el punto crítico
Matemáticas Grado en Química Ejercicios propuestos Tema 5 Problema 1. Obtenga y clasique los puntos críticos de las siguientes funciones: a fx, y = x +y, b fx, y = x y, c fx, y = x 3 + y. Solución del
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
Más detallesMETODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2
METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ Max Z= 12X 1 + 15X 2 Sujeto a: 2X 1 + X 2
Más detallesTema 3. El metodo del Simplex.
Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento
Más detallesEsterilización 1 4. Envase 3 2
9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado
Más detallesOptimización con restricciones de desigualdad: Condiciones de Kuhn-Tucker
Optimización con restricciones de desigualdad: Condiciones de Kuhn-Tucker Hasta ahora, hemos estudiado como maximizar o minimizar una función sujeta a restricciones en forma de ecuaciones de igualdad.
Más detallesPasos en el Método Simplex
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesTrabajo Práctico Optativo
rofesor: Julio J. Elías Trabajo ráctico Optativo 1. El método de los multiplicadores de Lagrange Generalmente, en economía trabajamos con modelos que involucran optimización con restricciones. or ejemplo,
Más detallesBase y Dimensión de un Espacio Vectorial
Base y Dimensión de un Espacio Vectorial 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Qué es un sistema generador?... 4 2 Base de un espacio vectorial... 4 3 Dimensión de un
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 detalles315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA
35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
Más detallesTema V: Optimización Lineal
Tema V: Optimización Lineal Omar J. Casas López Diciembre 2003 1 Algoritmo Simplex El objetivo del Algoritmo Simplex consiste en que partiendo de una Solución Factible Básica inicial, encontrar otra que
Más detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más 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 detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesUNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Pauta Solemne 2. Semestre Primavera 2011 Profesores: Paul Bosch, Fernando Paredes, Pablo Rey Tiempo:
Más detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesEJERCICIO DE MAXIMIZACION
PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación
Más detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detallesJUNIO Bloque A
Selectividad Junio 009 JUNIO 009 Bloque A 1.- Estudia el siguiente sistema en función del parámetro a. Resuélvelo siempre que sea posible, dejando las soluciones en función de parámetros si fuera necesario.
Más detallesCálculo en varias variables
Cálculo en varias variables Dpto. Matemática Aplicada Universidad de Málaga Resumen Límites y continuidad Funciones de varias variables Límites y continuidad en varias variables 1 Límites y continuidad
Más detallesParte 2 / 3 Programación lineal, método Simplex:
Parte 2 / 3 Programación lineal, método Simplex: Programación lineal, método Simplex: Típico ejemplo de maximizar los beneficios o producción de una empresa: la inyectora de plástico Zonda, que produce
Más detallesLo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.
Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Más detallesTema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos
Más detallesEl Método Simplex. H. R. Alvarez A., Ph. D. 1
El Método Simplex 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 esquina
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 detallesDesarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:
Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra
Más detallesApéndice sobre ecuaciones diferenciales lineales
Apéndice sobre ecuaciones diferenciales lineales Juan-Miguel Gracia 10 de febrero de 2008 Índice 2 Determinante wronskiano. Wronskiano de f 1 (t), f 2 (t),..., f n (t). Derivada de un determinante de funciones.
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad III Metodologías para la Solución
Más detallesDefinición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual
7. Programación lineal y SIMPLEX Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual Programación Lineal
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2009 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2009 MATEMÁTICAS II TEMA 3: ESPACIO AFIN Y EUCLIDEO Junio, Ejercicio 4, Opción A Junio, Ejercicio 4, Opción B Reserva 1, Ejercicio 4, Opción A Reserva 1, Ejercicio
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo IV Unidad UnidadIV Análisis Dualidad de
Más detalles1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500
1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesSoluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Soluciones básicas factibles y vértices Introducción al método símplex Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs en formato estándar Vértices y soluciones
Más detallesA1.- Determina a y b sabiendo que el sistema de ecuaciones. x + 3y +z = 1 -x + y +2z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas.
A1.- Determina a y b sabiendo que el sistema de ecuaciones x + 3y +z = 1 -x + y +z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas. Para que el sistema tenga, al menos, dos soluciones distintas
Más detallesModelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de
Más detallesINVESTIGACIÓN OPERATIVA
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación
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 detallesResolución. Resolución gráfica de problemas de optimización
Resolución de problemas de optimización Para resolver mente un problema de optimización como éste empezamos representando sus restricciones con igualdad. (0, 4) (0, 4) (4, 0) Para resolver mente un problema
Más detallesEL PROBLEMA DE TRANSPORTE
1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesEJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.
EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo
Más detallesEL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George
Más detalles3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN
El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del
Más detallesEJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.
EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,
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 detallesPor Sustitución: y= 2x+6 x + 3 (2x+6) = 4 x + 6x + 18 = 4 7x = -14 x= -2 y=2 (-2)+6 y=2. Por Igualación: 6x+18=4-x 7x=-14 x= -2 y=2 (-2)+6 y=2
Tema 5: Sistemas de Ecuaciones y de Inecuaciones. Programación lineal. 5.1 Sistemas de dos ecuaciones con dos incógnitas. Un sistema de dos ecuaciones con dos incógnitas es de la forma: Un par de valores
Más detallesT7. PROGRAMACIÓN LINEAL
T7. PROGRAMACIÓN LINEAL MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS PROGRAMACIÓN LINEAL
Más detallesLección 12: Sistemas de ecuaciones lineales
LECCIÓN 1 Lección 1: Sistemas de ecuaciones lineales Resolución gráfica Hemos visto que las ecuaciones lineales de dos incógnitas nos permiten describir las situaciones planteadas en distintos problemas.
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 detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
Más detallesFacultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA
Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:
Más detallesPROGRAMACIÓN LINEAL. Programación Lineal
PROGRAMACIÓN LINEAL Programación Lineal Programación Lineal (PL) máx c T x s.a. Ax b x 0 Un Modelo de Producción Un carpintero desea determinar la cantidad de sillas y mesas que debe producir la próxima
Más detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI
Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y
Más detallesPROBLEMAS DE OPTIMIZACIÓN CON RESTRICCIONES. PROBLEMA DE PROGRAMACIÓN NO- LINEAL (NLP).
PROBLEMAS DE OPTIMIZACIÓN CON RESTRICCIONES. PROBLEMA DE PROGRAMACIÓN NO- LINEAL (NLP. Optimización con restricciones La presencia de restricciones reduce la región en la cual buscamos el óptimo. Los criterios
Más detallesMateria: Matemática de 5to Tema: Método de Cramer. Marco Teórico
Materia: Matemática de 5to Tema: Método de Cramer Marco Teórico El determinante se define de una manera aparentemente arbitraria, sin embargo, cuando se mira a la solución general de una matriz, el razonamiento
Más detallesIES Fco Ayala de Granada Modelos del 2010 (Modelo 1) Soluciones Germán-Jesús Rubio Luna. Opción A
Opción A Ejercicio opción A, modelo de año 200 [2 5 puntos] Entre todos los triángulos rectángulos de 5 metros de hipotenusa, determina los catetos del de área máxima. Función a maximizar A (/2)(x)(y)
Más detallesMATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II INSTRUCCIONES Y CRITERIOS GENERALES DE CALIFICACIÓN
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MODELO DE EXAMEN CURSO 2014-2015 MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES
Más detallesCAPÍTULO 4: DERIVADAS DE ORDEN SUPERIOR. En este capítulo D denota un subconjunto abierto de R n.
April 15, 2009 En este capítulo D denota un subconjunto abierto de R n. 1. Introducción Definición 1.1. Dada una aplicación f : D R, definimos la derivada parcial segunda de f como D ij f = 2 f = ( ) x
Más detallesSISTEMAS INTELIGENTES
SISTEMAS INTELIGENTES T11: Métodos Kernel: Máquinas de vectores soporte {jdiez, juanjo} @ aic.uniovi.es Índice Funciones y métodos kernel Concepto: representación de datos Características y ventajas Funciones
Más detallesExamen de Matemáticas Aplicadas a las CC. Sociales II (Junio 2015) Selectividad-Opción A Tiempo: 90 minutos
Examen de Matemáticas Aplicadas a las CC. Sociales II (Junio 2015) Selectividad-Opción A Tiempo: 90 minutos Problema 1 (2 puntos) Se considera el sistema de ecuaciones dependiente del parámetro real a:
Más detallesUNIDAD 8 INECUACIONES. Objetivo general.
8. 1 UNIDAD 8 INECUACIONES Objetivo general. Al terminar esta Unidad resolverás inecuaciones lineales y cuadráticas e inecuaciones que incluyan valores absolutos, identificarás sus conjuntos solución en
Más detallesPASO 1: Poner el problema en forma estandar.
MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad
Más detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones
Más detalles2. (a) Calcula los puntos del recinto 2x y[20 que hacen mínima la función f(x, y) = 2x + y. Cuántas soluciones hay? (7 puntos)
Alumno... Fecha: 25 Noviembre 2011 Opción A 1. En una empresa se produce queso y mantequilla. Para fabricar una unidad de queso se necesitan 10 unidades de leche y 6 unidades de mano de obra y para fabricar
Más detallesLaboratorio N 8, Extremos condicionados, Multiplicadores de Lagrange.
Universidad Diego Portales Facultad de Ingeniería. Instituto de Ciencias Básicas Asignatura: Cálculo III Laboratorio N 8, Extremos condicionados, Multiplicadores de Lagrange. Introducción. En este laboratorio
Más detalles