Pregrado

SESIÓN 01:
Investigación de Operaciones
Introducción a la Programación Lineal
 Ingeniería
Pregrado
Industrial

Video: La Investigación de Operaciones

https://youtu.be/pMjOy9catNI
 Ingeniería
Pregrado
Industrial
FORO : Análisis y Debate respecto al video

Docente

Conenido

● Participe en el siguiente foro respondiendo la siguiente pregunta:

¿Cuál es la importancia de la Investigación de operaciones en la Ingeniería
Industrial? Explique.
 Ingeniería
Pregrado
Industrial

HISTORIA DE LA INVESTIGACION DE
OPERACIONES

La Investigación de Operaciones tuvo

sus orígenes durante la II Guerra
Mundial en Gran Bretaña, donde la
administración militar llamó a un grupo
de científicos para que estudiaran los
problemas tácticos y estratégicos
asociados a la defensa del país
 Ingeniería
Pregrado
Industrial

●El nombre de la I.O fue dado porque el equipo ,

estaba llevando a cabo la actividad de Investigar
Operaciones militares.

●Actualmente la ingeniería industrial está

funcionando en un ambiente que está sometido a
muchos cambios, esto es por ejemplo los ciclos de
vida de los productos se hacen más cortos,
además de la aparición de nueva tecnología y la
globalización creciente
 Ingeniería
Pregrado
Industrial

DEFINICION DE INVESTIGACION DE OPERACIONES

La investigación de operaciones es
la aplicación, por grupos
interdisciplinarios, del método
científico a problemas relacionados
con el control de las organizaciones
o sistemas, a fin de que se
produzcan soluciones que mejor
sirvan a los objetivos de la
organización
 Ingeniería
Pregrado
Industrial

NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES

La investigación de operaciones se aplica

a problemas que se refieren a la
conducción y coordinación de operaciones
(o actividades) dentro de una organización.

La investigación de operaciones intenta

encontrar una mejor solución , l( llamada
solución óptima ) para el problema bajo
consideración.
 Ingeniería
Pregrado
Industrial

ENFOQUE DE LA INVESTIGACION DE OPERACIONES

 Ingeniería
Pregrado
Industrial

OBJETIVO DE LA INVESTIGACION DE OPERACIONES

Aplicar las técnicas cuantitativas en la

resolución de problemas de proceso
administrativo y transformación
económica en la producción de bienes
y servicios bajo principios de
optimización, productividad y
eficiencia en la toma de decisiones
 Ingeniería
Pregrado
Industrial

AREAS DE APLICACIÓN DE LA IO

● Manufactura.
● Transporte.
● Telecomunicaciones.
● Salud.
● Planeación.
● Servicios.
● Finanzas.
● Otros.
 Ingeniería
Pregrado
Industrial

MODELO MATEMATICO
● La esencia de la Investigación de Operaciones, es el enfoque de la
construcción de modelos, que representa un intento para capturar los rasgos
más significativos de la decisión que está bajo consideración por medio de la
abstracción.
● Lo modelos que usa la Investigación de Operaciones son matemáticos, que
son representaciones simplificadas del mundo real.
● A fin de que estos modelos sean útiles para asistir en las decisiones
gerenciales de los sistemas reales, ellos deben de ser simples para
entenderlos y fácil de usarlos. Al mismo tiempo , ellos tienen que proporcionar
una representación completa y realista del ambiente de decisión.
 Ingeniería
Pregrado
Industrial

MODELOS DETERMINISTICOS

● En este caso los parámetros y variables del problema están

totalmente determinados y controlados.

MODELOS ESTOCASTICOS ( PROBABILISTICOS)

● Los cuales tienen variables no controlables., aunque se puede
conocer cierta información estadística de estas variables que
permiten formular, modelos adecuados que son enfocados por
métodos probabilísticas
 Ingeniería
Pregrado
Industrial
 Ingeniería
Pregrado
Industrial

PROGRAMACION LINEAL

● Es una técnica matemática de aplicación muy amplia e

interdisciplinaria en las empresas y que promete mucho en
materia de gestión y decisión
 Ingeniería
Pregrado
Industrial

Formulación de MODELOS
 Ingeniería
Pregrado
Industrial

Un modelo matemático en programación lineal consta generalmente de tres

partes «tres medidas»:
 Ingeniería
Pregrado
Industrial

FUNCIÓN OBJETIVO

Representa a la función
objetivo, en el caso de
Programación Lineal, a
la máxima ganancia o
utilidad; o la mínima
perdida o inversión.
Según se trate tenemos:
 Ingeniería
Pregrado
Industrial

LAS RESTRICCIONES

Son aquellas
relaciones de
limitación,
disponibilidad,
requerimiento,
balance, a
través de los
signos ≥ , ≤ , =.
 Ingeniería
Pregrado
Industrial

Condición de no negatividad
Ejemplo:
 Ingeniería
