Clase : Investigación de Operaciones

 Que es la Investigación
de Operaciones ?
 Conceptos Básicos
 Introducción a Modelos
Matemáticos
 Programación Lineal
Agenda
 El papel del análisis Cualitativo y
Cuantitativo en la toma de decisiones
e n cia
i
er ón
x p
E
t u ici
In

s a en
ba
Se hos o
hec tos
da
Qué es el análisis Cuantitativo?
“Es el enfoque científico de la toma
de decisiones administrativas”.
Razones para utilizar un enfoque cuantitativo
en el proceso de toma de decisiones

El problema
es repetitivo
El
El problema es
problema
especialmente es nuevo
El
importante
problema
es muy
complejo
Que es la Investigación de Operaciones?
 La IO se aplica a las siguientes 2
características básicas de problemas:

Características de la IO:
 Que son modelos ?
“Son representaciones de objetos o situaciones
reales y pueden presentarse en varias formas”

d e lo
Mo zado
i
util la IO
en
Que es un Modelo ?
 Modelo Matemático
“Es la representación de un problema mediante un
sistema de símbolos y relaciones o expresiones
matemáticas y son parte fundamental de cualquier
método cuantitativo para la toma de decisiones”
Modelos Matemáticos mas usados :
 Ejemplos de Aplicación:
 Una empresa posee tres plantas de
 MODELO DE TRANSPORTE
producción: una en SPS, otra en
Tegucigalpa y otra en Cortés.
 Los costos de producción en
cada planta son los mismos, pero
los costos de transporte difieren
significativamente.
 Los principales puntos de
demanda están en diferentes
ciudades de Estados Unidos.
 El problema consiste en decidir
cuánto se debe producir en cada
planta con el fin de minimizar los
costos de distribución del
producto.
 Ejemplos de Aplicación:
 Un gerente de un banco debe
decidir cuántas cajas debe abrir
para atender a sus clientes.
 Si abre muchas cajas el
servicio será muy eficiente,
pero los costos se
incrementarán fuertemente.
 Si abre pocas cajas es posible
que los clientes tengan que
hacer largas colas para ser
atendidos, y podría ser que
prefieran ir a otro banco.
 Se debe decidir cuántas cajas
se van a abrir.
 Ejemplos de Aplicación:
 MODELO DE PROGRAMACION
 Un empresario está LINEAL ( Area Financiera )
considerando efectuar una
inversión en un nuevo
producto con el fin de lanzarlo
al mercado.
 El nuevo producto podría
comercializarse de dos modos:
 1. Regalar pequeñas muestras de
nuevo producto
 2. Colocar algunos anuncios en
revistas y tv.
 El empresario debe escoger el
plan que maximice las ventas,
a un costo y riesgo aceptables.
 Modelo Matemático
 Los modelos matemáticos tienen dos componentes
básicos:

 Mediante la combinación lineal de los mismos se generan:

 Tanto la función objetivo como las

restricciones se expresan matemáticamente
mediante el uso de variables o incógnitas.
 Se pretende definir unos valores a dichas
variables de tal modo que se obtiene la mejor
valoración de la función objetivo mientras
se cumplen todas las restricciones.
Metodología para resolver un Modelo
matemático
Programació n lineal
¿Qué es Programación Lineal?
Modelos de Programación Lineal
Condiciones o principios para
Linealidad
 Paso # 1 : Definición del Problema
