PFA
INVESTIGACIÓN DE
OPERACIONES
SESIÓN N°01
Mgtr. Cristhian Anibal Gonzales Núñez
ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
PFA
TEMÁTICA
- Socialización del sílabo.
- Historia de la investigación de Operaciones.
- Introducción a la programación lineal.
- Construcción del modelo de la programación lineal
ORÍGENES DE LA INVESTIGACIÓN DE OPERACIONES
PFA
https://www.youtube.com/watch?v=vRLC9-8nipM
PFA
TRABAJO GRUPAL
Reglas
1. Conformamos grupos de trabajo por afinidad.
2. Realizamos una presentación de la reseña histórica de la investigación
de operaciones.
3. Además, enumeramos y describimos en que campos o que ejemplos de
aplicación se tiene de la investigación de operaciones.
Tiempo: 30 minutos.
Entrega Grupal (sólo 1 integrante del grupo cargará el archivo en
Clementina)
PFA
Introducción a la
Programación
Lineal
PFA
Un elemento principal de la investigación de operaciones es el modelado matemático.
Aunque la solución del modelo matemático establece una base para tomar una decisión, se
deben tener en cuenta factores intangibles o no cuantificables, por ejemplo el
comportamiento humano, para poder llegar a una decisión final.
Ejemplo: Un bus recorre 600 km en un viaje con un costo de S/2.48 x km.
Km 0 Km 600
X = Costo del viaje.
Y = km Recorridos X=Y*C
C = Costo de combustible x km.
X = 600 km * 2.48 soles/km
X = 1,488 soles
PFA
¿Cómo incidiría en los costos si se tienen 2
paradas imprevistas por fallas mecánicas?
¿Cómo incidiría en los costos si la capacidad
humana del conductor no se encuentra al
100%?
MODELOS DE INVESTIGACIÓN DE OPERACIONES PFA
Imagine usted que tiene un compromiso de negocios por cinco semanas entre Trujillo (TRU) y Lima
(LIM). Vuela hacia (TRU) el lunes y regresa el miércoles. Un boleto normal de viaje redondo cuesta
$400 dólares, pero se ofrece el 20% de descuento si las fechas del boleto abarcan un fin de semana.
Un boleto de viaje en cualquier dirección cuesta 75% del precio normal. ¿Cómo debe comprar los
boletos para el periodo de cinco semanas?
Se puede considerar que el caso es un problema de toma de decisiones, cuya solución
requiere identificar tres componentes:
1. ¿Cuáles son las 2. ¿Bajo qué restricciones 3. ¿Cuál es el criterio objetivo
alternativas de decisión? se toma la decisión? adecuado para evaluar las
alternativas?
ALTERNATIVAS AL PROBLEMA
PFA
1. Comprar 5 vuelos normales TRU-LIM-TRU
IDA
VUELTA
2. Comprar 1 boleto TRU-LIM, 4 boletos LIM-TRU-LIM que abarque fines
de semana y 1 boleto LIM-TRU PFA
IDA
VUELTA
3. Comprar uno TRU-LIM-TRU que abarque el lunes de la primera
semana y el miércoles de la última, y cuatro DEN-FYV-DEN que cubran PFA
los viajes restantes. Cada boleto de esta alternativa abarca un fin de
semana.
IDA
VUELTA
PFA
La restricción para estas opciones es que debe usted poder salir de FYV el lunes y regresar el
miércoles de la misma semana.
Un criterio objetivo obvio para evaluar cada alternativa es el precio de los boletos. La
alternativa que tenga el costo mínimo es la mejor. En forma específica,
Costo de la alternativa 1 = 5 x $400 = $2000
Costo de la alternativa 2 =0.75 x $400 + 4 x (0.8 x $400) + 0.75 $400 = $1880
Costo de la alternativa 3 = 5 x (0.8 x $400) = $1600
Entones, debería usted escoger la alternativa 3.
PFA
Aunque en el ejemplo anterior se ilustran los tres componentes principales de un
modelo de investigación de operaciones, que son: alternativas, objetivo y restricciones,
los casos difieren por los detalles de la construcción de cada componente. Para ilustrar
este punto, imagine la formación de un área rectangular que tenga área máxima con un
trozo de alambre de L centímetros de longitud. ¿Cuál será el ancho y la altura del
rectángulo?
Para formalizar esta observación, las alternativas en el problema se identifican
definiendo el ancho y la altura como variables (algebraicas) continuas.
Sean
PFA
Con base en estas definiciones, las restricciones del caso se pueden expresar
verbalmente como sigue:
Estas restricciones se traducen al álgebra como sigue:
El último componente que ahora resta es el objetivo del problema: maximizar el área
del rectángulo. Si se define a z como el área del rectángulo, el modelo es:
PFA
Los dos ejemplos anteriores demuestran las variaciones en los detalles de los
modelos de investigación de operaciones. En general, el primer paso crucial de
cualesquiera de esos modelos es la definición de las alternativas o las variables de
decisión del problema. A continuación, se usan las variables de decisión para
construir la función objetivo y las restricciones del modelo. Terminados los tres
pasos, el modelo de investigación de operaciones se suele organizar con el siguiente
formato general:
PFA
Una solución del modelo es factible si satisface todas las restricciones. Es óptima si,
además de ser factible, produce el mejor valor (máximo o mínimo) de la función objetivo.
En el ejemplo de los boletos, el problema presenta tres alternativas factibles, y la tercera
es la que produce la solución óptima. En el problema del rectángulo, una solución factible
debe satisfacer la condición w + h = L/2 , y w y h deben tener valores no negativos. Esto
conduce a una infinidad de soluciones factibles y, a diferencia del problema de los
boletos, la solución óptima se determina con un método matemático adecuado, que en
este caso es el cálculo diferencial.
SOLUCIÓN DEL MODELO DE INVESTIGACIÓN DE OPERACIONES
PFA
1. Programación lineal 2. Programación entera 3. Programación dinámica
4. Programación de red. 5. Programación no lineal
MODELO DE PROGRAMACIÓN LINEAL CON DOS VARIABLES PFA
CHEMICAL PRODUCTS SAC produce pinturas para interiores y exteriores, M1 y M2.
La tabla siguiente proporciona los datos básicos del problema.
PFA
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede ser mayor que 1 tonelada más que la de pintura para exteriores. También, que
la demanda máxima diaria de pintura para interiores es de 2 toneladas.
CHEMICAL PRODUCTS SAC desea determinar la mezcla óptima (la mejor) de
productos para exteriores y para interiores que maximice la utilidad diaria total.
El modelo de programación lineal, como en cualquier modelo de investigación de
operaciones,tiene tres componentes básicos.
PFA
La definición correcta de las variables de decisión es un primer paso esencial en el
desarrollo del modelo. Una vez hecha, la tarea de construir la función objetivo y las
restricciones se hace en forma más directa.
Para el problema de CHEMICAL PRODUCTS, se necesita determinar las cantidades a
producir de pinturas para exteriores e interiores. Así, las variables del modelo se definen
como sigue:
Para formar la función objetivo, la empresa desea aumentar sus utilidades todo lo posible.
Si z representa la utilidad diaria total (en miles de dólares), el objetivo de la empresa se
expresa así:
PFA
A continuación se definen las restricciones que limitan el uso de las materias primas
y la demanda. Las restricciones en materias primas se expresan verbalmente como
sigue:
Según los datos del problema,
Ya que la disponibilidad de las materias primas M1 y M2 se limita a 24 y 6 toneladas,
respectivamente, las restricciones correspondientes se expresan como sigue:
PFA
La primera restricción de la demanda indica que la diferencia entre la producción
diaria de pinturas para interiores y exteriores
no debe ser mayor que 1 tonelada, y eso se traduce en:
La segunda restricción de la demanda estipula que la demanda máxima diaria de
pintura para interiores se limita a 2 toneladas, y eso se traduce como
Una restricción implícita (o “que se sobreentiende”) es que las variables y no pueden
asumir valores negativos. Las restricciones de no negatividad
PFA
El modelo de CHEMICAL PRODUCTS completo es
PFA
PFA
TRABAJO GRUPAL
1. Para el modelo de CHEMICAL PRODUCTS, defina cada una de las
siguientes restricciones y exprésela con una constante del lado derecho:
a) La demanda diaria de pintura para interiores es mayor que la de pintura
para exteriores en al menos 1 tonelada.
b) El uso diario de la materia prima M2 es 6 toneladas cuando mucho, y 3
toneladas cuando menos.
c) La demanda de pintura para interiores no puede ser menor que la
demanda de pintura para exteriores.
d) La cantidad mínima que se debe producir de pinturas para interiores y
para exteriores es de 3 toneladas.
e) La proporción de pintura para interiores entre la producción total de
pinturas para interiores y para exteriores no debe ser mayor que 0.5.
PFA
2. Determine la mejor solución factible entre las siguientes soluciones (factibles y no
factibles) del modelo de CHEMICAL PRODUCTS:
3. Para la solución factible x1 = 2, x2 = 2, del modelo de CHEMICAL PRODUCTS, determine
a) La cantidad no usada de la materia prima M1.
b) La cantidad no usada de la materia prima M2.
