Dirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte.

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Dirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte."

Transcripción

1 Dirección de operaciones SESIÓN # 6: Análisis de Sensibilidad. Primera parte.

2 Contextualización Qué sucede si varía algo en el problema de programación lineal? Ya en este momento tenemos los suficientes conocimientos para conocer y comprender bien el método gráfico y el método simplex para la resolución de problemas de programación lineal. En este momento puede surgir la duda si para cada cambio en alguna de las variables del problema que estemos resolviendo, es necesario volver a hacer todo el procedimiento para resolver el problema. Sería una posible desventaja de los métodos ya estudiados si así fuera ante un posible cambio en alguna variable. Veremos a continuación cómo podemos dar respuesta a esta cuestión.

3 Introducción Recordemos que una de las características o requisitos que se piden dentro de la administración de operaciones es que los valores de los diferentes parámetros se conozcan con certeza. Es posible que suceda eso, pero también hay que reconocer que hay cosas que no podemos controlar, como vimos al estudiar el entorno y el contexto que pueden afectar directamente a la empresa. El análisis de sensibilidad es una herramienta que nos permite sin necesidad de volver a resolver todo el modelo, cuantificar los cambios en las variables afectadas.

4 Explicación Naturaleza de la sensibilidad Podemos definir el análisis de sensibilidad como una herramienta que nos permite conocer los efectos que se producen en la solución óptima que hemos encontrado, si es que se hace un cambio en alguno de los parámetros del modelo inicial. El objetivo principal del análisis de sensibilidad es conocer qué parámetros dentro del modelo se pueden considerar como críticos, es decir, los parámetros cuyos valores no se pueden cambiar sin que la solución óptima también cambie. Asimismo, otro propósito es el de conocer el intervalo de valores de los parámetros para los cuales la solución óptima no cambiaría.

5 Problemas duales A cada uno de los problemas de programación lineal (problema primal), existe otro problema asociado y que puede ser resuelto. A éste se le conoce como problema dual. Para formular un problema dual a partir de un primal es necesario considerar: 1. Si el problema primal es de minimización, entonces su dual será de maximización y viceversa. 2. Los coeficientes que forman parte de la función objetivo dentro del problema primal, se van a convertir en el problema dual en los coeficientes del vector de la disponibilidad. 3. Los coeficientes del vector de disponibilidad del problema primal, se convertirán en los coeficientes de la función objetivo para el problema dual. 4. Los coeficientes de las restricciones del problema dual, la matriz de los coeficientes tecnológicos. 5. Los signos del problema dual de desigualdad, deben ser contrarios a los del primal. 6. En un problema, cada restricción se convierte en variable en el otro. Si el problema primal tiene n restricciones y m variables, el dual tendrá m restricciones y n variables.

6 A modo de resumen se pueden expresar los problemas duales de la siguiente manera: Problema primal: Max Z = Cx Sujeto a: Ax < b X > 0 Problema dual: Min Z = By Sujeto a: Ay > C Y > 0

7 Precios sombra El precio sombra es lo que se incrementa la función objetivo por unidad adicional de recurso. Estos valores están asociados a cada uno de los recursos de los cuales se posea y es necesario que la restricción a la que se aplican sea activa, de lo contrario el precio asociado a la restricción que no es activa, será cero. Su utilidad se deriva de que nos permite examinar la posibilidad de reasignar recursos dentro de la organización en caso de necesidad o conveniencia. Si el objetivo es maximizar el resultado, el precio sombra es el beneficio que se deja de percibir por no contar con una unidad adicional de un recurso.

8 Conclusión Hemos dado inicio al estudio del análisis de sensibilidad. Falta camino por recorrer y en la siguiente sesión concluiremos el estudio de este tema para tener una visión completa de cómo se lleva a la práctica la utilización de esta herramienta y su utilidad. Quizá en este primer acercamiento no podamos ver todo su alcance, pero al menos podemos entrever que si es de utilidad para la toma de decisiones.

9 Para aprender más Dualidad en programación lineal. (s/f). Consultado el 16 de julio de 2013: Goic, M. (s/f). Dualidad y análisis de sensibilidad. Consultado el 16 de julio de 2013: ad.pdf