• El primer paso es identificar, Metodología de un Modelo
comprender y describir, en Matemático
términos precisos, el problema
que la organización enfrenta.
Ej.:
– Desarrollar plan de producción,
minimizando costos, inventario y
satisfaciendo la demanda
– Determinar el portafolio de
inversiones para maximizar el
rendimiento
– Determinar la combinación
óptima de medios de publicidad
que maximice la efectividad de la
publicidad.
• A veces el problema no es tan claro
 Ejemplo
Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de
árboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta
de qué forma debería repartir la superficie de la parcela entre las
variedades para conseguir el máximo beneficio sabiendo que:
1. Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada
manzano 8m² y cada limonero 12m².
2. Dispone de 900 horas de trabajo al año, necesitando cada naranjo
30 horas al año, cada peral 5 horas, cada manzano 10 horas, y
cada limonero 20 horas.
3. A causa de la sequía, el agricultor tiene restricciones para el riego:
le han asignado 200m³ de agua anuales. Las necesidades anuales
son de 2m³ por cada naranjo, 1m³ por cada peral, 1m³ por cada
manzano, y 2m³ por cada limonero.
4. Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo,
peral, manzano y limonero respectivamente.
 Continua ejemplo Paso 1 :
Cuál es el
Un agricultor tiene una parcela de 640m² para problema?
dedicarla al cultivo de árboles frutales: naranjos,
perales, manzanos y limoneros. Se pregunta de qué
forma debería repartir la superficie de la parcela
entre las variedades para conseguir el máximo
beneficio sabiendo que:

Paso # 2 : Desarrollo de un modelo

matemático y recolección de datos
Expresar el problema de una forma matemática, es
decir: formular un modelo matemático
Componentes de un Modelo Matemático:
A. Alternativas o variables de Decisión.
B. Función objetivo
C. Restricciones del problema
 A. Alternativas o Variables de Decisión
Es una cantidad cuyo valor se puede controlar
y es necesario determinar para solucionar
un problema.
Pautas generales para identificar
Variables de decisión:
1. Qué elementos afectan el objetivo global
2. Qué elementos puede elegir y/o controlar
libremente?
3. Qué decisiones tiene que tomar?
4. Qué valores una vez determinados, constituyen
una solución para el problema?

Las descripciones de las variables deben ser

precisas, incluir las unidades asociadas
 Siguiendo el Ejemplo Cuáles son
las variables?
Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de
árboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta
de qué forma debería repartir la superficie de la parcela entre las
variedades para conseguir el máximo beneficio sabiendo que:
1. Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada
manzano 8m² y cada limonero 12m².
2. Dispone de 900 horas de trabajo al año, necesitando cada naranjo
30 horas al año, cada peral 5 horas, cada manzano 10 horas, y
cada limonero 20 horas.
3. A causa de la sequía, el agricultor tiene restricciones para el riego:
le han asignado 200m³ de agua anuales. Las necesidades anuales
son de 2m³ por cada naranjo, 1m³ por cada peral, 1m³ por cada
manzano, y 2m³ por cada limonero.
4. Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo,
peral, manzano y limonero respectivamente.
 Paso #2 : A) Variables de
Decision
• Se determinan las variables de
decisión y se representan
algebraicamente. En este caso:
 X1: número de naranjos a cultivar
 X2: número de perales a cultivar
 X3: número de manzanos a
cultivar
 X4: número de limoneros a
cultivar
 Paso # 2: B) Función Objetivo
Es el objetivo global de un problema de decisión
expresado en una forma matemática en términos de
los datos y de las variables de decisión.
 Se formula el problema en
forma matemática usando las
variables de decisión y los
datos (los cuales no se pueden
controlar).

 Usualmente se busca
maximizar o minimizar.
 En nuestro ejemplo….
• Cuál podría ser la Función
Objetivo?

F.O
Max. Z= 50X1 + 25X2 + 20X3 + 30X4
 Paso#2 : C ) Restricciones
Es una restricción sobre los valores de variables en
un modelo matemático típicamente impuesto por
condiciones externas.
• Están expresadas en función de las variables de
decisión y otra información conocida que se
llama datos, los cuales son parámetros
incontrolables
• Por lo general surgen de:
 Limitaciones física
 Restricciones impuestas por la administración
 Restricciones externas
 Relaciones implicadas entre variables
 Restricciones lógicas sobre variables
individuales
 Cuáles son
