¡Descarga Optimización de un Tablero de Transporte y más Ejercicios en PDF de Ingeniería Industrial solo en Docsity!
Tablero a Optimzar: Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 460 340 440 2 780 290 540 3 Demanda 40 50 55 Paso 1: Asignar con el método de la esquina noroeste Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 10 0 460 340 440 2 0 40 35 780 290 540 3 0 0 20 Demanda 40 50 55 0 0 0 Costo inicial: 76900 No es optimo, debemos optimizarlo Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 10 460 340 440 2 40 35 780 290 540 3 20 Demanda 40 50 55 Prueba: N° Columnas 4 N°Filas 3 -1 - N° Var. Asignadas 6 si cumple Paso 3: Se asigna las cantidades en el bucle al correspondiente al menor valor de e Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 10 460 340 440 2 Paso 2: Identificar las variables asignadas y no asignadas, realizar la prueba de viabilidad , hacer bucles con los costos y elegir al más negativo 40-α 35+α
3 α Demanda 40 50 55 α = 20 De los dos negativos se elige a la men Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 10 460 340 440 2 20 55 780 290 540 3 20 0 Demanda 40 50 55 Se comprueba que con la nueva asignación no se alteren el valor de totales pa Paso 4: Dado que el proceso es iterativo se vuelve a repetir los pasos desde el 2 al 3 Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 10 460 340 440 2 20 55 780 290 540 3 20 Demanda 40 50 55 Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 10 - α 460 340 440 2 20 55 780 290 540 3 20 + α Demanda 40 50 55 α = 10 De los dos negativos se elige a la men Tipo 1 Tipo 2 Tipo 3 Containers 480 590 630 1 40 460 340 440 2 20 55 780 290 540 3 30 Demanda 40 50 55 Costo final: 73100 Es menor que el valor inicial, es decir se ha optimizado 20-α
dos negativos se elige a la menor cantidad Tipo 4 Oferta 520 50 380 75 300 40 60 40 alteren el valor de totales parciales de filas y columnas sos desde el 2 al 3 Tipo 4 Oferta 520 1 2 3 4 50 1 e11 e12 e13 e 380 2 e21 e22 e23 e 75 3 e31 e32 e33 e 300 40 60 e13 - 40 e14 - e21 230 Tipo 4 Oferta e24 180 520 e31 600 α 50 e33 150 380 No es optimo, se elige al menor 75 300 40-α 60 40 dos negativos se elige a la menor cantidad Tipo 4 Oferta 1 2 3 4 520 1 e11 e12 e13 e 10 50 2 e21 e22 e23 e 380 3 e31 e32 e33 e 75 300 e12 230 30 60 e13 50 40 e21 230 e24 50 , es decir se ha optimizado e31 600 e33 180 Si es optimo, se calcula el costo
Tablero a Optimizar: Tipo 1 Tipo 2 Tipo 3 Tipo 4 Containers 480 590 630 1 460 340 440 2 780 290 540 3 Demanda 40 50 55 40 Saldo 40 50 55 40 Primer cálculo de indices: Tipo 1 Tipo 2 Tipo 3 Tipo 4 Containers 930 480 630 590 630 630 630 1 0 780 460 710 340 650 440 600 2 0 780 780 1080 290 870 540 1000 3 50 Demanda 40 50 55 40 Saldo 40 0 55 40 Segundo cálculo de indices: Ya no se toman en cuenta las celdas bloqueadas Tipo 1 Tipo 2 Tipo 3 Tipo 4 Containers 930 480 590 630 630 630 1 780 460 340 650 440 600 2 780 780 290 870 540 1000 3 0 50 0 10 Demanda 40 50 55 40 Saldo 40 0 55 30 Tercer cálculo de indices: Ya no se toman en cuenta las celdas bloquedas Tipo 1 Tipo 2 Tipo 3 Tipo 4 Containers 630 480 590 630 630 630 1 480 460 340 650 440 600 2 55 Procedimiento: Se calculan los índices sumando el mayor costo de la fila más el mayor costo de la columna y resta el costo del casillero, una vez llenado todo el tablero se elige el de mayor valor y se asigna las cantidades hay empate elegir el casillero en donde se pueda asignar la mayor cantidad posible. Repetir el proceso hasta completar las asignaciones.
Oferta Saldo 520 50 50 380 75 75 300 60 60 Oferta Saldo 520 50 50 380 75 75 300 60 10 Oferta Saldo 520 50 50 380 75 75 300 60 0 Oferta Saldo 520 50 50 380 75 20 r costo de la columna y se se asigna las cantidades, si epetir el proceso hasta
Oferta Saldo 520 50 0 380 75 0 300 60 0 Oferta Saldo 520 50 0 380 75 0 300 60 0