10 Bibliografía Arreola, A y Arreola J. (1984). Programación lineal, introducción a la toma de decisiones cuantitativa. (Edición preliminar) México: ITESM. Hillier, F. y Lieberman, G. (2001). Introducción a la investigación de operaciones. (8ª Ed). México: McGraw Hill Schroeder, R. (2011). Administración de operaciones. España: McGraw Hill.

11

Dirección de Operaciones

Direcció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 detalles

Universidad 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. 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 detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No.5 Nombre: El método simplex. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las herramientas que permiten resolver problemas de

Más detalles

Dirección de operaciones. SESIÓN # 7: Análisis de sensibilidad. Segunda parte.

Dirección de operaciones. SESIÓN # 7: Análisis de sensibilidad. Segunda parte. Dirección de operaciones SESIÓN # 7: Análisis de sensibilidad. Segunda parte. Contextualización Ya empezamos a estudiar los fundamentos de lo que se conoce en programación lineal como análisis de sensibilidad.

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No.7 Nombre: 7. Análisis de sensibilidad. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las aplicaciones o variaciones que se pueden

Más detalles

Dirección de operaciones. SESIÓN # 2: Programación lineal

Dirección de operaciones. SESIÓN # 2: Programación lineal Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora

Más detalles

Kg P1 Kg P Unidades Vitamina A

Kg 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 detalles

Dirección de Operaciones. SESIÓN # 9: Problemas de transporte y asignación. Primera parte.

Dirección de Operaciones. SESIÓN # 9: Problemas de transporte y asignación. Primera parte. Dirección de Operaciones SESIÓN # 9: Problemas de transporte y asignación. Primera parte. Contextualización Cuál es el valor de estudiar problemas de transporte? En las siguientes dos sesiones estudiaremos

Más detalles

Análisis de sensibilidad 1

Análisis de sensibilidad 1 Análisis de sensibilidad Planteamiento general Cambios en el vector de recursos 3 Cambios en el vector de costes 4 Cambios en un vector a j no básico 5 Nuevas variables 6 Nuevas restricciones Planteamiento

Más detalles

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

Dualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria. 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 detalles

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

UNIDAD 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 detalles

Unidad III Teoría de la Dualidad.

Unidad 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 detalles

Dirección de Operaciones. SESIÓN # 10: Problemas de transporte y asignación. Segunda parte.

Dirección de Operaciones. SESIÓN # 10: Problemas de transporte y asignación. Segunda parte. Dirección de Operaciones SESIÓN # 10: Problemas de transporte y asignación. Segunda parte. Contextualización Y el problema de asignación? Aun no nos hemos adentrado en problemas específicos de asignación,

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad 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 detalles

Dirección de Operaciones. SESIÓN # 3: El método Gráfico

Dirección de Operaciones. SESIÓN # 3: El método Gráfico Dirección de Operaciones SESIÓN # 3: El método Gráfico Contextualización En esta sesión daremos un paso más en el conocimiento de la administración de operaciones. En esta ocasión conocerás el primer método

Más detalles

INTRODUCION. Definiciones generales del Análisis de sensibilidad

INTRODUCION. 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 detalles

Dirección de Operaciones. SESIÓN # 5: El método simplex. Segunda parte.

Dirección de Operaciones. SESIÓN # 5: El método simplex. Segunda parte. Dirección de Operaciones SESIÓN # 5: El método simplex. Segunda parte. Contextualización Qué más hay que conocer del método simplex? En la sesión anterior dimos inicio a la explicación del método simplex.

Más detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 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 detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 9 Nombre: Problemas de transporte y asignación. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de Contextualización Cuál es el valor de estudiar

Más detalles

max z = c T x sujeto a Ax b

max z = c T x sujeto a Ax b Tema 4 Análisis de sensibilidad El análisis de sensibilidad se realiza después de obtener la solución óptima de un modelo lineal para deteminar como afectan los cambios en los parámetros del modelo a la

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 11 Nombre: Programación integral. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de analizar las implicaciones que tiene la programación lineal

Más detalles

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

La 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 detalles

Introducción.- Problema dual.-

Introducció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 detalles

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

PROBLEMA 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 detalles

Dualidad y postoptimización

