Download CUVA ADMINISTRACION INVESTIGACION DE OPERACIONES
Document related concepts
no text concepts found
Transcript
CUVA ADMINISTRACION INVESTIGACION DE OPERACIONES 1. ¿Qué es el método simplex? Es el proceso interactivo es decir que se relaciona con los demás elementos de este método. 2. ¿En qué consiste el método simplex? Consiste en resolver problemas de programación lineal en los que intervienen 3 o más variables. 3. ¿Cómo puedo saber que eh encontrado la opción optima con el método simplex? Cuando ya no es no es posible seguir mejorando dicha solución. 4. ¿En qué se diferencia el método simplex y el método simplex dos fases? El método simplex hay que realizar un problema auxiliar que trata de minimizar la suma de las variables auxiliares 5. Completa la siguiente tabla según sea el tipo de igualdad que tipo de variable es la que aparece: Tipo de desigualdad Tipo de variable que aparece ≥ - exceso + artificial = + artificial ≤ + holgura 6. Encuentra la solución óptima para los siguientes problemas: a. Una empresa fabricadora de papel, posee dos regiones forestales y dos molinos, las capacidades de suministro de cada región respectivamente son: 120 y 250 toneladas. El primer molino requiere por lo menos 200 toneladas al mes y el segundo al menos 150 toneladas. Los costes de transporte por tonelada son los siguientes: Costo de transporte Molino A Molino B Región 1 $5 $4 Región 2 $5 $6 ¿Qué cantidad de madera debe transportarse desde cada región a cada molino de forma que se minimice el costo? Min: 5x1+4x2+5x3+6x4 s.a 120x1<=200 250x2>=150 b. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo Alimento A B Calorías 1000 2000 Proteínas (gr) 25 100 Precio (pesos) 60 210 Hallar el costo mínimo de una dieta formada solo por este tipo de alimentos y que al menos aporte 3000 calorías y 100 gramos de proteínas. Min: 60x1+x210x2 s.a 1000x1+2000x2<=3000 25x1+100x2<=100