Este documento presenta diferentes métodos para resolver problemas de programación lineal de transporte, incluyendo el método de costo mínimo, el método de la esquina noroeste, el método de aproximación de Vogel, y el método de pasos secuenciales. Estos métodos proveen soluciones básicas factibles al problema de transporte y algunos como el método de pasos secuenciales pueden encontrar la solución óptima. El documento también incluye ejemplos numéricos para ilustrar la aplicación de cada método.
Este documento presenta varios métodos para resolver problemas de programación lineal, incluyendo el método de transporte, método de costo mínimo, método de la esquina noroeste, método de aproximación de Vogel, método de asignación húngaro y método de pasos secuenciales. Explica los algoritmos de cada método y proporciona ejemplos numéricos para ilustrar cómo aplicarlos para encontrar soluciones básicas factibles a problemas de programación lineal.
El documento describe varios métodos para resolver problemas de transporte, incluyendo el método del costo mínimo, el método de la esquina noroeste, y el método de aproximación de Vogel. Estos métodos asignan artículos de un conjunto de orígenes a un conjunto de destinos de manera que se optimice una función objetivo, sujeto a restricciones de oferta y demanda.
Este documento describe varios métodos para resolver problemas de asignación, incluyendo el método de pasos secuenciales, el método de distribución modificada, el método del cruce del arroyo y la programación cuadrática. Explica los algoritmos de cada método y cómo encontrar soluciones óptimas mediante iteraciones que mejoran la función objetivo.
El resumen analiza 4 documentos relacionados con pruebas de hipótesis estadísticas para promedios, proporciones y varianzas poblacionales. En los primeros 3 documentos, se rechaza la hipótesis nula debido a que el valor p es menor que el nivel de significancia del 5%. En el último documento, se acepta la hipótesis nula dado que el valor p es mayor que el nivel de significancia del 5%.
Este documento presenta el algoritmo del método de los multiplicadores para resolver problemas de transporte. Introduce el problema de transporte de SunRay Transport Company y muestra cómo determinar la solución inicial, identificar la variable de entrada y salida, y actualizar la solución utilizando ecuaciones de multiplicadores.
El documento describe diferentes métodos para resolver problemas de transporte y asignación de recursos en programación lineal, como el método de esquina noroeste, el método del costo mínimo, el método de Vogel y el método húngaro. Proporciona ejemplos para ilustrar cada método y explica los pasos involucrados en su aplicación.
Este documento presenta varios problemas de ingeniería que involucran el análisis de datos y el uso de herramientas estadísticas como Minitab e histogramas. Se analizan muestras de productos como motores, tornillos y pistones para evaluar sus tolerancias y niveles de confianza. También se evalúan proveedores, procesos de fabricación y el rendimiento de sistemas. En general, los resultados muestran que los productos y procesos cumplen con las especificaciones requeridas.
Este documento presenta la aplicación de métodos numéricos a problemas de mecánica general. Inicialmente, se resuelve un problema que involucra deformaciones unitarias medidas en un dispositivo experimental usando ecuaciones de mecánica y el programa MATLAB. Luego, se concluye que los métodos numéricos pueden usarse para encontrar soluciones aproximadas a sistemas complejos de mecánica usando solo operaciones aritméticas básicas. Finalmente, se recomienda que los estudiantes tengan conocimientos sólidos de álgebra lineal, mate
Este documento presenta varios métodos para resolver problemas de programación lineal, incluyendo el método de transporte, método de costo mínimo, método de la esquina noroeste, método de aproximación de Vogel, método de asignación húngaro y método de pasos secuenciales. Explica los algoritmos de cada método y proporciona ejemplos numéricos para ilustrar cómo aplicarlos para encontrar soluciones básicas factibles a problemas de programación lineal.
El documento describe varios métodos para resolver problemas de transporte, incluyendo el método del costo mínimo, el método de la esquina noroeste, y el método de aproximación de Vogel. Estos métodos asignan artículos de un conjunto de orígenes a un conjunto de destinos de manera que se optimice una función objetivo, sujeto a restricciones de oferta y demanda.
Este documento describe varios métodos para resolver problemas de asignación, incluyendo el método de pasos secuenciales, el método de distribución modificada, el método del cruce del arroyo y la programación cuadrática. Explica los algoritmos de cada método y cómo encontrar soluciones óptimas mediante iteraciones que mejoran la función objetivo.
El resumen analiza 4 documentos relacionados con pruebas de hipótesis estadísticas para promedios, proporciones y varianzas poblacionales. En los primeros 3 documentos, se rechaza la hipótesis nula debido a que el valor p es menor que el nivel de significancia del 5%. En el último documento, se acepta la hipótesis nula dado que el valor p es mayor que el nivel de significancia del 5%.
Este documento presenta el algoritmo del método de los multiplicadores para resolver problemas de transporte. Introduce el problema de transporte de SunRay Transport Company y muestra cómo determinar la solución inicial, identificar la variable de entrada y salida, y actualizar la solución utilizando ecuaciones de multiplicadores.
El documento describe diferentes métodos para resolver problemas de transporte y asignación de recursos en programación lineal, como el método de esquina noroeste, el método del costo mínimo, el método de Vogel y el método húngaro. Proporciona ejemplos para ilustrar cada método y explica los pasos involucrados en su aplicación.
Este documento presenta varios problemas de ingeniería que involucran el análisis de datos y el uso de herramientas estadísticas como Minitab e histogramas. Se analizan muestras de productos como motores, tornillos y pistones para evaluar sus tolerancias y niveles de confianza. También se evalúan proveedores, procesos de fabricación y el rendimiento de sistemas. En general, los resultados muestran que los productos y procesos cumplen con las especificaciones requeridas.
Este documento presenta la aplicación de métodos numéricos a problemas de mecánica general. Inicialmente, se resuelve un problema que involucra deformaciones unitarias medidas en un dispositivo experimental usando ecuaciones de mecánica y el programa MATLAB. Luego, se concluye que los métodos numéricos pueden usarse para encontrar soluciones aproximadas a sistemas complejos de mecánica usando solo operaciones aritméticas básicas. Finalmente, se recomienda que los estudiantes tengan conocimientos sólidos de álgebra lineal, mate
El documento resume diferentes métodos para resolver problemas de transporte u optimización de asignaciones, incluyendo el método de la esquina noroeste, el método de costo mínimo, y el método de aproximación de Vogel. Explica que los problemas de transporte buscan asignar artículos de orígenes a destinos para optimizar una función objetivo, sujetos a restricciones de oferta y demanda.
Este documento presenta información sobre la distribución t de Student. Explica que esta distribución se puede usar para estimar la media cuando se desconoce la varianza y las muestras son pequeñas. Proporciona ejemplos de cálculos de intervalos de confianza usando datos de fuerza de corte, fuerza compresiva y pH de muestras.
1. El documento presenta nueve ejercicios resueltos sobre probabilidades y variables aleatorias. En el primer ejercicio, se calculan las probabilidades de que entre 10 unidades dos o a lo sumo dos sean defectuosas, y que por lo menos una lo sea. En el segundo, la probabilidad de que todas las personas con reserva obtengan mesa en un restaurante con 20 mesas y 25 reservas. En el tercer ejercicio, se calculan probabilidades relacionadas con fallos de componentes siguiendo una distribución de Poisson.
Métodos numéricos método de la secanteHELIMARIANO1
Este documento presenta el método numérico de la secante para resolver ecuaciones no lineales. Se aplica el método para calcular la altura necesaria para llenar un 85% de la capacidad de un camión cisterna cilíndrico elíptico. El método converge a una altura de 1.4269 metros. Se concluye que el método de la secante es eficiente para resolver problemas matemáticos y de ingeniería.
Este documento define conceptos estadísticos fundamentales como población, muestra, variable aleatoria, distribución de probabilidad y tipos de distribuciones como uniforme discreta, binomial, multinomial e hipergeométrica. Explica que una variable aleatoria puede ser discreta o continua dependiendo de si sus valores posibles son enumerables o un intervalo continuo. Además, introduce conceptos como valor esperado y varianza para medir las características centrales y dispersión de una variable aleatoria.
El documento describe el método de diferencias acumuladas para determinar tramos homogéneos en una carretera. Este método utiliza mediciones de respuesta del pavimento a lo largo de la carretera para calcular las diferencias acumuladas entre intervalos y así delimitar tramos con valores similares. Se presenta la metodología y un ejemplo numérico para ilustrar cómo se aplica secuencialmente el método a mediciones discontinuas a lo largo de una sección de carretera.
Este documento presenta la distribución binomial y sus propiedades. Define una variable aleatoria binomial como el número de éxitos en n experimentos de Bernoulli independientes, donde la probabilidad de éxito es constante p. Explica que la probabilidad de cada valor de la variable aleatoria se da por la fórmula binomial. Además, detalla que la media es np y la varianza es npq.
Este documento presenta los resultados de dos métodos para determinar los niveles de potasio (K+) en muestras de agua: el método de curva de calibración y el método de adición del estándar. En el método de curva de calibración, se establece una ecuación de recta relacionando la concentración de K+ con la emisión mediante análisis de regresión. En el método de adición del estándar, se añade una cantidad conocida de K+ estándar a la muestra y se mide la emisión
Ejercicios de distribución t de student en minitab Andrea Mtz Gomez
Este documento presenta 16 ejercicios estadísticos relacionados con intervalos de confianza para la media poblacional utilizando la distribución t de Student. Los ejercicios involucran calcular valores t para diferentes niveles de confianza y tamaños de muestra, determinar niveles de confianza dados valores t y tamaños de muestra, y calcular intervalos de confianza para datos reales provenientes de estudios científicos.
Este documento contiene información sobre ejercicios de estadística inferencial de un capítulo sobre distribuciones normales. Incluye 4 ejercicios resueltos sobre temas como distribuciones normales estándar, aplicaciones de distribuciones normales, distribuciones muestrales y estimadores, y el teorema del límite central. El documento proporciona contexto estadístico y soluciones a los ejercicios planteados como parte de una tarea universitaria de estadística inferencial.
El documento presenta información sobre distribuciones de probabilidad continua y normal. Explica las funciones de densidad, características de la distribución normal, y resuelve un ejemplo sobre volumen de latas usando distribución normal. También incluye referencias bibliográficas y páginas web relacionadas con el tema.
Este documento presenta los resultados de tres ensayos de tracción realizados con diferentes materiales. Describe los materiales utilizados, las probetas, los objetivos del ensayo y los procesos involucrados. Luego proporciona los resultados obtenidos, incluidos parámetros como resistencia mecánica, módulo elástico y límite elástico, para cada uno de los materiales sometidos a prueba. Finalmente incluye un anexo con los resultados de un ensayo adicional realizado con una máquina de tracción moderna.
Este documento presenta diferentes pruebas de hipótesis paramétricas y no paramétricas. Explica cómo calcular la media, proporción y diferencia de medias para muestras grandes y pequeñas, así como la diferencia de proporciones y datos apareados. También describe cómo realizar la prueba de Ji cuadrada para datos nominales. Proporciona ejemplos resueltos de cada prueba para ilustrar los conceptos. Finalmente, incluye una bibliografía relacionada con estadística para ingenieros.
Este documento explica las distribuciones discretas de probabilidad, incluyendo la distribución binomial y la distribución de Poisson. Proporciona ejemplos y ejercicios para ilustrar cómo calcular probabilidades usando estas distribuciones.
Segundo trabajo métodos numericos - exposiciónHELIMARIANO1
Este documento aplica el método de Newton-Raphson para resolver la relación entre la humedad óptima y la densidad seca máxima de un suelo a partir de datos de un ensayo de compactación. Se presenta el marco teórico sobre funciones no lineales, ensayos de compactación y el método de Newton-Raphson. Luego, se resuelve el problema de manera manual y con software, obteniendo dos soluciones aproximadas. Finalmente, se interpretan los resultados y se concluye que el método es efectivo para este tipo de problemas.
Este documento describe la distribución normal y su curva en forma de campana. Explica que la distribución normal está caracterizada por su media y desviación estándar. También cubre cómo tipificar una distribución normal para convertirla a una distribución normal estándar con media 0 y desviación estándar 1. Incluye ejemplos de cómo calcular probabilidades usando tablas de la distribución normal estándar.
Este documento describe los pasos realizados por el Equipo #5 para limpiar el gabinete de una computadora como parte de una práctica de mantenimiento. Primero desarmaron el gabinete con un destornillador, tomaron fotos y anotaron dónde iban conectadas las piezas. Luego lavaron cada pieza con agua y jabón, las enjuagaron y secaron con una franela limpia. Finalmente, volvieron a ensamblar el gabinete limpio y guardaron las demás piezas en una bolsa para continuar con la siguiente
El documento describe el proyecto Morfeo de realidad virtual de Sony, destacando que están trabajando para mejorar la latencia, comodidad y prevención de náuseas. Sony ha estado desarrollando la tecnología desde 2010 y ha mejorado pantallas, sensores de movimiento y diseño de cascos. Aunque aún no está listo para todos, Sony está haciendo progresos para reducir la latencia a menos de 40 milisegundos y hacer experiencias más inmersivas y cómodas.
El niño ayuda a cuidar el pequeño jardín de su casa, regando 3 macetas con flores de colores y recolectando los limones que caen del limonero. Cada semana, él y su papá cortan el césped y quitan las flores secas, teniendo cuidado de no asustar a la tortuga que vive en el jardín. Los domingos, a veces comen en el jardín disfrutando el espacio que todos cuidan.
El documento presenta tres instrucciones breves para lograr el éxito: leer y reflexionar sobre las instrucciones dadas, no olvidar seguir las instrucciones, y escuchar, comprender y seguir las instrucciones siempre.
El documento presenta una línea de tiempo que resume la historia del internet en México. Comenzó en 1989 con la primera conexión entre el Tec de Monterrey y la Universidad de Texas. En 1992 se formó MEXNET para crear una asociación que conectara varias universidades. En 1994 se expandió la Red Tecnológica Nacional y el internet se abrió comercialmente. Desde el 2000 hasta la actualidad, el número de usuarios de internet en México ha crecido rápidamente con nuevas tecnologías.
Este documento presenta definiciones clave relacionadas con la informática como ciencia del tratamiento de la información mediante medios automáticos. Define conceptos como datos, computadoras, software, hardware, procesador, sistema operativo, archivos, redes, Internet, USB y multimedia. Además, incluye la lista de integrantes de un curso de Informática I en la Escuela Preparatoria Estatal no. 8 "Carlos Castillo Peraza".
El documento resume diferentes métodos para resolver problemas de transporte u optimización de asignaciones, incluyendo el método de la esquina noroeste, el método de costo mínimo, y el método de aproximación de Vogel. Explica que los problemas de transporte buscan asignar artículos de orígenes a destinos para optimizar una función objetivo, sujetos a restricciones de oferta y demanda.
Este documento presenta información sobre la distribución t de Student. Explica que esta distribución se puede usar para estimar la media cuando se desconoce la varianza y las muestras son pequeñas. Proporciona ejemplos de cálculos de intervalos de confianza usando datos de fuerza de corte, fuerza compresiva y pH de muestras.
1. El documento presenta nueve ejercicios resueltos sobre probabilidades y variables aleatorias. En el primer ejercicio, se calculan las probabilidades de que entre 10 unidades dos o a lo sumo dos sean defectuosas, y que por lo menos una lo sea. En el segundo, la probabilidad de que todas las personas con reserva obtengan mesa en un restaurante con 20 mesas y 25 reservas. En el tercer ejercicio, se calculan probabilidades relacionadas con fallos de componentes siguiendo una distribución de Poisson.
Métodos numéricos método de la secanteHELIMARIANO1
Este documento presenta el método numérico de la secante para resolver ecuaciones no lineales. Se aplica el método para calcular la altura necesaria para llenar un 85% de la capacidad de un camión cisterna cilíndrico elíptico. El método converge a una altura de 1.4269 metros. Se concluye que el método de la secante es eficiente para resolver problemas matemáticos y de ingeniería.
Este documento define conceptos estadísticos fundamentales como población, muestra, variable aleatoria, distribución de probabilidad y tipos de distribuciones como uniforme discreta, binomial, multinomial e hipergeométrica. Explica que una variable aleatoria puede ser discreta o continua dependiendo de si sus valores posibles son enumerables o un intervalo continuo. Además, introduce conceptos como valor esperado y varianza para medir las características centrales y dispersión de una variable aleatoria.
El documento describe el método de diferencias acumuladas para determinar tramos homogéneos en una carretera. Este método utiliza mediciones de respuesta del pavimento a lo largo de la carretera para calcular las diferencias acumuladas entre intervalos y así delimitar tramos con valores similares. Se presenta la metodología y un ejemplo numérico para ilustrar cómo se aplica secuencialmente el método a mediciones discontinuas a lo largo de una sección de carretera.
Este documento presenta la distribución binomial y sus propiedades. Define una variable aleatoria binomial como el número de éxitos en n experimentos de Bernoulli independientes, donde la probabilidad de éxito es constante p. Explica que la probabilidad de cada valor de la variable aleatoria se da por la fórmula binomial. Además, detalla que la media es np y la varianza es npq.
Este documento presenta los resultados de dos métodos para determinar los niveles de potasio (K+) en muestras de agua: el método de curva de calibración y el método de adición del estándar. En el método de curva de calibración, se establece una ecuación de recta relacionando la concentración de K+ con la emisión mediante análisis de regresión. En el método de adición del estándar, se añade una cantidad conocida de K+ estándar a la muestra y se mide la emisión
Ejercicios de distribución t de student en minitab Andrea Mtz Gomez
Este documento presenta 16 ejercicios estadísticos relacionados con intervalos de confianza para la media poblacional utilizando la distribución t de Student. Los ejercicios involucran calcular valores t para diferentes niveles de confianza y tamaños de muestra, determinar niveles de confianza dados valores t y tamaños de muestra, y calcular intervalos de confianza para datos reales provenientes de estudios científicos.
Este documento contiene información sobre ejercicios de estadística inferencial de un capítulo sobre distribuciones normales. Incluye 4 ejercicios resueltos sobre temas como distribuciones normales estándar, aplicaciones de distribuciones normales, distribuciones muestrales y estimadores, y el teorema del límite central. El documento proporciona contexto estadístico y soluciones a los ejercicios planteados como parte de una tarea universitaria de estadística inferencial.
El documento presenta información sobre distribuciones de probabilidad continua y normal. Explica las funciones de densidad, características de la distribución normal, y resuelve un ejemplo sobre volumen de latas usando distribución normal. También incluye referencias bibliográficas y páginas web relacionadas con el tema.
Este documento presenta los resultados de tres ensayos de tracción realizados con diferentes materiales. Describe los materiales utilizados, las probetas, los objetivos del ensayo y los procesos involucrados. Luego proporciona los resultados obtenidos, incluidos parámetros como resistencia mecánica, módulo elástico y límite elástico, para cada uno de los materiales sometidos a prueba. Finalmente incluye un anexo con los resultados de un ensayo adicional realizado con una máquina de tracción moderna.
Este documento presenta diferentes pruebas de hipótesis paramétricas y no paramétricas. Explica cómo calcular la media, proporción y diferencia de medias para muestras grandes y pequeñas, así como la diferencia de proporciones y datos apareados. También describe cómo realizar la prueba de Ji cuadrada para datos nominales. Proporciona ejemplos resueltos de cada prueba para ilustrar los conceptos. Finalmente, incluye una bibliografía relacionada con estadística para ingenieros.
Este documento explica las distribuciones discretas de probabilidad, incluyendo la distribución binomial y la distribución de Poisson. Proporciona ejemplos y ejercicios para ilustrar cómo calcular probabilidades usando estas distribuciones.
Segundo trabajo métodos numericos - exposiciónHELIMARIANO1
Este documento aplica el método de Newton-Raphson para resolver la relación entre la humedad óptima y la densidad seca máxima de un suelo a partir de datos de un ensayo de compactación. Se presenta el marco teórico sobre funciones no lineales, ensayos de compactación y el método de Newton-Raphson. Luego, se resuelve el problema de manera manual y con software, obteniendo dos soluciones aproximadas. Finalmente, se interpretan los resultados y se concluye que el método es efectivo para este tipo de problemas.
Este documento describe la distribución normal y su curva en forma de campana. Explica que la distribución normal está caracterizada por su media y desviación estándar. También cubre cómo tipificar una distribución normal para convertirla a una distribución normal estándar con media 0 y desviación estándar 1. Incluye ejemplos de cómo calcular probabilidades usando tablas de la distribución normal estándar.
Este documento describe los pasos realizados por el Equipo #5 para limpiar el gabinete de una computadora como parte de una práctica de mantenimiento. Primero desarmaron el gabinete con un destornillador, tomaron fotos y anotaron dónde iban conectadas las piezas. Luego lavaron cada pieza con agua y jabón, las enjuagaron y secaron con una franela limpia. Finalmente, volvieron a ensamblar el gabinete limpio y guardaron las demás piezas en una bolsa para continuar con la siguiente
El documento describe el proyecto Morfeo de realidad virtual de Sony, destacando que están trabajando para mejorar la latencia, comodidad y prevención de náuseas. Sony ha estado desarrollando la tecnología desde 2010 y ha mejorado pantallas, sensores de movimiento y diseño de cascos. Aunque aún no está listo para todos, Sony está haciendo progresos para reducir la latencia a menos de 40 milisegundos y hacer experiencias más inmersivas y cómodas.
El niño ayuda a cuidar el pequeño jardín de su casa, regando 3 macetas con flores de colores y recolectando los limones que caen del limonero. Cada semana, él y su papá cortan el césped y quitan las flores secas, teniendo cuidado de no asustar a la tortuga que vive en el jardín. Los domingos, a veces comen en el jardín disfrutando el espacio que todos cuidan.
El documento presenta tres instrucciones breves para lograr el éxito: leer y reflexionar sobre las instrucciones dadas, no olvidar seguir las instrucciones, y escuchar, comprender y seguir las instrucciones siempre.
El documento presenta una línea de tiempo que resume la historia del internet en México. Comenzó en 1989 con la primera conexión entre el Tec de Monterrey y la Universidad de Texas. En 1992 se formó MEXNET para crear una asociación que conectara varias universidades. En 1994 se expandió la Red Tecnológica Nacional y el internet se abrió comercialmente. Desde el 2000 hasta la actualidad, el número de usuarios de internet en México ha crecido rápidamente con nuevas tecnologías.
Este documento presenta definiciones clave relacionadas con la informática como ciencia del tratamiento de la información mediante medios automáticos. Define conceptos como datos, computadoras, software, hardware, procesador, sistema operativo, archivos, redes, Internet, USB y multimedia. Además, incluye la lista de integrantes de un curso de Informática I en la Escuela Preparatoria Estatal no. 8 "Carlos Castillo Peraza".
Este documento define el término "leyenda" y explica sus características. Una leyenda es un relato transmitido de generación en generación que sufre cambios con el tiempo y explica eventos, a menudo sobrenaturales, situados en lugares y épocas cercanas. Originalmente el término se refería a historias sobre santos durante la Edad Media.
El documento presenta 3 ejercicios de estadística que involucran distribuciones normales. El primero calcula la probabilidad de que la media de una muestra de 100 estudiantes sea mayor a 1.60 metros. El segundo calcula la probabilidad de que la media de la estatura de 100 adolescentes esté entre 159 y 165 cm. El tercero determina el intervalo de confianza del 95% para la proporción de personas que usan gafas en una población a partir de una muestra de 256 individuos.
El documento describe los sistemas administrativos del Estado peruano y su relación con la normativa de contratación pública. Explica que los sistemas administrativos como el planeamiento, presupuesto, inversión pública y tesorería proveen la programación y financiamiento necesarios para las contrataciones públicas. También detalla los componentes del Plan Anual de Contrataciones y el Expediente de Contratación, así como los procedimientos para su aprobación y modificación.
Este documento presenta una matriz DOFA para analizar la situación interna y externa del nuevo Ambiente de Aprendizaje Tecnológico de un proyecto educativo y formular estrategias de mejoramiento. La matriz identifica debilidades como la falta de capacitación en el uso del gestor de aula y fortalezas como la adecuación de la sala de clases. También señala oportunidades como el acompañamiento de la maestra formadora y amenazas como la falta de conexión a Internet.
Contrataciones solución efectiva de controversiasPostgrados Cefic
Este documento trata sobre la conciliación como medio alternativo de resolución de controversias. Explica que la conciliación es un proceso en el que un tercero llamado conciliador facilita el diálogo entre las partes involucradas en un conflicto para ayudarlas a llegar a un acuerdo de manera amigable. Describe las diferentes fases del proceso de conciliación y los principios como la imparcialidad, confidencialidad y voluntariedad que lo rigen. Finalmente, indica que la conciliación puede concluir con un acuerdo
Este documento presenta el manual de ayuda de GeoGebra versión 3.2. Incluye información sobre las características principales de GeoGebra como la visualización de objetos matemáticos en múltiples vistas y su uso para la enseñanza y aprendizaje de las matemáticas. También describe las herramientas de entrada geométrica y algebraica, y comandos para crear y manipular puntos, rectas, cónicas y otros objetos.
Este documento describe un proyecto para crear un manual de prácticas para una asignatura y compartirlo a través de recursos educativos abiertos. El proyecto incluye explorar opciones de diseminación, seleccionar una audiencia para evaluar criterios de visibilidad, y desarrollar un proceso de evaluación para recopilar dichos criterios. Se propone utilizar la plataforma Edmodo para compartir el manual, y aplicar una encuesta en SurveyMonkey para recibir comentarios de estudiantes y profesores.
La Guerra Fría fue un período de tensión de más de 40 años entre Estados Unidos y la Unión Soviética caracterizado por amenazas e intimidación ideológica entre el capitalismo y el comunismo. Aunque no hubo enfrentamientos militares directos, los dos bloques se enfrentaron en conflictos como la Crisis de Berlín de 1948-1949, cuando la Unión Soviética bloqueó el acceso terrestre a Berlín Occidental, y la Guerra de Corea de 1950-1953, cuando Corea del Norte invadió Corea del Sur con apoyo de China,
Este documento describe conceptos básicos de cinética química. Explica que la cinética química estudia la velocidad de las reacciones y los mecanismos y etapas que ocurren, mientras que la termodinámica solo considera los estados inicial y final. También describe cómo la cinética determina las leyes de velocidad y órdenes de reacción mediante experimentos, e integra diferentes tipos de leyes de velocidad como reacciones de orden cero, primero y segundo.
Este documento resume un libro que analiza la aplicación del Convenio 169 de la Organización Internacional del Trabajo sobre pueblos indígenas en el derecho interno argentino. El prólogo describe la evolución histórica del tratamiento de los derechos sociales en la Constitución argentina y destaca la importancia del reconocimiento constitucional de los pueblos indígenas en 1994 aunque aún queda trabajo por hacer. El libro provee una guía para abogados y funcionarios sobre cómo aplicar el Convenio 169 en materias relacionadas a pue
Vi conferencia centromaricana y del caribe de microfinanzas randall global fi...Dr Lendy Spires
El documento describe el Global Findex, una base de datos sobre la inclusión financiera en 148 países. Mide cómo las personas ahorran, se endeudan y gestionan riesgos dentro y fuera del sistema financiero formal. El Banco Mundial usa esta información para ayudar a los gobiernos y el sector privado a expandir el acceso a servicios financieros y medir el progreso de la inclusión financiera.
Este documento resume la historia de Argentina desde la época del Imperio Inca hasta el presente. Detalla eventos clave como la llegada de los europeos en el siglo XVI, la lucha por la independencia de España en el siglo XIX liderada por San Martín y Bolívar, el gobierno de Juan Manuel de Rosas en la década de 1830, y el ascenso y caída de Juan y Eva Perón en la década de 1940-50. También cubre la dictadura militar de 1976-1983, la guerra de las Malvinas en 1982, y los
SlideShare es un sitio web que permite a los usuarios subir y compartir presentaciones en formatos como PowerPoint, PDF y documentos de texto. Los usuarios pueden ver presentaciones de manera pública o privada y evaluar, comentar y compartir el contenido subido. SlideShare también ofrece la capacidad de transmitir presentaciones en vivo con audio y video.
UTE CONCEPCIÓN DEL HOMBRE Y CUESTIONAMIENTO SOBRE EL SER - ANDREA CARRERAANDRE CARRERA
Este documento resume las concepciones del ser humano según varios filósofos importantes como Platón, Aristóteles, Descartes, Kant y Comte. Incluye breves biografías de cada filósofo y describe sus puntos de vista sobre la naturaleza del alma, la mente y la relación entre el cuerpo y el espíritu. Concluye que los pensamientos de estos filósofos continúan siendo relevantes para la psicología moderna.
Este documento presenta varios métodos para resolver problemas de programación lineal, incluyendo el método de transporte, método de costo mínimo, método de la esquina noroeste, método de aproximación de Vogel, método de asignación húngaro y método de pasos secuenciales. Explica los algoritmos de cada método y proporciona ejemplos numéricos para ilustrar cómo aplicarlos para encontrar soluciones básicas factibles a problemas de programación lineal.
El documento describe diferentes métodos para resolver problemas de transporte y asignación de recursos en programación lineal, como el método de la esquina noroeste, el método del costo mínimo, el método de Vogel y el método húngaro. Se provee un ejemplo para ilustrar cada método y se explican los pasos a seguir en cada uno.
El documento describe diferentes métodos para resolver problemas de transporte y asignación de recursos en programación lineal, como el método de esquina noroeste, el método del costo mínimo, el método húngaro y el método de pasos secuenciales. Incluye ejemplos para ilustrar cada método.
El documento proporciona una explicación detallada de varios métodos para resolver problemas de transporte, incluyendo el método de costo mínimo, el método de la esquina noroeste, el método de aproximación de Vogel, el método de asignación húngaro, el método de pasos secuenciales y el método de distribución modificada. Se proveen ejemplos ilustrativos para cada método y se explican los algoritmos involucrados.
Este documento describe varios métodos para resolver problemas de asignación incluyendo el Método del Costo Mínimo, el Método de la Esquina Noroeste, el Método de Aproximación de Vogel, el Método de Distribución Modificada, el Método de Pasos Secuenciales y el Método del Trampolín. Explica los algoritmos de cada método y provee ejemplos numéricos para ilustrar cómo aplicarlos para encontrar soluciones factibles y óptimas a problemas de asignación.
Este documento describe varios métodos para resolver problemas de asignación incluyendo el Método del Costo Mínimo, el Método de la Esquina Noroeste, el Método de Aproximación de Vogel, el Método de Distribución Modificada, el Método de Pasos Secuenciales y el Método del Trampolín. Explica los algoritmos de cada método y provee ejemplos numéricos para ilustrar cómo aplicarlos para encontrar soluciones factibles y óptimas a problemas de asignación.
El documento presenta ejemplos resueltos del método de la esquina del noroeste, método de aproximación de Vogel, método de asignación y método de pasos secuenciales para resolver problemas de transporte. Incluye tablas con oferta y demanda de diferentes orígenes y destinos, y los cálculos de las funciones objetivo para cada método.
El documento describe varios métodos para resolver problemas de transporte óptimo, incluyendo la regla de la esquina noroeste, el método de aproximación de Vogel y el método del costo mínimo, los cuales proveen soluciones iniciales factibles. Luego, el método de pasos secuenciales y el método DIMO son usados para mejorar la solución inicial y encontrar la solución óptima con el costo mínimo. Los algoritmos requieren construir una tabla de transporte y satisfacer restricciones como no exceder la capacidad de oferta
El documento describe varios métodos para resolver problemas de asignación y transporte, incluyendo el método de la esquina noroeste, el método del costo mínimo, el método de aproximación de Voguel y el método de pasos secuenciales. Estos métodos utilizan modelos matemáticos para asignar recursos de manera óptima minimizando costos sujeto a restricciones. El documento también incluye ejemplos numéricos ilustrativos de cada método.
El documento describe varios métodos para resolver problemas de asignación y transporte, incluyendo el método de la esquina noroeste, el método del costo mínimo, el método de aproximación de Voguel y el método de pasos secuenciales. Estos métodos utilizan modelos matemáticos para asignar recursos de manera óptima minimizando costos sujeto a restricciones. El documento también incluye ejemplos numéricos ilustrativos de cada método.
El documento describe varios métodos para resolver problemas de asignación y transporte óptimos, incluyendo el método de la esquina noroeste, el método del costo mínimo, el método de aproximación de Voguel y el método de pasos secuenciales. Estos métodos utilizan modelos matemáticos para asignar recursos de manera óptima sujetos a restricciones de costo, capacidad u otras limitaciones.
El método del transporte es un método de programación lineal que asigna productos de un conjunto de orígenes a un conjunto de destinos para optimizar una función objetivo. Requiere que la cantidad de orígenes sea igual a la cantidad de destinos y que se cumplan tres condiciones: funciones objetivo y restricciones lineales, coeficientes de variables entre 0 y 1, y que la suma de capacidades sea igual a la suma de requerimientos.
El documento presenta la solución a un problema de ingeniería civil sobre el diseño de un canal trapezoidal. Se calcula el ancho de la plantilla y el tirante normal requeridos para transportar un gasto de 200 m3/s dado los parámetros del canal como la pendiente, el coeficiente de Manning y las dimensiones. Adicionalmente, se resuelve el mismo problema usando un software de cálculo de canales.
Este documento presenta un análisis de Pareto para identificar los principales defectos en la fabricación de tazas. Los cuatro defectos más importantes que representan el 50% de los problemas son: 1) el asa no es resistente, 2) aparecen poros, 3) el espesor no es homogéneo, 4) no es resistente a los golpes.
Este documento presenta varios métodos para resolver un problema de distribución de productos desde fábricas y almacenes a centros de distribución, satisfaciendo la demanda sin superar la disponibilidad. Se utilizarán los métodos de esquina noroeste, costo mínimo y Voguel para encontrar una solución inicial, la cual se optimizará con el método de cruce del arroyo para que todos los costes sean positivos. El problema involucra a una empresa que empaca verduras en tres centros y las envía a cinco centros de distribución
Este documento describe diferentes métodos para resolver problemas de transporte, incluyendo la Regla de la Esquina Noroeste, el Método de Aproximación de Vogel, el Método del Costo Mínimo, el Método de Pasos Secuenciales y DIMO. Explica cómo cada método genera una solución factible inicial y luego intenta mejorarla de forma iterativa hasta alcanzar una solución óptima que minimice el costo total del transporte.
Este documento presenta un portafolio de álgebra que incluye temas como conjuntos de números reales, operaciones con expresiones algebraicas, fracciones algebraicas, ecuaciones lineales y cuadráticas, sistemas de ecuaciones, y depreciación. El portafolio fue desarrollado por el estudiante Diego Vizcaíno para su curso de álgebra en la Universidad Politécnica Estatal del Carchi en Ecuador. Incluye ejemplos y ejercicios resueltos de cada uno de los temas cubiertos.
Este documento presenta tres métodos para resolver problemas de transporte: 1) el método de la esquina noroeste, que implica menos cálculos; 2) el método del costo mínimo; y 3) el método de aproximación de Vogel. Luego, muestra un ejemplo resuelto paso a paso usando el método de la esquina noroeste, donde una empresa transporta piezas de dos fábricas a tres tiendas buscando minimizar los costos de transporte.
El método de aproximación de Vogel es un método heurístico para resolver problemas de transporte que produce mejores soluciones iniciales que otros métodos. Consiste en cuatro pasos: 1) calcular penalizaciones para filas y columnas, 2) seleccionar la fila o columna con mayor penalización, 3) asignar la mayor cantidad posible a la celda de menor costo, y 4) repetir los pasos hasta satisfacer ofertas y demandas.
Este documento presenta cuatro problemas resueltos utilizando el método de distribución modificada para minimizar los costos de transporte al asignar demandas a ofertas. Cada problema describe una situación logística diferente, presenta una tabla de costos, y muestra el cálculo del costo mínimo utilizando los métodos de esquina noroeste y distribución modificada.
La Unión Europea ha propuesto un nuevo paquete de sanciones contra Rusia que incluye un embargo al petróleo ruso. El embargo se aplicaría gradualmente durante seis meses para el petróleo crudo y ocho meses para los productos refinados. Los líderes de la UE debatirán el paquete de sanciones propuesto esta semana, pero se espera que haya desacuerdos entre los países miembros sobre el alcance del embargo al petróleo ruso.
Este documento presenta diferentes métodos para resolver problemas de programación lineal de transporte, incluyendo el método de costo mínimo, el método de la esquina noroeste, el método de aproximación de Vogel, y el método de pasos secuenciales. Estos métodos proveen soluciones básicas factibles al problema de transporte de manera óptima o subóptima. El documento también incluye ejemplos numéricos para ilustrar la aplicación de cada método.
Este documento presenta varios modelos de redes y problemas relacionados con la administración de proyectos. Incluye ejemplos de diagramas de red, algoritmos para encontrar rutas más cortas y árboles de expansión mínima, así como la formulación de un problema de flujo máximo.
Este documento describe los conceptos básicos de la programación cuadrática, incluyendo las ecuaciones que representan curvas como la circunferencia, elipse, hipérbola y parábola. También presenta ejemplos de problemas de minimización y maximización sujetos a restricciones lineales que se resuelven usando este método.
El documento presenta tres problemas resueltos utilizando métodos como el de costo mínimo, esquina noroeste y aproximación de Vogel. El primer problema involucra la distribución de pan de una panificadora a sectores de la ciudad. El segundo problema trata sobre la entrega de encomiendas a parroquias de una ciudad por parte de una empresa de entregas. El tercer problema plantea maximizar o minimizar la publicidad de discotecas en un canal de televisión. Para cada problema se muestran los desarrollos matemáticos de los diferentes mé
Este documento presenta la sílabo de la asignatura Investigación Operativa II impartida en la Universidad Nacional de Chimborazo. La asignatura se imparte en el sexto semestre de la carrera de Contabilidad y Auditoría y tiene una duración de 18 semanas con 4 horas semanales. El objetivo general es capacitar a los estudiantes en la solución de problemas relacionados con la administración de recursos mediante modelos matemáticos para la toma de decisiones gerenciales. La sílabo describe los contenidos, resultados de aprendizaje
1. UNIDAD I
APLICACIONES DE LA PROGRAMACIÓN LINEAL
ROSA G. | Investigaciónde OperacionesII
1
1 2 3 OFERTA
A 300
B 100
C
200
600
1500
600500400DEMANDA
1 2 3 OFERTA
A 300
B 100
C
200
f 0 0 0
900
1500
1500
600500400DEMANDA
EL MÉTODO DE TRANSPORTE
Este método se utiliza para minimizar tiempo y los cotos al crear guías de rutas.
Para cualquiera de los métodos de resolución, es fundamental que la matriz del problema
mantenga su oferta y demanda equilibrada; caso contrario será necesario equilibrarla
aumentando ficticias (filas o columnas) en la oferta o en la demanda según se requiera
para cada ejercicio.
Se lo puede resolver mediante:
1. MCM, Método del Costo Mínimo.
2. MEN, Método de la Esquina Noroeste
3. MAV o VAM, Método de Aproximación de Vogel
Estos métodos proporcionan una solución básica factible, y para resolver cada uno se
debe conocer el algoritmo.
También se resuelve por los siguientes métodos:
1. MODI, Método de distribución modificada
2. Método de Pasos Secuenciales
3. Método del Trampolín
Estos últimos nos proporcionan solución óptima; como también es el caso del método
simplex.
Existe una dif erencia en la
suma de O y D; por lo que
debemos agregar una of erta
con costos 0.
Ahora si está lista para
poder resolv er
2. UNIDAD I
APLICACIONES DE LA PROGRAMACIÓN LINEAL
ROSA G. | Investigaciónde OperacionesII
2
A
6
300
8 12
200
5
500
B
7
100
9
700
10 6
800
C 300
4 5 13 9
300
1600
1600
OFERTAORIGEN
DEMANDA 700 200400300
32 4
DESTINOS
1
MÉTODO DE COSTO MÍNIMO
ALGORITMO DE RESOLUCIÓN
1. De la matriz se elige la ruta menos costosa (en caso de empate, rompa
arbitrariamente) y se le asigna la mayor cantidad de unidades posibles, cantidad que
se verá restringida por las restricciones de oferta o demanda. Aquí mismo ajuste la
oferta y la demanda restando la cantidad asignada.
2. Elimine la fila cuya oferta o demanda sea cero, si dado el caso, ambas son cero,
arbitrariamente elija cual eliminar y la restante se deja con demanda u oferta cero,
según sea el caso.
3. Una vez en este paso, existen dos posibilidades.
La primera es que quede un solo renglón o columna; si este es el caso, se llega al
final del método.
La segunda es que quede más de un renglón o columna, si este es el caso, inicie
nuevamente el paso uno.
EJERCICIO 1
𝑴𝑪𝑴 = 𝐶1 + 𝐴2 + 𝐴4 + 𝐵2 + 𝐵3
𝑴𝑪𝑴 = 2400 + 1000 + 900 + 7000 + 1200
𝑴𝑪𝑴 = 12500 SOLUCIÓN BÁSICA FACTIBLE
COMPROBACIÓN
𝒊 + 𝒋 − 𝟏 ≤ Número de celdas ocupadas
𝒎 + 𝒏 − 𝟏 ≤
𝟑 + 𝟒 − 𝟏 ≤ 𝟔
EJERCICIO 2
𝑴𝑪𝑴 = 1 𝐴 + 1 𝐵 + 2 𝐵 + 2 𝐶 + 2 𝐷 + 3 𝐵 + 4 𝐴
𝑴𝑪𝑴 = 1000 + 1500 + 1400 + 1200 + 200 + 5600 + 400
1
A
6 8 12 5
500
B
7 9 10 6
800
C 4 5 13 9
300
1600
1600
OFERTAORIGEN
DEMANDA 700 200400300
32 4
DESTINOS
1
4 6 8 12
500
2
6 14 4 1
600
3
5 16 16 20
350
4 2 16 8 9
200
1650
1650
OFERTAORIGEN
DEMANDA 300 200700450
CB D
DESTINOS
A
1 250
4
250
6 8 12
500
2
6
100
14
300
4 200 1
600
3
5
350
16 16 20
350
4 200 2 16 8 9
200
1650
1650
OFERTAORIGEN
DEMANDA 300 200700450
CB D
DESTINOS
A
3. UNIDAD I
APLICACIONES DE LA PROGRAMACIÓN LINEAL
ROSA G. | Investigaciónde OperacionesII
3
𝑴𝑪𝑴 = 11300 SOLUCIÓN BÁSICA FACTIBLE
COMPROBACIÓN
𝒎 + 𝒏 − 𝟏 ≤
4 + 4 − 1 ≤ 7
MÉTODO DE LA ESQUINA NOROESTE
Proporciona una solución básica factible.
Empieza en la celda 11
EJERCICIO 1
La Panadería Granis con sucursales en la Dolorosa, Circunvalación y Plaza
Giralda oferta 30, 40 y 10 unidades de panes a la Condamine, TIA, AKÍ y Sp-Maxi,
que demandad de 20, 10, 30 y 20 unidades de pan respectivamente.
𝒁 = 240 + 80 + 270 + 120 + 100
𝒁 = 810
EJERCICIO 2
𝒁 = 200 + 600 + 100 + 300 + 600 + 400 + 300 + 200
𝒁 = 2700
EJERCICIO 3
1 100
2
100
6 2 10 5
200
2
3
100
1
100
3 2 10
200
3
5 4
100
6 8 5
100
4 9 5 100 4 100 3 100 2
300
800
800
OFERTAORIGEN
DEMANDA 300 100200100
CB E
DESTINOS
A D
100
DOLOROSA 20
12
10
8 4 8
30
CIRCUNVALACIÓN
5 7
30
9 10 12
40
PLAZAGIRALDA 10 2 7 10 10
10
80
80
OFERTAORIGEN
DEMANDA 30 201020
AKÍTÍA SP-MAXI
DESTINOS
CONDAMINE
DOLOROSA
12 8 4 8
30
CIRCUNVALACIÓN
5 7 9 12
40
PLAZA GIRALDA 10 2 7 10
10
80
80
OFERTAORIGEN
DEMANDA 30 201020
AKÍTÍA SP-MAXI
DESTINOS
CONDAMINE
1
2 6 2 10 5
200
2
3 1 3 2 10
200
3
5 4 6 8 5
100
4 9 5 4 3 2
300
800
800
OFERTAORIGEN
DEMANDA 300 100200100
CB E
DESTINOS
A D
100
4. UNIDAD I
APLICACIONES DE LA PROGRAMACIÓN LINEAL
ROSA G. | Investigaciónde OperacionesII
4
1
3 7 9
630
2
6 12 10
515
1145
1375
OFERTAORIGEN
DEMANDA 205420750
CB
DESTINOS
A
𝒁 = 1890 + 720 + 4740
𝒁 = 𝟕𝟑𝟓𝟎
MÉTODO DE APROXIMACIÓN DE VOGEL (VAM)(MAV)
Proporciona Solución Factible Básica
ALGORITMO DE RESOLUCIÓN
1. Determinar para cada fila y columna una medida de penalización restando los 2
costos menores en filas y columnas.
2. Seleccione la fila o columna con la mayor penalización.
3. De la fila o columna de mayor penalización escojo la celda con el menor costo y
asigne la cantidad posible de unidades.
4. Si queda sin tachar una fila o columna, deténgase.
Si queda sin tachar una fila o columna con oferta o demanda positiva aplique el
método de costo mínimo y termine.
Si todas las filas y columnas que no se tacharon tienen oferta cero o demanda
cero determine las variables básicas cero utilizando el MCM y termine.
Si no se presenta ninguno de los casos anteriores, vuelva al paso 1 hasta que las
ofertas se hayan agotado.
EJERCICIO
1 630
3 7 9
630
2 120
6
395
12 10
515
3
0
25
0
205
0
230
1375
1375
OFERTAORIGEN
DEMANDA 205420750
CB
DESTINOS
A
ANGEL
12 13 300 4 5
300
MATEO
6 5 10 11
100
1
CARLOS
10 9 11 4
200
5
600
600
4 4 7
OFERTAORIGEN
DEMANDA 30010050
INFANTILMALDONADO
DESTINOS
SUCRE BELLAVISTA
150
ANGEL
12 13 300 4 5
300
MATEO 50
6
50
5 10 11
100
CARLOS
10
50
9 11 150 4
200
600
600
OFERTAORIGEN
DEMANDA 30010050
INFANTILMALDONADO
DESTINOS
SUCRE BELLAVISTA
150
ANGEL
12 13 4 5
300
1
MATEO
6 5 10 11
100
1
CARLOS
10 9 11 4
200
5
600
600
4 4 6 1
OFERTAORIGEN
DEMANDA 30010050
INFANTILMALDONADO
DESTINOS
SUCRE BELLAVISTA
150
ANGEL
12 13 300 4 5
300
MATEO
6 5 10 11
100
1
CARLOS
10 9 11 150 4
200
5
600
600
4 4
OFERTAORIGEN
DEMANDA 30010050
INFANTILMALDONADO
DESTINOS
SUCRE BELLAVISTA
150
5. UNIDAD I
APLICACIONES DE LA PROGRAMACIÓN LINEAL
ROSA G. | Investigaciónde OperacionesII
5
𝒁 = 1200 + 300 + 250 + 450 + 600
𝒁 = 2700
MÉTODO DE ASIGNACIÓN O HÚNGARO
Para su aplicación debemos tener igual número de filas que de columnas
No se integra con oferta ni demanda
EJEMPLO PARA MINIMIZAR
𝒁 = 4 + 1 + 3 + 9
𝒁 = 17
EJEMPLO PARA MAXIMIZAR
S. ALFONSO
DOLOROSA
BELLAVISTA
LAMERCED
9137
9 8 4 12
3 5 46
8 3 2 8
ORIGEN
DESTINOS
GUANO PENIPE COLTA PALLATANGA
5 4 0 8
REDUCCIÓN DE FILAS
6 1 0 6
6 2 0 8
0 2 3 1
6 1 0 7
5 3 0 7
0 1 3 0
6 0 0 5
ASIGNACIÓN
E1
E2
E3
E4
10151613
14 11 9 7
15 9 1413
12 14 17 9
ORIGEN
DESTINOS
A B C D
E1
E2
E3
E4
10151613
14 11 9 7
15 9 1413
12 14 17 9
ORIGEN
DESTINOS
A B C D
3 6 8 10
MATRIZ REDUCIDAPARAMINIMIZAR
5 3 0 8
4 1 2 7
2 8 4 3
0 3 5 7
5 3 0 8
3 0 1 6
REDUCCIÓN DE FILAS
0 6 2 1
S. ALFONSO
DOLOROSA
BELLAVISTA
LAMERCED
9137
9 8 4 12
3 5 46
8 3 2 8
ORIGEN
DESTINOS
GUANO PENIPE COLTA PALLATANGA
5 3 0 7
6 0 0 5
6 1 0 7
REDUCCIÓN DE COLUMNAS
0 1 3 0
0 3 0 2
1 0 0 0
1 1 0 2
ASIGNACIÓN
0 6 8 0
6. UNIDAD I
APLICACIONES DE LA PROGRAMACIÓN LINEAL
ROSA G. | Investigaciónde OperacionesII
6
𝒁 = 𝟏𝟒 + 𝟏𝟕 + 𝟏𝟔 + 𝟏𝟒
𝒁 = 𝟔𝟏
MÉTODO DE PASOS SECUENCIALES
Este método comienza con una solución inicial factible (como el que produce el MEN,
MCM, MAV). En cada paso se intenta enviar artículos por una ruta que no se haya usado
en la solución factible actual, en tanto se elimina na ruta usada actualmente. En cada
cambio de ruta debe cumplirse que:
La solución siga siendo factible.
Que mejore el valor de la función objetivo.
El procedimiento termina cuando no hay cambio de rutas que mejore el valor de la
función.
Problema degenerado.- es cuando una solución factible usa menos de m+n-1 rutas
Callejones sin salida.- cuando no se encuentran trayectorias apropiadas.
ALGORITMO DE RESOLUCIÓN
1. Usar la solución actual (MEN, MCM, MAV) para crear una trayectoria única del paso
secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la
solución cada ruta no usada.
2. Si todos los costos marginales son iguales o mayores que cero, terminar. Se tendrá la
solución óptima; sino, elegir la celda que tenga el costo marginal más negativos
(empates se resuelven arbitrariamente)
3. Usando la trayectoria del paso secuencial determine el máximo número de artículos
que se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribución
adecuadamente.
4. Regrese al paso 1.
EJERCICIO
REDUCCIÓN DE COLUMNAS
0 6 2 0
5 3 0 7
3 0 1 5
0 3 5 6
3 0 1 5
0 3 5 6
0 6 2 0
5 3 0 7
ASIGNACIÓN