PROGRAMACIN

LINEAL
Mtodo Simplex
Modelo Maximizacin

Ing. Franklin Leonardo Mrquez Garca

Esp. Matemtica Aplicada I.O
 MODELO DE
PROTOTIPO

La compaa SIGMA produce bibliotecas y escritorios para los cuales se ha

establecido un precio de venta por unidad de $ 9.000 y $ 10.000
respectivamente. Para la produccin de dichos artculos la compaa cuenta con
una disponibilidad mensual de 700 metros de madera, 800 metros de tubo y
900 pliegos de papel lija. Qu cantidad de bibliotecas y escritorios se debe
fabricar mensualmente si se sabe que una biblioteca consume 7 metros de
madera, 10 metros de tubo y 6 pliegos de papel lija; mientras que para producir
un escritorio se requiere 10 metros de madera, 8 metros de tubo y 15 pliegos
de papel lija?
 SOLUCIN POR EL ALGORITMO
MTODO SIMPLEX

I. Modelacin mediante Programacin Lineal

II. Convertir la inecuaciones en ecuaciones
III. Translade todos los coeficientes al tablero
simplex
IV. Realizar las iterarciones necesarias
V. Interpretacin de tabla final.
 I. Modelacin mediante P.L

1. Anlisis de informacin.

PRODUCTO
RECURSO DISPONIBILIDAD
BIBLIOTECA ESCRITORIO
MADERA 7 metros 10 metros 700 metros
TUBO 10 metros 8 metros 800 metros
LIJA 6 pliegos 15 pliegos 900 metros
UTILIDAD $ 9.000 $ 10.000
 FORMULACIN Y PLANTEAMIENTO
DEL MODELO PROTOTIPO

2. Definicin de variables

X1 = Cantidad de bibliotecas a fabricar por mes

X2 = Cantidad de escritorios a fabricar por mes

 FORMULACIN Y PLANTEAMIENTO
DEL MODELO PROTOTIPO
3. Funcin objetivo

Max. Z= $9.000 X1 + $10.000X2

 FORMULACIN Y PLANTEAMIENTO
DEL MODELO PROTOTIPO

4. Restricciones del modelo

R1 : 7X1 + 10X2 <= 700 metros de madera

R2: 10X1 + 8X2 <= 800 metros de tubo
R3: 6X1 +15X2 <= 900 pliegos de papel lija

R4: X1 , X2 >= 0 No negatividad

 FORMULACIN Y PLANTEAMIENTO
DEL MODELO PROTOTIPO
5. Modelo matemtico completo

Max. Z= $9.000 X1 + $10.000X2

Sujeto a:

R1 : 7X1 + 10X2 <= 700 metros de madera

R2: 10X1 + 8X2 <= 800 metros de tubo
R3: 6X1 +15X2 <= 900 pliegos de papel lija

R4: X1 , X2 >= 0 No negatividad

 II. Convertir las Inecuaciones en ecuaciones.
Regla de Equivalencia: Toda desigualdad de la forma AX <= b puede
convertirse en igualdad mediante la adicin de un vector H en el lado
izquierdo de la restriccin. Este vector contiene m componentes no
negativas y se le denomina vector de holgura y a sus componentes
variables de holgura.

Z - $9.000 X1 + $10.000X2 =0
7X1 + 10X2 + H1 = 700
10X1 + 8X2 + H2 = 800
6X1 + 15X2 + H3 = 900
 III. Traslade todos los coeficientes
al Tablero Simplex
Z - $9.000 X1 + $10.000X2 =0
7X1 + 10X2 + H1 = 700
10X1 + 8X2 + H2 = 800
6X1 + 15X2 + H3 = 900

VARIABLE
FILA OPERACIN BSICA Z X1 X2 H1 H2 H3 SOLUCIN COCIENTE
f1 Z 1 -9000 -10000 0 0 0 0
f2 H1 0 7 10 1 0 0 700
f3 H2 0 10 8 0 1 0 800
f4 H3 0 6 15 0 0 1 900
 IV. Iteraciones
* Primera Iteracin

La columna se selecciona ubicado el nmero

negativo que tienda al infinito en la primera fila

La fila se selecciona teniendo en cuenta el cociente

menor entre los coeficientes de la columna selecciona y
los coeficientes de la columna solucin. Tenga en cuenta
que no se debe hacer cocientes de divisor cero o
negativo
 Identificando Columna y Fila

La columna se selecciona ubicado el nmero

negativo que tienda al infinito en la primera fila

La fila se selecciona teniendo en cuenta el cociente

menor entre los coeficientes de la columna selecciona y
los coeficientes de la columna solucin. Tenga en cuenta
que no se debe hacer cocientes de divisor cero o
negativo
Convertir en pivote ( 1) el nmero entre la
interseccin de la fila y la columna.
Ejecutando la operacin : 1/15 * f4

Desplazando la variable S3 por X2 en la columna

Variable Bsica.
 En la siguiente iteracin es convertir en ceros los
coeficientes por encima del pivote haciendo uso de
operaciones matriciales.
Fin de la primera Iteracin
 INTERPRETACIN DE LA SOLUCIN

De acuerdo a los resultados obtenidos la compaa SIGMA deben producir 600/11

bibliotecas y 350/11 de escritorios alcanzando un ingreso mximo de
$8900.000/11

Por consiguiente, se consumir la totalidad de la madera y del tubo igualmente.

Del recurso del papel lija se consumen 8.850/11 pliegos, por lo que quedan
sobrando 1050/11 del mismo.