Ejemplo 1.
13
Problema bancario
El banco de Ibagué asigna $2.000’000.000 para atender su línea de crédito para vivienda y su línea
de crédito para libre inversión. El interés anual sobre los créditos de vivienda es del 14% y para los
créditos de libre inversión es del 12%. Ambos tipos de crédito se saldan en un periodo de un año.
El monto de los créditos para vivienda debe ser tres veces mayor que el monto para los créditos de
libre inversión. El banco de Ibagué estima que el 1% de todos los créditos para vivienda se pierden.
El gerente desea saber cómo repartir los $2.000’000.000 entre las dos líneas de crédito para
maximizar el ingreso por concepto del rendimiento de estas dos líneas de crédito.
Chediak Pinzón, F. A. (2013). Investigación de operaciones. Volumen I (3a. ed.). Ibagué, Colombia:
Universidad de Ibagué. Recuperado de https://elibro.net/es/ereader/espoch/70155?page=56.
X1= LINEA DE CREDITO PARA VIVIENDA
X2_ LINEA DE CREDITO PARA LIBRE INVERSION
dinero asignado a la línea de crédito para vivienda, genera un rendimiento de: 0,14X1 y el dinero
asignado a la línea de crédito para libre inversión, genera un rendimiento de: 0,12X2
Del monto asignado a la línea de crédito para vivienda, el 1% no retorna: 0,01X1 luego dicho
monto tampoco genera interés en un 1%, equivalente a 0,01(0,14X1), entonces, la función
objetivo para maximizar el rendimiento, es:
Maximizar: Z = 0,14X1 + 0,12X2 - 0,01X1 - 0,01(0,14X1) simplificando, la función objetivo se
reescribe, así:
Maximizar Z = 0,1286X1 + 0,12X2
Con las siguientes restricciones:
X1 = 3X2 Restricción debida a la exigencia de que el monto asignado para la línea de crédito de
vivienda, debe ser tres veces más grande que el monto asignado a la línea de crédito de libre
inversión.
Reescribiendo la ecuación: X1 - 3X2 = 0
X1 + X2 ≤ 2.000’000.000 Restricción debida a la cantidad de dinero disponible.
Xj ≥ 0; j = 1, 2
Una joyería produce dos tipos de joyas: La tipo 1 y la tipo 2. Cada joya tipo 1 contiene 2 rubíes y 4
diamantes y se vende a $10/Unidad y tiene un costo de producción de $5/ Unidad. Cada joya tipo
2 contiene 1 rubí y 1 diamante, se vende a $6/Unidad y tiene un costo de producción de
$4/Unidad. La joyería dispone de 30 rubíes y 40 diamantes para producir las joyas. Por la situación
del mercado, se deben producir al menos 10 joyas del tipo 2.
a. Formule el problema de programación lineal para maximizar la utilidad neta de la joyería
(ventas-costos).
b. ¿Cuántas joyas de cada tipo se deben producir, para maximizar la utilidad neta?
c. ¿Cuál es la máxima utilidad neta?
d. ¿Cuántos rubíes y diamantes sobran?
Chediak Pinzón, F. A. (2013). Investigación de operaciones. Volumen I (3a. ed.). Ibagué, Colombia:
Universidad de Ibagué. Recuperado de https://elibro.net/es/ereader/espoch/70155?page=37.
a. Formulación
X1)JOYA DE TIPO 1
X2= JOYA DE TIPO 2
Maximizar Z = (10-5) X1 + (6-4) X2 = 5X1 + 2X2
RESTRICCIONES
2X1 + X2 ≤ 30 Restricción debida a la cantidad de rubíes disponibles.
4X1 + X2 ≤ 40 Restricción debida a la cantidad de diamantes disponibles.
X2 ≥ 10 Restricción debida a las condiciones del mercado.
Xj ≥ 0; j = 1,
Producción de procesadores
Para la producción de dos tipos de procesadores P y H, se implementan dos etapas de fabricación
A y B. El procesador P requiere una hora de trabajo en la etapa A y 2 en la B; mientras que el
procesador H requiere 3 horas de trabajo en la etapa A y una hora en la B. Las utilidades por cada
procesador son de 40 y 20 dólares para los procesadores H y P, respectivamente. ¿Cuál debe ser la
producción diaria de procesadores que maximiza el beneficio si se deben considerar los siguientes
aspectos?:
• La etapa A puede funcionar entre 9 y 16 horas diarias.
• La etapa B debe operar máximo 20 horas diarias.
• Las unidades producidas del procesador H deben ser como mínimo igual a las del procesador P.
• Diariamente se deben producir mínimo 5 procesadores.
Alzate Montoya, P. M. (2018). Investigación de operaciones: conceptos fundamentales. Bogotá,
Colombia: Ediciones de la U. Recuperado de https://elibro.net/es/ereader/espoch/70314?
page=20.
Variables decisión:
𝑥1 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜 𝑐𝑒𝑠𝑎𝑑𝑜 𝑟 𝑃 𝑎 𝑝𝑟𝑜 𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒.
X2 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜 𝑐𝑒𝑠𝑎𝑑𝑜 𝑟 𝐻 𝑎 𝑝𝑟𝑜 𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒.
Función objetivo: Objetivo del problema: maximizar las utilidades.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟𝑍(𝑥) = $20 ∗ 𝑥1(𝑢𝑑 𝑃) + 40 𝑢. 𝑚. ∗ 𝑥2(𝑢𝑑 𝐻 ) 𝑢𝑑 𝑃 𝑢𝑑 𝐻
Restricciones:
𝐸𝑡𝑎𝑝𝑎 𝐴 : 1 ℎ𝑜 𝑟𝑎 ∗ 𝑥1(𝑢𝑑 𝑃) + 3 ℎ𝑜 𝑟𝑎𝑠 ∗ 𝑥2 (𝑢𝑑 𝐻 ) ≥ 9 ℎ𝑜 𝑟𝑎𝑠𝑢𝑑 𝑃 𝑢𝑑 𝐻
𝐸𝑡𝑎𝑝𝑎 𝐴 : 1 ℎ𝑜 𝑟𝑎 ∗ 𝑥1(𝑢𝑑 𝑃) + 3 ℎ𝑜 𝑟𝑎𝑠 ∗ 𝑥2 (𝑢𝑑 𝐻 ) ≤ 16 ℎ𝑜 𝑟𝑎𝑠𝑢𝑑 𝑃 𝑢𝑑 𝐻
𝐸𝑡𝑎𝑝𝑎 𝐵: 2 ℎ𝑜 𝑟𝑎𝑠 ∗ 𝑥1(𝑢𝑑 𝑃) + 1 ℎ𝑜 𝑟𝑎 ∗ 𝑥2(𝑢𝑑 𝐻 ) ≤ 20 ℎ𝑜 𝑟𝑎𝑠𝑢𝑑 𝑃 𝑢𝑑 𝐻
𝑃𝑟𝑜 𝑑𝑢𝑐𝑐𝑖ó𝑛: 𝑥2(𝑢𝑑 𝐻 ) ≥ 𝑥1(𝑢𝑑 𝑃)
𝑃𝑟𝑜 𝑑𝑢𝑐𝑐𝑖ó𝑛: 𝑥1(𝑢𝑑 𝑃) + 𝑥2(𝑢𝑑 𝐻 ) ≥ 5 𝑢𝑑 Condición de no negatividad: 𝑥1, 𝑥2 ≥ 0
Paneles solares
La probabilidad de que se vendan paneles solares en la tienda Solis es del 60% mientras que en la
tienda Energy es del 40%. La empresa Solis presenta un costo de 25.000 pesos por exhibir cada
panel, mientras dicho costo en la tienda Energy es de 18.000 pesos. ¿Cuántos paneles solares se
deben enviar a cada tienda si la empresa solo dispone de 550.000 pesos y las tiendas exigen un
envío mínimo de 8 y 5 paneles a Solis y Energy, respectivamente?
Alzate Montoya, P. M. (2018). Investigación de operaciones: conceptos fundamentales. Bogotá,
Colombia: Ediciones de la U. Recuperado de https://elibro.net/es/ereader/espoch/70314?
page=21.
Información del problema:
Variables decisión:
𝑥1 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑎𝑛𝑒𝑙𝑒𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑎 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 𝑆𝑜 𝑙𝑖𝑠.
𝑥2 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑎𝑛𝑒𝑙𝑒𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑎 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 𝐸𝑛𝑒𝑟𝑔𝑦 .
Función objetivo: Objetivo del problema: maximizar las ventas.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍(𝑥) = 0, 60 ∗ 𝑥1(𝑢𝑑) + 0, 40 ∗ 𝑥2(𝑢𝑑)
Restricciones:
𝐶𝑜 𝑠𝑡𝑜 : $25.000 ∗ 𝑥1(𝑢𝑑 𝑃𝑎𝑛𝑒𝑙) + $18.000 ∗ 𝑥2(𝑢𝑑 𝑃𝑎𝑛𝑒𝑙) ≤ $550.000𝑢𝑑
𝐸𝑛𝑣í𝑜 𝑆𝑜 𝑙𝑖𝑠: 𝑥1 (𝑢𝑑 𝑃𝑎𝑛𝑒𝑙) ≥ 8 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠
𝐸𝑛𝑣í𝑜 𝐸𝑛𝑒𝑟𝑔𝑦 : 𝑥2(𝑢𝑑 𝑃𝑎𝑛𝑒𝑙) ≥ 5 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠
Condición de no negatividad: 𝑥1, 𝑥2 ≥ 0
Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado
trayecto. El avión A1 debe hacer más veces el trayecto que el avión A2 pero no debe sobrepasarlo
en 120 viajes. Entre los dos aviones deben hacer por lo menos 60 vuelos, pero máximo 200 vuelos.
En cada vuelo, el avión tipo A1 consume 900 litros de combustible y el avión tipo A2 consume 700
litros. En cada viaje del avión tipo A1 la empresa gana $30.000 y $20.000 por cada viaje del avión
tipo A2. l. ¿Cuántos viajes debe hacer cada tipo de avión para obtener la máxima ganancia?
Solución: X1 = 160 vuelos, X2 = 40 vuelos, Z* = $5’600.000 m. ¿Cuántos vuelos debe hacer cada
tipo de avión para que el consumo de combus- tible sea mínimo? Solución: X1 = 160 vuelos, X2 =
40 vuelos, Z* = 172.000 litros.
Chediak Pinzón, F. A. (2013). Investigación de operaciones. Volumen I (3a. ed.). Ibagué, Colombia:
Universidad de Ibagué. Recuperado de https://elibro.net/es/ereader/espoch/70155?page=80.
TIPOS DE
AVIONES
A1 (X1)
A2 (X2)
