Laboratorio # 1

Investigación de Operaciones 2021

Instrucciones:

Los laboratorios del curso de Investigación de Operaciones son instrumentos de aprendizaje, no de

evaluación por lo que deben ser utilizados por los estudiantes para poner en práctica lo aprendido en el
curso teórico. La calificación de los laboratorios se hace en función del esfuerzo en resolverlos,
independientemente de si el resultado es el correcto.

Por lo anterior, se exhorta a los estudiantes a hacer su máximo esfuerzo para tratar de resolver los
ejercicios adjuntos. Es válido consultar cualquier material, intercambiar ideas con otros compañeros y
preguntar al profesor, pero cada estudiante debe entregar su trabajo en forma INDIVIDUAL. Bajo ninguna
circunstancia se permite que 2 o más estudiantes suban el mismo archivo, aun cuando se haya trabajado
en forma conjunta. Ante cualquier evidencia de plagio se procede de acuerdo a lo que indica el reglamento
del curso que se asume el estudiante ya firmó y envió por la plataforma Canvas.

Los ejercicios de este laboratorio son de un nivel similar a los que se pueden encontrar en una evaluación
parcial del curso. Se sugiere utilizar todas las estrategias vistas en clase para lograr entender claramente
el problema. Visualizar, ya sea en forma mental o por medio de esquemas, dibujos, tablas, etc. ayuda a
entender mejor la situación.

El objetivo del laboratorio es retarlos a pensar diferente, a buscar estrategias novedosas para plantear los
modelos. Van a surgir muchas dudas, lo cual es totalmente natural, de eso se trata, que utilicen sus
capacidades de pensamiento lateral y salgan de su zona de confort.

Por favor asegurarse de subir el laboratorio antes que expire el plazo, bajo ninguna circunstancia se
aceptaran entregas tardías.
Objetivo: Maximizar ganancia total

Variables de decisión:

X1=cantidad de peso de la carga 1

X2=cantidad de peso de la carga 2

X3=cantidad de peso de la carga 3

X4=cantidad de peso de la carga 4

y1=delantero

y2=central

y3=trasero

Restricciones

No puede exceder el peso de 20 toneladas (x1,y1)+(x1,y2)+(x1,y3)<= 20

No puede exceder el peso de 16 toneladas (x2,y1)+(x2,y2)+(x2,y3)<= 16

No puede exceder el peso de 25 toneladas (x3,y1)+(x3,y2)+(x3,y3)<= 25

No puede exceder el peso de 13 toneladas (x4,y1)+(x4,y2)+(x4,y3)<= 13

La capacidad no puede exceder a 12 toneladas (x1,y1)+(x2,y1)+(x3,y1)+(x4,y1)<= 12

La capacidad no puede exceder a 18 toneladas (x1,y1)+(x2,y1)+(x3,y1)+(x4,y1)<= 18

La capacidad no puede exceder a 10 toneladas (x1,y1)+(x2,y1)+(x3,y1)+(x4,y1)<= 10

La capacidad no puede exceder 7000 de volumen 500(x1,y1)+700(x2,y1)+600(x3,y1)+400(x4,y1)<=12

La capacidad no puede exceder 9000 de volumen 500(x1,y1)+700(x2,y1)+600(x3,y1)+400(x4,y1)<=18

La capacidad no puede exceder 5000 de volumen 500(x1,y1)+700(x2,y1)+600(x3,y1)+400(x4,y1)<=10

Max ganancia=
320[(x1,y1)+(x1,y2)+(x1,y3)]+400[(x2,y1)+(x2,y2)+(x2,y3)]+360[(x3,y1)+(x3,y2)+(x3,y3)]+290[(x4,y1)+(x4,
y2)+(x4,y3)]
Una compañía de logística ha determinado sus requerimientos de espacio (en pies
cuadrados) de almacenamiento para los siguientes 5 meses, los cuales se presentan
en la tabla siguiente:

