Taller 1

Autores

Kathy J. García Sanguino

Sergio Borja Mendoza

Yolimar Meléndez Caballero

Presentado a

Investigación de operaciones I

Universidad del Magdalena

Facultad de Ingeniería
2022-2
Caso 10-29
El tesorero de los grandes almacenes Racy's lleva a cabo su planificación financiera para
los próximos seis meses (septiembre a febrero). Se aproxima la temporada navideña, por lo
que Racy's necesita grandes cantidades de efectivo, sobre todo en los meses de noviembre y
diciembre; en enero y febrero ingresa gran cantidad de efectivo, cuando los clientes pagan
sus cuentas navideñas. Estas condiciones se resumen en la tabla 10-19 (en miles de
dólares). El tesorero tiene tres fuentes de financiamiento a corto plazo para satisfacer las
necesidades de Racy's. Estas fuentes son:

1. Compromiso sobre cuentas por cobrar. Un banco de la localidad prestará dinero

mensualmente a Racy's a cambio de un compromiso basado en el saldo de las cuentas por
cobrar que exista al iniciar un mes. El préstamo máximo es del 75% de las cuentas por
cobrar de un mes. El costo de este préstamo es el 1.5% mensual de la cantidad que se
preste.

2. Pago aplazado de las compras. El pago de las compras se puede aplazar un mes. Así,
por ejemplo, los 100 000 dólares planificados para pagos en noviembre pueden posponerse
hasta diciembre y Racy's podría usar los fondos para satisfacer las necesidades de
noviembre. Si Racy's pospone de esta manera los pagos de las compras, pierde el descuento
del 3% que recibe normalmente por pronto pago.

3. Préstamo a corto plazo. Un banco está dispuesto a prestar a Racy's cualquier cantidad
entre 40 000 y 100 000 dólares a seis meses. El monto total del préstamo se obtendría al
iniciar septiembre y se pagaría todo al final de febrero. No es posible ampliar el préstamo ni
pagar parte de él durante el periodo. El costo del préstamo sería el 1% mensual, lo cual se
puede pagar cada mes. En cualquier periodo, si la empresa tiene exceso de fondos, puede
invertirlo en bonos de gobierno a corto plazo con un rendimiento del 0.5% mensual. El
objetivo del tesorero es minimizar el costo neto de los intereses para Racy's y cubrir al
mismo tiempo las necesidades de efectivo de la empresa. Formule la decisión anterior de
financiamiento a corto plazo como un problema de programación lineal. Asegúrese de
nombrar todas las variables y explicar las relaciones entre ellas.
Conjuntos

T: tiempo o mes {1,2,3,4,5,6}

F: fuente de financiamiento {1,2.3}

Variable

X FT = cantidad de efectivo a obtener de la fuente de financiamiento F en el mes T.

Parámetros

CC T = cuentas por cobrar en el mes T.

PT = pagos planificados en el mes T.

N T = necesidades de efectivo en el mes T.

ET = excedente de efectivo en el mes T.

LFT = límite de préstamo de la fuente F en el mes T.

C FT = costo mensual de la fuente F en T.

ET = Excedente en el tiempo T.

Objetivo

MC= minimizar costos de los intereses de la fuente F y cubrir las necesidades de efectivo
en el mes T.
Función objetivo

∑ ∑ X FT ∗L FT
∀T ∀F

Restricciones

X FT ≤ L FT , ∀ T ∀ F

X FT ≤ 0,75CC T , ∀ T y F=1

C FT ≤(0,75 CC ¿¿ T ) 0,015 ∀ T y F=1 ¿

LFT + 0,05 E T + ( PT −0,03 PT ) −C FT ≥ N T , ∀ T ∀ F

