- Contenido UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI. Carrera: Ingeniería de Sistemas
|
|
- Felisa Barbero Mendoza
- hace 7 años
- Vistas:
Transcripción
1 UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI Carrera: Ingeniería de Sistemas Nombre de la asignatura: Investigación de Operaciones I Año académico: Tercer año Semestre: Sexto - Contenido I- Modelos de Transporte. Autor: Enmanuel de Jesús Fonseca Alfaro. efonsecalfaro@gmail.com
2 Contenido Introducción... 3 El problema de Transporte... 4 El Método de la Esquina Noroeste... 6 Método de Vogel... 8
3 Introducción El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Este tipo de problemas se fundamenta en la necesidad que existe en los procesos de comercialización de bienes o servicios, y es aquí en donde el coste transporte juega un papel muy importante ya que afecta los márgenes de utilidad final que obtiene una empresa producto de sus ventas. Frecuentemente las empresas constructoras se enfrentan ante el desafío de reducir los costos operativos sin afectar la calidad de sus proyectos, y entre sus estrategias está en identificar los mecanismos de traslado de materiales de construcción (cemento, arena, piedrín, etc.), de tal manera que los costos sean mínimos. Otro caso que se puede analizar es el de transnacionales como la Coca Cola, quien después de producir grandes cantidades de bebidas, tiene que distribuirlas por todo el territorio Nicaragüense para su posterior venta, siendo este un caso de estudio muy claro en el que se necesita reducir al máximo los costos de transporte ya que este afecta directamente las utilidades de la compañía, pues es quien asume dicho costo de distribución y mientras más pague en concepto de transporte menor será la cantidad de dinero percibida en concepto de utilidades. La planificación en una empresa o institución, con sus metas y objetivos, se resume a un problema estratégico. La aplicación de la Investigación de Operaciones a estos tipos de problemas, y la frecuente recurrencia de los mismos, ha permitido identificar tipos de problemas que se agrupan según los modelos y procedimientos (técnicas) similares para su resolución. Entre estos problemas encontramos: asignación de recursos escasos, ordenamiento, secuenciación y coordinación de tareas, líneas de espera, mantenimiento y reemplazo de equipos, inventarios, costos y tiempos, gestión de proyectos. En esta unidad se abordará los problemas de transporte, transbordo y asignación, para su análisis y resolución mediante el Método de la Esquina Noroeste (Método de aproximación), Método de Vogel (método de la optimalidad), y el método Húngaro (en la solución de problemas de asignación de recursos escasos). Ing. Enmanuel de Jesús Fonseca Alfaro Página 3
4 El problema de Transporte Como se mencionó anteriormente el problema de transporte se fundamenta a partir de la necesidad de realizar envíos de bienes o artículos desde uno o varios centros de producción que llamaremos Origen, hasta uno o varios centros de consumo al que llameros destino. Tomando en consideración que los artículos se pueden enviar a través de la red vial, la empresa puede tomar varias alternativas o rutas para hacer llegar dichos artículos a su destino final, de aquí que cada ruta puede generar diferentes márgenes de utilidad dada la relación que existe entre el costo de envío y la cantidad de artículos distribuidos, o bien el cálculo del costo total de transporte en relación de la cantidad de millas o kilómetros recorridos en dicha ruta. De lo anterior se puede afirmar que es posible modelar y representar un problema de transporte como un flujo de red en las que se pueden conectar cada centro de distribución con cada centro de consumo mediante arcos o aristas en las que se reflejen ya sea el costo de envío o un margen de utilidad obtenida, y las cantidades disponibles por cada centro de distribución (oferta), y las cantidades requeridas por cada centro de consumo (demanda). La solución a este tipo de problema consiste en determinar las cantidades a enviar desde un centro de distribución hasta un centro de consumo con el fin maximizar utilidades, o minimizar costos o distancia recorridas. En la formulación de un problema de transporte Los cuatro elementos principales a considerar son: 1. Datos m: número de orígenes n: número de destinos u i : la cantidad que debe enviarse desde el destino i v j : la cantidad que debe ser recibida en el destino j c ij : El costo de enviar una unidad desde el origen i al destino j CT: Costo total de envío 2. Variables X ij : La cantidad que se envía desde el destino i, hasta el destino j. Se supone que las variables deben ser no negativas. X ij 0; i = 1,..., m; j = 1,..., n Esto implica que la dirección de envío del producto está prefijada desde los distintos orígenes hasta los destinos. No obstante, otras hipótesis podrían tenerse en cuenta. Por ejemplo, podría no limitarse el signo de las variables X ij R, si no se quiere predeterminar cuáles son los puntos de partida y llegada. Ing. Enmanuel de Jesús Fonseca Alfaro Página 4
5 3. Restricciones Las restricciones del problema son: Dadas para la capacidad de envío de cada centro de producción (oferta), y las cantidades requeridas en cada centro de consumo (demanda) 4. Definición del objetivo del problema En el problema del transporte nos interesa normalmente minimizar los costes de envío (suma de los costes de envío por unidad de producto multiplicado por las cantidades enviadas); es decir, se debe minimizar no obstante también se encontrarán problemas en los que el objetivo en obtener al mas amplio margen de ganancias posibles, en este caso se debe maximizar. En esta sección se presenta y se describe el problema del transporte. Imagínese que un cierto producto debe enviarse en determinadas cantidades u 1,..., u m, desde cada uno de m orígenes, y recibirse en cantidades v 1,..., v n, en cada uno de n destinos. El problema consiste en determinar las cantidades x ij, que deben enviarse desde el origen i al destino j, para conseguir minimizar el coste del envío. A continuación se detalla algunos métodos de planteamiento y solución para este tipo de problema. Ing. Enmanuel de Jesús Fonseca Alfaro Página 5
6 El Método de la Esquina Noroeste El método de la esquina noroeste es considerado generalmente por ser el método más fácil al determinar una solución básica factible inicial (SBFI), sin embargo es el menos probable para dar una buena solución inicial de bajo costo porque no toma en cuenta la magnitud relativa de los costos cij. El procedimiento de resolución para éste método esta dado por los siguientes 3 pasos: Paso 1.- Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envío. Paso 2.- Realice el envío tan grande como sea posible en la celda de la esquina noroeste. Esta operación agotará completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino. Así entonces el primer envío se realiza a la casilla X 11 (esquina noroeste) si el envío no agota la oferta entonces el siguiente envío se realiza a la celda X 12. Paso 3.- Corrija los números del suministro y requerimientos (actualice) para reflejar lo que va quedando de suministro y requerimiento y regrese al paso 1. Ejemplo 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente (oferta). El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kwh] en las ciudades 1, 2, 3 y 4 respectivamente (demanda). El costo en dólares de enviar 1 [kwh] depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada planta a cada ciudad. Matriz de costos Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta Planta Planta Planta Demanda Siguiendo los pasos del método de la esquina noroeste, el primer envío se hace asignando la cantidad máxima posible en la celda ubicada en la fila 1, columna 1 (celda X 11 ) sin considerar el costo de la misma. Se actualizan los datos de oferta y demanda de la planta y la ciudad que se involucran en este envío, recuerde que la asignación en la celda X 11, significa un envío desde la planta 1 a la ciudad 1, por tanto si la planta 1 puede suministrar 35 [KWh] y la ciudad 1 requiere 45 [KWh], la planta 1 se actualiza su oferta a 0 (ya no puede hacer mas envíos), y la demanda de la ciudad 1 se actualiza efectuando la siguiente operación: 45 [KWh demanda original ] 35 [KWh enviados desde la planta 1] = 10 [KWh insatisfecho]. Ing. Enmanuel de Jesús Fonseca Alfaro Página 6
7 Dado que la planta 1 ya no puede realizar más envíos, se tacha el resto de la fila correspondiente a la fila 1. En el caso de la ciudad 1 necesita 10 [KWh] mas, se hace la siguiente asignación de la planta 2 a la ciudad 1 (celda X 21 ) hasta satisfacer la demanda de la ciudad 1, y se actualizan nuevamente los datos de suministro (oferta) y requerimientos (demanda). Demanda ciudad 1 = 0 (demanda satisfecha), oferta de planta 2 se actualiza: 50 [KWh oferta inicial] 10 [KWh enviados a la ciudad 1] = 40 [KWh disponibles]. Dado que la demanda de la ciudad 1 ha quedado satisfecha, se tacha el resto de la columna correspondiente a la ciudad 1. La siguiente asignación se realiza desde la planta 2 a la ciudad 2 (celda X 22 ), se actualizan nuevamente datos de suministro de planta 2 = 20 [KWh disponibles] y requerimientos de la ciudad 2 = 0 [KWh] (demanda satisfecha). La siguiente asignación se realiza desde la planta 2 a la ciudad 3 (celda X 23 ), se actualizan nuevamente datos de suministro de planta 2 = 0 [KWh disponibles] y requerimientos de la ciudad 3 = 10 [KWh] (demanda insatisfecha). La siguiente asignación se realiza desde la planta 3 a la ciudad 3 (celda X 33 ), se actualizan nuevamente datos de suministro de planta 3 = 30 [KWh disponibles] y requerimientos de la ciudad 3 = 0 [KWh] (demanda satisfecha). Por último la siguiente asignación se realiza desde la planta 3 a la ciudad 4 (celda X 34 ), se actualizan nuevamente datos de suministro de planta 3 = 0 [KWh disponibles] y requerimientos de la ciudad 4 = 0 [KWh] (demanda satisfecha). Al final la tabla de asignación por medio del método de la esquina noroeste queda planteada de la siguiente manera: Solución Básica Factible Inicial (SBFI) Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta Planta Planta Planta Demanda El costo de trasporte total (CT), se calcula mediante: Es decir la sumatoria de los costos de envío en C ij por las asignaciones en Xij. Por lo tanto el costo de transporte para este problema es: $ Ing. Enmanuel de Jesús Fonseca Alfaro Página 7
8 Método de Vogel Este método permite determinar la solución óptima para un problema de transporte a partir de una Solución Básica Factible Inicial (SBFI), que puede ser producto de la aplicación del método de la esquina noroeste, y reasigna las cantidades de envíos X ij desde los orígenes hacia los destinos en función de los costos C ij. Para encontrar la solución de un problema de transporte a través de vogel, es necesario construir la matriz de costos que contenga una SBFI con n + m 1 asignaciones; a partir de ésta, con las cantidades asignadas X ij y los costos C ij asociados al problema, se calcula los valores de U i, y V j con quienes se determinarán las nuevas asignaciones óptimas a partir del calculo de los coeficientes h ij, donde: h ij = C ij (U i + V j ) De manera general la matriz de costos tiene el siguiente formato: Para cada fila y columna se calcula el coeficiente h ij que determina la celda de menor costo de los casilleros sin marcar. Calculado el coeficiente, se selecciona la celda con el coeficiente h ij de menor valor (coeficiente más negativo), en donde se le asigna la máxima cantidad factible a su casillero. Luego, se equilibran las cantidades asignadas por fila y por columna y se verifican que los datos de suministro y requerimientos coinciden con las nuevas asignaciones en X ij. Ing. Enmanuel de Jesús Fonseca Alfaro Página 8
9 Retomando la SBFI planteado en ejemplo 1 del método de la esquina noroeste tenemos: Paso 1: Encontrar una SBFI con (n + m) 1 asignaciones Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta Planta Planta Planta Demanda Paso 2: Se determinan los valores de los U i y de los V j. Se plantean n + m 1 ecuaciones con n + m incógnitas, por lo que a una de ellas se le hace valer cero arbitrariamente, y se resuelve el sistema. Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta U i Planta U 1 = Planta U 2 = Planta U 3 = Demanda CT = V j V 1 = V 2 = V 3 = V 4 = El planteamiento de las ecuaciones se da según las celdas que tienen una asignación, por lo tanto la celda X 11 (U 1 -> V 1 ) tiene una asignación de 35 [KWh] y el costo asociado para ese envío es de $ 8.00 entonces la ecuación se define como U 1 + V 1 = 8 de igual manera se determinan el resto de las ecuaciones quedando así el siguiente sistema: U 1 + V 1 = 8 U 2 + V 1 = 9 U 2 + V 2 = 12 U 2 + V 3 = 13 U 3 + V 3 = 16 U 3 + V 4 = 5 Por conveniencia se hace arbitrariamente a U 2 = 0 y obtenemos inmediatamente los siguientes valores: V 1 = 9 V 2 = 12 V 3 = 13 Ing. Enmanuel de Jesús Fonseca Alfaro Página 9
10 Sustituyendo los valores encontrados en las demás ecuaciones se encuentra el valor de las demás incógnitas quedando: U 1 = -1 U 3 = 3 V 4 = 2 Paso 3: Se calcula el valor de los coeficientes h ij = C ij (U i + V j ) en las celdas en las que no hay asignación. Se determinan los hij para ver la variable que entra. Para todos los xij se tiene que hij=cij-(ui+vj). Si xij es variable básica, entonces hij= 0 y cij=ui+vj h 12 = C 12 (U 1 + V 2 ) h 12 = 6 ( ) h 12 = -5 h 13 = C 13 (U 1 + V 3 ) h 13 = 10 ( ) h 12 = -2 h 14 = C 14 (U 1 + V 4 ) h 14 = 9 (-1 + 2) h 12 = 8 h 24 = C 24 (U 2 + V 4 ) h 24 = 7 (0 + 2) h 12 = 5 h 31 = C 31 (U 3 + V 1 ) h 31 = 14 (3 + 9) h 12 = 2 h 32 = C 32 (U 3 + V 2 ) h 32 = 9 (3 + 12) h 12 = -6 Una vez calculado los coeficientes h ij se ingresan a la matriz de costos los coeficientes negativos, en el caso de los positivos únicamente se representan con un signo + Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta U i Planta Planta Planta U1 = -1 U2 = 0 U3 = 3 Demanda CT = V j V 1 = 9 V 2 = 12 V 3 = 13 V 4 = 2 Paso 4: Entra la variable con el hij más negativo. Si no existe ningún negativo, se llegó al óptimo. Con la variable entrante se forma un circuito. Ing. Enmanuel de Jesús Fonseca Alfaro Página 10
11 Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta U i Planta Planta (-Ѳ) 20 +Ѳ --- Planta Ѳ 10 (-Ѳ) 30 U1 = -1 U2 = 0 U3 = 3 Demanda CT = V j V 1 = 9 V 2 = 12 V 3 = 13 V 4 = 2 Paso 5: Se determina la variable que sale, en este caso esta definida por la celda que tiene el símbolo Ѳ, del cual se toma el de menor valor. Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta U i Planta Planta (-Ѳ) 20 +Ѳ --- Planta Ѳ 10 (-Ѳ) 30 U1 = -1 U2 = 0 U3 = 3 Demanda CT = V j V 1 = 9 V 2 = 12 V 3 = 13 V 4 = 2 Paso 6: Se actualizan los valores y se calcula nuevamente el costo total Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta U i Planta Planta Planta U1 = -1 U2 = 0 U3 = 3 Demanda CT = V j V 1 = 9 V 2 = 12 V 3 = 13 V 4 = 2 Paso 7: Se repite desde el paso 2 hasta que no se encuentren mas h ij negativas. Ing. Enmanuel de Jesús Fonseca Alfaro Página 11
UNIDAD DOS MODELOS DE TRANSPORTE
Ing. César Urquizú UNIDAD DOS MODELOS DE TRANSPORTE Ing. César Urquizú Modelos de Transporte Método de la Esquina Noroeste Método del Costo Mínimo o Menor Método de Aproximación de Vogel (MAV) Método del
Más detallesINVESTIGACIÓN OPERATIVA
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación
Más detallesEl Problema de Transporte
El Problema de Transporte INVESTIGACIÓN DE OPERACIONES I Maestro Ing. Julio Rito Vargas Avilés Octubre 2008 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para el
Más detallesEl Problema de Transporte
El Problema de Transporte INVESTIGACIÓN DE OPERACIONES I Maestro Ing. Julio Rito Vargas Avilés Julio 202 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para el cual
Más detallesTRANSPORTE Y TRANSBORDO
TRANSPORTE Y TRANSBORDO En ésta semana estudiaremos un modelo particular de problema de programación lineal, uno en el cual su resolución a través del método simplex es dispendioso, pero que debido a sus
Más detallesX m,j. X m,n C m,n C m,j. X m, C m,1. X i,n. C i,n MODELO DE TRANSPORTE. Matemáticamente:
MODELO DE TRANSPORTE El modelo de transporte se define como una técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al menor costo
Más detallesPROGRAMACION DE REDES. MODELOS DE TRANSPORTE
PROGRAMACION DE REDES. MODELOS DE TRANSPORTE El modelo de transporte o modelo de distribución es un ejemplo de un problema de optimización de redes. Se aplican para resolver ciertos tipos de problemas
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesProblema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal El Problema del Transporte Departamento de Matemáticas ITESM El Problema del Transporte TC3001 - p. 1/25 Veamos ahora el problema del transporte, cuál es su formulación
Más detallesEL PROBLEMA DE TRANSPORTE
1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesTEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesModelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesProblemas de Transbordo
Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos
Más detallesEl Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés.
Universidad Nacional de Ingeniería Sede: UNI-Norte II Semestre 2008 Investigación de Operaciones I El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. martes, 21 de octubre de 2008 El Problema
Más detallesUNIDAD DOS MODELO DE ASIGNACIÓN
Ing. César Urquizú UNIDAD DOS MODELO DE ASIGNACIÓN Ing. César Urquizú Modelos de Transporte Método de la Esquina Noroeste Método del Costo Mínimo o Menor Método de Aproximación de Vogel (MAV) Método del
Más detalles2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
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 detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesFundamentos de Investigación de Operaciones Certamen # 2
Certamen # 2 Profesores: María Cristina Riff & Esteban Sáez 6 de junio de 2003 1. Una pequeña empresa constructora debe construir 3 casas en los próximos 5 meses. Una vez que alguna de las casas está terminada,
Más detallesFormulació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 detallesUnidad 6 Método de transporte
Unidad 6 Método de transporte Como ya se vio en la unidad 3, los problemas de transporte son problemas de programación lineal (pl), pero con una estructura muy particular de la matriz de los coeficientes
Más detallesAsignatura: Investigación de Operaciones
Asignatura: Investigación de Operaciones Tema II: Programación Lineal Contenido: Definición de P.L. Planteamiento del modelo de P.L. Objetivos: Conocer e interpretar los elementos del modelo. Platear modelos
Más detallesEl Problema del Transporte
ASIGNATURA PROGRAMACIÓN LINEAL El Problema del Transporte Maestro Ing. Julio Rito Vargas Avilés Octubre 2014 1 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para
Más detallesModelos de Transporte: Problemas de asignación. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación 2 Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
Más detallesProblemas de PL con varias variables Análisis de Sensibilidad
UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesUniversidad Autónoma de Guadalajara 3.1 Modelo de Transporte. Nomenclatura
UNIDAD III. ANÁLISIS DE REDES OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Modelos de transporte
Más detallesProgramació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 detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesPráctica Método Dual simplex y Método de transporte
Práctica Método Dual simplex y Método de transporte a) Resolver con el método Dual Simplex: 1. Maximizar Z= 2000X1 + 1000X2 3X1 + X2 >= 40 2X1 + 2X2 >= 60 X1 + X2 >= 0 2. Maximizar Z= 5X1 + 6X2 X1 + 9X2
Más detallesUNIDAD III. INVESTIGACIÓN DE OPERACIONES
UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesMODELOS DE PROGRAMACION LINEAL VARIABLES Xij
MODELOS DE PROGRAMACION LINEAL VARIABLES Xij 1. Construcción de modelos de programación lineal con variables Xij. 2. Aplicaciones en finanzas, marketing, producción. 3. Modelos de transporte y transbordo.
Más detallesModelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as Problemas de transporte Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #3 Tema: Optimización de Redes: El problema del árbol de expansión mínima y el problema de costo mínimo Prof.: MSc. Julio
Más detallesExamen de Investigación Operativa (Plan 96) Febrero de er Parcial
Examen de Investigación Operativa (Plan 96) Febrero de 2010 1 er Parcial Solución del Ejercicio 1. Definimos las variables de decisión ½ 1, si se coloca una cámara en el punto de localización i x i = 0,
Más detallesProgramación Lineal Modelo de transporte Asignación
Programación Lineal Modelo de transporte Asignación Curso: Investigación de Operaciones Ing. Javier Villatoro MODELO DE ASIGNACIÓN Modelo de Asignación Consiste en asignar al mínimo costo los requerimientos
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía No. 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detallesUniversidad Nacional de Ingeniería UNI NORTE Sede Estelí Ingeniería de Sistemas. Asignatura: Investigación de Operaciones II Grupo: 4M1-IS
Universidad Nacional de Ingeniería UNI NORTE Sede Estelí Ingeniería de Sistemas Asignatura: Investigación de Operaciones II Grupo: 4M1-IS Prof. Enmanuel de Jesús Fonseca Alfaro http://www.tchefonseca.wordpress.com
Más detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detalles1 $10 $0 $20 $11 15 2 $12 $7 $9 $20 25 3 $0 $14 $16 $18 10 Total demanda
UNIDAD V. ALGORITMOS ESPECIALES 5.4. Métodos de aproximación para obtener una solución básica inicial Para resolver problemas de transporte se debe crear una solución básica inicial, la obtención de esta
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detalles1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES I TAREA Problemas de Transporte, transbordo y asignación Prof. :
Más detallesOPTIMIZACION DETERMINISTICA
OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades
Más detallesCAPITULO III. Determinación de Rutas de Entregas
CAPITULO III Determinación de Rutas de Entregas Un importante aspecto en la logística de la cadena de abastecimiento (supply chain), es el movimiento eficiente de sus productos desde un lugar a otro. El
Más detallesInvestigación de Operaciones
En el Cuadro de Transporte, las variables básicas corresponden a asignaciones, por lo que habrá (m+n) asignaciones. En algunos problemas de transporte, se presentan situaciones en las que se requerirán
Más detalles84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.
Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detallesII. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.
Más detallesINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES I CODIGO HORAS TEORICAS HORAS PRACTICAS UNIDADES CREDITO SEMESTRE PRE REQUISITO 216143 (COMPUTACION) 226143 (SISTEMAS) 255143 (CONTADURIA PUBLICA) 265143 (ADMINISTRACION) 02
Más detallesCiencias Básicas y Matemáticas
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Investigación de Operaciones ÁREA DE Ciencias Básicas y Matemáticas
Más detallesANÁLISIS DE SENSIBILIDAD.
ANÁLISIS DE SENSIBILIDAD. En la mayoría de las aplicaciones practicas, algunos datos del problema no son conocidos con exactitud y por esto son estimados tan bien como sea posible. Es importante poder
Más detalles1.Restricciones de Desigualdad 2.Procedimiento algebraico
Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesCAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica
CAPÍTULO 6 PROGRAMACIÓN DINÁMICA Programación Dinámica Programación Dinámica En muchos casos las decisiones del pasado afectan los escenarios del futuro. En estos casos se pueden tomar 2 opciones: asumir
Más detallesUNIVERSIDAD DE OCCIDENTE
UNIVERSIDAD DE OCCIDENTE UDO - ESTELI Por la Excelencia Académica Carrera: Ingeniería en Computación y Sistemas Nombre de la asignatura: Métodos de Optimización I Año académico: Quinto año Cuatrimestre:
Más detallesModelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as LA REGLA DE LA ESQUINA NOROESTE 2 Esta regla nos permite encontrar una solución n factible básica b inicial (SFBI),
Más detallesEnero Febrero Marzo Abril. D: uds D: uds D: uds D: uds
PROBLEMA Una empresa dedicada a la fabricación de diferentes artículos, ante la inminente llegada de la estación invernal se plantea establecer su política de fabricación almacenae de estufas de gas para
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detallesNOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN
CODIGO: 092-4883 HORAS SEMANALES 4 HORAS TEORICAS: 2 UNIVERSIDAD DE ORIENTE COMISIÓN CENTRAL DE CURRÍCULA PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA:
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detalles815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesUniversidad Nacional de Ingeniería UNI-RUACS 01/09/11
Universidad Nacional de Ingeniería UNI-RUACS 01/09/11 Elaborado por: Deall Daniel Irías Estelí, Nicaragua El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso.
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2
INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.
Más detallesUNIDAD 7: MATRICES Y DETERMINANTES
UNIDAD 7: MATRICES Y DETERMINANTES En la presente unidad estudiaremos un tema muy importante dentro de la carrera de Informática como son las matrices y determinantes, conocimiento que tiene aplicación
Más detallesINVESTIGACION DE OPERACIONES:
METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema
Más detallesCOMPLETACION: Escriba la respuesta correcta. PARTE PRACTICA: Desarrolle en forma clara y ordenada cada uno de los siguientes ejercicios.
Funciones EXAMEN II PARCIAL /7/4 COMPLETACION: Escriba la respuesta correcta. Valor % c/u ) La pendiente de la ecuación x 5y es: ) El vértice de la función x es: x x ) El punto faltante de la función es
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. La junta de caminos del condado de Cook 2 3 4 5 6 7 Solución Variables de decisión: xij = relación entre el contratista
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesMETODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar.
METODO SIMPLEX El algoritmo Simplex comprende los siguientes pasos: Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. Al elaborar el modelo matemático que representa
Más detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesTEMA 7: MATRICES. OPERACIONES.
TEMA 7: MATRICES. OPERACIONES. 1. MATRICES. TIPOS DE MATRICES. Se llama matriz de orden m x n (m filas y n columnas) a un conjunto de m n elementos, distribuidos en m filas y n columnas y encerrados entre
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesIntroducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015
Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza
Más detallesEs un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.
PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 5to INVESTIGACION DE OPERACIONES CÓDIGO HORAS
Más detallesTema 3 Optimización lineal. Algoritmo del simplex
Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo
Más detallesMétodos de distribución
Métodos de distribución Ejercicios: 1)Que es una red de distribución. Describa sus componentes. 2)Enuncie las condiciones que debe satisfacer una solución inicial factible básica. 3)Detalle el procedimiento
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesFormato para prácticas de laboratorio
Formato para prácticas de laboratorio CARRERA INGENIERIA INDUSTRIAL PLAN DE ESTUDIO CLAVE DE UNIDAD DE APRENDIZAJE 2007-1 9013 NOMBRE DE LA UNIDAD DE APRENDIZAJE METODOLOGIA PARA LA RESOLUCION DE PROBLEMAS
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
EL PROBLEMA DE TRANSPORTE PROBLEMA DE FLUJO DE COSTO MINIMO. 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesFundamentos de Programación Entera
Fundamentos de Programación Entera Carlos Testuri Germán Ferrari Departamento de Investigación Operativa. Instituto de Computación. Facultad de Ingeniería. Universidad de la República 2012-2016 Facultad
Más detallesImplementación de un Algoritmo para optimizar el flujo en una Red
Implementación de un Algoritmo para optimizar el flujo en una Red Carlos Aníbal Suárez Hernández 1, Fernando Sandoya 1 Ingeniero en Estadística Informática 00 Director de Tesis, Matemático, Escuela Politécnica
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesEn el siguiente capítulo se hablará del uso del método de generación de columnas para resolver el problema de corte ( cutting stock ).
Capitulo 3 Método de Generación de Columnas El método de generación de columnas, es muy útil en problemas con un gran número de variables pero con un relativamente pequeño número de restricciones (Hunsaker,
Más detallesUNIDAD 5. Problema de Transporte
UNIDAD 5 Problema de Transporte En matemáticas y economía, un problema de transporte es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a
Más detallesUNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012
UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 Problemas de PL con varias variables Análisis de Sensibilidad Problema 1: Ken & Larry
Más detallesPAIEP. Sistemas de Ecuaciones Lineales
Programa de Acceso Inclusivo, Equidad y Permanencia PAIEP Universidad de Santiago de Chile Sistemas de Ecuaciones Lineales Consideremos el sistema lineal de dos ecuaciones y dos incógnitas x + y = 2 2x
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detalles