Investigación de Operaciones I

1ra. Sesión
Instituto Tecnológico y de Estudios
Superiores de Monterrey
Actividades de la Sesión
• Lista
• Presentación del curso y libro de texto
• Fundamentos para el curso de IO-I
• Introducción al la IO
• Ejemplos
Objetivos Generales de la Materia
• Que el alumno adquiera las habilidades de
formular y crear modelos en investigación de
operaciones con énfasis en algunos temas
de Programación Matemática, así como que
aprenda a obtener soluciones para dichos
modelos y sea capaz de analizar e
interpretar los resultados obtenidos en las
soluciones manualmente y mediante
software
Objetivos generales del Curso
• Utilizar la metodología de IO para solucionar
problemas de Prog. Matemática, para esto el
alumno deberá ser capaz de:
– Definir el problema
– Formularlo mediante un modelo Matemático
– Obtener soluciones
– Verificar el modelo
– Realizar análisis de sensibilidad
El libro de Texto
INVESTIGACION DE
OPERACIONES: UNA
INTRODUCCION
Hamdy A. Taha
Prentice Hall
7ta. edición
Evaluación del Curso

• Tres parciales 60%

– 1er. Parcial 20%
– 2do. Parcial 20%
– 3er. Parcial 20%
• Tareas 10%
• Examen Final 30%
------------------
100%

Existen exámenes rápidos que contarán un 10% del parcial

Tips y Políticas…
• Tareas
– Las tareas son esenciales para acreditar el curso
– Es necesario entregarlas MUY BIEN
PRESENTADAS!!... (sin embargo pueden ser
hechas en hojas de reciclado)
– Cada tarea debe incluir: No. de Tarea, Nombre,
Matrícula, y (muy importante!!) serie de problemas
que se están resolviendo.
– No se aceptarán tareas atrasadas.
Tips y Polítcas
• Lectura
– Es necesario LEER EL LIBRO DE TEXO.
– En clase se expondrá teoría y se resolverán
problemas y dudas.
• Asesorías
– Se impartirán horas de asesoría durante las
tardes o fines de semana en horarios
establecidos a petición del grupo.
Tips y Políticas
• No hay cambio de fechas en exámenes!!
• Los alumnos que lleguen tarde deberán
pedir que se elimine su falta el mismo día,
no se eliminarán faltas de días anteriores.
No se eliminarán faltas atrasadas.
 PROHIBICIONES

• No CELULARES encendidos (penalización

de 10 puntos en parcial por celular que
interrumpa).
• No LAPTOP’s abiertas (sólo a petición del
maestro).
• No salida a baños durante exámenes.
EL CURSO
• El curso requiere de conocimientos previos
de otras disciplinas…
• Para ello aplicaremos un

– DIAGNOSTICO DEL GRUPO

 Perspectiva General de la
Investigación de Operaciones
Historia de la Investigación de
Operaciones
• Inicia en la II Guerra Mundial para solucionar
problemas tácticos militares:
– Tamaños óptimos de convoys
– Desciframiento de códigos o claves
– Localización de submarinos
• Posteriormente se aplica a varias áreas tales
como transporte, asignación de tareas,
carga entre otros.
Definición de la I.O.
• Es una un conjunto de técnicas
basadas en las matemáticas
para dar solución a problemas
reales.
• Es el método científico para la
toma de decisiones respecto al
diseño y operación de un
sistema con limitación de
recursos
Componentes de la I.O.

• Alternativas
– Normalmente se representan por un conjunto de
variables desconocidas. Valores asignados a esas
variables representan soluciones.
• Restricciones
– Limitaciones sobre disponibilidad de recursos
• Criterio objetivos
– Manera de medir o cuantificar una solución determinada
Técnicas de la I.O.

• En un problema de IO, las variables pueden

