1 er.

Examen de Investigacion de Operaciones

5 de Junio de 2013
Facultad de ingenieria Electrica
Nombre. Cal.

Parte I

1. - (1 Punto) ¿ Cuales la diferencia entre el Metodo Algebraico y el Metodo Simplex?

2. - (1 Punto) ¿ Cuales la diferencia entre una solucion basica y una solucion basica factible?

3. - (1 Punto) ¿ Porqueen el metodo Simplex todas las variables deben ser positivas?

4. - (1 Punto) ¿ Enun problema con tres restricciones de dos variables cuantas soluciones basicas existen?

Parte II

Resuelva solo dos de los siguientes 3 problemas :

5. - H3 PuntosL La siguiente grafica describe un problema de programacion

lineal. Formule el problema en su forma normal y encuentre la solucion si la funcion objetivo es 2 x1 + x2

2 x1 + x2
x2
10

x1
2 4 6 8 10

6. - H3 PuntosL Encuentre mediante el metodo Simplex los valores x1, x2, y x3 del siguiente LP

Maximize 2 x1 + 2 x2 + x3
x1, x2, x3
s.t. x1 + 2 x2 + x3 £ 4
2 x1 + x2 + x3 £ 4
3 x1 + x2 + 2 x3 £ 4
x1, x2, x3 ³ 0