Modelos de Transporte: método de costo mínimo m de Vogel. M. En C. Eduardo Bustos Farías
|
|
- Pablo Godoy Duarte
- hace 6 años
- Vistas:
Transcripción
1 Modelos de Transporte: método de costo mínimo m y de Vogel M. En C. Eduardo Bustos Farías as
2 2
3 Método de costo mínimom 3
4 Métodos de Costo mínimo: m de la matriz por columna por fila 4
5 Costo mínimo m de la matriz: : Consiste en seleccionar en cada etapa aquella variable xij cuyo costo Cij sea el mínimo m para todos los i, j. Costo mínimo m por columna: Comenzando con la columna de la izquierda, seleccionamos aquella variable de menor costo. Costo mínimo m por fila: : Comenzando por la primera fila, seleccionamos xij como la variable correspondiente que tenga menor costo. 5
6 Este es un procedimiento que aventaja a la regla de la esquina noroeste en la búsqueda b de la solución óptima. Aquí emplearemos la misma técnica t básica b de agotar alternativamente ya sea la oferta de las fábricas f o la demanda de los mercados, pero modifica el requisito de proceder geográficamente desde la esquina superior izquierda. En lugar de lo anterior, la asignación corresponde a la casilla de menor costo de la tabla de transporte. 6
7 Si esta asignación n satisface el requisito de demanda de un mercado, se sigue adelante con el costo más m s bajo siguiente en el mismo renglón n y agotando, de ser posible, las existencias de la fabrica en cuestión. El procedimiento agota de la misma manera la oferta de las fábricas f y la demanda de los mercados, inspeccionando siempre los costos a fin de encontrar la casilla siguiente para una asignación n en el renglón n o la columna de que se trata. 7
8 EJEMPLO 1 Método de costo mínimom 8
9 Se resolverá la siguiente tabla de transporte por los 3 métodos de costo 9
10 Costo mínimo m de la matriz 1
11
12
13
14
15
16
17 Costo mínimo m por fila 17
18 4 1 18
19
20
21
22
23
24 Costo mínimo m por columna 24
25
26
27
28
29
30
31 CÁLCULO DE LOS ÍNDICES DE MEJORAMIENTO 31
32 Solución n con costo mínimo m de la matriz 32
33 Calculo de los índices de mejoramiento: 33
34 Segunda iteración n con costo mínimo de la matriz 34
35 35
36 EJEMPLO 2 Balanceo de un problema de transporte 36
37 Balanceo de un problema de transporte Si la oferta excede a la demanda,, se puede balancear el problema creando un punto de demanda ficticia que absorba el exceso de oferta. 37
38 Balanceo de un problema de transporte Si la demanda excede a la oferta, para que el problema se vuelva factible se puede permitir no satisfacer parte de la demanda pagando una penalidad por unidad de demanda insatisfecha. Se agrega un punto de abastecimiento ficticio con una capacidad igual a la demanda insatisfecha,, y una penalidad asociada a cada punto demanda. 38
39 52 EL PROBLEMA NO ESTÁ BALANCEADO 39
40 Agregamos una columna de holgura para lograr el balance. 4
41 Se procede a resolverlo usando el método de la esquina noroeste o del costo mínimo. m Al obtenerse la SFBI se procede a utilizar los índices de mejoramiento. 41
42 Balanceo de un problema de transporte También n se puede presentar el caso contrario, en el que la demanda total excede a la oferta de las fábricas, f en este caso se agregaría a a la tabla un renglón n de holgura que representase a una fábrica f ficticia que serían esencialmente pedidos atrasados. 42
43 EL MÉTODO M DE VOGEL O DE SANCIÓN 43
44 Método de Vogel Es un método m heurístico Proporciona una SFBI mejor que los métodos m anteriores En muchos casos proporciona la solución óptima o una muy cercana a ésta. Se llama de sanción n por el método m que aplica. Por cada renglón n y columna de la tabla de transporte hay una sanción n conceptual, en términos de costo, debida al hecho de no elegir la celda más m s baja disponible durante el proceso de asignación. n. 44
45 Método de Vogel Un método m que por lo general supera a los demás s cuando se trata de encontrar una solución óptima. La expresión n sanción n es una indicación n del método que se aplica. Las sanciones calculadas son las diferencias, en relación n con cada renglón n y columna, entre las rutas de transporte de costo más m bajo y de costo más m s bajo siguiente. 45
46 Método de Vogel Por lo tanto, las asignaciones se hacen primero a aquellas casillas donde las sanciones son mayores, porque esto evita los incrementos más m s grandes del costo asociados por las diferentes asignaciones. Así pues, el método m de sanción n subraya tanto la elección n de las rutas de transporte de bajo costo, en un sentido absoluto,, como la elección n de las rutas de bajo costo que mejor eluden las sanciones relativas de costo asociadas con la utilización n de otras posibilidades alternativas. 46
47 Los pasos en que consiste el método son: 1. Encontrar las diferencias entre los costos más m s pequeños en los renglones y las columnas 2. Determinar el renglón n o la columna con la diferencia de costos mínimos más m s grande, si hay dos o más m s iguales, seleccionar arbitrariamente. 3. Asignar tanto como sea posible a la celda que tiene el costo más m pequeño o tratando de satisfacer la demanda en función n de la disponibilidad de la oferta e ir disminuyendo la oferta y la demanda correspondiente. 4. Eliminar las columnas o los renglones saturados. 5. Regresar al primer paso y repetir hasta que columnas y renglones queden saturados; si al final solo queda un renglón o una columna, por el método m de costo mínimo m continuamos asignando a las celdas restantes hasta que todas queden saturadas. 47
48 EJEMPLO 1 Método de Vogel 48
49 49
50 SOLUCIÓN N CON WINQSB 5
51 51
52 EJEMPLO 2 Método de Vogel 52
53 Tenemos el caso de una empresa que debe abastecer tres mercados distintos ( M-1, M M-2 2 y M-3) M con demandas de 19, 24 y 9 unidades, respectivamente; dicho abastecimiento debe hacerse a partir de tres fábricas (F-1, F-2 F 2 y F-3) F con ofertas de 18, 15 y 26 unidades, respectivamente. Resolver la tabla de transporte usando el método de Vogel. 53
54 54
55 SOLUCIÓN 55
56 9 SANCIONES EN COLUMNA SANCIONES 56 EN RENGLÓN
57 9 2 SANCIONES EN COLUMNA 2 1 SANCIONES 57 EN RENGLÓN
58 9 2 4 SANCIONES EN COLUMNA SANCIONES 58 EN RENGLÓN
59 Ahora completamos la tabla usando el método del costo mínimo m por matriz. 59
60 5 2 SANCIONES EN COLUMNA SANCIONES 6 EN RENGLÓN
61 2 SANCIONES EN COLUMNA SANCIONES 61 EN RENGLÓN
62 SANCIONES EN COLUMNA SANCIONES 62 EN RENGLÓN
63 El costo asociado a la solución n anterior es: Cx = (6x4) + (1x9) + (x5) + (4x15) + (3x24) + (x2) = $
64 En las siguientes tablas se muestra el método de Vogel,, paso a paso, para realizar las asignaciones: RENGLON/ COLUMNA COSTO MENOR COSTO SIGUIENTE MENOR SANCIÓN ASIGNACIÓN A LA CASILLA A.INICIO Fábrica a X 13 Fábrica Fábrica Mercado Mercado Mercado
65 RENGLON/ COLUMNA B. Suprimir el mercado 3 COSTO MENOR COSTO SIGUIENTE MENOR Fábrica Fábrica SANCIÓN ASIGNACIÓN A LA CASILLA Fábrica a X 32 Mercado Mercado
66 RENGLON/ COLUMNA COSTO MENOR COSTO SIGUIENTE MENOR SANCIÓN ASIGNACIÓN A LA CASILLA C. Mercados 2 y 3 suprimidos Mercado a X 21 66
67 Habiendo cubierto los mercados 3 y 2 y agotado la fábrica f 2, se determinan las siguientes asignaciones: Costo más m s bajo para satisfacer el resto de la demanda del mercado 1 4 a X11 Holgura para agotar la oferta restante de la fábrica f 1 5 a X14 Holgura para agotar la oferta restante de la fábrica f 3 2 a X34 67
68 EJEMPLO 3 Método de Vogel 68
69 Una empresa tiene tres plantas en diferentes zonas, productoras de un solo artículo el cual se vende en cuatro diferentes centros de distribución. Las máximas m posibilidades de producción n de la planta y los requerimientos de cada centro se muestran a continuación. n. Además, se proporcionan los costos unitarios de transporte. Encontrar el costo mínimo m de transporte, satisfaciendo las demandas y considerando las limitaciones de oferta, por el método m de Vogel. 69
70 7
71 SOLUCIÓN 71
72 72
73 El costo (Cx( Cx) ) asociado a la solución anterior es Cx = (5x2) + (25x5) + (2x5) + (1x17) + (5x25) + (15x5) Cx = $
74 EJERCICIO PARA RESOLVER 74
75 La Red de AJax La planta de Ajax se encuentra en Chicago. Una compañí ñía a de almacenamiento se encuentra en St Louis. Ajax vende sus computadoras en 8 mercados. Para satisfacer la demanda de esta semana, el gerente de Ajax debe decidir un plan de embarque de alfas desde su planta hasta la bodega y los mercados. Los costos de transporte se muestran en la tabla 75
76 Costos de transporte $/unidad 1 Chi 2 STL 3 Det 4 Cin 5 LOU 6 INd 7 Mil 8 MIn oferta Planta Bodega demanda Plantear el modelo de red. Resolverlo por el método m de costo mínimo m (por matriz) y por el de Vogel Comparar los costos de la SFBI por ambos métodos. m 76
77 SOLUCIÓN 77
78 Modelo de Transporte Centros productores a1 1 Centros de consumo b1 1 2 b2 MIN Z=ΣΣcijXij s.t ΣXij =ai J a2 2 cij 3 b3 ΣXij =bj i 78
79 79
80 8
81 81
82 82
83 83
84 EJERCICIO PARA RESOLVER 84
85 Almacenes Planta Oferta Demanda Se desea saber cuántos camiones enviar de i a j dados los costos De transporte de i a j. Plantear el modelo de programación n lineal (sin resolverlo). Resolverlo por el método m de costo mínimo m y por el de Vogel. 85
86 SOLUCIÓN 86
87 Modelo de programación n lineal Xij= = No de camiones de la planta i al almacén n j Cij= costo en UM/camión n de la planta i al almacén n j Cij= costo en UM/cami Min Z=464X11+513X12+654X13+867X14+352X X22+69X23+791X24+995X31+682X32+388X X34 s.a X11+X12+X13+X14 =75 X21+X22+X23+X24 =125 X31+X32+X33+X34 =1 X11+X21+X31 =8 X12+X22+X32 =65 X13+X23+X33 =7 X14+X24+X34 =85 XIJ XIJ 87
88 88
89 89
90 9
91 91
92 92
93 EJERCICIO PARA RESOLVER 93
94 La compañí ñía Aceros del Norte, S.A. debe hacer envíos de tres fábricas a siete bodegas. El costo unitario de las fabricas a cada bodega, los requerimientos de las bodegas, las capacidades de cada fabrica son: Obtener una primera solución n al problema de transporte por la regla de la esquina noroeste. Cuál l es el costo? Encontrar la solución óptima por el método m de costo mínimo. m Cuál l es el costo? Encontrar la solución óptima por el método m de Vogel. Cuál l es el costo? FABRICAS BODEGAS A B C D E F G CAPACIDADES DEM
95 SOLUCIÓN N CON TORA 95
96 ESQUINA NW 96
97 97
98 EJERCICIO PARA RESOLVER 98
99 LA EMPRESA MANUFACTURAS INTERNACIONALES, S.A. TIENE TRES FABRICAS Y CINCO BODEGAS A PARTIR DE LAS CUALES SATISFACE SU DEMANDA. A CONTINUACIÓN N TENEMOS LOS DATOS SOBRE CAPACIDADES DE FÁBRCA, F REQUERIMIENTOS DE BODEGAS Y COSTOS DE TRANSPORTE (MATRIZ): APLICANDO LOS 3 MÉTODOS M DE TRANSPORTE ENCONTRAR LA SOLUCIÓN ÓPTIMA A ESTE PROBLEMA, ES DECIR UN PROGRAMA DE EMBARQUES AL COSTO MAS BAJO. LOS COSTOS ESTAN EXPRESADOS EN PESOS 99
100 B-1 B-2 B-3 B-4 B-5 CAPACIDAD DE FÁBRICA FABRICA A FÁBRICA B FÁBRICA C REQUERIMI ENTO DE BODEGA
Modelos 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 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 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 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 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 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 detalles- Contenido UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI. Carrera: Ingeniería de Sistemas
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-
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 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 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 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 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 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 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 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 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 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 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 detallesFUNDACION UNIVERSITARIA LOS LIBERTADORES DEPARTAMENTO DE CIENCIAS GUÍA INVESTIGACIÓN DE OPERACIONES
FUNDACION UNIVERSITARIA LOS LIBERTADORES DEPARTAMENTO DE CIENCIAS GUÍA INVESTIGACIÓN DE OPERACIONES AUTOR: Arturo Yesid Córdoba Berrio Ing. Industrial Administrador de Empresas Especialización en Transporte
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 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 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 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 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 detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1 El Problema de Transporte
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Versión 2.0 29 de septiembre de 2003 corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo
Más detallesPlanteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo
Más detallesColección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30
1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria
Más detallesEL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia
Más detallesMODELOS DE TRANSPORTE
Universidad Mariano Gálvez de Guatemala Centro Universitario de Escuintla Facultad de Ciencias de la Administración Maestría en Dirección y Gestión del Recurso Humano Curso Modelos para la toma de decisiones
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 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 detallesUNIDAD 7 MODELO DE TRANSPORTE
UNIDAD 7 MODELO DE TRANSPORTE Obtendrá el modelo de transporte asociado a un problema. Construirá el esquema y la tabla inicial asociada al modelo de transporte. Resolverá problemas de transporte utilizando
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #9 Tema: PROBLEMA DE ASIGNACIÓN Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /201 Objetivos: Resolver problemas de asignación
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 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 detalles10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250
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 3 pueden satisfacer 3, 0 y 40 millones
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 detallesEL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George
Más detallesProblemas de transporte, asignación y trasbordo
Problemas de transporte, asignación y trasbordo 1. Plantear un problema de transporte Tiene como objetivo encontrar el mejor plan de distribución, generalmente minimizando el coste. Un problema está equilibrado
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más 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 detallesModelos de Redes: Problema del flujo máximom. M. En C. Eduardo Bustos Farías
Modelos de Redes: Problema del flujo máimom M. En C. Eduardo Bustos Farías as Problema del flujo máimom Problema del flujo máimom Este modelo se utiliza para reducir los embotellamientos entre ciertos
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más 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 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 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 detallesINSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Asignación y Transporte
Asignación y Transporte Objetivo: Utilizar modelos matemáticos para la solución de problemas que contemplen la asignación y transporte. Introducción: La metodología de asignación y transporte está relacionada
Más detallesSOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.
UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE
Más detallesLección 8. Problemas del transporte, transbordo y asignación
Lección 8. Problemas del transporte, transbordo y asignación 8.1. El problema de transporte 8.1.1.Propiedades del sistema de transporte. 8.1.2.Método general de solución- algoritmo de transporte. 8.1.3.Determinación
Más detallesModelos de Redes: Árbol. M. En C. Eduardo Bustos Farías
Modelos de Redes: Árbol de expansión n mínimam M. En C. Eduardo Bustos Farías as Objetivos Conceptos y definiciones de redes. Importancia de los modelos de redes Modelos de programación n lineal, representación
Más detallesFundamentos de Investigación de Operaciones El Problema de Transporte
Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo
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 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 detallesNUEVOS METODOS PARA LA OBTENCION DE SOLUCIONES INICIALES EN EL PROBLEMA DE TRANSPORTE
Revista de Dirección y Administración de Empresas. Número 10, diciembre 00 págs. 19-17 Enpresen Zuzendaritza eta Administraziorako Aldizkaria. 10. zenbakia, 00 abendua 19-17 orr. NUEVOS METODOS PARA LA
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
Más detallesANALISIS DE LOS METODOS DE TRANSPORTE EN LA LOCALIZACION DE EMPRESAS Y SU APLICACION EN LA INCERTIDUMBRE
ANALISIS DE LOS METODOS DE TRANSPORTE EN LA LOCALIZACION DE EMPRESAS Y SU APLICACION EN LA INCERTIDUMBRE Dunia Durán Juvé Universidad de Barcelona (España) 1 de marzo de 1999 RESUMEN En el presente trabajo
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 detallesUNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI
Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y
Más detallesIntroducción a la programación lineal. Modelos
Introducción a la programación lineal Modelos Antecedentes La producción industrial, el flujo de recursos en una economía a gran escala y las actividades militares son ejemplos de sistemas que envuelven
Más detallesPROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I
PROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Julio Rito Vargas Avilés. Método Húngaro: Los problemas de asignación incluyen aplicaciones tales como
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 detalles1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y 4 1 5 6 C = 2 8 9 3.
UNIVERSIDAD DE MANAGUA CURSO: PROGRAMACIÓN LINEAL TAREA # 2 Problemas de Transporte, transbordo y asignación Prof. : MSc. Julio Rito Vargas Avilés III C 2015 1. Considerar el problema de transporte definido
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 detallesEl problema del agente viajero
CO- (F0) //00 El problema del agente viajero Un vendedor tiene que visitar n + ciudades, cada una exactamente una vez. La distancia entre cada par de ciudades viene dada por d ij (en general d ij d ji
Más detallesTipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150
Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x
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 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 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 detallesInvestigación de Operaciones 1
Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto
Más detallesListado de Trabajo TRANSPORTE
Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir
Más detallesProgramación Lineal Entera.
Fundamentos de Investigación de Operaciones. S2/2003 Programación Lineal Entera. 1. El consejo directivo de la General Wheels Co. Está considerando siete grandes inversiones de capital. Estas inversiones
Más detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesTOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES.
TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES. Ing. Manuel Domínguez Alejo 1, MSc. Adriana Delgado Landa 2. 1. Universidad de Matanzas Sede
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 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 detallesPasos en el Método Simplex
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006
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 detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
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 detallesPrácticas de IO con POM-QM 2014
PROBLEMAS DE OPTIMIZACIÓN DE REDES (Puede hacer uso del software POM-QM) 1. Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos.
Más detallesInstituto Politécnico Nacional Escuela Superior de Física y Matemáticas MÉTODO SIMPLEX. Min c x Sujeto a A x =b x b
Considere el problema de programación lineal: MÉTODO SIMPLEX Min c x Sujeto a A x =b x b El programa lee problemas en su forma estándar y aplica el método Simplex en Formato Tableau. Para la elección de
Más detallesINVESTIGACIÓN OPERATIVA
INVESTIGACIÓN OPERATIVA MODELO DE TRANSPORTE Expositor: Msc. Ing. Iván Marcelo Morales Alconini INICIO 1 PROBLEMA DE TRANSPORTE Un fabricante de jabón y detergentes tiene tres plantas, localizadas en Cincinnati,
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesmaximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa.
UNIDAD 5 MÉTODO SÍMPLEX maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. minimización (con restricciones de la forma mayor que). tenga
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Sistemático de Programación Lineal Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIIC- 2016
Más detallesPROBLEMAS RESUELTOS DE TRANSPORTES.
PROBLEMAS RESUELTOS DE TRANSPORTES. Prof.: MSc. Julio Rito Vargas Avilés Inv. Operaciones I Ejemplo 1 (Modelo de transporte estándar - equiulibrado) MG Auto Company tiene plantas en Los Ángeles, Detroit
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal
Práctica # 2 Programación Lineal Objetivo: Comprender y aplicar los métodos gráfico y simplex de programación lineal para la optimización de recursos. Introducción: La programación lineal, salió a la luz
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 detallesModelo de Transporte de Aceite Lubricante en una Empresa Minera
Twelfth LACCEI Latin American and Caribbean Conference for Engineering and Technology (LACCEI 2014) Excellence in Engineering To Enhance a Country s Productivity July 22-24, 2014 Guayaquil, Ecuador. Modelo
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesUniversidad Autónoma de Sinaloa
Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas ================================================================================ Resolver por el método Simplex,
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesEL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías
EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia
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 detallesPROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO
PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución
Más detalles