de febrero de Ejemplo de los vasos. Nuevos cambios en el lado derecho. FAQ. Sí, conozco la teoría, pero me puede poner un ejemplo?
|
|
- Héctor Rojo Acuña
- hace 7 años
- Vistas:
Transcripción
1 de febrero de nálisis de sensibilidad La clase sigue un esquema de FQs (preguntas frecuentes) Los distintos puntos se explican a través de un mismo ejemplo sobre fabricación de vasos de cristal. Si disponemos de tiempo, trataremos también el ejemplo financiero de la clase 2. jemplo de los vasos x 1 = nº de casos de vasos de zumo de 6 0z (en cientos) x 2 = nº de casos de vasos de cóctel de 10 0z (en cientos) x 3 = nº de casos de vasos de champán (en cientos) s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z. ) 1 2 Pregunta: podría recordarme en qué consiste el? Supongamos el caso de una maximización. l sería el incremento del valor objetivo óptimo por unidad en un coeficiente del lado derecho, siempre que los demás datos permanezcan invariables. l es válido para un intervalo. 3 FQ. Sí, conozco la teoría, pero me puede poner un ejemplo? Por supuesto. Nos fijaremos en el ejemplo de los vasos del libro de texto. Veamos qué ocurre con la función objetivo si cambiamos el valor 60 de las horas de producción, manteniendo los demás valores. Horas de producción Valor obj. óptimo 51 3/7 52 3/ Diferencia l precio sombra es. 4 Nuevos cambios en el lado derecho Pregunta: qué expresión puede emplearse para el que permanece fijo y luego cambia? Horas de producción Valor obj. óptimo 54 4/7 55 5/ / /22 Diferencia * 15/22 l precio sombra es hasta que la producción = 65,5 Sabemos que el método simplex da como resultado una solución factible básica. Por lo general, la base puede expresarse fácilmente mediante una breve descripción verbal. 5 6
2 Descripción con palabras de la base óptima para el problema de los vasos: Descripción con palabras de la base óptima para el problema de los vasos: 1. Fabricar sólo vasos de zumo y de cóctel 2. Utilizar toda la capacidad de producción y de almacén 1. Fabricar sólo vasos de zumo y de cóctel 2. Utilizar toda la capacidad de producción y de almacén Para = 5,5, x 1 = 8, y la restricción x 1 <= 8 es obligatoria. z = 5 x 1 + 4,5 x 2 6 x x 2 = x x 2 = 150 x 1 = 6 3/7 x 2 = 4 2/7 z = 51 3/7 7 z = 5 x 1 + 4,5x 2 6 x x 2 = x x 2 = 150 x 1 = 6 3/7 + 2 /7 x 2 = 4 2/7 /7 z = 51 3/7 + 8 Pregunta: cómo se pueden aplicar los precios sombra a las interpretaciones empresariales? Permítame volver al ejemplo anterior. Cuánto estaría dispuesto a pagar por una hora extra de producción? Pregunta: tiene siempre el precio sombra una interpretación económica? No, a menos que queramos entender la expresión "interpretación económica" en un sentido muy amplio. Debemos tener en cuenta las restricciones de ratio 9 10 Complejos de apartamentos x 1 = nº de apartamentos de 1 dormitorio construidos x 2 = nº de apartamentos de 2 dormitorios construidos x 3 = nº de apartamentos de 3 dormitorios construidos x 1 /(x 1 + x 2 + x 3 ) 0,5 x 1 0,5x 1 + 0,5x 2 + 0,5x 3 0,5x 1 5x 2 0,5x 3 0 medida que adquiera experiencia, serán obvias las interpretaciones de los precios sombra? No. Pero sí que le resultarán más sencillas en los ejemplos del presente curso. l es el impacto producido por el incremento de 0 a 1. No hay una interpretación empresarial obvia. 11
3 Pregunta: el libro de texto habla a veces de precio dual, y nosotros decimos precio sombra. Hay alguna diferencia? No Pregunta: existe un informe en xcel que se conoce como informe de sensibilidad. Sirve para obtener precios sombra? Sí, además de para muchas otras cosas. n particular, permite conocer el rango de validez del Pregunta: tengo entendido que, en ocasiones, los precios sombra que proporciona xcel son incorrectos. s cierto? Cabe la posibilidad de que el intervalo en el que el es válido esté vacío. Pregunta : me dice que xcel a veces produce errores. Por otra parte, es posible realizar el análisis de sensibilidad resolviendo un PL un gran número de veces sin necesidad de modificar los datos. Cuál es entonces la utilidad del informe de sensibilidad? Resulta mucho más eficaz en problemas muy largos, y ofrece mayor precisión en modelos prácticos de PL. También ocurre que xcel da precios sombra erróneos en ciertas circunstancias, que no se producen en las hojas de cálculo de este curso. 15 n problemas largos, permite la identificación de oportunidades. Sirve para identificar los coeficientes más sensibles a las variaciones de valor (cuya precisión resulta especialmente importante). 16 Pregunta: podría resumir lo que hemos aprendido hasta ahora? Por supuesto: l es la variación unitaria en el valor objetivo óptimo por cada variación por unidad en el lado derecho. Los precios sombra suelen tener interpretaciones económicas útiles desde el punto de vista de la gestión empresarial (aunque no siempre). l tiene un intervalo de validez, que viene dado por el informe de sensibilidad de xcel. Los precios sombra de xcel son correctos en los PLs que manejamos, pero pueden no serlo en otros casos. 17 Resumen del resto de la lección plicación de lo aprendido en casos de gestión a la obtención de propiedades de los precios sombra costes reducidos y pricing out 18
4 plicación al ejemplo de los vasos: plicación al ejemplo de los vasos: s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z.) l es el "aumento" en el valor óptimo por incremento unitario del lado derecho. Si un incremento del lado derecho provoca un aumento del valor objetivo óptimo, el será positivo. Si, en cambio, provoca una disminución del valor objetivo s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z.) Caso: el de la restricción de la capacidad de producción no puede ser un valor negativo. Razón: toda solución factible a este problema debe seguir siéndolo tras el incremento de la capacidad de producción. Por tanto, este incremento no puede hacer que el valor objetivo sufra una disminución. óptimo, el será un valor negativo plicación al ejemplo de los vasos: Símbolos de los precios sombra en problemas de maximización s.a 6 x x x 3 60 (cap. prod. en h.) x 1 8 (dda. vasos 6 0z.) Caso: el de la restricción x 1 0 no puede ser un valor positivo. Razón: llamemos x* a la solución resultante de sustituir la restricción x 1 0 por la restricción x 1 1. x* será factible para el problema original, por lo que el restricción. Precio sombra no negativo restricción. Precio sombra no positivo = restricción. l puede ser cero, o bien un valor positivo o negativo valor objetivo deberá ser igual o superior Símbolos de los precios sombra en problemas de minimización l en un problema de minimización será el incremento en la función objetiva por incremento unitario del lado derecho. restricción. l es? restricción. l es? l de una restricción no obligatoria es 0; lo que se conoce como "holgura complementaria". s.a 6 x x x 3 60 (cap. prod en horas) x 1 8 (dda. vasos 6 oz.)) n la solución óptima, x 1 = 6 3/7. = restricción. l puede ser cero, o bien un valor positivo o negativo Caso: el para la restri c ción x 1 8 es cero. Razón intuitiva: si en la solución óptima tenemos x 1 < 8, la solución no será mejor por hacer que x 1 > 8. Realice el ejercicio con su compañero
5 Pregunta : el es válido si sólo varía un lado derecho. Qué ocurre si se modifican varios coeficientes del lado derecho? Los precios sombra siguen siendo válidos en tal caso, pero no lo son los rangos. Pregunta : tienen también precios sombra las restricciones de no negatividad? Sí. Se trata de unos precios muy especiales que se conocen como costes reducidos Obsérvense los costes reducidos de: Vasos de zumo coste reducido = 0 Vasos de cóctel coste reducido = 0 Vasos de champán coste reducido = 4/ Pregunta: proporciona xcel información sobre los costes reducidos? Sí, aparecen también incluidos en el informe de sensibilidad. 30 Pregunta: cuál es la interpretación empresarial de los costes reducidos? xisten dos; veamos una de ellas: Supongamos que no se están fabricando vasos de champán. n cuánto debería aumentar el beneficio asociado a este tipo de vasos para fabricarlos conforme a una solución óptima? l coste reducido para los vasos de champán es 4/7. Si aumentamos en 4/7 el beneficio asociado a ellos (de 6 a 6 4/7), tendremos un óptimo alternativo de fabricación de vasos de champán. 31 Pregunta: por qué se les llama costes reducidos? No veo que sean "reducidos" en absoluto. Muy buena pregunta. Los costes reducidos se obtienen considerando los precios sombra como costes reales. sta operación se conoce como pricing out. Pricing Out max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1 x l pricing out considera los precios sombra como precios reales, dando como resultado los costes reducidos
6 Pricing Out of x 1 max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1x Pricing Out of x 2 max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1 x Coste reducido de x 1 = 5 6 x 10 x 1/35 1 x 0 = 5 33/7 2/7 = 0 34 Coste reducido de x 2 = 4,5 5 x 20 x 1/35 0 x 0 = 4,5 55/14 4/7 = 0 35 Pricing Out of x 3 max 5 x 1 + 4,5 x x 3 ($100s) s.a 6 x x x x x x /35 1 x Pregunta: sirve el pricing outpara evaluar la conveniencia de fabricar un nuevo tipo de vaso? max 5 x 1 + 4,5 x x 4 ($100s) s.a 6 x x x x x x /35 1 x x 1 0, x 2 0, x 4 0 Coste reducido de x 3 = 6 8 x 10 x 1/35 0 x 0 = 6 44/7 2/7 = 4/7 36 Coste reducido de x 4 = 7 8 x 20 x 1/35 0 x 0 = 7 44/7 4/7 = 1/7 37 Pricing Out of x j max 5 x 1 + 4,5 x 2 + c j x j ($100s) s.a 6 x x 2 + a 1j x j 60 y 1 10 x x 2 + a 2j x j 150 y a mj x j = b m y m Coste reducido de x j =? Costes reducidos: breve resumen l coste reducido de una variable no básica x j es el incremento en el valor objetivo necesario para que x j >= 1. l coste reducido de una variable básica es 0. l coste reducido se puede calcular considerando los precios sombra como precios reales. sta operación se conoce como pricing out. l pricing out permite determinar si una variable es valiosa (y puede entrar a la base). Resuelva el ejercicio con su compañero 38 39
7 Sería tan amable de resumir lo tratado en esta clase? Con mucho gusto. 40 Resumen l es la variación unitaria en el valor objetivo óptimo por cada variación por unidad en el lado derecho. l para una restricción mayor o igual a 0 e s lo que se conoce. como coste reducido. stos precios suelen tener, aunque no siempre, interpretaciones económicas que resultan útiles desde el punto de vista de la gestión empresarial. l de las restricciones no obligatorias es 0. Por lo general, el signo del se puede determinar mediante la interpretación económica. Los precios sombra tienen un intervalo de validez que viene dado por el informe de sensibilidad de xcel. Los costes reducidos se pueden fijar mediante pricing out 41 Problema financiero de la clase 2 Rendimientos de las inversiones (en dólares, sin incluir descuentos) Sara tiene que invertir 1,1 millones de dólares en distintos proyectos de su empresa. Su objetivo: maximizar la cantidad de dinero que se hallará disponible a comienzos de. (Los rendimientos de la inversión, en la siguiente diapositiva). Máximo de $ en cada inversión. Puede invertir en certificados de depósito (CD) al 5% anual. jemplo financiero nero nero nero nero 1 0,4 0,8 B 1 0,4 0,8 C 1 1,2 D 1 1,5 1 1, Max s.a Formulación del PL 0,8 x B + 1,5 x D + 1,2 x + 1,05 x CD04 x x C x D x CD02 = 1,1 0,4 x x B + 1,2 x D + 1,05 x CD02 x CD03 = 0 0,8 x +.4 x B x + 1,05 x CD03 x CD04 = 0 0,8 x + 0,4 x B x + 1,05 x CD03 x CD04 = 0 0 x j 0,5 para j =, B, C, D,, CD02 CD03 y CD04 Descripción con palabras de la base óptima 1. Durante, se invierte todo lo posible en C y D, y se invierte el resto en 2. De los rendimientos que se obtienen en se invierte todo lo posible en B. l resto se destina a certificados de depósito (CDs) 3. Los rendimientos obtenidos en se invierten íntegramente en Nota: los posibles rendimientos extra en los años / ó, se invertirían en, en certificados de depósito de, o en. jemplo financiero 44 45
8 Grafo del problema financiero 0,40$ CD 0,80$ 1,05$ Toda cantidad extra de se invierte en. Toda cantidad extra de se invierte en CD Toda cantidad extra de se invierte en. Interpretación del 0,40$ Restricción: todo el flujo de caja de se invierte. Precio sombra: 1,2 CD 0,80$ 1,05$ Interpretación: por cada dólar extra de se obtendrá 1,20 en. 1,20$ 46 1,20$ 47 0,8 x + 0,4 x B x + 1,05 x CD03 x CD04 = 0 Interpretación del Interpretación del Restricción: todo el flujo de caja de se invierte. Precio sombra: 1,26 Restricción: el total de 1,1 millones se invierte en. Precio sombra: 1,464 0,40$ CD 0,80$ 1,05$ Interpretación: por cada dólar extra de se obtendrá 1,26 en. 0,40$ CD 0,80$ 1,05$ Interpretación: por cada dólar extra de se obtendrá 1,46 en. 1,20$ 49 1,20$ 0,4 x 1,05 x 1,2 + 0,8 x 1,2 = 1,464 50
Resumen parcial de la última lección Jueves, 28 de febrero. Los precios sombra se pueden hallar examinando las tablas iniciales y finales
5.53 Jueves, 8 de ferero Análisis de sensiilidad () Otros aspectos del pricing out Efectos sore talas finales Entregas: material de clase Resumen parcial de la última lección El precio somra es la variación
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución
Más detallesAnálisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM
Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más 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 detallesAnálisis de sensibilidad. M. En C. Eduardo Bustos Farias
Análisis de sensibilidad M. En C. Eduardo Bustos Farias Análisis de sensibilidad para la solución óptima. Es sensible la solución óptima a cambios en los parámetros de entrada? Posibles razones para responder
Más detallesANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDAD El análisis de sensibilidad también es conocido como el análisis de post optimalidad. Aquí se estudia cómo ciertos cambios de los parámetros del modelo matemático pueden afectar
Más detallesINTRODUCION. Definiciones generales del Análisis de sensibilidad
INTRODUCION La asignación de probabilidades a los eventos es una tarea difícil que muchos gerentes pueden mostrarse difícil a hacer, por lo menos con cierto grado de exactitud. En algunos casos prefieren
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 6 Nombre: Análisis de sensibilidad. Primera parte. Objetivo: Al finalizar la sesión, el alumno será capaz de identificar la relevancia de la programación lineal en
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesIntroducción a la Programación n Lineal Problemas de dos variables
Programación ineal - Antonin Ponsich 1. Introducción Introducción a la Programación n ineal Problemas de dos variables 1. Introducción 3. Ilustración gráfica 4. Interpretaci ación 5. Conclusiones - Casos
Más detallesMétodo Simplex: Variaciones (Caso Minimización)
Método Simplex: Variaciones (Caso Minimización) Existen dos formas de resolver un problema de minimización con método simplex:. Modificar en dos aspectos el algoritmo que se utilizó para el caso de maximización:
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesPLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA
PLANIFICACIÓN Y SCHEDULING DE UNA REFINERÍA 1. Formulación del problema: función objetivo y modelo...5 2. Resolución del problema mediante programación lineal...7 3. Análisis de los resultados obtenidos
Más detallesDirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte.
Dirección de operaciones SESIÓN # 6: Análisis de Sensibilidad. Primera parte. Contextualización Qué sucede si varía algo en el problema de programación lineal? Ya en este momento tenemos los suficientes
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 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 detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detallesProgramación Lineal. Yolanda Hinojosa
Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades
Más detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente:
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente: Desde la cual, a partir del menú: File New Problem Puedes introducir
Más detallesProgramació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 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 detalles5.1. Algoritmo en modelos de maximización
5.1. Algoritmo en modelos de maximización El primer tipo de modelo que vamos a resolver por el método símplex es el que tiene como objetivo maximizar a una función lineal, la cual está sujeta a una serie
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 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 detallesPráctico N 5 Parte a: Programación lineal
U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos
Más detallesEJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0
Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada
Más detallesI N T >. y y
I N T - 1 7 5 3 >. y y S Santiago, octubre de 1963 MODELOS DE TRANSPORTE (Programa especial) * Apuntes del Sr. Norman Gillmore, Consultor en Transporte. Utilizado como material de estudio y referencia
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 detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
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 detallesx 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?
Más detallesUnidad III Teoría de la Dualidad.
Curso de investigación de operaciones http://www.luciasilva.8k.com/5.5.htm Unidad III Teoría de la Dualidad. III.1 FORMULACIÓN DEL PROBLEMA DUAL La Teoría de la Dualidad es una de las herramientas que
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 detallesAnálisis de sensibilidad en Modelos lineales:
Universidad de Managua Curso de Optimización Análisis de sensibilidad en Modelos lineales: CAMBIOS EN LOS COEFICIENTES TECNOLÓGICOS CAMBIOS EN LOS COSTOS/UTILIDADES CAMBIOS EN LOS RECURSOS NUEVO PRODUCTO
Más detallesTema 18. Programación lineal Formulación primal de un programa lineal
Tema 18 Programación lineal 18.1. Formulación primal de un programa lineal Dentro de la programación matemática hablamos de programación lineal (PL) si tanto la función objetivo como las restricciones
Más detalles3.1. La Optimización Lineal El Planteamiento
Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.
Más detallesANÁLISIS DE SENSIBILIDAD.
ANÁLISIS DE SENSIBILIDAD. En la mayoría de las aplicaciones practicas, algunos datos del problema no son conocidos con exactitud y por esto son estimados tan bien como sea posible. Es importante poder
Más detallesLa lección de hoy de febrero de Notación. Solución factible básica
1.3 1 de febrero de La lección de hoy Método simplex (continuación) Entregas: material de clase Nota: el diseño de esta presentación incluye animaciones que permiten verla en forma de diapositivas. Repaso
Más detallesINTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD
Semanas 3 y 4 INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD 1. Interpretación de la solución óptima y del valor óptimo. 2. Conceptos: Holguras/excedentes. Y costo reducido. 3. Análisis de sensibilidad
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesPRÁCTICA 5: Optimización de modelos lineales (continuos
Grado en Administración de Empresas Departamento de Estadística Asignatura: Optimización y Simulación para la Empresa Curso: 2011/2012 PRÁCTICA 5: Optimización de modelos lineales (continuos y discretos)
Más detallesEjemplo 1: Programación Entera
Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar
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 detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesTC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un
Más 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 detallesMETODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar.
METODO SIMPLEX El algoritmo Simplex comprende los siguientes pasos: Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. Al elaborar el modelo matemático que representa
Más detallesINDICE Parte I. Modelos y Toma de Decisiones 1. Introducción al Análisis Cuantitativo 2. Introducción a la Construcción de Modelos
INDICE Parte I. Modelos y Toma de Decisiones 1 1. Introducción al Análisis Cuantitativo 3 Decisiones empresariales 3 Abstracción y simplificación 4 Construcción de modelos 5 Soluciones 5 Errores 6 Técnicas
Más detallesColección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30
1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria
Más 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 detalles84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.
Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se
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 detallesMÉTODO ALGEBRAICO: Obtención de las soluciones básicas:
MÉTODO ALGEBRAICO: El método algebraico es una alternativa de solución a problemas de programación lineal. Sin embargo es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones,
Más detallesEJERCICIOS DE ANALISIS DE SENSIBILIDAD
EJERCICIOS DE ANALISIS DE SENSIBILIDAD Investigación de Operaciones (Prof. Miguel Sierra) 1) EJERCICIO RESUELTO A continuación se muestra la formulación y el reporte en Lindo se obtiene por la producción
Más detallesUniversidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.
Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: F.C.E.A Curso de Programación Unidad IV Lineal Tema Análisis
Más detallesUNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS
UNIVERSIDAD PERUANA LOS ANDES Facultad de Ciencias i Administrativas i ti y Contables METODOS CUANTITATIVOS DE NEGOCIOS APLICATIVO - WINQBS Formular y resolver modelos de optimización: programación lineal
Más 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 detallesMÉTODO SIMPLEX. Introducción
MÉTODO SIMPLEX Introducción El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema
Más detallesKg P1 Kg P Unidades Vitamina A
Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva
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 detallesAsignatura: Investigación de Operaciones
Asignatura: Investigación de Operaciones Tema II: Programación Lineal Contenido: Definición de P.L. Planteamiento del modelo de P.L. Objetivos: Conocer e interpretar los elementos del modelo. Platear modelos
Más detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir
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 detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
Más 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 detallesOPTIMIZACION DETERMINISTICA
OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1
Más detallesAnálisis de Sensibilidad
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ítulo 5 Contenidos
Más detalles3 de abril de $ wget 5.5.orig.tar.gz
FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA37A Optimización. Semestre 2006-2 Profesor: Héctor Ramírez C. Auxiliares: Omar Larré, Oscar Peredo. Instructivo lp solve y MS Excel Solver 3 de
Más detalles-PROTHIUS- Métodos Cuantitativos de Organización Industrial: Programación Lineal. Joaquín Bautista Valhondo. D-05/2011 (Rec.
Cátedra Nissan -PROTHIUS- Métodos Cuantitativos de Organización Industrial: Programación Lineal. Joaquín Bautista Valhondo D-05/2011 (Rec. IO-JBV) Departamento de Organización de Empresas Universidad Politécnica
Más detallesAnálisis de Sensibilidad de los Resultados
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 22 Análisis de Sensibilidad de los Resultados ICS 02 Optimización Profesor : Claudio Seebach
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 detallesFACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL SÍLABO INVESTIGACIÓN DE OPERACIONES I I. DATOS GENERALES 1.0. Unidad : Investigación de Operaciones I 1.1. Semestre académico
Más detallesDegeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/
CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el
Más detallesTema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1
Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1 4.1 Introducción 4.2 Definición del Problema Dual 4.3 Relaciones Primal-Dual 4.4 Condiciones de Holgura Complementaria 4.5 Interpretación Económica
Más detallesForma estándar de un PPL con m restricciones y n variables. (b 0)
Forma estándar de un PPL con m restricciones y n variables Maximizar (minimizar) Z = c 1 x 1 + c 2 x 2 +... + c n x n a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 +a 22 x 2 +... + a 2n x n = b 2...
Más detallesTeórica VIII. Modelos y Optimización I. Curso 2018 Segundo Cuatrimestre
Teórica VIII Nuevamente recordamos que este material es de apoyo a las clases teóricas. Si no asistieron a la clase, les faltarán varias cosas que tienen que ver con el trabajo en clase y con las explicaciones
Más detallesFACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS SÍLABO INVESTIGACIÓN DE OPERACIONES I. DATOS GENERALES 1.0. Unidad académica : Ingeniería de Minas 1.1. Semestre académico
Más detallesIntroducción.- Problema dual.-
30 Unidad 3 Análisis de dualidad y sensibilidad Competencia-el estudiante debe convertir un modelo estático en dinámico a través del análisis de sensibilidad basado en dos situaciones cambios en la función
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,
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 detallesHerramientas para la Decisión en Operaciones
Herramientas para la Decisión en Operaciones Tema 1. Ejercicio 1. Programación lineal Interpretación informe sensibilidad Lidia Sánchez Ruiz Beatriz Blanco Rojo Departamento de Administración de Empresas
Más detallesEjercicios - Resolución de problemas lineales. Método Simplex
Ejercicios - Resolución de problemas lineales. Método Simplex Programación Matemática LADE Curso 8/9. Dado el problema lineal máx x x x + x s.a. x + x + x = 4 x + x 4 x justifica que el punto x = ( T es
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 Modelos sin solución Degeneración. óptima Soluciones múltiples o alternativas () No acotado: Ocurre cuando el objetivo puede crecer infinitamente
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
Más detallesAlgunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.
A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento
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 detallesANÁLISIS DE SENSIBILIDAD DE UN PROGRAMA MATEMATICO
ANÁLISIS DE SENSIBILIDAD DE UN PROGRAMA MATEMATICO En el mundo real, las condiciones de trabajo no suelen permanecer estáticas, sino en continuo estado de cambio. Así las cosas, son usuales las variaciones
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 detallesProblema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales
Modelos Lineales ANALISIS DE SENSIBILIDAD PROTAC Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en aplicaciones
Más detallesCaso Corporación Desarrollo Winston Salem
Caso Corporación Desarrollo Winston Salem - Un caso de planeación financiera- (Tomado de Gould y Eppen.) Esta es una interesante aplicación de la programación lineal a la planeación financiera. La Corporación
Más detalles