X FT ≥ 0 , ∀ T ∀ F
Caso 10-30
Daguscahonda Mines Company (DMC) explota minas de carbón a cielo abierto en la parte
occidental de Pennsylvania. Actualmente trabaja en tres minas, A, Β y C, cada una de las
cuales produce carbón con distinto contenido de azufre y ceniza. El carbón de las tres minas
se transporta a un molino común que muele el carbón para obtener una mezcla más fina. El
carbón se "lava" después para eliminar parte del azufre y la ceniza. En el proceso de lavado
se vacía el carbón molido en un tanque de gran tamaño que contiene un fluido. El carbón
más limpio flota y se retira para venderlo. El carbón con mayor concentración de impurezas
se hunde en el fondo del tanque y se desecha.
Se puede controlar la cantidad de impurezas que se eliminan utilizando fluidos de lavado de
distintas densidades (de pesos específicos diferentes). Actualmente se usan tres fluidos:
ligero, mediano y pesado. Con el fluido pesado se recupera (es decir, flota) mayor cantidad
de carbón, pero se elimina menor cantidad de impurezas (véase Tabla 10-20). Si el carbón
de la mina A se lava sólo con fluido ligero, únicamente se recupera el 40% del carbón para
la venta. Este carbón contiene un 0.62% de azufre y un 1.6% de cenizas.
Por otra parte, si se usa el fluido pesado, el rendimiento aumenta al 55%, pero el carbón
recuperado contiene 1.04% de azufre y 2.1% de cenizas. La operación de molido y lavado
se configura de manera que se puede usar cualquier combinación de carbón de las minas
con cualquiera de los fluidos. Después del lavado, se combina todo el carbón para formar
una sola mezcla, que DMC pone a la venta. Los requerimientos ambientales limitan la
mezcla a un máximo de 0.5% de azufre y de 2.0% de cenizas. Hay otras restricciones. El
equipo disponible limita la cantidad que puede producirse en cada mina (véase Tabla 10-
21). El molino puede manejar un máximo de 8000 toneladas de carbón no lavado por
semana, con tiempo normal, pero con tiempo extra la capacidad puede aumentar a 12 000
toneladas. El costo de la operación de molido es de cinco dólares por tonelada de carbón no
lavado en tiempo normal y de 7.50 dólares por tonelada en tiempo extra. El tanque de
lavado puede manejar hasta 6000 toneladas de carbón recuperado en tiempo normal y otras
3000 toneladas más en tiempo extra. El costo de lavado es de 10 dólares por tonelada de
carbón recuperado en tiempo normal y de 15 dólares en tiempo extra.

Tabla 10-20

Mina de origen y Toneladas de carbón Porcentaje del Porcentaje del

tipo de fluido recuperadas por contenido de azufre contenido de
tonelada de entrada del carbón cenizas del carbón
 recuperado recuperado
Mina A
Ligero 0.40 0.62 1.6
Mediano 0.50 0.91 1.9
pesado 0.55 1.04 2.1
Mina B
Ligero 0.70 0.22 1.9
Mediano 0.90 0.35 2.3
pesado 0.95 0.47 2.5
Mina C
Ligero 0.62 0.42 1.5
Mediano 0.75 0.50 1.8
pesado 0.82 0.78 2.2

Tabla 10-21

Mina Capacidad (toneladas Costo (dólares por tonelada

máximas extraídas por extraída)
semana)
A 6000 25
B 2300 45
C 5000 40

En la tabla 10-21 también se muestran los costos variables de la operación de cada mina.
Además, se gastan dos dólares por tonelada de carbón no lavado con el fluido ligero, cuatro
dólares por tonelada con el líquido mediano y seis dólares por tonelada con el fluido
pesado. DMC vende su mezcla de carbón a 100 dólares.
Conjuntos

M: tipo de mina {A, B, C}

F: tipo de fluido {L, M, P}
I: tipo de impureza {Az, Ce}
T: tiempo de ejecución del proceso {N, E}

Variables

X MFT = toneladas de carbón a extraer de la mina tipo M y a lavar con el fluido tipo F en el
tiempo T.

Parámetros

R MFT = Toneladas de carbón recuperado en la mina tipo M, con el fluido tipo F en el tiempo
T.
P IMF= Porcentaje de impureza tipo I en el carbón de la mina tipo M con el fluido tipo F.

LI = Límite de impurezas tipo I en el carbón.

L M T = Límite de toneladas de carbón que puede manejar el molino en el tiempo T por

semana.

L T T = Límite de toneladas de carbón recuperado que el tanque de lavado puede manejar en

el tiempo T.

C M T = Costo de la operación de molino por tonelada de carbón no lavado en el tiempo T.

C T = Costo de lavado por tonelada de carbón recuperado en el tiempo T.

K M = Capacidad de toneladas máximas extraídas de carbón en la mina tipo M por semana.

C E M = Costo por tonelada de carbón extraídas de la mina tipo M.

C F = Costo por tonelada de carbón lavado con el fluido tipo F.

V = Precio de venta de la mezcla de carbón.

Objetivo

MC = Minimizar los costos de producción de la mina tipo M en el tiempo T.

Función objetivo

∑ ∑ X MFT∗V
∀ M ∀F

Restricciones

X MFT ≤ K M

P IMF ≤ L I

X MFT ≤ L T T

X MFT ≤ L M T