TALLER/ACTIVIDAD EXTRA CLASE Evaluación 1/ IOII 1. Resuelva el siguiente problema usando el algoritmo B&B mostrando cada uno de los pasos de ramificación y acotamiento. Utilice la metodología que desee. IOII 2. Demuestre gráficamente que la siguiente PLE no tiene una solución factible. Resuélvalo analíticamente. 3. Usando el algoritmo de Ralph Gomory realice todo el procedimiento para hallar la solución óptima del problema planteado a continuación: 4. La empresa Caribú es capaz de fabricar tres tipos de ropa: camisetas, shorts y pantalones. La fabricación de cada tipo de ropa requiere que Caribú tenga disponible, el tipo apropiado de maquinaria. La maquinaria necesaria para fabricar cada uno de los tipos de ropa debe ser alquilada a las siguientes tasas: maquinaria para las camisetas, $200 por semana; maquinaria para los shorts, $150 por semana; maquinaria para los pantalones, $100 por semana. La fabricación de cada tipo de vestido, también requiere cantidades de tela y de mano de obra que se muestran en la tabla 1. Cada semana, 150 horas de trabajo y 160 yardas cuadradas de tela están disponibles. El costo unitario variable y el precio de venta para cada tipo de ropa se muestran en la Tabla 2. Jose Alejandro Marin Del Rio Docente Oficinas: L102 Edficio L / 409 Edficio Industrial. Tel: 3137163 Horario de atención: Ver aquí Email: [email protected] Site Web: marindelrio.wordpress.com FACULTAD DE INGENIERIA INDUSTRIAL - 2014 UNIVERSIDAD TECNOLÓGICA DE PEREIRA TALLER/ACTIVIDAD EXTRA CLASE Formular un PL cuya solución será maximizar las ganancias semanales de Caribú. Usar Solver (Excel) para resolverlo. Tipo de prenda camisetas shorts pantalones Tela (yardas cuadradas) 4 3 4 Costos Variable ($) 6 4 8 Ps480 Jose Alejandro Marin Del Rio Docente Oficinas: L102 Edficio L / 409 Edficio Industrial. Tel: 3137163 Horario de atención: Ver aquí Email: [email protected] Site Web: marindelrio.wordpress.com FACULTAD DE INGENIERIA INDUSTRIAL - 2014 UNIVERSIDAD TECNOLÓGICA DE PEREIRA IOII Tipo de prenda camisetas shorts pantalones TABLA 1 Mano de obra (horas) 3 2 6 TABLA 2 Precio de venta ($) 12 8 15