AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O.

Universidad de Granada

Una vez que el alumno ha adquirido la destreza para transformar cualquier problema de Programacin Lineal a forma estndar se enfrenta con el problema de su resolucin y el primer paso que debe llevar a cabo es la construccin de la primera tabla del Simplex. Para facilitarle esta tarea, este material muestra de una forma visualmente atractiva (con desplazamientos interactivos) cmo disponer los elementos necesarios para la construccin de dicha tabla inicial, identificando las variables bsicas y la solucin bsica inicial. Se han distinguido los siguientes pasos: determinacin del nmero de filas y columnas de la tabla, rellenado del interior de la tabla con las tasas de uso y coeficientes de las variables introducidas, inclusin de los costos, identificacin de las variables bsicas, identificacin de los costes bsicos y, finalmente, identificacin de la solucin bsica inicial.

AVISO:

Para su correcta visualizacin es necesario tener instalada la opcin Microsoft Editor de ecuaciones de Microsoft Office. Las presentaciones avanzan con sucesivos clicks de ratn y/o pulsando los eventuales botones (no deben usarse los cursores ni la rueda del ratn).

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n
s.a.

a 11x 1 a 12x 2 . . . a 1n x n b1 a 21x 1 a 22x 2 . . . a 2n x n b 2 a m x 1 a m 2x 2 . . . a m nx n b m 1 x 1 , . . ., x n 0

Forma estndar

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

Paso 1: Construir la tabla base - Nmero de columnas: Igual al nmero de variables, n+m - Nmero de filas: Igual al nmero de restricciones, m

x1

x2

...

xn

s1

s2

...

sm

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 s.a. a 11 x 1 a 12x 2 a 21 x 1 a 22x 2

. . . c n x n 0 s1 0 s 2 . . . 0 s m . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2

a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0
Paso 2: Rellenar el interior de la tabla

x1

x2

...

xn

s1

s2

...

sm

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

Paso 3: Aadir los costos

costos

x1 a 11 a 21

x2 a 12 a 22

... ... ...

xn a 1n a 2n

s1 1 0

s2 0 1

... ... ...

sm 0 0

a m1

a m2

...

a mn

...

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

Paso 4: Identificar las variables bsicas

costos v. bsicas

s1 s2

c1 x1 a 11 a 21

c2 x2 a 12 a 22

... ... ... ...

cn xn a 1n a 2n

0 s1 1 0

0 s2 0 1

... ... ... ...

0
sm 0 0

sm

a m1

a m2

...

a mn

...

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

Paso 5: Identificar los costos bsicos

costos c. bsicos v. bsicas

0 0

s1 s2

c1 x1 a 11 a 21

c2 x2 a 12 a 22

... ... ... ...

cn xn a 1n a 2n

0 s1 1 0

0 s2 0 1

... ... ... ...

0
sm 0 0

sm

a m1

a m2

...

a mn

...

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

Paso 6: Identificar la solucin bsica inicial

costos c. bsicos v. bsicas

0 0

s1 s2

c1 x1 a 11 a 21

c2 x2 a 12 a 22

... ... ... ...

cn xn a 1n a 2n

0 s1 1 0

0 s2 0 1

... ... ... ...

0
sm 0 0

x Bk

sm

a m1

a m2

...

a mn

...

AUTORAS: M.J. Garca-Ligero Ramrez y P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Max Z c1 x 1 c 2 x 2 . . . c n x n 0 s1 0 s 2 . . . 0 s m s.a. a 11 x 1 a 12x 2 . . . a 1nx n 1 s1 0 s 2 . . . 0 s m b1 a 21 x 1 a 22x 2 . . . a 2nx n 0 s1 1 s 2 . . . 0 s m b 2 a m 1x 1 a m 2x 2 . . . a m n n 0 s1 0 s 2 . . . 1 s m b m x x1 , . . ., x n 0; s1 , . . ., s m 0

Paso 6: Identificar la solucin bsica inicial

costos c. bsicos v. bsicas

0 0

s1 s2

c1 x1 a 11 a 21

c2 x2 a 12 a 22

... ... ... ...

cn xn a 1n a 2n

0 s1 1 0

0 s2 0 1

... ... ... ...

0
sm 0 0

x Bk

sm

a m1

a m2

...

a mn

...