Download CUVA ADMINISTRACION INVESTIGACION DE OPERACIONES

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