INTRODUCCIN
La
investigacin
de
operaciones
es
la
aplicacin,
por
grupos
MATERIALES Y METODLOGA
En primera instancia, es importante destacar que el presente trabajo
tendr una metodologa descriptiva, no experimental y de campo. Descriptiva
ya que describe las caractersticas de las variables utilizadas para la
programacin lineal. No experimental, ya que no se manipulan las variables
solo se toman los datos para su posterior anlisis y de campo ya que se
toman datos relacionados a un caso prctico de produccin de una
carpintera.
Metodologa de la Investigacin de Operaciones
El uso de mtodos cuantitativos para solucionar problemas, generalmente
implica a mucha gente de toda la organizacin. Los individuos de un equipo
de proyectos proporcionan informacin de sus reas respectivas respecto a
diversos aspectos del problema. El proceso de aplicar mtodos cuantitativos
requiere de una sucesin sistemtica de pasos:
Definicin del problema
Solucin
No
Modelo modificado
Es
vlida la
solucin
?
Implementacin
Implementacin de la Solucin
El paso final se inicia con el proceso de "vender" los hallazgos que se
hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones.
Pasos para el Desarrollo del Mtodo Simplex
1. Elaborar la tabla simplex inicial.
X1
X2
X3
S1
S2
S3
S4 Z
S1
0 b1
S2
0 b2
S3
0 b3
S4
0 b4
C1
C2
C3
Indicadores
RESULTADOS y DISCUSIN
Debes dar una breve introduccion a estos resultados analizados
Paso 1. Modelacin mediante Programacin Lineal
Primero se debe cargar la data en un cuadro que permita establecer las
variables
Mesas
Sillas
Camas
Bibliotecas
Inventario
24
20
20
16
Las variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)
Las restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16
La funcin Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Paso 2. Convertir las Inecuaciones en Ecuaciones
En este paso el objetivo es asignar a cada recurso una variable de Holgura,
dado que todas las restricciones son "<=".
2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24
2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20
0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20
0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16
De esta manera podemos apreciar una matriz identidad (n = 4), formado por
las variables de holgura las cuales solo tienen coeficiente 1 en su respectivo
recurso, por el ejemplo la variable de holgura "S1" solo tiene coeficiente 1 en
la restriccin correspondiente a el recurso 1.
La funcin objetivo no sufre variaciones:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Paso 3. Definir la Solucin Bsica Inicial
El Mtodo Simplex parte de una solucin bsica inicial para realizar todas
sus iteraciones, esta solucin bsica inicial se forma con las variables de
coeficiente diferente de cero (0) en la matriz identidad.
1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16
Paso 4: Definir la Tabla Simplex Inicial
Cb
Cj
Variable Solucin
solucin
Zj
Cj-Zj
Solucin inicial:
Funcin objetivo
Zmax=20000X1+20000X2+20000X3+20000X4
0
0
0
Cj
Variable
solucin
S1
S2
S3
S4
Zj
Cj-Zj
Solucin
24
20
20
16
0
20000
X1
20000
X2
20000
X3
20000
X4
0
S1
0
S2
0
S3
0
S4
2
2
0
0
0
20000
1
2
0
0
0
20000
1
1
2
0
0
20000
2
0
2
4
0
20000
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
Matriz identidad
Rest
ricci
one
s en
el
orde
n de
la
for
mul
cion
Cb
Iteraciones necesarias
Maximizar
Minimizar
La ms positiva de los Cj -
La ms negativa de los Cj
Zj
- Zj
Siendo b los valores bajo Siendo b los valores bajo
la celda solucin y a el la celda solucin y a el
valor correspondiente a la valor correspondiente a la
interseccin entre b y la interseccin entre b y la
variable que entra. La variable que entra. La
menos positiva de los b/a.
Coe
fcie
ntes
de
las
vari
able
s de
al
lado
de
la
func
in
obje
tivo
Cb
0
0
0
Cj
Variable
solucin
S1
S2
S3
S4
Zj
Cj-Zj
Solucin
24
20
20
16
0
20000
X1
20000
X2
20000
X3
20000
X4
0
S1
0
S2
0
S3
0
S4
2
2
0
0
0
20000
1
2
0
0
0
20000
1
1
2
0
0
20000
2
0
2
4
0
20000
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
b/a
24/2=12
20/0= NA
20/2=10
16/4=4
En este caso todos los Cj-Zj son iguales por ende la decisin se toma al
azar X4, por ende los valores a son los que se encuentran consignados
en la columna x4 es decir 2-0 y 4 respectivamente. Los valores b son 2420-20 y 16 respectivamente. Cuando el valor a es menor o igual a 0 este no
se tiene en cuenta. En la columna b/a se encuentran los resultados de las
respectiva operacin, siendo el menos positi9vo el resultado 4, por ende la
variable que sale es S4. El hecho de que una variable distinta forme parte
de las variables solucin implica una serie de cambios en el tabulado
Simplex, cambios que se explicarn a continuacin.
- Lo primero es no olvidar el valor del "a" correspondiente a la variables a
entrar, en este caso el "a = 4".
Luego este resultado, s ele suma a los valores de la fila que se encontraba
en la tabla anterior
dando como resultado la nueva fila
- Se repite este procedimiento con las dos filas restantes, ahora se harn los
clculos correspondientes en el resto de las celdas.
Minimizar
- Se continua con las iteraciones para lo cual se tiene que repetir los pasos
anteriores.
RECOMENDACIONES
Una vez finalizado el trabajo, planteado desde un caso prctico, se
recomienda lo siguiente:
El modelo se puede resolver en forma grfica si slo tiene dos variables.
Para modelos con tres o ms variables, el mtodo grfico es imprctico o
imposible.
Si la regin factible no es acotada, este mtodo puede ser errneo:
soluciones ptimas siempre existen cuando la regin factible est acotada,
pero pueden no existir en el caso no acotado.
Si la regin factible no es acotada, se estara minimizando una funcin
objetiva cuyos coeficientes son no negativos, entonces existe una solucin
dado por este mtodo.
Es importante que quien se plantee maximizar o minimizar, mediante
programacin lineal mtodo simplex, conozca a detalle los pasos que se
deben seguir para resolver los problemas mediante el mtodo grafico para
as evitar posible errores al momento de obtener la solucin que se desea.
REFERENCIAS BIBLIOGRFICAS
Garca Cabaes, J., Fdez. Martnez, L. y Tejera del Pozo, P. Tcnicas de
investigacin operativa. Tomo II. Ed. Paraninfo. Madrid 1990.