Curso de Matemtica Aplicada

Actividad 1
La siguiente tabla incompleta corresponde a cierta iteracin del mtodo smplex en un problema de maximizacin:

z x1 z 1 0 52 0 12 0 0

x2 0 1 0

x3
3 1 4 4 3 2

x4 1 0 0

x5 14
1 4 1 2

x6 0 0 1

LD 200 100 40

c (14, 25,18,0,0,0) , y las variables de decisin son x1 , x 2 y x 3 .

(a) Escribir las ecuaciones transformadas correspondientes a esta tabla. (b) Indicar cules son las variables bsicas (c) Completar la tabla (d) Justificar si la tabla obtenida anteriormente es ptima. En caso negativo, qu variable debe entrar a la base y cul debe salir?

Prof. Fabin Vitabar

fvitabar@gmail.com

Curso de Matemtica Aplicada

Actividad 2
Las tablas que se presentan a continuacin corresponden a tablas de alguna iteracin del mtodo smplex en problemas de maximizacin. Seleccionar de entre las condiciones que siguen aquellas que se adapten a cada problema y responder la cuestin correspondiente. (a) Tiene solucin ptima finita (b) Tiene soluciones ptimas alternativas. Cmo se obtienen? (c) La solucin es degenerada. Por qu? (d) Existe un rayo ptimo. Por qu? (e) Es posible la mejora en el objetivo. Cul es el pivote?

Tabla 1

z x3 x2
Tabla 2

z x1 x 2 1 4 0 0 15 4 0 0 14 1

x3 0 1 0

x 4 LD 2 80 1 10 1 10 4

c (6, 8, 0, 0)

z x3 x2
Tabla 3

z x1 x 2 1 0 0 0 19 5 0 0 35 1

x3 0 1 0

x 4 LD 2 30 2 5 4 1 3 5

c (6, 10, 0, 0)

z x1 x2
Tabla 4

z x1 1 0 0 1 0 0

x2 0 0 1

x3 x 4 0 3 2 3 13 53 13

LD 42
10 4 3 3

c (15, 6, 0, 0)

z x2 x1

z x1 1 0 0 0 0 1

x2 0 1 0

x3
1 1 4 2

x4
5 4 1 4 2

14

LD 13 2 3

c (3, 2, 0, 0)

Prof. Fabin Vitabar

fvitabar@gmail.com

Curso de Matemtica Aplicada

Actividad 3
Cuando es necesario agregar variables artificiales a un problema, se puede usar el mtodo de penalizacin para resolverlo (tambin llamado mtodo de la M) Este mtodo consiste en ampliar el vector c agregndole coeficientes para las variables artificiales de modo que convenga que esas variables se anulen. Por ejemplo, si el problema es de minimizacin, se le asigna a cada variable artificial un coeficiente M , siendo M un nmero positivo muy grande. Esto har que sea muy conveniente que las variables artificiales valgan cero, as se evita que ese coeficiente haga crecer la funcin objetivo en contra de nuestro propsito de minimizarla. Si el problema es de maximizacin, se ponen coeficientes M a cada variable artificial, razonando de igual modo. A partir de entonces, se resuelve el problema normalmente.

Aplicar el mtodo de la M para resolver el siguiente problema:

Minimizar x1 2 x2 sujeto a x1 x 2 2 x1 x 2 1 x2 3 x1 , x 2 0

Actividad 4
Ayudndose de una representacin grfica adecuada, proponer ejemplos de programas lineales en los que se den las situaciones: (a) el problema es infactible; y (b) el problema es no acotado y analizar las correspondientes tablas smplex.

Prof. Fabin Vitabar

fvitabar@gmail.com