Dirección de Operaciones
|
|
- Aurora Ana Isabel Blanco Naranjo
- hace 5 años
- Vistas:
Transcripción
1 Dirección de Operaciones
2 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 o la programación lineal entera. Contextualización Con esto terminamos? Esta sesión es una continuación del tema estudiado en la sesión anterior, y como dice la respuesta, de algún modo con esto si terminamos, no sólo el tema, sino el contenido de la materia de dirección de operaciones. Estamos a punto de concluir todo el camino que nos propusimos al inicio del curso, pero ya está en cada uno de nosotros el conocer o profundizar más los contenidos que se han presentado a lo largo del curso. No dudemos de la importancia de la dirección de operaciones dentro de la administración, pues como hemos visto a lo largo del curso es un tema de actualidad y que se aplica más de lo que imaginamos.
3 2 Introducción al Tema Dedicaremos esta sesión a conocer, a grandes rasgos, las cuatro diferentes técnicas de solución a problemas de programación lineal, integral o entera. Fuente imagen: Piixabay Los estudiaremos de modo sencillo y podremos hacer algún ejemplo de uno de ellos para lograr comprender mejor el contenido deseado. No por ser este el último tema es el menos importante. Es necesario conocer lo que se refiere a este tipo de programación para saber cuándo se trata de un problema de programación lineal entera o no y así poder utilizar la técnica adecuada para una mejor resolución del problema.
4 3 Explicación Técnicas de solución Veamos de qué trata cada una 1 Programación lineal con redondeo Esta técnica es sencilla, pero no por eso recomendable. Consiste en resolver el problema como si fuera de programación lineal continua y al final redondear la solución óptima a alguno de los valores factibles, para que éste se convierta en un número entero. El motivo por el cual se desaconseja utilizar esta técnica, es porque no necesariamente la solución puede llegar a satisfacer las restricciones del planteamiento inicial. En el fondo lo que se hace es relajar la condición de integralidad dentro del problema. 2 Enumeración total Este tipo de técnica tampoco es recomendable, pues se puede llegar a dar el caso que las soluciones crezcan de forma exponencial. Consiste en dar solución al problema pero suprimiendo las condiciones de variables enteras. Si se llegara a dar el caso de que el óptimo si cumple con las condiciones de las variables que son enteras, entonces se trata del óptimo del problema entero.
5 4 3 Planos de corte También se le conoce como la técnica de corte fraccional de Gomory. En este caso se pretende cambiar lo que se considera como el conjunto convexo de la región factible para así lograr que los puntos extremos adecuados sean todos enteros. Se le llama así porque se hacen cortes para crear los conjuntos convexos. Este cambio que se hace en dicho conjunto no puede cortar en ninguna de las soluciones enteras que son consideradas como factibles dentro del problema original. 4 Enumeración parcial por ramificación y acotamiento Este algoritmo es un poco más complejo y por lo mismo más completo y la metodología de resolución de esta técnica es: En primer lugar, es necesario resolver el problema lineal relajado asociado. Si se llegara a dar el caso que la solución es entera, entonces hemos encontrado la solución óptima y si no es una solución entera, hay que iniciar el proceso de ramificación y acotamiento. Ramificación. Se dice que se ramifica el problema porque lo que se hace es crear dos sub-problemas. La forma de hacerlo es precisamente ramificando una variable. Acotación. De los sub-problemas que se han creado hay que definir una cota para cada uno, ya sea superior o inferior para la función objetivo.
6 5 Sondeo. Si la solución es entera, entonces ya no es necesario seguir el procedimiento de ramificación y se comprueba si la función objetivo es mejor que la cota actual, entonces se conserva la nueva cota. Si se llegara a dar el caso que la función objetivo es peor que la cota actual, entonces estamos ante una solución no factible. Si ya se ha logrado llegar al final de las diferentes ramas, entonces es necesario definir cuál es la solución óptima, que en este caso sería aquella solución que tenga mejor función objetivo. Ejemplo Dado que podrían resolverse un sinnúmero de posibles problemas dentro de la programación lineal entera, pues pueden ser totales, mixtos o binarios dentro de las diferentes técnicas, resolveremos un problema sencillo a través de la técnica de ramificación y acotamiento. Pero según sea su interés por conocer más sobre otros tipos de problemas podrá encontrar más ejemplos entre diferentes recursos en línea (Gestión de operaciones, 2011, s/p). Max Z = 4X 1 + 6X 2 Sujeto a: 4X 1 + 3X 2 < 16 2X 1 + 4X 2 < 12 X 1, X 2 > 0 En primer lugar, es necesario resolver el problema a través de alguna de las diferentes herramientas que se estudiaron dentro de la programación lineal. En caso de que la solución óptima cumpla con el requisito de integralidad, es decir,
7 6 que al menos un valor sea entero, no sería necesario el aplicar ninguna técnica de la programación lineal entera. Como en este caso la solución es: X 1 = 2.9 y X 2 = 1,6 para que Z tenga un valor de 20.8 La ramificación y acotamiento se dará en dos vertientes para una variable, puede ser cualquiera de las dos, en este caso sería X1 y la ramificación sería: 1. P 1 es aproximar su valor de la solución óptima a su entero inferior más cercano para esta P 1 sería P 2 es aproximar su valor de la solución óptima a su entero superior más cercano, en este caso será 3. Resolviendo el problema de P 1 con el nuevo valor nos da una solución óptima de X 1 =2, X 2 =2 y Z= 20. En este caso vemos que la solución óptima es menor por.80 pero esto es normal dado que se ha acotado la región factible. Para el caso del P 2 la solución óptima sería: X 1 =3, X 2 =4/3 y Z=20. Aquí la solución óptima se da en la ramificación de P 1 puesto que los valores de las dos variables son enteros. En el caso del P 2 un valor es entero y el otro no, de ahí que la P 2 no es una solución óptima a un caso de programación lineal entera. En caso de que en ninguno de los dos casos se encontrara una solución en dónde las dos variables tengan un valor entero, sería necesario seguir ramificando y acotando de la misma manera. En este caso concreto se buscaba que la solución fuera de un modelo integral total, es decir, que todas las variables fueran enteras.
8 7 Conclusión Como se mencionó dentro de la introducción en esta sesión estudiamos cuatro técnicas de solución dentro de la programación integral o la programación lineal entera. Hemos visto un ejemplo sencillo pero que de forma clara y práctica nos permite entender mejor el método de ramificación y acotamiento, dado que los modelos de redondeo y enumeración total en sí mismos no requieren un algoritmo con varios pasos para desarrollarlo y porque el método de ramificación y acotamiento es más utilizado en la actualidad. No olvidemos que existen herramientas computacionales que nos permiten lograr la solución a este tipo de problemas, aunque no son tan recomendables estas técnicas dado que se pueden complicar los cálculos o no encontrar necesariamente la mejor solución. Debemos tener claro y desarrollar el sentido común y sobre todo ponderar cuándo realmente es necesario aplicar estas técnicas o no dentro de la toma de decisiones.
9 8 Para aprender más Miranda, S. (2011). Branch and Bound. Consultado el 14 de julio de 2013: Ruz, J. (s/f). Modelos lineales de optimización con variables enteras. En Universidad Complutense de Madrid. Consultado el 25 de julio de 2013: Seebach, C. (2006). Programación entera I. En Pontificia Universidad Católica de Chile. Consultado el 25 de julio de 2013:
10 9 Actividad de Aprendizaje Instrucciones: Qué vas a hacer? Con la finalidad de reforzar los conocimientos adquiridos a lo largo de esta sesión, resuelve a través de la técnica de ramificación y acotamiento el siguiente problema: Max Z= 2X 1 + 3X 2 Sujeto a: 5X 1 + 7X 2 < 35 4X 1 + 9X 2 < 36 X 1, X 2 > 0 Material: Como material inicial de consulta puedes usar la lectura de la sesión, además de aquellas publicaciones especializadas, libros, artículos, materiales universitarios y productos que sean pertinentes. Cuál es la forma de entrega? Guarda tu archivo en Word y súbelo a la plataforma.
11 10 Cómo serás evaluado? En esta actividad se tomará en cuenta lo siguiente: Criterios Referencias bibliográficas completas y pertinentes. Ortografía y redacción adecuada. Solución del problema señalando el procedimiento adecuado Organización adecuada de la información. Total Valor 5 pts. 10 pts. 70 pts. 15 pts. 100 puntos
12 11 Bibliografía Hillier, F. y Lieberman, G. (2001) Introducción a la investigación de operaciones. (8ª edición). México: McGraw Hill. Taha, H. (1995). Investigación de operaciones. México: Alfaomega. Cibergrafía Gestión de operaciones. (2011). Ejemplo del algoritmo de Branch and Bound. Consultado el 30 de julio de 2013:
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 detallesDirecció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 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 detallesDirecció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 detallesDirecció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 detallesDirecció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 detallesDirecció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 detallesDirecció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 detallesPROGRAMACIÓN LINEAL ENTERA
PROGRAMACIÓN LINEAL ENTERA MÉTODOS DE RESOLUCIÓN Redondeo: DESACONSEJABLE: Por producir malas soluciones Por producir soluciones infactibles Ejemplo PLA Max F(X) = 4x 1 + 3x 2 s.a. 2x 1 + x 2 2 3x 1 +
Más detallesDirecció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 detallesMercados Financieros
Mercados Financieros 1 Sesión No. 6 Nombre: Mercado de capitales. Segunda parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz analizar las características principales de las obligaciones
Más detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas 1 Sesión No. 5 Nombre: Costo de capital. Segunda parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de analizar la importancia del costo capital
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 detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas FINANZAS CORPORATIVAS AVANZADAS 1 Sesión No. 11 Nombre: Punto de equilibrio financiero. Primera parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz
Más detallesMétodos de Optimización para la toma de decisiones
Facultad de Ingeniería Departamento de Ciencias de la Ingeniería Magíster en Logística y Gestión de Operaciones Métodos de Optimización para la toma de decisiones MLG-521 Programación Entera 1º Semestre
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 11 Nombre: Otros elementos de un producto multimedia educativo: la interacción. Segunda parte Objetivo Al finalizar la sesión, el alumno será capaz
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 5 Nombre: Proyectos multimedia educativos y etapas para su desarrollo. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar
Más detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas 1 Sesión No. 4 Nombre: Costo de capital. Primera parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de identificar qué es y cómo se calcula el costo
Más detallesDirecció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 detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas 1 Sesión No. 7 Nombre: Valor económico agregado. Primera parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de identificar qué es el valor económico
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 12 Nombre: Integración de productos de multimedia educativo. Objetivo Al finalizar la sesión, el alumno será capaz de analizar la importancia de integrar
Más detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas 1 Sesión No. 6 Nombre: Índice de sensibilidad. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de identificar el valor del índice de sensibilidad para
Más detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas FINANZAS CORPORATIVAS AVANZADAS 1 Sesión No. 10 Nombre: Políticas de dividendos. Segunda parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de identificar
Más detallesEl método Ramifica y acota (Branch and Bound) (V)
El método Ramifica y acota (Branch and Bound) (V) Así pues, la estructura general de esta técnica consiste en: Un criterio para dividir los subconjuntos candidatos a contener la solución óptima encontrados
Más detallesProgramación Entera. Nelson Devia C. IN Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile
IN3701 - Modelamiento y Optimización Departamento de Ingeniería Industrial Universidad de Chile 2011 Basado en Bertsimas, D., Tsitsiklis, J. (1997) Introduction to Linear Optimization Capítulos 10 y 11
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 9 Nombre: Otros elementos de un producto multimedia educativo: el texto. Objetivo Al finalizar la sesión, el alumno será capaz de identificar la función
Más detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas 1 Sesión No.3 Nombre: Riesgo y tasas de rendimiento. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de analizar la importancia de medir el riesgo para
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 2 Nombre: Multimedia y multimedios. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar qué es multimedia y multimedios,
Más detallesMercados Financieros
Mercados Financieros Sesión No. 2 MERCADOS FINANCIEROS 1 Nombre: Marco conceptual de los mercados financieros. Segunda parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de identificar
Más detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 2 Nombre: Metodología de resolución de problemas a través de computadoras. Primera parte. Objetivo de la sesión: Al concluir la sesión el estudiante aplicará
Más detallesMercados Financieros
Mercados Financieros 1 Sesión No. 5 Nombre: Mercado de capitales. Primera parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de analizar qué es un mercado de capital como las ventajas
Más detallesDirección Financiera
Dirección Financiera DIRECCIÓN FINANCIERA 1 Sesión No. 5 Nombre de la sesión: Centro de costos Objetivo: Al finalizar la sesión, el alumno será capaz de identificar la utilidad de un centro de costos en
Más detallesMercados Financieros
Mercados Financieros 1 Sesión No. 9 Nombre: Arrendamiento. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de identificar la relevancia del arrendamiento para tener uso de activos fijos
Más detallesAuditoría Financiera
Auditoría Financiera 1 Sesión No. 10 Nombre: Papeles de Trabajo. Primera parte. Objetivo: Al finalizar la sesión, los estudiantes describirán correctamente la importancia, la planeación, propiedad y confidencialidad,
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA
11 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE ENUMERACIÓN, RAMIFICACIÓN Y ACOTACIÓN Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de
Más detallesCampañas de Publicidad
Campañas de Publicidad 1 Sesión No. 4 Temas y conceptos rectores. Segunda parte. Objetivo El alumno identificará los elementos para definir el mercado meta al que se dirigen las campañas publicitarias
Más detallesFinanzas Corporativas Avanzadas
Finanzas Corporativas Avanzadas FINANZAS CORPORATIVAS AVANZADAS 1 Sesión No. 12 Nombre: Punto de equilibrio financiero. Segunda parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 6 Nombre: Elementos de un producto multimedia educativo: sonido Objetivo Al finalizar la sesión, el alumno será capaz de identificar la función e
Más detalles9. Programación lineal entera.
9. rogramación lineal entera. Introducción Método de ramificación y poda rogramación lineal entera Un problema de programación entera es aquel en el que alguna o todas sus variables deben tomar valores
Más detallesProgramación Entera (PE)
Programación Entera (PE) Sorprendentemente, existen una amplia gama de problemas prácticos que pueden modelarse usando variables enteras. Este tipo de modelos suelen llamarse de Programación Discreta.
Más detallesAl finalizar la sesión, descubrirás qué es un enfoque curricular y su importancia en el currículum educativo.
Currículum 1 Sesión No. 3 Nombre: Enfoques curriculares Objetivo Al finalizar la sesión, descubrirás qué es un enfoque curricular y su importancia en el currículum educativo. Contextualización Existe una
Más detallesDirecció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 detallesCampañas de Publicidad
Campañas de Publicidad 1 Sesión No. 3 Temas y conceptos rectores. Primera parte. Objetivo El alumno determinará la importancia de los conceptos rectores que ayudan a lograr las campañas publicitarias de
Más detallesAnálisis Post Optimal y Algoritmo de Ramificación y Acotamiento
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Análisis Post Optimal y Algoritmo de Ramificación y Acotamiento Marcel Goic F.
Más detallesUNIVERSIDAD 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 detallesUNIVERSIDAD 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 SISTEMAS 1. INFORMACIÓN GENERAL
Más detallesModelos 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 detallesMetodología de la Investigación Educativa
Metodología de la Investigación Educativa 1 Sesión No. 3 Nombre: Enfoques metodológicos de investigación. Primera parte. Contextualización Actualmente tenemos tres enfoques metodológicos en la investigación,
Más detallesDirecció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 detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 3 Nombre: Metodología de resolución de problemas a través de computadoras. Segunda parte. Objetivo de la sesión: Al concluir la sesión el estudiante aplicará
Más detallesMercados Financieros
Mercados Financieros 1 Sesión No. 8 Nombre: Mercados de derivados. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de analizar la importancia de los mercados derivados al cubrir los
Más detallesMercados Financieros
Mercados Financieros 1 Sesión No. 3 Nombre: Marco conceptual de los mercados financieros. Tercera parte. Objetivo de la sesión: Al finalizar la sesión, el alumno será capaz de analizar la importancia del
Más detallesModelos Para la Toma de Decisiones
Modelos Para la Toma de Decisiones 1 Sesión No. 1 Nombre: El proceso de la toma de decisiones. Primera parte. Contextualización Amerita una asignatura el estudiar sobe el análisis de decisiones? Estamos
Más detallesUNIVERSIDAD 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 detallesProgramación Lineal Entera. Programación Entera
Programación Lineal Entera PE Programación Entera Modelo matemático, es el problema de programación lineal Restricción adicional de variables con valores enteros. Programación entera mita Algunas variables
Más detallesResolución del problema. Problema: Los puntos extremos no tienen por qué ser enteros
Resolución del problema Problema: Los puntos extremos no tienen por qué ser enteros Si fueran enteros no habría problema por qué no obtener la envoltura convexa? demasiado costoso Hay unas formulaciones
Más detallesDiseños y Estrategias Instruccionales
Diseños y Estrategias Instruccionales 1 Sesión No. 8 Nombre: Ausubel Objetivo Al finalizar la sesión, los estudiantes identificarán las principales aportaciones de David Ausubel al ámbito educativo. Contextualización
Más detallesDirección Financiera
Dirección Financiera DIRECCIÓN FINANCIERA 1 Sesión No. 4 Nombre de la sesión: Costos Objetivo Al finalizar la sesión, el alumno será capaz de detectar el tema de costos como punto vital en la salud financiera
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 detallesCAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA
CAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA Programación Lineal Entera Es una técnica que permite modelar y resolver problemas cuya característica principal es que el conjunto de soluciones factibles es discreto.
Más detallesmáx 5x 1 + 7x 2 s.a 2x 1 + x x 1 + 9x 2 41 x 1 0, x 2 0, enteras, z opt z opt 38
Programación Lineal Entera / Investigación Operativa PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 4. Resuelve el siguiente problema de programación entera por el método Branch and Bound: máx 5x + 7x s.a
Más detallesModelos Para la Toma de Decisiones
Modelos Para la Toma de Decisiones 1 Sesión No. 10 Nombre: Valor de la información. Segunda parte. Contextualización Continuamos estudiando el valor de la información, que como ya hemos comentado en la
Más detallesDiseños y Estrategias Instruccionales
Diseños y Estrategias Instruccionales Sesión No. 11 DISEÑOS Y ESTRATEGIAS INSTRUCCIONALES 1 Nombre: Vigotsky y el aprendizaje cooperativo (Parte 2) Objetivo Al finalizar la sesión, los estudiantes identificarán
Más detallesTeniendo en cuenta los valores de las variables se tienen 3 tipos de modelos lineales enteros:
Tema 5 Programación entera En este tema introducimos problemas lineales en los que algunas o todas las variables están restringidas a tomar valores enteros. Para resolver este tipo de problemas se han
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 8 Nombre: Elementos de un producto multimedia educativo: la imagen en movimiento. Objetivo Al finalizar la sesión, el alumno será capaz de identificar
Más detallesMultimedia Educativo
Multimedia Educativo MULTIMEDIA EDUCATIVO 1 Sesión No. 3 Nombre: Multimedia y multimedios. Tercera parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar qué es multimedia y multimedios,
Más detallesEvaluación de Proyectos de Inversión
Evaluación de Proyectos de Inversión Tema No. 1 Sesión 1: Fundamentos conceptuales de los proyectos de inversión. Parte I. 2017 2016 Objetivo de la sesión: +Al finalizar la sesión, el alumno identificará
Más detallesDirección de operaciones. SESIÓN # 8: Algoritmos para casos especiales
Dirección de operaciones SESIÓN # 8: Algoritmos para casos especiales Contextualización Qué piensas al hablar de casos especiales? Podrían considerarse como una posibilidad aquellos problemas del método
Más detallesDirección Financiera
Dirección Financiera DIRECCIÓN FINANCIERA 1 Sesión No. 8 Nombre de la sesión: Decisión de inversión y financiamiento Objetivo: Al finalizar la sesión, el alumno será capaz de conocer las herramientas financieras
Más detallesProgramación entera 1
Programación entera 1 1. El modelo de programación entera. 2. Aplicaciones de la programación entera. 3. Solución gráfica de problemas enteros. 4. El algoritmo de ramificación y acotación. 5. El algoritmo
Más detallesTEMA 11: INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA CON VARIABLES DISCRETAS
TEMA 11: INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA CON VARIABLES DISCRETAS 1.- ECUACIONES LINEALES (MILP) 1.1.- Formulación 1.2.- Algoritmos para resolver MILPs 2.- VISIÓN GENERAL DE LOS ALGORITMOS DE
Más detallesANÁLISIS DE INVERSIÓN
ANÁLISIS DE INVERSIÓN ANÁLISIS DE INVERSIÓN 1 Sesión No.9 Nombre: Estudio de finanzas. Cuarta parte. Objetivo: Al finalizar la sesión, los estudiantes comprenderán la importancia del primer estado de resultados
Más detallesDirecció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 detallesAuditoría Financiera
Auditoría Financiera 1 Sesión No. 2 Nombre: Normas de auditoría. Objetivo: Al finalizar la sesión, el estudiante puntualizará correctamente el significado de las normas de auditoría, sus fuentes, así como
Más detallesUNIDAD 5. PROGRAMACIÓN ENTERA
FACULTAD DE ESTUDIOS A DISTANCIA UNIDAD 5. PROGRAMACIÓN ENTERA Programación entera Tabla de contenido UNIDAD 5. programación entera... Tabla de contenido... 2 Introducción... 3 Objetivos... 3 Objetivo
Más detallesPROGRAMACIÓN LINEAL ENTERA
PROGRAMACIÓN LINEAL ENTERA Programación lineal: hipótesis de perfecta divisibilidad Así pues decimos que un problema es de programación lineal entera, cuando prescindiendo de las condiciones de integridad,
Más detallesNombre: Sistemas de ecuaciones lineales y matrices. Parte II.
Álgebra 1 Sesión No. 8 Nombre: Sistemas de ecuaciones lineales y matrices. Parte II. Objetivo: al finalizar la sesión, el estudiante calculará el valor de un determinante de 2x2 y de 3x3. Así mismo resolverá
Más detallesCampañas de Publicidad
Campañas de Publicidad Sesión No. 12 Presentación y seguimiento de la campaña. Tercera parte. CAMPAÑAS DE PUBLICIDAD 1 Objetivo El alumno identificará los puntos que componen un Brief publicitario. Contextualización
Más detallesModelos Para la Toma de Decisiones
Modelos Para la Toma de Decisiones 1 Sesión No. 5 Nombre: Modelos de decisión. Primera parte. Contextualización Modelos para decidir? Hemos visto herramientas de tipo más bien matemático que nos permiten
Más detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 11 Nombre: Estructuras algorítmicas. Tercera parte. Objetivo de la sesión: Al concluir la sesión el estudiante aplicará las estructuras algorítmicas repetitivas
Más detallesNombre: Sistemas de ecuaciones lineales y matrices. Parte I.
Álgebra 1 Sesión No. 7 Nombre: Sistemas de ecuaciones lineales y matrices. Parte I. Objetivo: al finalizar la sesión, el estudiante identificará correctamente un sistema de ecuaciones lineales, así como
Más detallesNombre: Desarrollo de un proyecto de investigación. Parte I.
Estadía Empresarial 1 Sesión No. 4 Nombre: Desarrollo de un proyecto de investigación. Parte I. Objetivo: el alumno describirá el planteamiento del problema basándose en el enfoque de investigación científica.
Más detallesDiseños y Estrategias Instruccionales
Diseños y Estrategias Instruccionales 1 Sesión No. 7 Nombre: Bruner Objetivo Al finalizar la sesión, los estudiantes identificarán las principales aportaciones de Jerome Bruner al ámbito educativo. Contextualización
Más detallesEvaluación Educativa
Evaluación Educativa 1 Sesión No. 7 Nombre: Evaluación auténtica del aprendizaje. Parte III. Contextualización Con esta sesión daremos por terminado el tema de la evaluación del aprendizaje. Viendo un
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 detallesDESARROLLO DE PROYECTOS
DESARROLLO DE PROYECTOS DESARROLLO DE PROYECTOS 1 Sesión No. 11 LOS PROYECTOS Y SU RELACIÓN CON LA EMPRESA Contextualización Crees qué es importante el valor de las empresas hoy en día? Cómo podemos conocer
Más detallesInvestigación de Operaciones I
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de Operaciones I Ingeniería Industrial INB-9325 4-0-8 2.- UBICACIÓN
Más detallesEvaluación de Proyectos de Inversión
Evaluación de Proyectos de Inversión Tema No. 3 Sesión 5: Indicadores para evaluar proyectos de inversión. 2017 2016 Objetivo de la sesión: Al finalizar la sesión, el alumno comprenderá el concepto ingreso,
Más detallesCampañas de Publicidad
Campañas de Publicidad 1 Sesión No. 7 Estrategias publicitarias. Segunda parte. Objetivo: El alumno propondrá estrategias para transformar los conceptos comunicativos. Contextualización Cómo transformar
Más detallesRAMIFICAR-ACOTAR Y PLANOS DE CORTE
RAMIFICAR-ACOTAR Y PLANOS DE CORTE ELISA SCHAEFFER Programa de Posgrado en Ingeniería de Sistemas (PISIS) elisa@yalma.fime.uanl.mx INVESTIGACIÓN DE OPERACIONES EL MÉTODO RAMIFICAR-ACOTAR (RA) (ingl. Branch
Más detallesAuxiliar 6 28 de Mayo, 2008
Auxiliar 6 28 de Mayo, 2008 Problema1: Un estudiante de ingeniería de una prestigiosa universidad ha descubierto su nueva pasión: Los juegos de rol en línea. Hace unas semanas ha comenzado a jugar WoB
Más detallesANÁLISIS DE INVERSIÓN
ANÁLISIS DE INVERSIÓN ANÁLISIS DE INVERSIÓN 1 Sesión No. 11 Nombre: Resumen ejecutivo. Primera parte. Objetivo: Al finalizar la sesión, los estudiantes distinguirán entre las fortalezas, oportunidades
Más detallesDESARROLLO DE PROYECTOS
DESARROLLO DE PROYECTOS DESARROLLO DE PROYECTOS 1 Sesión No. 2 Fases de planificación de un proyecto Contextualización Por qué crees que es importante la planificación de proyectos? Planificar proyectos
Más detallesAuditoría Financiera
Auditoría Financiera 1 Sesión No. 3 Nombre: Técnicas y procedimientos de auditoría. Primera parte. Objetivo: Al finalizar la sesión, los estudiantes mencionarán y describirán los conceptos de técnicas
Más detalles1. Defina el problema de particionamiento. Escriba un ejemplo de este tipo de problema, junto con su formulación general en AMPL.
DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA o. DIPLOMATURA DE ESTADÍSTICA Ampliación de la Investigación Operativa. Curso 00/0 a Prueba de Evaluación Continua. Fecha: 6-6-0. Defina el problema
Más detallesMercadotecnia de Productos de Consumo
Mercadotecnia de Productos de Consumo MERCADOTECNIA DE PRODUCTOS DE CONSUMO 1 Sesión No. 1 Nombre: Estrategias de Mercado de consumo Objetivo: Identificar los diferentes tipos de mercados que existen,
Más detallesBases de Datos Especializadas
Bases de Datos Especializadas BASES DE DATOS ESPECIALIZADAS 1 Sesión No. 11 Nombre: Bases de datos multimedia Objetivo: Al término de la sesión, el alumno analizará las características de las bases de
Más detallesDiseños y Estrategias Instruccionales
Diseños y Estrategias Instruccionales Sesión No. 3 DISEÑOS Y ESTRATEGIAS INSTRUCCIONALES 1 Nombre: Aprendizaje escolar e instrucción I, II y III (Parte 3) Objetivo Al finalizar la sesión, los estudiantes
Más detallesAl finalizar la sesión, descubrirás cuáles son las fuentes del currículum y su importancia en el diseño curricular.
Currículum 1 Sesión No. 6 Nombre: Fuentes del currículum. Objetivo Al finalizar la sesión, descubrirás cuáles son las fuentes del currículum y su importancia en el diseño curricular. Contextualización
Más detallesCampañas de Publicidad
Campañas de Publicidad 1 Sesión No. 8 Administrar la campaña. Primera parte. Objetivo El alumno determinará la importancia de gestionar la campaña publicidad. Contextualización Cuál es la importancia del
Más detalles