Beruflich Dokumente
Kultur Dokumente
- - 1ra UNIDAD - -
Temario:
Fecha: 12/10/2015
1.1 DEFINICIN, DESARROLLO Y TIPOS DE MODELOS
DE INVESTIGACIN DE OPERACIONES.
Modelo Matemtico:
Se emplea cuando la funcin objetivo y las restricciones del modelo se
pueden expresar en forma cuantitativa o matemtica como funciones de
las variables de decisin.
Modelo de Simulacin:
Los modelos de simulacin difieren de los matemticos en que las
relaciones entre la entrada y la salida no se indican en forma explcita.
En cambio, un modelo de simulacin divide el sistema representado en
mdulos bsicos o elementales que despus se enlazan entre si va
relaciones lgicas bien definidas. Por lo tanto, las operaciones de
clculos pasaran de un mdulo a otro hasta que se obtenga un resultado
de salida.
Modelos Formales:
Se usan para resolver problemas cuantitativos de decisin en el mundo
real. Algunos modelos en la ciencia de la administracin son llamados
modelos determinsticos. Esto significa que todos los datos relevantes
(es decir, los datos que los modelos utilizarn o evaluarn) se dan por
conocidos. En los modelos probabilsticos (o estocsticos), alguno de los
datos importantes se consideran inciertos, aunque debe especificarse la
probabilidad de tales datos.
FORMA CANONICA: Esta es til para el manejo del tema que se refiere
al problema dual de cualquier problema de programacin lineal.
Min cTx
s.a Ax = b
x >= 0
EJEMPLO
P) Max 9u + 2v + 5z
sa 4u + 3v + 6z <= 50
u + 2v - 3z >= 8
2u - 4v + z = 5
u,v >= 0
z e IR
MTODO DE LA M:
Ejemplo:
Min Z = 2X1 + X2 + 3X3
Sujeto a:
3X1 + X2 + 2X3 <= 10
X1 - 2X2 + 3X3 >= 6
2X1 + 3X2 - X3 <= 9
X1 + X2 +2X3 = 7
Min: + M Max: - M
EJEMPLOS:
El PL es el siguiente:
Min (z) = 3x + 2,5y
Sujeto a:
2x + 4y 40
3x + 2y 50
X, y 0
Sujeto a:
2x + 4y - s1 + A1 = 40
3x + 2y - s2 +A2 = 50
X, y 0