SEGUNDA EVALUACION PARCIAL DE OPTIMIZACION LINEAL

NOMBRES Y APELLIDOS:

CARRERA PROFESIONAL:

SEMESTRE ACADEMICO:

FECHA :

1.- consideremos el siguiente problema:

Maximizar  x1  2 x2

Sujeto a 3x1  4 x2  12

2 x1  x2  2

x1 , x2  0

a) Resuelva gráficamente el problema

b) Enunciar el problema dual y resolver gráficamente. Utilizar los teoremas de dualidad
para obtener los valores de todas las variables primales a partir de la solución dual
óptima.

2.- Demuestra que si el problema primario

Minimizar cx

Sujeto a Ax  b y

x0
no tiene soluciones basicas factibles, y si el problema dual tiene una solucion factible, entonces
el problema dual es no acotado.

3.- Demuestre las condiciones de Kuhn-Tucker para resolver el problema:

Maximizar x1  2 x2

Sujeto a x1  x2  1

 x1  x2  3
x2  5

x1 , x2  0

4.- considere el siguiente problema de transporte dado por el cuadro siguiente:

 1 2 3 4 ai
1 6 2 -1 0 5
2 4 7 2 5 25
3 3 1 2 1 25
bj 10 10 20 15

a) Dar La solución básica inicial usando el método de la esquina norte

b) Encontrar la solución óptima.

5.- considere el siguiente problema de transporte

1 2 3 ai
1 2 5 1 1
2 1 3 4 2
Bj 1 1 1

a) Demostrar por dualidad que ( x11 , x12 , x13 , x21 , x22 , x23 )  (0,3, 0,1, 0, 4) es la solución
óptima.
b) Interprete económicamente las variables duales para solución de la parte a) anterior