MTODO SIMPLEX ESTNDAR

HUGO GARZN C.
 PROBLEMA No 1

Resolver el siguiente modelo de programacin lineal utilizando el mtodo simplex.

Zmax = 6x1+10x2
S.A
6x1 + 2x2 36
X1 8
X2 12
X1, X2 0

Paso1. Transformar las restricciones en igualdades agregando variables

de holgura, con las siguientes caractersticas:

a. las variables de holgura las nombramos con la letra hi

b. se agrega una por cada restriccin menor o igual
c. el coeficiente de la variable de holgura es 1 en la restriccin
d. el coeficiente de la variable de holgura en la F.O es de cero (0)

Teniendo en cuenta las caractersticas sealadas el nuevo planteamiento es:

Zmax = 6x1+10x2 + 0h1 + 0h2 + 0h3

S.A.

6x1 + 2x2 + h1 = 36
X1 + h2 = 8
X2 + h3 = 12
X1, X2, h1, h2, h3 0

Los coeficientes que aparecen en este planteamiento corresponden a su

lugar en el primer tabln del mtodo simplex.

Paso2. Construir el tabln Simplex y ubicar los coeficientes de las ecuaciones,

los coeficientes de la F.O y el lado derecho de las ecuaciones de la
siguiente forma:
 MODELO TABLN SIMPLEX

Cj bj/ai
VB bj x1 x2 h1 h2 h3

Zj
Zj - Cj

Paso 3.
Teniendo en cuenta los datos del planteamiento del paso No 1 llenamos el
primer tabln, observe los colores de los coeficientes y su ubicacin.

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 36 6 2 1 0 0
0 h2 8 1 0 0 1 0
0 h3 12 0 1 0 0 1
Zj
Zj - Cj

Paso 4.
Calcular Zj y Zj - Cj, determinar si el tabln es ptimo.

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 36 6 2 1 0 0
0 h2 8 1 0 0 1 0
0 h3 12 0 1 0 0 1
Zj 0 0 0 0 0 0
Zj - Cj -6 -10 0 0 0

El tabln que se ha obtenido no es ptimo ya que algunos de los valores de Zj - Cj

son negativos, por lo tanto hay que empezar a realizar las iteraciones necerias
para obtener un tabln ptimo y la respuesta al ejercicio.
Paso 5.
Primera iteraci n: Se determina la variable que entra a la soluci n y la
que sale de la misma

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 36 6 2 1 0 0 36/2=18
0 h2 8 1 0 0 1 0 NC
0 h3 12 0 1 0 0 1 12/1=12
Zj 0 0 0 0 0 0
Zj - Cj -6 -10 0 0 0

Entra la variable ms negativa de los Zj-Cj, en este caso entra la variable x2.
Sale el resultado ms pequeo de la divisin: bj/ai, esta operacin no
se considera (NC) si ai es negativo o cero.

Por lo anterior la variable que sale es h3 y en la interseccin de la fila que

sale y la columna que entra se encuentra el pivote. .
Como se observa el pivote ya es uno (1), entonces procedemos a dejar en
cero el coeficiente de x2 en la fila h2. Multiplicamos la nueva x2 por (-2) y la
sumamos a la h1, obteniendo la nueva h1.

x2 12 0 1 0 0 1

x2(-2) -24 0 -2 0 0 -2

h1 36 6 2 1 0 0
Nueva h1 12 6 0 1 0 -2

Notemos que la fila que no cambia es h2 ya que su coeficiente en la

columna x2 es cero
h2 8 1 0 0 1 0

Con las tres filas en verde actualizamos el tabln, calculamos Zj y Zj-Cj

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 12 6 0 1 0 -2
0 h2 8 1 0 0 1 0
10 x2 12 0 1 0 0 1
Zj 120 0 10 0 0 10
Zj - Cj -6 0 0 0 10

El tabln obtenido no es ptimo ya que el valor corresponiente a la columna

de x1 presenta un valor negativo en su correspondiente Zj - Cj.
Realizamos la segunda iteracin

Determinamos la variable que entra y sale de la solucin

Entra x1
Sale h1 la ms pequea de la divisin

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 12 6 0 1 0 -2 12/6=2
0 h2 8 1 0 0 1 0 8/1=8
10 x2 12 0 1 0 0 1 NC
Zj 120 0 10 0 0 10
Zj - Cj -6 0 0 0 10

1. Hacemos que el pivote sea igual a 1 dividiendo por 6

h1 12 6 0 1 0 -2
h1 ( 6) 2 1 0 1/6 0 - 1/3
Nueva x1 2 1 0 1/6 0 - 1/3

2. Hacemos que el coeficiente de x1 en la fila h2 sea cero: Multiplicamos

la nueva x1 por (-1) y le sumamos h2, obteniendo as la nueva h2

x1 2 1 0 1/6 0 - 1/3
x1(-1) -2 -1 0 - 1/6 0 1/3
h2 8 1 0 0 1 0
Nueva h2 6 0 0 - 1/6 1 1/3

3. en este tabln vemos que la variable x2 no tiene ningn cambio ya que

su coeficiente en x1 es cero.
x2 12 0 1 0 0 1

Con las tres filas en verde actualizamos el tabln, calculamos Zj y Zj-Cj

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
6 x1 2 1 0 1/6 0 - 1/3
0 h2 6 0 0 - 1/6 1 1/3
10 x2 12 0 1 0 0 1
Zj 132 6 10 1 0 8
Zj - Cj 0 0 1 0 8

En este caso el tabln es ptimo ya que todos los valores de Zj-Cj son 0
as llegamos a una solucin ptima.
 SOLUCIN

6 10 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
6 x1 2 1 0 1/6 0 - 1/3
0 h2 6 0 0 - 1/6 1 1/3
10 x2 12 0 1 0 0 1
Zj 132 6 10 1 0 8
Zj - Cj 0 0 1 0 8

La solucin la leemos en las celdas que estn en color azl, as:

x1 = 2
x2 = 12
h2 = 6
Zj = 132 El mayor valor de la funcin objetivo cumpliendo todas las
restricciones

h2 = 6 signfica que el recurso recurso correspondiente a la restriccin No 2 presenta

un sobrante de 6 unidades

BIBLIOGRAFA

Matenegocios Unidad 3. Recuperada de:

https://www.academia.edu/16551491/Mate_Negocios_unidad_3