Investigación De Operaciones I

Semestre 2018-02

Juan Gabriel Villada Oquendo

Ing Industrial, Msc. Ing Sistemas
juanvillada@itm.edu.co
 Semana 2

• Introducción a la programación lineal

• El problema de asignación de recursos
• Ejercicios de Formulación
 Recordar
• ¿Qué es un modelamiento matemático?
• ¿Que es Investigación de Operaciones?
• ¿La I.O soluciona problema del mundo real?
• ¿Cómo pasamos a la solución del problema?
• ¿Etapas de la modelación?
• ¿Variables y constantes?
¿Programación
lineal?
 Problema de asignación
de recursos
Asignar recursos (Limitados) entre actividades
competitivas de la mejor manera posible (Óptima)

La programación Lineal, es una buena herramienta para solucionar este problema

Ejemplo Prototipo Windor Glass
1. Definición del Problema
2. Recolección de Información
3. Definición del modelo
4. Modelo de P.L en Forma Estándar
7. Variaciones a la Forma Estándar
 Ejemplo de Formulación 2

El señor Martínez tiene un pequeño camión con capacidad interior de 20

Mts3, en el cual transporta mercancías .

Una reconocida empresa lo ha contratado para servicios de acarreos desde

la planta de producción hasta los puntos de distribución.

La mercancía está empacada en tres tipos de caja diferentes.

Ejemplo de Formulación 2

Caja tipo 1 1 mt3 $1.000 c/u

Caja tipo 2 1,2 mt3 $1.120 c/u
Caja tipo 3 0,8 mt3 $ 900 c/u
 ¿Cuál es el Objetivo?

¿Cómo debe llenar el señor Martínez su camión para maximizar

las ganancias en cada viaje que realice?, si tiene que transportar
como mínimo 8 cajas tipo 1, y 5 cajas tipo 3, en cada viaje
 Definición de variables

X1 = Número de cajas tipo 1 transportadas en cada viaje [caja/viaje]

X2 = Número de cajas tipo 2 transportadas en cada viaje [caja/viaje]

X3 = Número de cajas tipo 3 transportadas en cada viaje [caja/viaje]

 Función Objetivo

Ganancia total por viaje (Pesos) por llevar los tipos de cajas

¿Maximizar o Minimizar?
 Función Objetivo

Max Z = 1.000*X1+1.120*X2+ 900*X3

[$/Caja]*[Caja/viaje]=[$/viaje]
Restricciones Funcionales
Restricciones No Negatividad
Modelo Completo
 Ejemplo de Formulación 3

Doña María, dietista del hospital general, es la responsable de la

planeación y administración de los requerimientos alimenticios para los
pacientes.

En la actualidad examina el caso de un paciente, a quien se le ha formulado

una dieta especial que consta de dos fuentes alimenticias.

Al paciente no se le ha restringido la cantidad de alimentos que puede

consumir. Sin embargo, deben satisfacerse ciertos requerimientos
nutricionales mínimo por día.
Ejemplo de Formulación 3
 Ejemplo de Formulación 3

Doña María, desea determinar la combinación de fuentes alimenticias que

arroje el menor costo y satisfaga todos los requerimientos nutritivos
 Definición de variables

X1 = Número de onzas de la fuente alimenticia tipo 1 que deben

consumirse diariamente [onza]

X2 = Número de onzas de la fuente alimenticia tipo 2 que deben

consumirse diariamente [onza]
Función Objetivo

Min Z = 0.375*X1+0.5*X2

[$/onza]*[onza]=[$]
Restricciones Funcionales
Restricciones No Negatividad
¿Modelo Completo?
Ejercicios del taller 1
VER VIDEOS SOLUCION GRAFICA P.L

https://www.youtube.com/watch?v=MK29boPJDcg

https://www.youtube.com/watch?v=5CAQDtlr89M

Ver GeoGebra