Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE
OPERACIONES
SESIÓN N°01
Mgtr. Cristhian Anibal Gonzales Núñez
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
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
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,
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
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.
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:
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