INVESTIGACION DE
OPERACIONES I
Hernando González González
Ingeniero industrial
Magister Logística Integral
[email protected]
Elaboro Ing. Hgonzalez
Ejercicio en Clase. Aplicación en Mezclas.
Una compañía siderúrgica dispone de un horno, el cual debe
ser cargado con 2 toneladas de materiales para elaborar una aleación de carácter
especial, la cual por requisitos de calidad debe contener mínimo el 15% de
cobre pero no más del 20% y máximo 17 % de fósforo. Para cargar el horno la
compañía cuenta con hierro, tungsteno, níquel y carbono. Mediante un estudio
químico se estableció que el hierro contiene 7 % de cobre y 9% de fósforo, el
tungsteno contiene 11% de cobre y 3 % de fósforo, el níquel contiene 19 % de
cobre y 8% de fósforo; mientras que el carbono contiene 4% de cobre y 17% de
fósforo. Plantee el modelo de programación lineal que se genera si sabe que
un kilo de hierro cuesta $1.000, una libra de tungsteno cuesta $2.000, un kilo de
níquel cuesta $3.000 y una libra de carbono cuesta $1.700.
Tabla de Datos.
Variables. Determinar la cantidad en Kg de Hierro,
Tungsteno, Níquel y Carbono que debe Comprar para
Utilizar en la aleación .
Función Objetivo. Minimizar los gastos en los materiales comprados
𝐹 . 𝑂 : 𝑀𝑖𝑛 𝑍 ( 𝑋 ¿¿ 𝑖): 1.000 𝑋 1+ 4.000 𝑋 2 +3.000 𝑋 3+ 3. 4 00 𝑋 4 ¿
Restricciones . Para este problema las restricciones tienen que ver
con garantizar los contenidos de cobre y fosforo en la aleación (requisitos de
De calidad). Por ejemplo el contenido de cobre en la aleación se halla multiplicando
El porcentaje de cobre en cada material por la cantidad de kilos de dicho material
(las variables en este caso) así : + 0,19
Este contenido dice que debe ser mínimo el 15 % de toda la aleación. Por lo cual se debe multiplicar
0.15 por el total de la aleación, en este caso 2.000 kilos
Mínimo de Cobre : + 0,19 ≥ 0,15 ( 2000 )
Máximo de Cobre : + 0,19 0,20 ( 2000 )
Máximo de Fosforo : + 0,08 0,17 ( 2000 )
Carga Total del Horno ( dos toneladas) : + 2000 Kg.
Condición de no negatividad : ≥ 0
APLICACIONES EN ASIGNACIÓN
La Policía Metropolitana de Bogotá en la zona Antonio Nariño tiene el
siguiente requerimiento de oficiales dependiendo la hora del día así:
De las 00.00 a las 4:00, 40 policías; de las 4:00 horas a las 8:00 horas,
25 policías; de las 8:00 horas a las 12:00 horas, 100 policías; de las
12:00 horas a las 16:00 horas, 80 policías; de las 16:00 horas a las 20:00
horas, 60 policías y de las 20:00 horas a las 24:00 horas, 45 policías.
Plantee el modelo matemático de programación lineal que se genera a
fin de minimizar el número de policías que se asigne durante las 24
horas y que satisfaga con los requerimientos y que además se
garantice que cada oficial asignado a un turno debe trabajar 8 horas
consecutivas.
APLICACIONES EN ASIGNACIÓN
Tabla # 2 Requerimientos de Policías por Turnos
Turno Hora Requerimiento
Mínimo de Policías
1 00:00 - 04:00 40
2 04:00 – 08:00 25
3 08:00 – 12:00 100
4 12:00 – 16:00 80
5 16:00 – 20:00 60
6 20:00 – 24:00 45
Respuesta aplicación en asignación.
1. Variables.
X1 = Cantidad de policías que inician labores 00:00
X2 = Cantidad de policías que inician labores 04:00
X3 = Cantidad de policías que inician labores 08:00
X4 = Cantidad de policías que inician labores 12:00
X5= Cantidad de policías que inician labores 16:00
X6= Cantidad de policías que inician labores 20 :00.
2. Restricciones
X1 >=40
X1 + X2 >= 25
X2 + X3 >= 100
X3 + X4 >= 80
X4 + X5 >= 60
X5 + X6 >= 45
Condición de no negatividad : X1,X2,X3,X4,X5,X6 >= 0.
3. Función Objetivo
Min Z (Xi) = X1 + X2 +X3 + X4 + X5 + X6
Elaboro Ing. Hgonzalez
APLICACIONES FINANCIERAS
Una corporación de ahorro y vivienda tiene disponible un total de
$100.000.000 para ser asignados a sus diferentes líneas de crédito en el
próximo año. En la Tabla # 3, se presentan las diferentes líneas de
crédito, la tasa de interés anual generada por cada tipo de préstamo y
las probabilidades de pérdida o no recuperación del dinero prestado.
(Estas probabilidades se establecieron con base en datos históricos).
APLICACIONES FINANCIERAS
Tabla # 3 Líneas de Créditos y Rentabilidad
Línea de Crédito Intereses Probabilidad de Pérdida
Automóvil 0.25 0.07
Vivienda 0.22 0.02
Negocio 0.35 0.01
Estudio 0.15 0.05
Libre Inversión 0.30 0.08
APLICACIONES FINANCIERAS
Por políticas gubernamentales se debe asignar
un mínimo del 40% de todos los préstamos a la
línea de crédito de vivienda; y un máximo del
35% del total a préstamos para automóvil y
negocio en forma conjunta. Además, el gerente
de la compañía desea que el dinero perdido no
sea superior al 5% del capital
prestado.
Respuesta Ejercicio Financiero.
Análisis. El problema de la corporación de ahorros y vivienda consiste
en decidir cuánto dinero asignar a cada línea de crédito.
1. Variables de decisión.
X1 : Cantidad de dinero asignado a préstamo de automóvil
X2 : Cantidad de dinero asignado a préstamo de vivienda
X3 : Cantidad de dinero asignado a préstamo de negocio
X4 : Cantidad de dinero asignado a préstamo de estudio
X5 : Cantidad de dinero asignado a préstamo de libre inversión
2. Restricciones.
- Dinero asignado : X1 + X2 + X3 + X4 + X5 <= 100.000.000
- Dinero vivienda : X2 >= 0,4 ( X1+X2+X3+X4+X5)
- Dinero automóvil y negocio : X1 + X3 <= 0,35 (X1+X2+X3+X4+X5)
- Dinero perdido = 0.07X1 + 0.02 X2 + 0.01 X3 + 0.05 X4 + 0.08 X5 <= 0.05 ( X1+X2+X3+X4+X5)
- Condición de no negatividad : X1,X2, X3, X4, X5 >= 0
3. Función Objetivo.
Max Z ( X1,X2,X3, X4,X5,) = 0,25 ( 0,93 X1) + 0,22 ( 0,98 X2) + 0,35 ( 0,99 X3 ) + 0,15 (0,95 X4) +
0,30 ( 0,92 X5) – 0,07 X1 + 0,02 X2 + 0,01 X3 + 0.05 X4 + 0,08 X5
APLICACIONES EN ASIGNACIÓN
La defensa civil ha estimado las necesidades de personal voluntario
dependiendo de las horas del día tal como se muestra en la tabla
siguiente. Plantee el modelo matemático de programación lineal que
garantice cumplir con los requerimientos del personal voluntario y que
la cantidad utilizada durante el día sea la mas baja posible. Suponga
que todo el personal asignado debe trabajar 8 horas consecutivas
APLICACIONES EN ASIGNACIÓN
Tabla # 2 Requerimientos por Turnos
Turno Hora Requerimiento
Mínimo de Voluntarios
1 00:00 - 04:00 20
2 04:00 – 08:00 25
3 08:00 – 12:00 15
4 12:00 – 16:00 12
5 16:00 – 20:00 18
6 20:00 – 24:00 30
