Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

terminado

2019, Ejercicios resueltos PL

ejercicios de programacion lineal, ejercicios distribucion realizados por el metodo de esquina noroeste, costo minimo y aproximacion de vogel

https://www.studocu.com/es/document/universidad-cesar-vallejo/salud-publica/practica/edocsite-281468506-solucionario-estadistica-y-muestreo-ciro/2811091/view https://books.google.com.co/books?id=mfVeDwAAQBAJ&printsec=frontcover&hl=es&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=true Situación 1: Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000 Y 101000 pesos cada una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado, lijado, Pintado y sellado, para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1 hora para sellado. La silla tipo B requiere 2 horas para corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo C requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4 horas para ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables continuas, según las condiciones del tipo maximizar, luego responder: Donde: Sujeto a: Tabla 1     110000 130000 120000 98000 101000 0 0 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P6 0 17 3 2 5 2 1 1 0 0 0 0 P7 0 11 1 3 2 4 0 0 1 0 0 0 P8 0 15 3 2 2 1 2 0 0 1 0 0 P9 0 12 1 2 3 1 2 0 0 0 1 0 P10 0 14 1 3 1 2 3 0 0 0 0 1 Z   0 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0 La variable que sale de la base es P7 y la que entra es P2. Tabla 2     110000 130000 120000 98000 101000 0 0 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P6 0 29 / 3 7 / 3 0 11 / 3 -2 / 3 1 1 -2 / 3 0 0 0 P2 130000 11 / 3 1 / 3 1 2 / 3 4 / 3 0 0 1 / 3 0 0 0 P8 0 23 / 3 7 / 3 0 2 / 3 -5 / 3 2 0 -2 / 3 1 0 0 P9 0 14 / 3 1 / 3 0 5 / 3 -5 / 3 2 0 -2 / 3 0 1 0 P10 0 3 0 0 -1 -2 3 0 -1 0 0 1 Z   1430000 / 3 -200000 / 3 0 -100000 / 3 226000 / 3 -101000 0 130000 / 3 0 0 0 La variable que sale de la base es P10 y la que entra es P5. Tabla 3     110000 130000 120000 98000 101000 0 0 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P6 0 26 / 3 7 / 3 0 4 0 0 1 -1 / 3 0 0 -1 / 3 P2 130000 11 / 3 1 / 3 1 2 / 3 4 / 3 0 0 1 / 3 0 0 0 P8 0 17 / 3 7 / 3 0 4 / 3 -1 / 3 0 0 0 1 0 -2 / 3 P9 0 8 / 3 1 / 3 0 7 / 3 -1 / 3 0 0 0 0 1 -2 / 3 P5 101000 1 0 0 -1 / 3 -2 / 3 1 0 -1 / 3 0 0 1 / 3 Z   1733000 / 3 -200000 / 3 0 -67000 8000 0 0 29000 / 3 0 0 101000 / 3 La variable que sale de la base es P9 y la que entra es P3. Tabla 4     110000 130000 120000 98000 101000 0 0 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P6 0 86 / 21 37 / 21 0 0 4 / 7 0 1 -1 / 3 0 -12 / 7 17 / 21 P2 130000 61 / 21 5 / 21 1 0 10 / 7 0 0 1 / 3 0 -2 / 7 4 / 21 P8 0 29 / 7 15 / 7 0 0 -1 / 7 0 0 0 1 -4 / 7 -2 / 7 P3 120000 8 / 7 1 / 7 0 1 -1 / 7 0 0 0 0 3 / 7 -2 / 7 P5 101000 29 / 21 1 / 21 0 0 -5 / 7 1 0 -1 / 3 0 1 / 7 5 / 21 Z   13739000 / 21 -1199000 / 21 0 0 -11000 / 7 0 0 29000 / 3 0 201000 / 7 305000 / 21 La variable que sale de la base es P8 y la que entra es P1. Tabla 5     110000 130000 120000 98000 101000 0 0 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P6 0 31 / 45 0 0 0 31 / 45 0 1 -1 / 3 -37 / 45 -56 / 45 47 / 45 P2 130000 22 / 9 0 1 0 13 / 9 0 0 1 / 3 -1 / 9 -2 / 9 2 / 9 P1 110000 29 / 15 1 0 0 -1 / 15 0 0 0 7 / 15 -4 / 15 -2 / 15 P3 120000 13 / 15 0 0 1 -2 / 15 0 0 0 -1 / 15 7 / 15 -4 / 15 P5 101000 58 / 45 0 0 0 -32 / 45 1 0 -1 / 3 -1 / 45 7 / 45 11 / 45 Z   6881600 / 9 0 0 0 -48400 / 9 0 0 29000 / 3 239800 / 9 121400 / 9 62200 / 9 La variable que sale de la base es P6 y la que entra es P4. Tabla 6     110000 130000 120000 98000 101000 0 0 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P4 98000 1 0 0 0 1 0 45 / 31 -15 / 31 -37 / 31 -56 / 31 47 / 31 P2 130000 1 0 1 0 0 0 -65 / 31 32 / 31 50 / 31 74 / 31 -61 / 31 P1 110000 2 1 0 0 0 0 3 / 31 -1 / 31 12 / 31 -12 / 31 -1 / 31 P3 120000 1 0 0 1 0 0 6 / 31 -2 / 31 -7 / 31 7 / 31 -2 / 31 P5 101000 2 0 0 0 0 1 32 / 31 -21 / 31 -27 / 31 -35 / 31 41 / 31 Z   770000 0 0 0 0 0 242000 / 31 219000 / 31 627000 / 31 117000 / 31 467000 / 31 ¿Qué cantidad de debe producirse según cantidades continuas? X1 = 2, X2 = 1, X3 = 1, X4 = 1, X5 = 2 Es decir 2, 1, 1, 1, 2 unidades de los productos A, B, C, D, E respectivamente. ¿Cuál es la utilidad generada por dicha solución? La solución óptima es Z = 770000. Es decir que la utilidad máxima al fabricar la cantidad de productos indicada anteriormente será de $770.000. Situación 2: En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el archivo: Entorno de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento Solver Carpeta, Guía para el uso de recursos educativos - Generación de datos aleatorios. Descargue el archivo denominado Guía para el uso de recursos educativos - Generación de datos aleatorios y siga las instrucciones. Ejercicio 3. En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde las bodegas hacia sus destinos. Respondan: ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método? El método que genera el costo mínimo es el de la aproximación de Vogel y los orígenes, destinos y cantidades se consignan en la siguiente tabla. Ejercicio 4. En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto 2 desde las bodegas hacia sus destinos. Respondan: ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método? El método que genera el costo mínimo es el de la aproximación de Vogel y los orígenes, destinos y cantidades se consignan en la siguiente tabla. Ejercicio 5. En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 desde las bodegas hacia sus destinos. Respondan: ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método? El método que genera el costo mínimo es el de la aproximación de Vogel y los orígenes, destinos y cantidades se consignan en la siguiente tabla.