Pregrado
Industrial

Modelo general de PL
n

Optimizar Z = åc x j j
j=1

Sujeto a:
xj>0 j=1,2, ,n
 Ingeniería
Pregrado
Industrial

Ejemplo

Jacinto se dedica a la compra y venta

de naranjas y papayas. Todos los
días temprano en la mañana visita a
su proveedor de frutas en el mercado
mayorista y hace las compras del día.
El día anterior recibe los pedidos de
sus clientes siendo esta de 600 kilos
de papaya y 1200 kilos de naranja
 Ingeniería
Pregrado
Industrial

Los precios y costos por kilo de fruta se muestran en la tabla

adjunta:
Precio de Precio de
compra al por venta al Utilidad por
mayor x Kg minorista x Kg Kg

Papaya S/. 1.30 S/. 1.60 S/. 0.30

Naranja S/. 1.00 S/. 1.20 S/. 0.20
 Ingeniería
Pregrado
Industrial

● Jacinto utiliza siempre su

camioneta para el transporte
de frutas cuya capacidad de
carga es de 1600 kilos.
● ¿Cuántos kilos de cada fruta
debe comprar Jacinto para
maximizar sus beneficios?
 Ingeniería
Pregrado
Industrial

Formulación del Problema

Definición de las Variables de Decisión

x1 : Cantidad, en kilos, de
papaya que se debe comprar.
x2 : Cantidad, en kilos, de naranja
que se debe comprar.
 Ingeniería
Pregrado
Industrial

Formulación del Problema

Función Objetivo
Maximizar la utilidad total de los dos
tipos de fruta:
Maximizar Z = 0.30 x 1 + 0.20 x 2
 Ingeniería
Pregrado
Industrial

Formulación del Problema

Restricciones
Cantidad máxima de Papaya < 600 kilos.
x 1 < 600
Cantidad máxima de Naranja < 1200 kilos.
x 2 < 1200
Carga máxima de la camioneta < 1600 kilos.
x 1 + x 2 < 1600
 Ingeniería
Pregrado
Industrial

Formulación del Problema

 Ingeniería
Pregrado
Industrial

EJEMPLO 2
Un carpintero desea determinar la cantidad de sillas y mesas que
sebe producir para maximizar su ganancia.
Cuenta con 38m2 de madera y dispone de 7.5 hs/hombre. Se
requiere de 4m2 y 1 hora/hombre para confeccionar cada silla; y de
9.5m2 de madera y 1 hora/hombre para confeccionar cada mesa.
Se asume que se vende todo lo que se produce y que el
beneficio por silla es de $4, mientras que el beneficio por mesa
es de $8.5.
FORMULAR un modelo matemático para determinar ¿Cuantas sillas y
mesas debe producir?
 Ingeniería
Pregrado
Industrial

SOLUCIÓN
 Ingeniería
Pregrado
Industrial

IDENTIFICACION DE VARIABLES
El modelo de las sillas y las mesas
Sean: x1: número de sillas a producir
X2: número de mesas a producir
FUNCIÓN OBJETIVO
¿Cual es la función de utilidad que tenemos que maximizar?

max Z = 4x1 + 8.5x2

 Ingeniería
Pregrado
Industrial

RESTRICCIONES
¿Como decimos en formulas matemáticas que el máximo
numero de metros cuadrados que podemos usar es 38?
4x1 + 9.5x2 ≤ 38
¿Como decimos en formulas matemáticas que el
máximo numero de horas/hombre que podemos usar
es 7.5?
x1 + x2 ≤ 7.5
Por ultimo, el número de sillas y de mesas debe ser positivo:
CONDICION DE NO NEGATIVIDAD
x1 ≥ 0; x2 ≥ 0
 Ingeniería
Pregrado
Industrial

EJEMPLO 3

Una institución educativa prepara una excursión para 400 estudiantes.

La empresa de transporte tiene disponibles 8 ómnibus de 40 asientos y
10 ómnibus de 50 asientos, pero solo dispone de 9 choferes. El alquiler
de un ómnibus grande cuesta 80 dólares y el de uno pequeño 60
dólares. Se desea conocer cuántos vehículos de cada tipo se deben
utilizar para que la excursión resulte lo más económica posible para la
institución educativa
 Ingeniería
Pregrado
Industrial

SOLUCIÓN
Es un problema de programación lineal, en este caso lo que queremos
es hacer mínima la función objetivo
Llamamos x al nº de buses de 40 asientos e y al nº de buses de 50
asientos que alquila la escuela

Entonces se tiene   x  y

Como sólo hay 9 conductores se verifica que: x +y 

Como tienen que caber 400 alumnos se debe de verificar:

40x +50y  que simplificada quedaría 4 x +5y 
 Ingeniería
Pregrado
Industrial

RESTRICCIONES

La función objetivo es F(x, y)= 60x+ 80y