UNIVERSIDAD DE SAN BUENAVENTURA FACULTAD DE CIENCIAS EMPRESARIALES, TAREA PROGRAMACIÓN LINEAL

Transcripción

1 UNIVERSIDAD DE SAN BUENAVENTURA FACULTAD DE CIENCIAS EMPRESARIALES, TAREA PROGRAMACIÓN LINEAL El desarrollo de esta tarea debe entregarse a más tardar el día miércoles 18 de mayo en forma física en hora de clase, o hasta el viernes 20 de mayo en forma electrónica al correo william.torres@usbmed.edu.co. Debe presentarse en hojas de block, teniendo en cuenta normas básicas de presentación, márgenes, portada en Computador, incluya una breve introducción al desarrollo de la tarea (qué se va a hacer, cómo se va a hacer, y para qué se va a hacer) ordenamiento y claridad en los procesos llevados a cabo. Los criterios que se tendrán en cuenta para la calificación de este trabajo son: Desarrolla los procedimientos adecuados y necesarios para el análisis y cálculo de las situaciones presentadas. Realiza gráfico y determina área de región factible en el problema que así lo requiere. Es ordenada la presentación del trabajo. Es puntual en la entrega del trabajo. Recuerden que el día lunes 16 de mayo se realiza el examen Parcial (Valor 15%) de los temas: Método Gráfico, Método Simplex, Problema Primal y Problema Dual. Los equipos de trabajo y temas asignados son: Estudiantes Grupo 80 (Lunes Miércoles 6 pm) Tema 1 Tema 2 Tema 3 Mayté Gómez Escobar Diana Bedoya Garcés Deisy Meliza Bustamante Puerta Leidy Yojana Vergara Mirlelly Moncada Osorio Sary Ramírez Paternina Yamit Otálvaro Molina Ricardo Arango Ceballos Sandra Milena Acevedo Arango Erica Eliana Escobar Toro Libeth Yolany del Castillo Reyes Jeimmy Tatiana Castro Orozco Angela María Giraldo G. Daniela Reyes Reyes Paulina Suaza Villa Angela María Torres Ospina Sara Correa Gómez Estudiantes Grupo 81 (Lunes Miércoles 8 pm) Sebastián Sánchez Álvarez María Cuartas Jirley Agudelo García 1 Gustavo Adolfo García Juan Sebastián Giraldo Gómez Juan David Betancur Pérez Viviana María Bedoya Andrés Felipe Betancur Calle Juan David Atehortúa Carlos Andrés Velásquez Manuel Mosquera Mayoral Tema 1 Tema 2 Tema 3 Liliana Janeth Henao H Mary Luz Flórez Benitez Luz Elena Osorno Vásquez Angela María Arango A. Nora Gutiérrez Brenda Lizarazo Jalbert Caicedo Duque Natalia Gaviria Vélez José Daniel Bedoya Obando Sonia Urrea Badillos Sara Cristina Vahos P. Paula Andrea Osorio Hurtado Gloria Cecilia Jiménez Ospina Luny Montoya Diana Patricia Torrez M. Mileidi Arredondo A. Paola Montoya Nancy Sánchez Gloria P. Noreña Jayson Acosta

2 EJERCICIOS TEMA 1 1. Una empresa de alimentos procesa papas en paquetes de papas fritas, chitos y puré. Al principio del proceso las papas se clasifican por tamaño y calidad y se sitúan en las líneas de productos. La empresa puede comprar sus papas de dos proveedores que difieren en tamaño y calidad. Las características del proceso son: Productos/Proveedores Proveedor 1 Proveedor 2 Límite de compra Papas fritas Chitos Puré Utilidad Relativa $5 $6 Observe que el Proveedor 1 el 20% de las papas sirven para papas fritas, el 20% para chitos y 30% para puré el resto es desperdicios. Cuántas libras de papa deberá comprar la empresa a cada proveedor? 2. Resolver empelando el método simplex: 3. En cada caso escriba el problema primal y el problema dual: a) Minimizar: Z = a + 7b 3c d + e 4d + () 2

3 b) Maximizar: Z = 2a 3b + c a 5b a + 3b EJERCICIOS TEMA 2 1. La empresa Duraplex que fabrica zapatos de dos clases: estándar y de lujo, desea determinar su producción de cada clase de zapatos de tal forma que maximice sus utilidades diarias durante el mes siguiente. El tiempo empleado en producir un par de zapatos de lujo es el doble del tiempo necesario para un par estándar. Si todos los zapatos fuesen de la clase estándar la empresa tendría capacidad para producir 1200 pares por día. El suministro de piel es suficiente para 900 pares por día (sin importar la clase de zapatos). De los otros materiales necesarios se tiene capacidad para producir 600 pares de lujo por día y de 1300 pares estándar por día. Las utilidades netas por par son de $60.00 y $30.00 para los de lujo y estándar respectivamente. 2. Resolver empelando el método simplex: 3. En cada caso escriba el problema primal y el problema dual: 3

4 a) Minimizar: Z = a + 7b 3c d + e 4d + () b) Maximizar: Z = 2a 3b + c a 5b a + 3b EJERCICIOS TEMA 3 1. Una empresa manufactura dos productos que se venden como materia prima a empresas que fabrican jabones para baño, detergentes y otros productos de jabón. Con base en un análisis de los niveles de inventarios y de la demanda potencial para el siguiente mes, los administradores de la empresa han especificado que la producción total combinada de los productos 1 y 2 puede ser cuando menos 350 galones. Por otro lado, se debe satisfacer también un pedido de un cliente importante de 125 galones de producto 1. El producto 1 requiere 2 horas de tiempo de procesamiento por galón, en tanto que el producto 2 requiere de una hora de procesamiento por galón, y existen disponibles 600 horas de tiempo de procesamiento para el siguiente mes. El objetivo de la empresa es satisfacer los requisitos anteriores incurriendo en un costo de producción mínimo. Los costos de producción son de $ 2 por galón del producto 1 y de $ 3 por galón del producto Resolver empelando el método simplex. 4

5 3. En cada caso escriba el problema primal y el problema dual: a) Minimizar: Z = a + 7b 3c d + e 4d + () b) Maximizar: Z = 2a 3b + c a 5b a + 3b 5