También sabe que puede rentar cualquier cantidad de espacio en la forma que
desee. Los contratos de renta pueden hacerse en forma mensual o para períodos
mayores (2 o más meses). Como es de esperar, mientras más largo el período del
contrato, más bajo es el costo por pie cuadrado que se paga por renta, por ejemplo,
la renta para 1 mes es de $65 por pie cuadrado mientras que para 2 meses es de
$100 ($ 50 por mes) y para 3 meses es de $135 ($45 por mes) y así sucesivamente,
según se observa en la tabla de arriba. Crear un modelo de programación lineal
para un plan de renta para cubrir los requerimientos de espacio en los próximos 5
meses, tomando en cuenta que los contratos de renta pueden iniciar y terminar en
cualquier punto (siempre que sean meses completos), pueden tener cualquier
duración y se pueden tener múltiples contratos en paralelo. (Hint: son entre 14 y
16 variables y entre 4 y 7 restricciones).
Objetivo: Minimizar costos
Variables de decisión:
A1= espacio a rentar el primer mes por un tiempo de 1 mes
A2= espacio a rentar el primer mes por un tiempo de 2 mes
A3= espacio a rentar el primer mes por un tiempo de 3 mes
A4= espacio a rentar el primer mes por un tiempo de 4 mes
A5= espacio a rentar el primer mes por un tiempo de 5 mes
B1= espacio a rentar el segundo mes por un tiempo de 1 mes
B2= espacio a rentar el segundo mes por un tiempo de 2 mes
B3= espacio a rentar el segundo mes por un tiempo de 3 mes
B4= espacio a rentar el segundo mes por un tiempo de 4 mes
C1= espacio a rentar el tercer mes por un periodo de 1 mes
C2= espacio a rentar el tercer mes por un periodo de 2 mes
C3= espacio a rentar el tercer mes por un periodo de 3 mes
D1= espacio a rentar el cuarto mes por un periodo de 1 mes
D2= espacio a rentar el cuarto mes por un periodo de 2 mes
E1= espacio a rentar el quinto mes por un periodo de 1 mes

Considerando la información podemos arrendar el espacio Max por cinco meses,

de forma tal que podemos inferir que por lo menos el espacio debe de ser de 50,000
pies cuadrados.
Restricciones:
El área rentada en el primer mes debe ser a lo max 50000
A1+A2+A3+A4+A5<=50000
El área rentada en el segundo mes debe ser a lo max 50000
A2+A3+A4+A5+B1+B2+B3+B4<=50000
El área rentada en el tercer mes debe ser a lo max 50000
A3+A4+A5+B1+B2+B3+B4+C1+C2+C3<=50000
El área rentada en el cuarto mes debe ser a lo max 50000
A4+A5+B1+B2+B3+B4+C1+C2+C3+D1+D2<=50000
La renta disponible el primer mes debe ser por lo menos 30000
A1+A2+A3+A4+A5>=30000
La renta disponible el Segundo mes debe ser por lo menos 20000
A1+A2+A3+A4+A5+B1+B2+B3+B4>=20000
La renta disponible el TERCER mes debe ser por lo menos 40000
A1+A2+A3+A4+A5+B1+B2+B3+B4+C1+C2+C3>=40000
La renta disponible el CUARTO mes debe ser por lo menos 10000
A1+A2+A3+A4+A5+B1+B2+B3+B4+C1+C2+C3+D1+D2>=10000
La renta disponible el QUINTO mes debe ser por lo menos 50000
A1+A2+A3+A4+A5+B1+B2+B3+B4+C1+C2+C3+D1+D2+E>=50000
Función objetivo
Min
CT=65*A1+100*A2+135*A3+160*A4+190*A5+65*B1+100*B2+135*B3+160*B4+6
5*C1+100*C2+135*C3+65*D1+100*D2+65E1
Sunco procesa crudo para obtener combustible para
aviones y aceite combustible (fuel oil). Cuesta $40 la
compra de cada 1000 barriles de crudo, el cual es destilado
y rinde 500 barriles de combustible para aviones y 500
barriles de fuel oil. El producto de la destilación se podría
vender directamente o procesar en el desintegrador
catalítico. Si el combustible para aviones se vende
después de la destilación sin ningún otro proceso, su precio
es de $60 por cada 1000 barriles y el del fuel oil es de $40
por cada 1000 barriles. Se requiere una hora para procesar
1000 barriles de combustible para aviones en el
desintegrador catalítico y estos 1000 barriles se pueden
vender a $130. Procesar 1000 barriles de aceite
combustible requiere 45 minutos en el desintegrador; estos
barriles de pueden vender en $90. Se pueden comprar a
diario cuando mucho 20000 barriles de crudo y se dispone
de 8 horas de desintegrador catalítico. Plantee este
problema como un modelo de Programación Lineal.

Objetivo: Max ganancia

Var decisión:
X1: comprar barriles en crudo(cada mil barriles 40 dolares)
X2: venta de barriles de combustible de avión (cada 500
barriles 60 dolares)
X3: venta de barriles de oil fuel (cada 500 bar a 40 dolares)
X4: venta barriles de combustible de avión en el
desintegrador catalítico (cada mil barriles a 130 dolares)
X5: venta de barriles de combustible de oil fuel en el
desintegrador catalítico (cada mil barriles 90 dolares)

Restricciones
R1: Cantidad max de barriles en crudo a comprar por dia
20000
x1<=20000
R2: Tiempo con el desintegrador catalítico por dia 8hrs
x5<=480min/dia
R3: La venta de barriles de combustible para avión y oil fuel
debe ser igual ala venta de combustible para avión y oil fuel
en el desintegrador catalítico.
X2+x3=x4+x5