MTODO SIMPLEX ESTNDAR

EJEMPLO No 2

Una Fabrica produce dos Tipos de Productos el Producto A y el Producto B; El

primero requiere de la utilizaci n de 7 Kilogramos de Materia Prima, de 2
hora/hombre de Mano de Obra, y de 4.5 horas/maquina de Utilizaci n de
Maquinaria. El segundo requiere de 3 Kilogramos de Materia Prima,3
horas/hombre de Mano de Obra y 4 horas/maquina de Utilizacin de Maquinaria.
La Empresa cuenta para la fabricacin de productos con los siguientes recursos,
21 Kilogramos de Materia Prima, 12 horas/hombre de Mano de Obra y de 18
horas/maquina. Cul es la combinacin ptima de produccin que maximice el
Beneficio, suponiendo que la Fabrica estima ganar 15 dlares por cada unidad
del Producto A, y 11 dlares por cada unidad del producto B.

PLANTEAMIENTO DEL PROBLEMA

Organizo la informacin

M.P. kg. M.O. h/H h/ MAQ. Beneficio

producto 1 7 2 4,5 15

producto 2 3 3 4 11

disponible 21 12 18

Defino variables de decisin

x1= Cantidad de unidades de producto 1 a fabricar

x2= Cantidad de unidades de producto 2 a fabricar

Docente:
HUGO GARZN C.
 PLANTEAMIENTO

Zmax = 15x1+11x2
S.A
7x1 + 3x2 21
2X1 + 3x2 12
4,5x1 + 4X2 18
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 = 15x1+11x2 + 0h1 + 0h2 + 0h3

S.A.

7x1 + 3x2 + h1 = 21
2X1 + 3x2 + h2 = 12
4,5x1 + 4X2 + h3 = 18
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.

15 11 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 21 7 3 1 0 0
0 h2 12 2 3 0 1 0
0 h3 18 4,5 4 0 0 1
Zj
Zj - Cj

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

15 11 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 21 7 3 1 0 0
0 h2 12 2 3 0 1 0
0 h3 18 4,5 4 0 0 1
Zj 0 0 0 0 0 0
Zj - Cj -15 -11 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 iteracin:Se determina la variable que entra a la solucin y la que
sale de la misma

15 11 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
0 h1 21 7 3 1 0 0 3
0 h2 12 2 3 0 1 0 6
0 h3 18 4 1/2 4 0 0 1 4
Zj 0 0 0 0 0 0
Zj - Cj -15 -11 0 0 0

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.

Por lo anterior la variable que sale es h1 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), entonces procedemos a dividir la

fila h1 por 7 y obtener la fila pivote que se denomina ahor: x1.

h1 21 7 3 1 0 0

h1(/7) 3 1 3/7 1/7 0 0

x1 PIVOTE 3 1 3/7 1/7 0 0

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

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

x1 PIVOTE 3 1 3/7 1/7 0 0

x1 (-2) -6 -2 - 6/7 - 2/7 0 0

h2 12 2 3 0 1 0

Nueva h2 6 0 2 1/7 - 2/7 1 0

CERO EN H3: multiplicamos x1 por (-4,5) y sumamos a h3

x1 PIVOTE 3 1 3/7 1/7 0 0

x1*(-4,5) -13 1/2 -4 1/2 -1 8/9 - 5/8 0 0

h3 18 4 1/2 4 0 0 1

Nuevo h3 4 1/2 0 2 1/9 - 5/8 0 1

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

15 11 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
15 x1 3 1 3/7 1/7 0 0 7
0 h2 6 0 2 1/7 - 3/10 1 0 2 4/5
0 h3 4 1/2 0 2 1/10 - 3/5 0 1 2 1/7
Zj 45 15 6 3/7 0 0 0
Zj - Cj 0 -4 4/7 0 0 0

Como se aprecia el tabln no es ptimo ya que x2 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 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 no es uno (1), entonces procedemos a dividir la

fila h3 por 21/10 y obtener la fila pivote que se denomina ahor: x1.

h3 4 1/2 0 2 1/10 - 3/5 0 1

h3*(10/21) 2 1/7 0 1 - 2/7 0 10/21

x2 PIVOTE 2 1/7 0 1 - 2/7 0 10/21

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

x2 PIVOTE 2 1/7 0 1 - 2/7 0 10/21

X2 * (-3/7) - 45/49 0 - 3/7 6/49 0 - 10/49

x1 3 1 3/7 1/7 0 0

Nueva x1 2 4/49 1 0 13/49 0 - 10/49

CERO EN H2: multiplicamos x2 por (-15/7) y sumamos a h2

x2 PIVOTE 2 1/7 0 1 - 2/7 0 10/21

X2 * (-15/7) -4 29/49 0 -2 1/7 30/49 0 -1 1/49

h2 6 0 2 1/7 - 3/10 1 0

Nueva h2 1 20/49 0 0 5/16 1 -1 1/49

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

15 11 0 0 0
Cj bj/ai
VB bj x1 x2 h1 h2 h3
15 x1 2 4/49 1 0 13/49 0 - 10/49
0 h2 1 20/49 0 0 5/16 1 -1 1/49
11 x2 2 1/7 0 1 - 2/7 0 10/21
Zj 54 39/49 15 11 41/49 0 2 17/96
Zj - Cj 0 0 41/49 0 2 17/96

Como se puede apreciar todos los valores de Zj - Cj son positivos o cero

por lo tanto este tabln es ptimo y contiene la respuesta al problema planteado

Resultados
x1 2,08
h2 1,41
x2 2,14
Zj 54,80
RESPUESTA AL PROBLEMA

Para obtener un benefico m ximo de 54,8 d lares la empresa deber a

producir 2.08 unidades del producto No 1 y 2,14 unidades del
producto No 2 .
En esta propuesta ptima se tiene disponibles en Mano de Obra de 1,41
h/hombre.