ser Enteras o Continuas, el criterio objetivo y
las restricciones pueden ser Lineales o No
Lineales.
– Programación Lineal
– Programación Entera (Entera-Mixta)
– Programación Cuadrática
– Heurística
– Etc…
Investigación de Operaciones
• El curso de Investigación de Operaciones I
se centrará exclusivamente en los siguientes
temas:
– Modelación Matemática
– Programación Lineal
– Análisis de Sensibilidad
– Modelos de Redes
Etapas en la IO
• Definición del Problema
• Construcción del Modelo Matemático
• Solución del Modelo
• Validación del Modelo
• Puesta en práctica de la solución
Ejemplo 1

= 10 = 8
Con bloques de LEGO vamos a fabricar Mesas y
Sillas. la mesa se forma con 2 rectangulares y 2
cuadrados, las sillas con 1 rectangular y 2
cuadrados. Podemos vender cada mesa a $12 y cada
silla a $8. Sólo tenemos disponibles cierta cantidad de
bloques (ver. Figura).

¿Cuántas sillas y mesas nos conviene hacer?

Ejemplo
• Mesas y Sillas elaboradas con LEGOS

$ 8.00 $ 12.00
Solución

Mesas Sillas Verdes Rojos Ganancia

0 5 10 5 $ 40.00
1 4 10 6 $ 44.00
2 3 10 7 $ 48.00
3 2 10 8 $ 52.00
4 0 8 8 $ 48.00

Nota que la cantidad de mesas y sillas que nos deja más

ganancia es aquélla que emplea todos los bloques…
Sin embargo, ¿qué pasaría si el precio de las mesas
subiera a $17.00 y el de las sillas se mantuviera en
$8.00?
Nuestra tabla quedaría de la siguiente forma:
Mesas Sillas Verdes Rojos Ganancia
0 5 10 5 $ 40.00
1 4 10 6 $ 49.00
2 3 10 7 $ 58.00
3 2 10 8 $ 67.00
4 0 8 8 $ 68.00

Ahora, conviene producir y vender únicamente MESAS!!

Saber qué hacer cuando nos cambian las condiciones

originales = Análisis de Sensibilidad
La Investigación de Operaciones
• Según el ejemplo anterior, ¿Cuál fue el
objetivo de nuestro problema?
– ¿Optimizar el recurso?
– ¿Obtener la mayor ganancia?
– ¿Las dos opciones anteriores?
Ejemplo 2
Tenemos un alambre de longitud
“L” con el cual podemos formar
diferentes figuras rectangulares,
¿Cuáles serían las dimensiones del
rectángulo de mayor área?
Solución
a
b b El problema se modelaría matemáticamente de la siguiente forma:
a Max Area = a . b
sa
2a + 2b = L

Solución:
Despejando a de la restricción: a = L / 2 - b

Area = a . b = (L / 2 - b).b = L/2 b - b2

Como esta ecuación es cuadrática, se puede encontrar su punto

máximo (o mínimo) derivando respecto a b e igualando a cero la
derivada. Por lo que quedaría de la siguiente forma

d(Area)/db = L/2 - 2b = 0 L - 4b = 0 ⇒ b = L / 4 ⇒ a = L / 4
Ejemplo 3
Tenemos una pieza de lámina con dimensiones
40x20, deseamos construir un contenedor con de
máximo volumen SIN cortar la lámina, sólo
haciendo dobleces de tamaño x como en la figura:
x x
x x
b
x x
x x

a
Solución
Definamos el VOLUMEN como base * altura, la base es
“(40-2x)*(20-2x)” y la altura es “x”, entonces el volumen
del contenedor es:

Vol = ( a - 2x) (b - 2x) x

Resolvemos derivando con respecto a x y obteniendo las
2 raíces de la ecuación cuadrática resultante. Sólo una
de ellas será válida...
Tarea 1
• Consultar lo siguiente:
– ¿Qué es la Investigación de Operaciones?
– ¿Qué es la Programación Matemática?
– ¿Qué es la Programación Lineal?
• Resolver la tarea de conocimientos de
álgebra