Академический Документы
Профессиональный Документы
Культура Документы
SEMANA 01
INTRODUCCIÓN A LA
INVESTIGACIÓN DE OPERACIONES 1
¿Qué se va a producir?
¿Cuánto se va a producir?
La mejor distribución de
presupuestos entre distintos
proyectos
Al término de la sesión de
aprendizaje, el estudiante
plantea problemas de
programación lineal utilizando
variables de decisión, incluyendo
adecuadamente las decisiones
en el modelo matemático para
alcanzar una óptima solución y
mejor toma de decisiones a corto
y mediano plazo.
Descubrimiento
INVESTIGACIÓN DE OPERACIONES 1
INTRODUCCIÓN
• Estudio de inversión
• Ubicación de instalaciones
• Distribución de productos
¿QUÉ ES LA INVESTIGACIÓN DE
OPERACIONES (I. O.)?
• Gestión de inventarios.
• Planificación de la producción.
• Planificación de redes.
• Planificación de proyectos.
• Secuenciación de trabajos en máquinas. .
• Problemas del transporte.
• Asignación de trabajos.
• Teoría de la decisión.
GESTIÓN DE INVENTARIOS
Se trata de la actividad de almacenar y/o mantener
recursos; se estudia cuánto y cuándo adquirir.
MODELOS PROBABILISTICOS
Son aquellos modelos e el cual algunos datos no se conocen con certeza. Se incluyen
variables aleatorias que pueden tomar diferentes valores y esas variables deben
incorporarse al modelo probabilístico.
Ejemplo : Análisis de decisiones de bajo riesgo
Arboles de decisiones
Modelos de Pronósticos
Líneas de espera.
1. FORMULACIÓN Y DEFINICIÓN DEL
PROBLEMA.
• En esta fase del proceso se necesita: una descripción
de los objetivos del sistema, es decir, qué se desea
optimizar; identificar las variables implicadas, ya sean
controlables o no; determinar las restricciones del
sistema.
G.E COSTO
X1 X1
• Solver
• Phpsimplex
MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL
Construcción
del modelo
Situación real
EJEMPLO 1 (MODELO CON DOS VARIABLES)
Industrias Peruanas S.A. produce pinturas para interiores y exteriores con dos materias
primas M1, M2. La tabla siguiente proporciona información de los coeficientes tecnológicos:
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la demanda
diaria máxima de pintura para interiores es de 2 toneladas. Formule un modelo de
programación lineal considerando que el empresario desea encontrar la cantidad de pintura
para exteriores y para interiores tal que logre maximizar la utilidad diaria..
EJEMPLO 2 (MODELO CON TRES VARIABLES)
La empresa San Juan S.A. produce tres tipos de componentes para computadoras
( modelo I, modelo II , modelo III) . Para ello se requiere dos tipos de materias primas
de los cuales dispone de 5000 y 6000 unidades respectivamente. Los requerimientos
de materias primas por unidad de los componentes se muestran en el cuadro adjunto.
Además se sabe que toda la fuerza laboral de la fábrica puede producir hasta un
equivalente de 1500 horas. Un estudio de mercado indica que la demanda mínima de
los tres modelos es de 100, 200 y 150 unidades, respectivamente. Sin embargo las
razones del número de unidades producidas debe ser igual a 3:2:5. Se conoce que la
ganancia unitaria de cada componente es de $ 30 , $20, $50 respectivamente.
Formular el modelo de Programación lineal para maximizar las ganancias totales.
Opt z c1 x1 c2 x2 cn xn
s .a .
a11 x1 a12 x2 a1n xn b1
a m1 x1 a m 2 x2 a mn xn bm
x1 , x2 , , xn 0
PROGRAMACIÓN LINEAL
Reflexionemos: