Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.modelo Básico 1
1.modelo Básico 1
Qu es un modelo?
Una representacin abstracta de ciertos aspectos de la
realidad
Estructura basada en elementos seleccionados de la realidad.
MODELAMIENTO APLICATIVO
Modelos Matemticos
II UNIDAD:
Aplicacin de la Investigacin de operaciones a los Problemas de
Produccin.
Investigacin Operativa
Investigacin Operativa
Modelos
Validados
Abstraccin
Realidad
Modelo
Matemtico
Comercio
Industria
Salud
Gobierno
Operaciones en general
Problemas y
Datos
Anlisis
Intuicin
Realidad
Problemas
Decisor
Decisiones
Problemas y
Objetivos
CIENCIAS
Modelos
A
Validar
Modelos
DSS
EIS
Investigacin Operativa
Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales
Resultados
Decisiones
Modelos y soluciones
Interpretacin
INFORMATICA
Investigacin Operativa
Definiciones
Formular el problema
Construir el modelo que lo represente
Deducir soluciones a partir del modelo
Prueba del modelo y las soluciones generadas
Validacin del modelo
Establecer controles sobre la solucin
Ejecutar
13/07/2014
Programacin Lineal
As, la programacin lineal trata la planeacin de
las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la
meta especificada (segn el modelo matemtico)
entre todas las alternativas de solucin.
Mtodo simplex: Resuelve problemas de n
variables por m restricciones.
Programacin Lineal
Programacin Lineal
Programacin Lineal
El adjetivo lineal significa que todas las
funciones matemticas del modelo deber
ser funciones lineales. En este caso, las
palabra programacin no se refiere a
programacin en computadoras; en
esencia es un sinnimo de planeacin.
Ejemplo
QUE HACER Y EN
QUE CANTIDAD?
13/07/2014
Modelo general de PL
optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn,
sujeta a las restricciones:
a11x1 + a12x2 +....+ a1nxn < b1
...,
Xn 0
m: recursos
n:las actividades
1. EL OBJETIVO
Con el objetivo se pretende medir la efectividad de las
diferentes soluciones factibles que pueden obtenerse y
determinar la mejor solucin. Deber definirse
claramente las unidades de medicin del objetivo,
como dinero, tiempo, etc.
13/07/2014
El Modelo de P.L.
Maximizar o
Mnimizar
Sujeto a
AX1
A es azcar
Li es leche ntegra
Cl es crema lctea
CX1
AX2
CX2
AX3
CX3
AXn
B1
LiX1
LiX2
LiX3
LiXn
B2
ClX1
ClX2
ClX3
ClXn
B3
X1
B4
Xi
Tipos de problemas