Beruflich Dokumente
Kultur Dokumente
Jimmy Rosales H.
Diseño del Curso
Investigación de Operaciones
Resolver un problema
Uso de modelos matemáticos
Se debe construir un modelo y
resolverlo para la posterior toma de
decisiones
Se debe ser creativo para la
concepción del modelo
Sistema
Que es un modelo?
Es la representación de un sistema de la vida
real.
El propósito del modelo es proporcionar un
medio para analizar el comportamiento del
sistema con el fin de mejorar su desempeño.
La fig muestra los niveles de abstracción de
una situación de la vida real, que nos lleva a la
construcción del modelo.
Modelo
Sistema Real
Modelos
conocidos (Determinísticos):
Programación lineal
Programación entera
Programación dinámica y no lineal
Simulación
Tipos de modelos
Desarrollo de
Solución
Modelo
Modelo Es
modificado valido
No
si
Implementación
Fases de un Estudio de IO
problema, el investigador de
operaciones debe decidir el modelo
mas adecuado para representar el
sistema.Este modelo debe especificar
relaciones cuantitativas para el objetivo
y las restricciones del problema en
términos de las variables de decisión.
Fases de un Estudio de IO
la maximización o
minimización de una
función lineal, llamada
función objetivo, sujeta a
restricciones también
lineales.
Construcción del Modelo
de Programación Lineal
Los requerimientos para
construir un modelo de P.L.
son:
1. Función Objetivo
2. Restricciones y Decisiones
3. Función Objetivo y
restricciones lineales.
Función Objetivo
Horas-hombre disponible
Inventario disponible
Limitaciones de almacenamiento
Pronóstico de ventas
Restricciones
Restricciones pueden ser >= , <= ,
o=
Restricciones:
a1x1+b1x2+c1x3+..<= L1
a1x1+b1x2+c1x3+..>= L1
a1x1+b1x2+c1x3+...= L1
Modelo Completo
Modelo de Maximización
FO: maxZ : Ax1+Bx2+Cx3+…….+ Mxn
Restricciones:
a1x1+b1x2+…+m1xn <= L1
a2x1+b2x2+…+m2xn <= L2
a3x1+b3x2+…+m3xn <= L3
..............................................
x1, x2, x3, ……, xn >=0 (Condiciones de no
negatividad)
Modelo Completo
Modelo de Minimización
FO: minZ : Ax1+Bx2+Cx3+…….+ Mxn
Restricciones:
a1x1+b1x2+…+m1xn => L1
a2x1+b2x2+…+m2xn => L2
a3x1+b3x2+…+m3xn => L3
..............................................
x1, x2, x3, ……, xn >=0 (Condiciones de no
negatividad)
Proceso de formulación
Implica 4 pasos:
1. Identificación de las variables de
decisión.
2. Identificación de el objetivo en
términos de las variables de decisión.
3. Identificación de las restricciones.
4. Identificación de las condiciones de no
negatividad.
Ejemplo(Caso de
maximización)
Una firma industrial elabora dos
productos, en los cuales entran cuatro
componentes en cada uno. Hay una
determinada disponibilidad de cada
componente y un beneficio por cada
producto. Se desea hallar la cantidad
de cada articulo que debe fabricarse
con el fin de maximizar los beneficios.
Ejemplo
Producto P1 P2 Disponibilidad
Componente maxima
(kg)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios 4 3
$./unidad
Construcción del modelo
Paso1 :
Sea x1 el # unidades del producto P1
Sea x2 el # unidades del producto P2.
Paso2 : El beneficio total puede
expresarse,como suma de los beneficios que
deja cada producto.
Beneficio total de P1:4x1
Beneficio total de P2:3x2
Max z=4x1+3x2(queremos que sea máximo)
Construcción del modelo
Paso3 :
Analizando los componentes A,B,C y D
respectivamente del cuadro
1x1+3x2 <=15000
2x1+1x2 <=10000
2x1+2x2 <=12000
1x1+1x2 <=10000
Paso4 :
Sea x1 >=0 y x2 >=0
Observación
¿qué hace que este modelo sea un
programa lineal?
Las restricciones y objetivos son lineales,
esto implica las propiedades de
proporcionalidad y de aditividad.
1. La proporcionalidad requiere que la
contribución de cada variable en la función
objetivo sea proporcional al valor de la
variable.
Observación
2. La aditividad requiere que la función
objetivo sea la suma directa de las
contribuciones individuales de las
variables, en forma análoga en las
restricciones.
Ejemplo(caso de
minimización)
Una compañía tiene dos minas: la mina A produce
diariamente 1 tonelada de carbón de antracita de
alta calidad, 2 toneladas de carbón de calidad
media y 4 toneladas de carbón de baja calidad. La
mina B produce dos toneladas de cada una de las
tres clases.
La compañía necesita 70 toneladas de carbón de
alta calidad, 130 de calidad media y 150 de baja
calidad. Los gastos diarios de la mina A ascienden a
150 dólares y los de la mina B a 200 dólares.
Cuantos días deberán trabajar en cada mina para
que la función de coste sea mínima.
Solución