Dualidad y postoptimización Dualidad y postoptimización José María Ferrer Caja Universidad Pontificia Comillas Definición A cada problema de optimización lineal le corresponde otro que se denomina problema dual En forma canónica

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 12 Nombre: Programación integral. Segunda parte. Objetivo Al finalizar el alumno, será capaz de identificar cuatro técnicas de solución dentro de la programación integral

Más detalles

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 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 detalles

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

MÉ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 detalles

Investigación de Operaciones I

Investigació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 detalles

UNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS

UNIVERSIDAD 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 detalles

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

La 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

Auxiliar 7: Dualidad

Auxiliar 7: Dualidad IN3701: Modelamiento y Optimización Profs: Richard Weber, Rodrigo Wolf Coordinador: M. Siebert Aux: V. Bucarey, N. Devia, P. Obrecht Auxiliar 7: Dualidad Lunes 5 de Diciembre de 2011 Pregunta 1: Dualidad

Más detalles

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 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 detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 10 Nombre: Problemas de transporte y asignación. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de aplicar el método húngaro para resolver problemas

Más detalles

Universidad 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 Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:

Más detalles

TEST 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? 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 detalles

Análisis de sensibilidad. M. En C. Eduardo Bustos Farias

Aná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 detalles

Optimización y Programación Lineal

Optimizació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 detalles

PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA DE SISTEMAS

PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA DE SISTEMAS PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA DE SISTEMAS 1. DATOS INFORMATIVOS MATERIA: INVESTIGACIÓN DE OPERACIONES CODIGO: CARRERA: Ingeniería de Sistemas

Más detalles

EJERCICIO 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

EJERCICIO 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 detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERÍA EN INFORMÁTICA. ACADEMIAS: INVESTIGACIÓN DE OPERACIONES. COORDINACIÓN: DEPARTAMENTO

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.

Más detalles

Ejemplo 1: Programación Entera

Ejemplo 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 detalles

3.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 detalles

Tema 5: Análisis de Sensibilidad y Paramétrico

Tema 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 detalles

Programación Lineal. Yolanda Hinojosa

Programació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 detalles

Carrera: AGM Participantes Representante de las academias de Ingeniería Agronomía de los Institutos Tecnológicos. Academias

Carrera: AGM Participantes Representante de las academias de Ingeniería Agronomía de los Institutos Tecnológicos. Academias 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 Ingeniería en Agronomía AGM 0622 3 2 8 2. HISTORIA

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No.8 Nombre: Algoritmos para casos especiales Objetivo Al finalizar la sesión, el alumno será capaz de analizar los casos especiales en la formulación de algoritmos. Contextualización

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERIA SEDE: UNI - NORTE Prueba del modelo y Evaluación de la solución. Teoría de Dualidad y Análisis de Sensibilidad

UNIVERSIDAD NACIONAL DE INGENIERIA SEDE: UNI - NORTE Prueba del modelo y Evaluación de la solución. Teoría de Dualidad y Análisis de Sensibilidad UNIVERSIDAD NACIONAL DE INGENIERIA SEDE: UNI - NORTE Prueba del modelo Evaluación de la solución. Teoría de Dualidad Análisis de Sensibilidad Prof. :M.C. Ing. Julio Rito Vargas Avilés I.O. 8 Dualidad análisis

Más detalles

Información general. Programación Lineal. Obligatoria básica o de fundamentación X. 3 Horas de trabajo independiente del estudiante

Información general. Programación Lineal. Obligatoria básica o de fundamentación X. 3 Horas de trabajo independiente del estudiante Información general Asignatura Programación Lineal Código Tipo de asignatura Obligatoria X Electiva Tipo de saber Número de créditos 3 Tipo de crédito Horas de trabajo con acompañamiento directo del profesor

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 3 Nombre: Método gráfico Objetivo: Al finalizar la sesión, el alumno será capaz de conocer el método gráfico y su impacto en la solución de los problemas. Contextualización

Más detalles

Tema 18. Programación lineal Formulación primal de un programa lineal

Tema 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 detalles

Modelos para la toma de decisiones. SESIÓN # 1: El proceso de la toma de decisiones. Primera parte.

Modelos para la toma de decisiones. SESIÓN # 1: El proceso de la toma de decisiones. Primera parte. Modelos para la toma de decisiones SESIÓN # 1: El proceso de la toma de decisiones. Primera parte. Contextualización Amerita una asignatura el estudiar sobe el análisis de decisiones? Parece sencillo el