la
las
En nuestro ejemplo Restric
icciones?
Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de
árboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta
de qué forma debería repartir la superficie de la parcela entre las
variedades para conseguir el máximo beneficio sabiendo que:
1. Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada
manzano 8m² y cada limonero 12m².
2. Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30
horas al año, cada peral 5 horas, cada manzano 10 horas, y cada
limonero 20 horas.
3. A causa de la sequía, el agricultor tiene restricciones para el riego: le
han asignado 200m³ de agua anuales. Las necesidades anuales son de
2m³ por cada naranjo, 1m³ por cada peral, 1m³ por cada manzano, y
2m³ por cada limonero.
4. Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo,
peral, manzano y limonero respectivamente.
 Restricciones para el ejemplo
Necesidades de terreno:
16X1 + 4X2 + 8X3 + 12X4 ≤ 640

Necesidades de horas anuales:

30X1 + 5X2 + 10X3 + 20X4 ≤ 900

Necesidades de riego:
2X1 + X2 + X3 + 2X4 ≤ 200

Lógicas:
X1,X2,X3,X4≥0
Xi son enteros
 Paso # 3 :

 Estas técnicas pertenecen a :

 Métodos Óptimos: que producen los
mejores valores para las variables de decisión,
es decir aquellos valores que satisfacen todas
las restricciones y proporcionan el mejor valor
para la función objetivo.

 Método Heurístico: Producen valores que

satisfacen las restricciones aunque no
necesariamente optima, pero aceptables para
la función objetivo.
Paso # 4 & 5:
MODELO MATEMATICO
Ejercicios prácticos
 EJERCICIO 1

 Una compañ ía produce estantería y escritorios; para los cuales ha establecido un

precio de venta por unidad de $9000 y $10000 respectivamente.
Para la producció n de dichos artículos, la compañ ía cuenta con una
disponibilidad mensual de 700 metros de madera, 800 metros de tubo y 900
pliegos de papel de lija.
¿Qué cantidad de estantería y escritorios se deben fabricar mensualmente para
incrementar los beneficios, si se sabe que una estantería consume 7 metros de
madera, 10 metros de tubo y 6 pliegos de papel de lija; mientras que el escritorio
consume 10 metros de madera, 8 metros de tubo y 15 pliegos de papel de lija?
 Solución - EJERCICIO 1
1. Definición del problema : Qué cantidad de estantería y escritorios se deben
fabricar mensualmente para incrementar los beneficios.
2. Determinar el modelo matemático
– Determinar Variables
X1= Cantidad de estantería.
X2= Cantidad de escritorios.
– Función objetivo es:
Maximizar
Zmax=9000X1+10000X2
– Restricciones:
1. Restricció n de cantidad de madera a utilizar:
                      7X1+10X2 ≤ 700 m
2. Restricció n de cantidad de tubo a utilizar:
                     10X1+8X2 ≤ 800 m
3. Restricció n de cantidad de papel de lija a utilizar:
                  6X1+15X2 ≤ 900 pliegos
4. Restricció n de no negatividad/Logica:
                             X1, X2 ≥ 0
 EJERCICIO 2

 Una compañ ía fabrica dos productos , A y B. El volumen de ventas de A es por

lo menos 80% de las ventas totales de A y B . Sin embargo, la compañ ía no
puede vender mas de 100 unidades de A por día . Ambos productos utilizan
una materia prima , cuya disponibilidad diaria má xima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $ 20 y $ 50 , respectivamente.
Determine la combinación optima de productos para la compañía .
 Solución - EJERCICIO 2
1. Definición del problema : Determine la combinación optima de productos A y B
para la compañía .
2. Determinar el modelo matemático
 Determinar Variables
A= Cantidad de productos tipo A
B= Cantidad de productos tipo B
 Función objetivo es:
Maximizar
Zmax= 20A+50B
 Restricciones:
1. Restricció n de volumen de ventas
                      A  ≥ 80%(A+B)
A  ≤ 100 unidades
2. Restricció n de Materia prima
                     2A+4B ≤ 240 lb
3. Restricció n de no negatividad ( Ló gica ) :
                             A >0 , B ≥ 0
EJERCICIO 3

