1.

1 Definición, desarrollo de modelos de Investigación

de Operaciones.
1.2 Principales aplicaciones de la I.O.
1.3 Metodología para modelación
1.4 Estructura de modelos lineales
1.5 Formulación de problemas lineales
1.6 Método gráfico y su aplicación
http://www.scoop.it/t/diario-or/p/532458042/aplicaciones-de-la-investigacion-de-
operaciones-en-la-optimizacion-de-supermercados
 Expo:
✓Que es la investigación de operaciones y su historia

✓Investigar en qué áreas de la actividad de generación de bienes y

servicios tienen mayor aplicación las herramientas de la IO.

✓Identificar las aplicaciones de la IO en diversas áreas de los

negocios y problemas comunes

✓Investigar que relación tiene la

investigación de operaciones con el
método científico
 QUÉ ES LA INVESTIGACIÓN DE OPERACIONES

Es la aplicación, de técnicas cuantitativas, mas

específicamente, teorías y metodologías matemáticas,
estadísticas, computacionales, a problemas relacionados
con el control de las organizaciones o sistemas, a fin de
que se produzcan soluciones que sirvan mejor a los
objetivos de la organización
La investigación de operaciones, casi siempre se atribuye a los
servicios militares prestados a principios de la segunda guerra
mundial. Debido a que existía una necesidad urgente de asignar
recursos escasos a las distintas operaciones militares y a las
actividades dentro de cada operación, en la forma más efectiva.
Por esto, las administraciones militares americana e inglesa
hicieron un llamado a un gran número de científicos para que
aplicaran el método científico a éste y a otros problemas
estratégicos y tácticos.
Al terminar la guerra, el
éxito de la investigación de
operaciones en las
actividades militares generó
un gran interés en sus
aplicaciones fuera del
campo militar y comenzó en
la década de 1950, el uso
de la investigación de
operaciones en la industria,
los negocios y el gobierno.
✓Programación lineal
✓Programación no lineal
✓Simulación
✓Manufactura
✓Transporte
✓Inventarios
✓planeación financiera
✓la milicia
✓los servicios públicos
 Introducción

La toma de decisiones es un proceso que se inicia

cuando una persona observa un problema y
determina que es necesario resolverlo:

✓Definir el problema
✓Formular un objetivo
✓Reconocer las limitaciones o restricciones
✓Generar alternativas de solución
✓Evaluarlas las opciones
✓Selección de la solución optima

1.3 Metodología para modelación

 Problemas de programación:

Tratan con situaciones donde

un numero de recursos, tales
como Mano de obra, Materia
Prima, maquinaria, tiempo,
están disponibles y afectan a
una situación, y van a ser
combinadas para producir uno
o mas productos con ciertas
restricciones.

1.3 Metodología para modelación

Consiste básicamente en la construcción, solución y
análisis de modelos matemáticos, para resolver
problemas de optimización, atreves de la
minimización (costos) o maximización (utilidades) de
una función lineal sujeta a restricciones lineales.

1.3 Metodología para modelación

Definición del Problema: implica establecer el alcance del
problema que se esta investigando buscando alcanzar un objetivo
especifico de la mejor manera posible

*Alternativas de decisión
*Especificaciones de la limitantes

✓Determinar el Maximizar: Utilidades

objetivo
Minimizar: Costos

Construcción del modelo: implica traducir la

definición del problema a relaciones matemáticas.
1.3 Metodología para modelación
Validación del modelo: Es importante que todas las expresiones
matemáticas sean consistentes en las dimensiones de las unidades
que emplean.
“Que se tenga una solución factible.”

Solución del modelo: consiste en

encontrar los valores de las variables
dependientes, asociadas a las
componentes controlables del sistema
con el propósito de optimizar la
eficiencia de este dentro del marco de
referencia que fijan los objetivos y las
restricciones del problema.

Implantación de la solución:
El paso final se inicia con el proceso de "vender" los hallazgos que se
hicieron a lo largo del proceso a los ejecutivos o tomadores de
decisiones. 1.3 Metodología para modelación
 EJEMPLO: Función objetivo-----> Objetivo especifico

MAX O MIN + ECUACION MAX 5X + 8Y

RESTRICCIONES:
Representan las
limitaciones de los Parámetros: Valor constante en el
recursos disponibles X + Y ≥ 128
modelo
y/o especificaciones 3X – 2Y ≤ 525
Son datos del problema
(requisitos) que se 8X + 6Y = 613
deben cumplir.
Pueden ser desigualdades ≥ ≤
X ≥0 , Y ≥ 0 O igualdades =

Restr. De no negatividad evita variables negativas en

la solución optima (fallas)

VARIABLES DE DECISION: Las variables de decisión representan valores

desconocidos (incógnitas) que al determinarse darán la solución del modelo
EJEMPLO 1 :

✓Gala es una compañía que se dedica a fabricar muebles; si

elabora 3 estilos de mesas: mesa A, Mesa B y Mesa C.
✓Cada modelo de mesa requiere una cierta cantidad de tiempo
para el corte de las piezas, su montaje y pintura.

✓Gala puede vender todas las unidades que fabrica, hasta el

modelo b se puede vender sin pintar.

✓Utilizando los siguiente

datos construya un modelo
de programación lineal que
permita determinar la
mezcla de productos que
maximiza sus utilidades.
 Modelo Corte Ensamble Pintura Utilidad x
(hrs/unidad) (hrs/unidad) (hrs/unidad) unidad
A 1 2 4 350
B 2 4 4 400
B SIN 2 4 0 200
PINTAR( B’)
C 3 7 5 500
Capacidad 200 300 150
disponible en
hrs/mes

MODELO LINEAL
1.- DEFINIR LAS VARIABLES DE DECISION:

A= # de unidades del modelo A a fabricar por mes

B= # de unidades del modelo B a fabricar por mes
B’= # de unidades del modelo B’ a fabricar por mes
C= # de unidades del modelo C a fabricar por mes
Z= Utilidad total
 MODELO LINEAL

2.- DEFINIR LA FUNCION OBJETIVO:

MAX Z= 350 A + 400 B + 200 B’ + 500 C

3.- IDENTIFICAR RESTRICCIONES:

1.- Con respecto a la capacidad del departamento de corte

1A + 2B + 2B’ + 3C ≤ 200

Capacidad disponible por mes

para los productos a procesar de
corte
2.- Con respecto a la capacidad del departamento de ensamble

2A + 4B + 4B’ + 7C ≤ 300

3.- Con respecto a la capacidad del departamento de ensamble

4A + 4B + 0B’ + 5C ≤ 150

4.- RESTRICCION DE NO NEGATIVIDAD:

A ≥0 , B ≥ 0, B’ ≥ 0, C ≥ 0

Nota: La solución puede ser factible o no factible (Infactible)

A=10 B=10 B’= 10 C=10

1.- 1(10) + 2(10) + 2(10) + 3(10)= 80 si satisface ≤ 200

2.- 2(10) + 4(10) + 4(10) + 7(10)= 170 si satisface ≤ 300
3.- 4(10) + 4(10) + 0 (10) + 5(10)= 130 si satisface ≤ 150