Direccin de Operaciones
La forma en que se administran los recursos
productivos representa un factor crtico para la
mejora en la productividad y la competitividad.
La DO es el manejo de estos recursos, que implica
el diseo y el control de los sistemas del uso
productivo de la materia prima, los recursos
humanos, el equipo y las instalaciones en el
desarrollo de un producto o servicio.
La correcta aplicacin de la DO constituye el
camino adecuado para lograr y conservar la
ventaja competitiva.
Direccin de Operaciones
Investigacin de Operaciones
La Investigacin de Operaciones es tambin
conocida como la ciencia de la direccin
(management science). Esta ciencia surge en la
segunda guerra mundial para dar solucin
matemtica a los complejos problemas logsticos
de la distribucin de recursos.
As la IO proporciona varias herramientas
cuantitativas, basadas en el anlisis del problema
y dando soluciones matemticas ptimas que se
emplean en la direccin de operaciones y diversas
disciplinas empresariales.
Investigacin de Operaciones
Programacin Lineal y Mtodo Simplex
El trmino de programacin lineal se refiere a una
tcnica matemtica que permite asignar recursos
limitados siguiendo mtodos de optimizacin.
Los modelos de optimizacin lineal son una de las
aplicaciones ms utilizadas en la investigacin de
operaciones. Sus tcnicas matemticas se usan
con xito en los problemas relacionados a la
asignacin de recursos tales como personal,
transporte, maquinaria, rutas de vuelo, planeacin
de la distribucin, entre otros.
Investigacin de Operaciones
Programacin Lineal y Mtodo Simplex
Deben existir cuatro condiciones bsicas para que pueda
aplicarse un modelo de programacin lineal:
1. Recursos limitados (trabajadores, equipo, finanzas,
materiales, etc.)
2. Debe existir un objetivo explcito (maximizar ganancia,
minimizar los costos)
3. Las relaciones entre recursos debe ser lineal (dos veces,
la mitad de las veces, tres horas de fabricacin, etc.)
4. Homogeneidad de recursos (unidades de producto, horas
disponibles)
Otra condicin tiene que ver con la divisibilidad. La
programacin lineal normal supone que es posible fraccionar
los productos y los recursos.
Investigacin de Operaciones
Programacin Lineal y Mtodo Simplex
De manera formal, el problema de programacin lineal comprende
un proceso de optimizacin donde se relacionan valores no
negativos para un conjunto de variables de decisin X 1, X2, , Xn,
de forma que se maximice o minimice una funcin de la forma:
Z = C1X1 + C2X2 + + CnXn
Sujeta a restricciones de recursos de la forma:
A11X1 + A12X2 + + A1nXn <= B1
A21X1 + A22X2 + + A2nXn <= B2
Am1X1 + Am2X2 + + AmnXn <= Bm
Donde Cj, Aij y Bi son constantes
Dependiendo del problema, tambin pueden plantearse las
restricciones con signos de igualdad (=) o la desigualdad mayor o
igual (>=)
Investigacin de Operaciones
El Mtodo Simplex
Es un procedimiento algebraico que, por medio de una serie
de pasos repetitivos, se acerca progresivamente a una
solucin ptima. Este mtodo puede resolver un problema
que consista en cualquier nmero de variables y
restricciones. En caso de tener ms de cuatro variables o
cuatro ecuaciones restrictivas, es mejor aplicarlo con el uso
de una computadora.
Sin embargo para comprender mejor la programacin lineal,
para saber cmo construir ecuaciones e interpretar mejor los
resultados, vale la pena seguir el simplex de manera manual.
Para la resolucin al problema de programacin lineal por el
mtodo Simplex, se utiliza un algoritmo iterativo de seis
pasos.
Investigacin de Operaciones
El Mtodo Simplex
Paso 1: Formular problema
Paso 2: Establecer tabla de solucin inicial con sus variables de
holgura (tabla simplex)
Paso 3: Definir variable que se incorpora a la solucin (columna y
rengln pivote)
Paso 4: Determinar la variable que se sustituir (elemento pivote)
Paso 5: Calcular los nuevos valores de la fila para la variable que
entra
Paso 6: Modificar las filas restantes.
Chase y Aquilano. Direccin y Administracin de la produccin y de las operaciones. McGraw Hill.
Investigacin de Operaciones
Programacin Lineal
Ejemplo:
Un negocio se dedica a la fabricacin de sillas y mesas. Para
su fabricacin se consume una determinada cantidad de
recursos en los departamentos de corte y ensamble.
Los recursos son horas-hombre y se asignan 120 horas para
corte y 90 horas para ensamble. Cada mesa consume 1 hora
de corte y 1 de ensamble, mientras que cada silla consume 2
horas de corte y 1 de ensamble.
Cada unidad fabricada ofrece una ganancia para la empresa
de $50 USD para mesas y $80 USD para sillas.
Investigacin de Operaciones
Programacin lineal
Objetivo: Obtener la mxima ganancia con los recursos
disponibles.
Implica: Encontrar la asignacin de produccin para llegar al
objetivo, es decir, estudiar las restricciones del sistema.
Se debe:
a) Identificar las variables de decisin.
b) Plantear una funcin objetivo.
c) Generar las restricciones.
d) Encontrar la solucin ptima.
Investigacin de Operaciones
Programacin Lineal
Formulacin del problema:
PROCESO
(restriccio
nes)
MESA
(X1)
SILLA
(X2)
TIEMPO
DISPONIB
LE
CORTE
120
ENSAMBLE
90
GANANCIA
$50 USD
$80 USD
Objetivo: Maximizar Z = 50 X1 + 80 X2
Restricciones (S.A.):
X1 + 2 X2 <= 120
X1 + X2 <= 90
X1 , X2 => 0
Investigacin de Operaciones
El Mtodo Simplex
Generar las ecuaciones y sus variables, convertir las
ecuaciones de su forma cannica a la forma normal
introduciendo variables de holgura.
Z 50X1 80X2
=0
X1 +
X2 + S1 = 120
X1 +
X2
+ S2
= 90
Nota: El mtodo Simplex slo funciona con igualdades, no con
desigualdades. Por lo tanto, hay que convertirlas agregando variables que
son conocidas en algebra matricial como variables de holgura. Estas mismas
variables se usan para generar mayor anlisis.
Investigacin de Operaciones
El Mtodo Simplex
Ya identificadas las ecuaciones, las variables y sus
coeficientes, agruparlos en una matriz llamada tabla
Simplex:
Z
X1
X2
S1
S2
-50
-80
S1
120
S2
90
Lo primero ser identificar la columna que contenga el
mayor valor negativo. Se le conocer como columna pivote:
Z
X1
X2
S1
S2
-50
-80
S1
120
S2
90
Investigacin de Operaciones
El Mtodo Simplex
Lo siguiente es encontrar el rengln pivote y ser el menor
valor de dividir el nmero de la columna R entre el nmero
de la respectiva columna pivote. Esto es:
Z
X1
X2
S1
S2
-50
-80
S1
S2
120 120 / 2 = 60
90
90 / 1 = 90
Por lo tanto, el rengln pivote ser R2. De la interseccin
sale el elemento pivote:
Z
X1
X2
S1
S2
-50
-80
S1
120
S2
90
Investigacin de Operaciones
El Mtodo Simplex
Al encontrar el elemento pivote, ste se debe multiplicar por
un factor que lo haga 1. Como se trata de una ecuacin, se
debe afectar a todos los valores del rengln:
Facto
r
R1
R2
(1/2)
R3
X1
X2
S1
S2
-50
-80
120
90
Los nuevos valores del rengln pivote sern:
Z
X1
X2
S1
S2
R1
-50
-80
R2
1/2
1/2
60
R3
90
Investigacin de Operaciones
El Mtodo Simplex
Lo siguiente es convertir a cero los dems elementos que
pertenecen a la columna pivote. Recordar que por ser
ecuacin, se debe afectar a todo el rengln con el factor que
aplique.
Al factor que suma o resta al elemento de la columna pivote,
se le multiplica el correspondiente valor del rengln del
elemento pivote y se le suma el respectivo valor del rengln
que est siendo
afectado.
Esto S1
es: S2 R
Factor
Z
X1
X2
Z
R1
X2
R2
X1
R3
80R2 +
R1
-1R2 +
R3
-50
-80
1/2
1/2
60
90
El rengln pivote ya no se altera.
Investigacin de Operaciones
El Mtodo Simplex
As, la tabla Simplex quedar:
Z
X1
X2
S1
S2
-10
40
480
0
X2
1/2
1/2
60
S2
1/2
-1/2
30
Este ser el final de la primera iteracin.
Se vuelven a evaluar los valores de las variables de decisin
y si an no son cero o positivas, entonces todava queda por
generar otra iteracin.
Investigacin de Operaciones
El Mtodo Simplex
Siguiente iteracin:
Encontrar su columna pivote:
Z
X1
X2
S1
S2
R1
-10
40
480
0
R2
1/2
1/2
60
R3
1/2
-1/2
30
Dividir R entre su respectivo valor de la columna pivote para
encontrar el rengln pivote y con ello su elemento pivote:
R1
X1
X2
S1
S2
-10
40
480
0
R2
1/2
1/2
60
R3
1/2
-1/2
30
60 / (1/2) = 120
30 / (1/2) = 60
Investigacin de Operaciones
El Mtodo Simplex
As, el rengln del elemento pivote se multiplica por un
factor para que el elemento sea 1:
Z
X1
X2
S1
S2
-10
40
480
0
X2
1/2
1/2
60
1/2
-1/2
30
Facto
r
S2
(2)
Al aplicar factor, la nueva matriz queda como:
Z
X1
X2
S1
S2
-10
40
480
0
X1
1/2
1/2
60
X2
-1
60
Investigacin de Operaciones
El Mtodo Simplex
El resto de los elementos de la columna pivote se convierten
a cero multiplicando por un factor al R3 y sumando el
respectivo rengln:
Factor
X1
X2
S1
S2
R1
10R3 + R1
10
40
4800
X
2
R2
-1/2 R3 +
R2
1/
2
1/2
60
X
1
Al
R3
No se altera
-1
60
aplicar factor, la nueva matriz queda como:
Z
X1
X2
S1
S2
30
540
0
X2
-1
30
X1
-1
60
Termina el proceso
pues las variables de
decisin ya no son
menores a -1
Investigacin de Operaciones
El Mtodo Simplex
De la matriz o tabla final tenemos:
Z
X1
X2
S1
S2
30
540
0
X2
-1
30
X1
-1
60
La solucin final ser:
Z = 5400
X1 = 60
X2 = 30