Más detalles

5.1. Algoritmo en modelos de maximización

5.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 detalles

Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:

Para 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 detalles

PROGRAMA DE ESTUDIO : TERCER AÑO, SEGUNDO SEMESTRE

PROGRAMA DE ESTUDIO : TERCER AÑO, SEGUNDO SEMESTRE PROGRAMA DE ESTUDIO A. Antecedentes Generales ASIGNATURA : Optimización CODIGO : IIM414M DURACIÓN : UN SEMESTRE ACADÉMICO PRE - REQUISITO : NO TIENE CO - REQUISITO : NO TIENE UBICACIÓN : TERCER AÑO, SEGUNDO

Más detalles

Información general. Álgebra y programación lineal. Obligatoria básica o de fundamentación X. A 3 Horas de trabajo independiente del estudiante

Información general. Álgebra y programación lineal. Obligatoria básica o de fundamentación X. A 3 Horas de trabajo independiente del estudiante Guía de asignatura Información general Asignatura Código 73210015 Álgebra y programación lineal Tipo de asignatura Obligatoria X Electiva Tipo de saber Número de créditos 3 Tipo de crédito Horas de trabajo

Más detalles

Optimización de Problemas de Producción

Optimización de Problemas de Producción Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de

Más detalles

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30 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 detalles

