MTODO SIMPLEX ESTNDAR

EJEMPLO No 3

PLANTEAMIENTO DEL PROBLEMA

Organizo la informacin
Tiempo en Horas
Corte Ensamble Empaque Utilidad

Camisas 1 3 1/2 7000

Blusas 1/2 4 1 9000

disponible 1600 3200 800

Defino variables de decisin

x1= Cantidad de Camisas a fabricar semanalmente

x2= Cantidad de Blusas a fabricar semanalmente

Docente:
HUGO GARZN C.
 PLANTEAMIENTO

Zmax = 7000x1+9000x2
S.A
x1 + 1/2x2 1600
3X1 + 4x2 3200
1/2x1 + X2 800
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 = 7000x1+9000x2 + 0h1 + 0h2 + 0h3

S.A.

x1 + 1/2x2 + h1 = 1600
3X1 + 4x2 + h2 = 3200
1/2x1 + X2 + h3 = 800
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.

7000 9000 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 1600 1 1/2 1 0 0
0 h2 3200 3 4 0 1 0
0 h3 800 1/2 1 0 0 1
Zj
Zj - Cj

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

7000 9000 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 1600 1 1/2 1 0 0
0 h2 3200 3 4 0 1 0
0 h3 800 1/2 1 0 0 1
Zj 0 0 0 0 0 0
Zj - Cj -7000 -9000 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
Paso 5.
Primera iteracin: Se determina la variable que entra a la solucin y
la que sale de la misma

7000 9000 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 1600 1 1/2 1 0 0 3200
0 h2 3200 3 4 0 1 0 800
0 h3 800 1/2 1 0 0 1 800
Zj 0 0 0 0 0 0
Zj - Cj -7000 -9000 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 presentarse un empate se selecciona arbitrariamente a h3 como variable

que sale .

Como se observa el pivote es uno (1), por lo que la fila pivote se denomina ahora:
x2.
x2 PIVOTE 800 1/2 1 0 0 1

Con base en la fila pivote debemos hacer cero en las filas h1 y h2 como se
muestra en los proceso siguientes:

CERO EN h1: multiplicamos x1 por (-1/2) y sumamos a h1

x2 PIVOTE 800 1/2 1 0 0 1

x2 *(-1/2) -400 - 1/4 - 1/2 0 0 - 1/2

h1 1600 1 1/2 1 0 0

Nueva h1 1200 3/4 0 1 0 - 1/2

CERO EN h2: multiplicamos x1 por (-4) y sumamos a h2

x2 PIVOTE 800 1/2 1 0 0 1

x2 *(-4) -3200 -2 -4 0 0 -4

h2 3200 3 4 0 1 0

Nueva h2 0 1 0 0 1 -4
Con la fila pivote, la nueva h2 y la nueva h3 obtenemos el segundo tabln asi:

7000 9000 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 1200 3/4 0 1 0 - 1/2 1600
0 h2 0 1 0 0 1 -4 0
9000 x2 800 1/2 1 0 0 1 1600
Zj 7200000 4500 9000 0 0 9000
Zj - Cj -2500 0 0 0 9000

Como se aprecia el tabln no es ptimo ya que x1 tien un valor negativo

en Zj-Cj por lo tanto determinamnos la variable que entra y la que sale

Entra la variable ms negativa de los Zj-Cj, en este caso entra la variable x1.
Sale el resultado ms pequeo de la divisin: bj/ai, esta operacin no se considera
(NC) si ai es negativo o cero.
La variable que sale es h2 y en la interseccin de la fila que sale y la columna que
entra se encuentra el pivote. .

Como se observa el pivote es uno (1), as la fila pivote que se denomina ahor: x1.

x1 PIVOTE 0 1 0 0 1 -4

Con base en la fila pivote debemos hacer cero en las filas h1 y x2 como se muestra en
los proceso siguientes:

CERO EN h1: multiplicamos x1 por (-3/4) y sumamos a h1

x1 PIVOTE 0 1 0 0 1 -4

x1 *(-3/4) 0 - 3/4 0 0 - 3/4 3

h1 1200 3/4 0 1 0 - 1/2

Nueva h1 1200 0 0 1 - 3/4 2 1/2

CERO EN x2: multiplicamos x1 por (-1/2) y sumamos a x2

x1 PIVOTE 0 1 0 0 1 -4

x1 *(-1/2) 0 - 1/2 0 0 - 1/2 2

x2 800 1/2 1 0 0 1

Nueva x2 800 0 1 0 - 1/2 3

Con la fila pivote, la nueva h2 y la nueva x2 obtenemos el segundo tabln asi:

7000 9000 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 1200 0 0 1 - 3/4 2 1/2 480
7000 x1 0 1 0 0 1 -4 NC
9000 x2 800 0 1 0 - 1/2 3 267
Zj 7200000 7000 9000 0 2500 -1000
Zj - Cj 0 0 0 2500 -1000

Como se aprecia el tabln no es ptimo ya que h3 tien un valor negativo

en Zj-Cj por lo tanto determinamnos la variable que entra y la que sale

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

La variable que sale es X2 y en la interseccin de la fila que sale y la columna que

entra se encuentra el pivote. .

Como se observa el pivote no es uno (1) por lo tanto , dividimos a x2 por 3 y

obtenemos h3 que es la fila pivote.

x2 800 0 1 0 - 1/2 3

x2/3 266 2/3 0 1/3 0 - 1/6 1

PIVOTE h3 266 2/3 0 1/3 0 - 1/6 1

Con base en la fila pivote debemos hacer cero en las filas h1 y x1 como se muestra
en los proceso siguientes:
CERO EN h1: multiplicamos h3 por (-5/2) y sumamos a h1

PIVOTE h3 266 2/3 0 1/3 0 - 1/6 1

h3*(-5/2) -666 2/3 0 - 5/6 0 5/12 -2 1/2

h1 1200 0 0 1 - 3/4 2 1/2

h1 533 1/3 0 - 5/6 1 - 1/3 0

CERO EN x1: multiplicamos h3 por (4) y sumamos a x1

PIVOTE h3 266 2/3 0 1/3 0 - 1/6 1

h3*(4) 1066 2/3 0 1 1/3 0 - 2/3 4

h1 0 1 0 0 1 -4

x1 1066 2/3 1 1 1/3 0 1/3 0

Con la fila pivote, la nueva h1 y la nueva x1 obtenemos el segundo tabln asi:

7000 9000 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 533 1/3 0 - 5/6 1 - 1/3 0
7000 x1 1066 2/3 1 1 1/3 0 1/3 0
0 h3 266 2/3 0 1/3 0 - 1/6 1
Zj 7466666,7 7000 9333,3 0 2333,333 0
Zj - Cj 0 333,33 0 2333,333 0

RESPUESTA AL PROBLEMA

Para obtener una utilidad de 7466666,7 dlares la empresa debe fabricar

1066,6666 Camisas, ninguna blusa y tiene un sobrante de 533,3333 horas de mano
de obra en corte y 266,6666 horas de trabajo en empaque.