Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Docente
Juan Guillermo Villegas
Asignatura
Investigacin de operaciones I
Universidad de Antioquia
Medelln
2015
Ejercicio 1 (35%)
PetroCol es una compaa petroqumica que opera en el pas. La red que opera tiene dos
plantas de refinacin y tres centros de distribucin para atender a sus clientes (estaciones
de servicio y vendedores de gas) que estn agrupados en tres regionales de ventas. La
compaa quiere saber cmo operar su red de produccin y distribucin para el prximo
trimestre de la manera ms eficiente.
El costo de transporte (por kilmetro y hectolitro) es de $0.67 para la gasolina y de $0.82
para el gas. Los centros de distribucin no pueden operar por encima de 2.000.000
hectolitros por trimestre cada uno.
La demanda de los tres mercados para este trimestre es:
Solucin
a. Formulacin
Conjuntos:
Parmetros:
T b=Costo de transporte
del producto b .
( Km
Hl )
Funcin Objetivo:
Minimizar Costo :
T bL pc X bpc +T b J cr Y bcr
p P b B r R
Sujeto A:
X bpc M c C
b B p P
Y bcr D rb r R , b B
c C
X bpc = Y bcr c C , b B
p P
r R
X bpc 0
Y bcr 0
b. Interpretacin de resultados
X bpc K bp p P , b B
c C
Podemos interpretar que para la primer variable los resultados son: Enviar de la planta 1
al centro de distribucin 1 800000 Hl de gasolina, al centro de distribucin 2 100000 Hl y
al centro de distribucin 3 700000 Hl; con respecto a la planta 2 nos dice que debemos
enviar 500000 Hl de gasolina solo al centro de distribucin 2.
Para el gas nos indica que de la planta 1 se deben enviar 300000 Hl al centro de
distribucin 1 y 100000 Hl al centro de distribucin 2; con respecto a la planta 2 nos dice
que debemos enviar 400000 Hl al centro de distribucin 2 y 400000 Hl de igual manera al
centro de distribucin 3 .
Con respecto a la variable y nos dice que todo lo que entro por los centros de distribucin
sali, evitando as prdidas en el proceso y satisfaciendo de esta manera la demanda de
los clientes
Ejercicio 2 (35%)
Un avin de carga tiene tres compartimentos para almacenar: delantero, central y trasero.
Estos compartimentos tienen un lmite de capacidad tanto en peso como en espacio. Los
datos se resumen en la Tabla 5.
Ms aun, para mantener el avin balanceado, el peso de la carga en los respectivos
compartimentos debe ser proporcional a su capacidad en peso. En la Tabla 6 se tiene la
informacin sobre cuatro ofertas para transportar cuatro cargamentos en un vuelo
prximo.
Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar cul
cantidad de cada carga debe aceptarse (si es que se acepta) y cmo distribuirla en los
compartimentos para maximizar la utilidad del vuelo.
Solucin
a. Formulacin
Conjuntos:
P=Cargas . P : { 1,2, 3, 4 }
Parmetros:
V p=Volumen
( )
Ft
de lacarga carga p P.
Ton
$$
( Ton
) de lacarga p P .
Maximizar Utilidad :
B p X pc
c C p P
Sujeto A:
V p X pc E c c C .
pP
X pc T c c C .
p P
X pc =Rc X pr c C
pP
p P r C
X pc 0
B. Interpretacin de resultados
X pc W p p P .
c C
Vemos que la manera ms ptima segn el software Xpress de distribuir las cargas en los
compartimientos es: en el compartimiento delantero deben ir 2 toneladas de la carga 1 y
10 toneladas de la carga 3 para un total de 12 toneladas de carga en este compartimiento,
en el compartimiento central tenemos 5.33 toneladas de la carga 1, 6.33 toneladas de la
carga 3 y 6.33 toneladas de la carga 4 para un total de 18 toneladas en este
compartimiento y finalmente en el compartimiento trasero tenemos 3.33 toneladas de la
carga 2 y 6.67 toneladas de la carga 4 para un total de 10 toneladas de carga. En esta
tabla podemos verlo de manera mas clara:
COMPARTIMIEN
TO
DELANTERO
CENTRAL
TRASERO
TOTAL
CARGA TOTAL
12
18
10
40
PORCENTAJE DE
CARGA
0,3
0,45
0,25
De tal forma podemos concluir que el modelo cumple con las restricciones propuestas al
principio y que la solucin es factible.
Ejercicio 3 (30%)
El profesor B. Franklin dicta cursos de ingls en la Facultad de Ingeniera. Los cursos que
dicta el profesor tienen por objetivo preparar a los estudiantes para el examen de
certificacin que es uno de los requisitos para graduarse. Una de las primeras actividades
del curso es un simulacro del examen. El profesor Franklin ha recopilado los puntajes de
sus estudiantes para los cursos que dict en 2014.
Igualmente, la oficina de internacionalizacin de la facultad tiene acceso a los resultados
del examen de certificacin final que tomaron estos estudiantes.
Como alternativa para saber qu tan efectivo est siendo su curso, el profesor Franklin
quiere ajustar un modelo de regresin que le ayude a predecir el puntaje esperado de un
estudiante en el examen de certificacin con base en el simulacro que l realiza.
Con base en su experiencia, el profesor cree que el puntaje del examen puede predecirse
usando el siguiente modelo: =+ ( )
Utilizando los datos de la Tabla 7, formule un problema de optimizacin que le permita al
profesor Franklin encontrar los valores de y que mejor ajustan una recta a los datos
observados. Para evitar errores de digitacin la tabla se encuentra disponible en
Classroom.
Solucin
a. Formulacin
Conjuntos:
S=Estudiantes . E :{ A , B , C , , X ,Y }
Parmetros:
Funcin Objetivo:
minimizar : Ls + R s
s S
Sujeto a:
Donde
b=20.25 y m=0.75
PSs =43
Reemplazando los datos en la ecuacin:
s= 20.25+ 0.75(43)
P
s= 52.5
P