S05.s9 - Casos Compuestos
S05.s9 - Casos Compuestos
S05.s9 - Casos Compuestos
Asignatura Investigación de
Operaciones
Sesión 6
Prof. Mg. José Luis Rojas López
Temario:
Datos/Observaciones
INICIO
Datos/Observaciones
Utilidad
Datos/Observaciones
Transformación
• Los datos disponibles muestran que la gasolina regular se puede vender a $2.90 por galón y la premium a
$3.00 por galón. Para el periodo de planeación de la producción actual, Grand Stand puede obtener los tres
componentes de petróleo al costo por galón y en las cantidades mostradas.
• Las especificaciones de producto para las gasolinas regular y premium restringen la cantidad de cada
componente que se puede usar en cada producto de gasolina. En la tabla siguiente la lista las
especificaciones de producto. Los compromisos actuales con los distribuidores requieren que Grand Stand
produzca por lo menos 10,000 galones de gasolina regular.
Datos/Observaciones
• ESPECIFICACIONES DE LOS PRODUCTOS PARA EL PROBLEMA DE MEZCLA DE GRAND STAND.
Producto Especificación
Datos/Observaciones
Transformación
• El problema de mezcla de Grand Stand es determinar cuántos galones de cada componente deben usarse
en la mezcla de gasolina regular y cuántos en la mezcla de gasolina premium.
• La solución de mezcla óptima debe maximizar las utilidades de la empresa, sujetas a las restricciones sobre
los suministros de petróleo disponibles que aparecen en la tabla anterior, las especificaciones de producto
mostradas en la tabla 9.14 y los 10,000 galones requeridos de gasolina regular
Datos/Observaciones
Transformación
𝑋1𝑟 = 𝐺𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 1 𝑒𝑛 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
Datos/Observaciones
Transformación
• El número total de galones de cada tipo de gasolina producida es la suma del número de galones
producidos usando cada uno de los tres componentes de petróleo.
• Total de galones producidos:
𝐺𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑟𝑒𝑔𝑢𝑙𝑎𝑟 = 𝑋1𝑟 + 𝑋2𝑟 + 𝑋3𝑟 .
Datos/Observaciones
Transformación
𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒2 = 𝑋2𝑟 + 𝑋2𝑝 .
• Al multiplicar el precio de $2.90 por galón por los galones totales de gasolina regular, el precio de $3.00
por galón por los galones totales de gasolina premium, y las cifras del costo por galón del componente que
aparecen en la tabla anterior por los galones totales de cada componente empleado, se obtiene la función
objetivo:
Datos/Observaciones
𝑀𝑎𝑥. 2.90 𝑋1𝑟 + 𝑋2𝑟 + 𝑋3𝑟 + 3.00 𝑋1𝑝 + 𝑋2𝑝 + 𝑋3𝑝 − 2.50 𝑋1𝑟 + 𝑋1𝑝 − 2.60 𝑋2𝑟 + 𝑋2𝑝 − 2.84 𝑋3𝑟 + 𝑋3𝑝 .
Datos/Observaciones
• Ahora se requieren seis restricciones para cumplir con las especificaciones de los productos establecidas
en la tabla anterior. La primera especificación establece que el componente 1 puede constituir no más de
30% de los galones totales de gasolina regular producidos. Es decir
• Al rescribir esta restricción con las variables en el lado izquierdo y una constante en el lado derecho se
obtiene
Datos/Observaciones
𝑋2𝑟 ≥ 0.40 𝑋1𝑟 + 𝑋2𝑟 + 𝑋3𝑟 .
• y por tanto:
− 0.40𝑋1𝑟 + 0.60𝑋2𝑟 − 0.40𝑋3𝑟 ≥ 0.
• De manera similar, escribimos las cuatro especificaciones de mezcla restantes listadas en la tabla
anterior como:
− 0.20𝑋1𝑟 − 0.20𝑋2𝑟 + 0.80𝑋3𝑟 ≤ 0.
Datos/Observaciones
• La restricción para por lo menos 10 000 galones de gasolina regular es.
• El modelo de programación lineal completo con seis variables de decisión y 10 restricciones es.
Datos/Observaciones
Transformación
0.70𝑋1𝑟 − 0.30𝑋2𝑟 − 0.30𝑋3𝑟 ≤0
Datos/Observaciones
Transformación
• La solución óptima para el problema de mezcla de Grand Stand se muestra en la tabla Excel. La solución
óptima, que proporciona utilidades de $7 100, se resume en la tabla excel. La estrategia de mezcla óptima
muestra que deben producirse 10,000 galones de gasolina regular.
1r 2r 3r 1p 2p 3p F. Objetivo
1250 6750 2000 3750 3250 8000 7100
Totales 0.4 0.3 0.06 0.5 0.4 0.16
restricciones
1 1 0 0 1 0 0 5000 <= 5000
2 0 1 0 0 1 0 10000 <= 10000
3 0 0 1 0 0 1 10000 <= 10000
4 0.7 -0.3 -0.3 0 0 0 -1750 <= 0
5 -0.4 0.6 -0.4 0 0 0 2750.1 >= 0
6 -0.2 -0.2 0.8 0 0 0 -0.100 <= 0
7 0 0 0 0.75 -0.25 -0.25 0.00 >= 0
8 0 0 0 -0.45 0.55 -0.45 -3500.1 <= 0
9 0 0 0 -0.3 -0.3 0.7 3500.1 >= 0
10 1 1 1 0 0 0 10000 >= 10000
Datos/Observaciones
• SOLUCIÓN DE MEZCLA DE GASOLINA PARA GRAND STAND.
Datos/Observaciones
• La gasolina regular se fabricará como una mezcla de 1 250 galones del componente 1, 6 750 galones del 2,
y 2 000 galones del 3. Los 15,000 galones de gasolina premium se fabricarán como una mezcla de 3 750
galones del componente 1, 3 250 galones del componente 2, y 8000 galones del componente 3.
• Si la restricción es una de < = , el valor de la variable de holgura puede interpretarse como el uso de
galones del componente por debajo de la cantidad máxima del uso del componente especificada por la
restricción. Por ejemplo, la holgura de 1750.000 para la restricción 4 muestra que el componente 1 usa
1750 galones por debajo de la cantidad máxima del componente 1 que podría haberse utilizado en la
producción de 10,000 galones de gasolina regular.
Datos/Observaciones
• La restricción de especificación del producto es una restricción de ; una variable de excedente muestra los
galones del uso del componente por encima de la cantidad del uso del componente especificada por la
restricción de mezcla. Por ejemplo, el excedente de 2750.000 para la restricción 5 muestra que el uso del
componente 2 es 2 750 galones por encima de la cantidad mínima del componente 2 que debe usarse en la
producción de 10,000 galones de gasolina regular.
Datos/Observaciones
Restricción Televisión Radio Periódico
• Para asegurar un uso equilibrado de los medios de publicidad, los anuncios de radio no deben exceder
50% del número total de anuncios permitido. Además, la televisión debe constituir por lo menos 10% del
número total de anuncios autorizados.
Datos/Observaciones
a. Si el presupuesto promocional está limitado a $18,200, ¿cuántos mensajes comerciales deben manejarse en
cada medio para maximizar el contacto total con la audiencia? ¿Cuál es la asignación del presupuesto entre los
tres medios y cuál la audiencia total alcanzada?
• La gerencia de Hartman Company trata de determinar la cantidad de cada uno de dos productos a fabricar
durante el próximo periodo de planeación. La información siguiente se refiere a la disponibilidad de la mano
de obra, el uso de la misma y la rentabilidad del producto:
Datos/Observaciones
Producto(horas/unidad)
Horas de mano
Departamento de obra
disponible
1 2
A 1 0.35 100
B 0.3 0.2 36
C 0.2 0.5 50
a. Elabore un modelo de programación lineal del problema de Hartman Company. Resuelva el modelo para
determinar las cantidades de producción óptimas de los productos 1 y 2.
b. Al calcular la contribución a las utilidades por unidad, la gerencia no dedujo los costos de mano de obra
debido a que se consideran fijos para el periodo de planeación próximo. Sin embargo, suponga que se
pueden añadir horas extra en algunos de los departamentos. ¿Cuáles departamentos recomendaría usted
programar para horas extra? ¿Cuánto estaría dispuesto a pagar por hora extra en cada uno?
Datos/Observaciones
• c. Suponga que pueden programarse 10, 6 y 8 horas de tiempo extra en los departamentos A, B y C,
respectivamente. El costo por hora extra es $18 en el departamento A, $22.50 en el B y $12 en el C.
Formule un modelo de programación lineal que se pueda utilizar para determinar las cantidades de
producción óptimas si se dispone de horas extra. ¿Cuáles son las cantidades de producción óptimas y la
contribución total a las utilidades modificada? ¿Cuántas horas extra recomienda utilizar en cada
departamento? ¿Cuál es el incremento en la contribución total a las utilidades si se utilizan horas extra?
Datos/Observaciones
Modelos de distribución y de red.
• Los modelos estudiados en este capítulo pertenecen a una clase especial de problemas de programación
lineal llamados problemas de flujo de redes. Se consideran cinco problemas diferentes:
• Problema de transporte
• Problema de asignación
• Problema de transbordo
Datos/Observaciones
1.- Problema de transporte.
• La cantidad de productos disponibles en cada locación de suministro (origen), por lo general, es limitada, y
la cantidad de productos necesarios en cada una de varios sitios de demanda (destinos) es un dato
conocido.
• El objetivo usual en un problema de transporte es minimizar el costo de enviar mercancía desde el origen
a sus destinos
• Ejemplifiquemos esto al considerar el problema de transporte que enfrenta Foster Generadoras. Este
problema implica el transporte de un producto desde tres plantas a cuatro centros de distribución. Foster
Generadoras opera plantas en Lima, Arequipa; Trujillo, Tacna, y Cajamarca. Las capacidades de
producción durante el próximo periodo de planeación de tres meses para un tipo particular de generador
son las siguientes:
Datos/Observaciones
capacidad de
Origen Planta produccion en tres
meses
1 Lima 5000
2 Trujillo 6000
3 Cajamarca 2500
Total 13500
• La empresa distribuye sus generadores a través de cuatro centros de distribución regionales localizados
en Loreto, Chiclayo, Cuzco y Ica; el pronóstico de la demanda en los tres meses para los centros de
distribución es el siguiente:
Datos/Observaciones
Práctica
1.- Realizar los Ejercicios correspondiente que se encuentra en la actividad 9
Cierre
• Conclusiones:
• Se comprendido la programación lineal proponiendo diversos casos con las
finanzas usando software
• Se esta proponiendo como inicio modelos de distribución y de Red