Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacin Operativa
Investigacin Operativa
Unidad II
Modelos de programacin lineal
Investigacin Operativa
21/01/2016
Investigacin Operativa
21/01/2016
Logro de la semana
Al finalizar la semana los alumnos aplican
plantean modelos de programacin lineal
en dos variables y buscan la solucin con el
mtodo simplex.
Investigacin Operativa
Mtodo
Simplex
Investigacin Operativa
21/01/2016
Mtodo Simplex...
Es el mtodo analtico ampliamente utilizado para solucionar problemas de
programacin lineal.
El Mtodo Simplex fue desarrollado por George Dantzig en 1947.
Este cambia las restricciones o desigualdades en ecuaciones de problemas
PL, y soluciona el problema con la manipulacin de matrices.
La solucin encontrada del problema alterado es de una dimensin mayor
que el original, pero es relativamente sencillo mediante el estudio de
matrices.
Investigacin Operativa
...Mtodo Simplex
Existen diferentes software disponibles en la actualidad para poder resolver
los problemas a travs de este mtodo.
Entre los ms importantes tenemos:
Optimization Solutions and Library de IBM,
Lindo,
POM Computer Library.
TORA
WINQSB
SOLVER de MS Excel
Investigacin Operativa
21/01/2016
Reglas de decisin
Criterio de decisin
Gran M en la funcin
objetivo
Maximizar
Minimizar
- MXj
+ MXj
El
coeficiente
negativo de la F.O.
ms El coeficiente ms positivo
de la F.O.
Solucin ptima
Investigacin Operativa
Investigacin Operativa
21/01/2016
Maximizar
Z = 1.2x1 + 3.4x2
Sujeto a:
Investigacin Operativa
Investigacin Operativa
Signo:
Introducir
xn+1
21/01/2016
FORMA ESTANDAR:
24x1 + 8x2 + x3 60000
x1 + x4 2000
x2 + x5 6000
Investigacin Operativa
Paso 2:
Igualar la funcin objetivo a cero y despues agregar la variables de holgura
del sistema anterior:
Z 1.2 x1 3.4 x2 = 0
Para este caso en particular la funcin objetivo ocupa la ultima fila del
tablero, pero de preferencia siempre se deber de colocar como la primera
fila.
Investigacin Operativa
21/01/2016
Investigacin Operativa
Tablero Inicial
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
X3
X4
X5
Bj
-1.2
-3.4
X3
24
60000
X4
2000
X5
6000
Investigacin Operativa
21/01/2016
Investigacin Operativa
21/01/2016
Iteracin No. 1
Base
Variables de
decisin
Variables de holgura
Solucin Operacin
X1
X2
X3
X4
X5
Bj
-1.2
-3.4
X3
24
60000
60000/8 =
7500
X4
2000
No
restringe
X5
6000
6000/1=
6000
Investigacin Operativa
Investigacin Operativa
10
21/01/2016
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
X3
X4
X5
Bj
-1.2
3.4
20400
1. F0 + F3(3.4)
X3
24
-8
12000
2. F1 8 F3
X4
2000
X2
6000
Investigacin Operativa
Investigacin Operativa
11
21/01/2016
Iteracin No. 2
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
X3
X4
X5
Bj
0.05
21000
X1
1/24
-1/3
500
X4
-1/24
1/3
1500
X2
6000
Operacin
F0+(1.2)F1
F2-F1
Investigacin Operativa
Solucin final
Como todos los coeficientes de la fila de la funcin
objetivo son positivos, hemos llegado a la solucin
ptima.
X1 = 500
X2 = 6000
La solucin ptima viene dada por el valor de Z en la
columna de los valores solucin, en nuestro caso:
21000.
Investigacin Operativa
12
21/01/2016
Investigacin Operativa
Investigacin Operativa
13
21/01/2016
Solucionar el PL en :
Investigacin Operativa
Encontramos la solucin:
Investigacin Operativa
14
21/01/2016
Algunas Interpretaciones
El nmero de cajas de jugo de tomate a producir es
500.
El nmero de cajas de pur de tomate a producir es
6000
La utilidad mxima ser de 21000
No se satisface la demanda en su totalidad porque
solo produciremos 500 cajas de jugo de tomate.
Se utilizarn toda la materia prima disponible.
Por cada kg. adicional de tomate que se adquiera para
la produccin se ganar 0.05.
Etc.
Investigacin Operativa
Investigacin Operativa
15