SILABO POR ASIGNATURA 1. INFORMACION GENERAL. [GONZALEZ GARZON FELIX

SILABO POR ASIGNATURA 1. INFORMACION GENERAL. [GONZALEZ GARZON FELIX SILABO POR ASIGNATURA 1. INFORMACION GENERAL Coordinador: GONZALEZ GARZON FELIX MIGUEL(felix.gonzalezg@ucuenca.edu.ec) Facultad(es): [FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS] Escuela: [DEPARTAMENTO

Más detalles

Investigación de Operaciones I

Investigació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-9325 4-0-8 2.- UBICACIÓN

Más detalles

DUALIDAD EN PROGRAMACION LINEAL

DUALIDAD 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 detalles

INGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX

INGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX ELABORÓ: M. EN C. LUIS ENRIQUE KU MOO FECHA: MARZO DE 2016 UNIDAD DE APRENDIZAJE

Más detalles

Teórica VIII. Modelos y Optimización I. Curso 2018 Segundo Cuatrimestre

Teó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 detalles

Método Simplex en Optimización de Problemas de Producción

Método Simplex en Optimización de Problemas de Producción Método Simplex en Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile - Fernando Islas - Carlos Testuri Héctor Cancela - Antonio Mauttone Depto. Investigación Operativa. Instituto de Computación.

Más detalles

Ingeniería Mecánica e Industrial Ingeniería Industrial Ingeniería Industrial División Departamento Carrera(s) en que se imparte

Ingeniería Mecánica e Industrial Ingeniería Industrial Ingeniería Industrial División Departamento Carrera(s) en que se imparte UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO Aprobado por el Consejo Técnico de la Facultad de Ingeniería en su sesión ordinaria del 15 de octubre de 2008 INVESTIGACIÓN

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex

Más detalles

Programación Lineal. El método simplex

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 detalles

PROGRAMACIÓN MATEMÁTICA

PROGRAMACIÓ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 detalles

Matemáticas Universitarias

Matemáticas Universitarias Matemáticas Universitarias 1 Sesión No. 4 Nombre: Ecuaciones Cuadráticas Objetivo de la asignatura: En esta sesión el estudiante aplicará los principales métodos de solución de raíces de polinomios de

Más detalles

Forma estándar de un programa lineal

Forma 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 detalles

Programa del Curso I Semestre, 2018

Programa del Curso I Semestre, 2018 Programa del Curso I Semestre, 2018 Métodos Cuantitativos para la Toma de Decisiones Datos Generales Sigla: IF-7200 Nombre del curso: Métodos Cuantitativos para la Toma de Decisiones Tipo de curso: Teórico-práctico

Más detalles

Dualidad. Dpto. Ingeniería Industrial, Universidad de Chile. 22 de abril de IN3701, Optimización

Dualidad. Dpto. Ingeniería Industrial, Universidad de Chile. 22 de abril de IN3701, Optimización Contenidos Motivación y Representación de Poliedros IN3701, Optimización 22 de abril de 2009 Contenidos Motivación y Representación de Poliedros Contenidos 1 Motivación 2 y Representación de Poliedros

Más detalles

Asignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0

Asignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTADES DE ECONOMÍA E INGENIERÍA LICENCIATURA EN ECONOMÍA Y NEGOCIOS PROGRAMA DE ESTUDIO Investigación de Operaciones I P86 /P75 /P96 08 Asignatura: Clave Semestre

Más detalles

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

Prá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 detalles

ANÁLISIS DE DUALIDAD. M. En C. Eduardo Bustos Farías

ANÁLISIS DE DUALIDAD. M. En C. Eduardo Bustos Farías ANÁLISIS DE DUALIDAD M. En C. Eduardo Bustos Farías 1 LA TEORÍA DE LA DUALIDAD El método simplex además de resolver un problema de PL llegando a una solución óptima nos ofrece más y mejores elementos para

Más detalles

Formulación del problema de la ruta más corta en programación lineal

Formulación del problema de la ruta más corta en programación lineal Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad 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 detalles

Algunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.

Algunos 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 detalles

Universidad Autónoma de Sinaloa

Universidad Autónoma de Sinaloa Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:

Más detalles

MÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN

MÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN INGENIERÍA CIVIL ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1412 SEMESTRE:

Más detalles

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional

Más detalles

Forma 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. (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 detalles

La Dualidad en el Problema de Transporte

La Dualidad en el Problema de Transporte II Conferencia de Ingeniería de Organización Vigo, 5-6 Septiembre 2002 La Dualidad en el Problema de Transporte Francisco López Ruiz, Germán Arana Landín 2 Doctor Ingeniero Industrial, Departamento Organización

Más detalles

Universidad 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. 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 detalles

Facultad de Ciencias Exactas y Tecnología Universidad Autónoma Gabriel René Moreno CARRERA DE INGENIERIA INDUSTRIAL

Facultad de Ciencias Exactas y Tecnología Universidad Autónoma Gabriel René Moreno CARRERA DE INGENIERIA INDUSTRIAL DATOS GENERALES PROGRAMA ANALITICO DE LA ASIGNATURA INVESTIGACION OPERATIVA I (IND 150) ASIGNATURA:. Investigación Operativa I SIGLA Y CODIGO:... IND 150 CURSO:.. Quinto Semestre PREREQUISITOS: IND 110

Más detalles

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERÍA DE SOFTWARE 1. DATOS GENERALES Nombre

Más detalles

ANÁLISIS DE SENSIBILIDAD.

ANÁ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 detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad 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 detalles

INSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

INSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS ESCUELA: UPIICSA CARRERA: INGENIERIA INDUSTRIAL ESPECIALIDAD: COORDINACION: ACADEMIA DE INVESTIGACION DE OPERACIONES DEPARTAMENTO: INGENIERIA INDUSTRIAL ASIGNATURA: INVESTIGACION DE OPERACIONES I : III1

Más detalles

Programación lineal: Algoritmo del simplex

Programación lineal: Algoritmo del simplex Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b

Más detalles

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA DIRECCIÓN GENERAL DE ASUNTOS ACADÉMICOS PROGRAMA DE ASIGNATURA POR COMPETENCIAS I. DATOS DE IDENTIFICACIÓN 1. Unidad Académica: Facultad de Economía y Relaciones

Más detalles

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

Aná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 detalles

FACULTAD DE DERECHO Y CIENCIAS ECONÓMICAS Y EMPRESARIALES GRADO DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS. Curso 2016/17

FACULTAD DE DERECHO Y CIENCIAS ECONÓMICAS Y EMPRESARIALES GRADO DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS. Curso 2016/17 FACULTAD DE DERECHO Y CIENCIAS ECONÓMICAS Y EMPRESARIALES GRADO DE ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS Asignatura: DATOS DE LA ASIGNATURA Denominación: Código: 100119 Plan de estudios: GRADO DE ADMINISTRACIÓN

Más detalles

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN ACTUARÍA ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: SEMESTRE: 5 MODALIDAD

Más detalles