• Planeación de Producción - Case Chemicals

Case Chemicals produce 2 solventes CS-01 y CS-02 en su planta de Cleveland. La planta opera
40 horas a la semana y emplea a 5 trabajadores de tiempo completo y a 2 de tiempo
parcial que trabajan 15 horas a la semana para el mezclado del producto
Estas personas operan maquinas que mezclan ciertos químicos para producir cada solvente.
Lo productos salen del departamento de Mezclado para ser refinados en el departamento de
Purificación que emplea a 6 trabajadores de tiempo completo y 1 de tiempo parcial que
trabaja 10 horas a la semana.
Case Chemicals tiene provisión casi ilimitada de la materia prima que necesita para producir los
dos solventes.
Case Chemicals puede vender cualquier cantidad de CS-01, pero la demanda de CS-02 esta
limitada a no mas de 120,000 galones por semana. El departamento de Finanza estima un
margen de ganancias de $0.30 por galón de CS-01 y de $0.50 por galón de CS-02. Además
el departamento de Proceso le da el siguiente dato de consumo de horas para mezclado y
purificado:
CS01 CS02
Horas por Miles de Galones
Mezclado 2 1
Purificado 1 2

Determine las variables, Función Objetivo, y Restricciones en Modelo Matemático .

Que cantidad de cada solvente debe producir Case Chemicals
para maximizar la ganancia?
 Solución - EJERCICIO 3

• Determinar Variables
 Variables serán representadas en Miles de Galones de
Solventes.
 Las variables son CS-01 y CS-02. En asignación de
nombre simbólico:
o CS-01=X1 y
o CS-02=X2
Las variables se interpretan de la siguiente manera:
 X1= el numero de miles de galones de CS-01 por
producir semanalmente.
 X2= el numero de miles de galones de CS-02 por
producir semanalmente.
Solución - EJERCICIO 3

 Identificación de los datos del problema

Proceso de Mezclado:
Horas trabajadas(Trabajadores tiempo completo + trabajadores tiempo
parcial) =
40*5=200 + 2*15=30 - Total horas/semana=230
Proceso de Purificado:
Horas trabajadas(Trabajadores tiempo completo + trabajadores tiempo
parcial) =
40*6=240 + 1*10=10 - Total horas/semana=250
Margen de Ganancia/ Galón X1.. $0.50 =
Margen de Ganancia/ Mil Galones.. $500.
Margen de Ganancia/ Galón X2.. $0.30 =
Margen de Ganancia/ Mil Galones.. $300.
 Solución - EJERCICIO 3

• Determinar Función Objetivo

Maximizar Ganancias
 Ganancia Total= Ganancias X1 + Ganancias X2
 Ganancia Total= 300 X1 + 500 X2
La función Objetivo es
F(X1,X2)= 300X1 + 500 X2
• Determinar Restricciones
1. Horas Trabajadas en Proceso de Mezclado < o = 230
Con los datos
dados/miles de Galones
2X1 + 1X2 < o = 230
2. Horas Trabajadas en Proceso de Purificado < o = 250
Con los datos dados /miles de Galones
1X1 + 2X2< o =250
3. Demanda X2< o = 120 ( 120,000 galones)
4. No Negativa X1,X2>=0
• Modelo Matemático

1. 2X1 + X2 < o = 230

2. X1 + 2X2 < o = 250
3. X2< o = 120
4. X1,X2 > o = 0

 Resolviendo las ecuaciones

2X1+X2=230 Conclusión: Se necesita producir
X1 + 2X2=250 70,000 galones de CS-01 y 90,000 galones de
X1= 250-2X2 CS-02 para obtener una ganancia semanal de
2(250-2X2)+1X2=230 $66,000.
X2=90
X1=70
Función Objetivo La función Objetivo es
F(X1,X2)= 300X1 + 500 X2
=300(70)+500(90) = $66,000
 Tarea # 1 :
Ejercicios prácticos :
“Modelos matemáticos de
Programación Lineal”
Gracias !!!!