INVESTIGACIN DE OPERACIONES 1

SEMESTRE 2017-I
PARCIAL 1
LUNES, 24 DE MARZO DE 2016

Nombre:___________________________________________________________________________
Seccin:___________________
No se puede consultar ningn tipo de documentacin.

1. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una aleacin
especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbn. La chatarra B contiene 3%
de aluminio, 6% de silicio, y 3% de carbn. Los costos por tonelada de las chatarras A y B son de $100 y
$80, respectivamente. Las especificaciones de la aleacin especial que se desea obtener requieren que
(1) el contenido de aluminio debe ser mnimo de 3% y mximo de 6%; (2) el contenido de silicio debe ser
de entre 3 y 5%, y (3) el contenido de carbn debe ser de entre 3 y 7%.

a) Formule, de forma justificada, un PPL que permita resolver la mezcla ptima de las chatarras A y B
(5p)
b) Resuelva el PPL utilizando el mtodo grfico. (5p)

SOLUCIN:

(a) La siguiente tabla resume los datos de este problema:

Contenido porcentual Coste

Aluminio Silicio Carbono tonelada
Chatarra A 6% 3% 4% $100
Chatarra B 3% 6% 3% $80
Aleacin final 3%-6% 3%-5% 3%-7%

Definimos las siguientes variables de decisin:

: toneladas de chatarra A en una tonelada de aleacin final.
: toneladas de chatarra B en una tonelada de aleacin final.

Las restricciones que deben cumplir estas variables: son:

Son cantidades unitarias. Deben sumar una tonelada de aleacin final: + = 1
Contenido de aluminio
0.06 + 0.03 0.03
0.06 + 0.03 0.06
Contenido de silicio
0.03 + 0.06 0.05
0.03 + 0.06 0.03
Contenido de carbono
0.04 + 0.03 0.07
0.04 + 0.03 0.03

La funcin objetivo busca minimizar el coste de la aleacin final

min = 100 + 80
1
(b) Vamos a realizar el grfico de este problema paso a paso, para entender cmo se llega a la solucin. Si
dibujamos las tres primeras restricciones, tenemos que la regin factible es la recta + = 1,
como se muestra en esta figura

Si aadimos las restricciones relacionadas con el silicio, la regin factible es el segmento AB, donde
A=(0.333,0.667) y B=(1,0)

Si aadimos las restricciones relacionadas con el carbono, la regin factible no cambia. Sigue siendo el
segmento AB.

Al incluir la funcin objetivo, puede verse que el mnimo se alcanza en el punto A (como el ptimo estar
en un vrtice, basta con sustituir los puntos A y B en la funcin objetivo).

Por tanto, el ptimo ser = 33.3%, y = 66,7%, con un coste por tonelada de 86.7 dlares.

2
2. Un fondo de inversin est considerando seis posibles proyectos inmobiliarios durante los prximos 4
aos. Se puede emprender cualquiera de los proyectos en parte o en su totalidad. La ejecucin parcial de
un proyecto prorratear proporcionalmente tanto el rendimiento como los desembolsos de efectivo que
se tengan que realizar. Los rendimientos al finalizar el proyecto y los desembolsos de efectivo que ha de
realizar cada ao (en miles de dlares) para los proyectos se dan en la siguiente tabla. Los fondos no
utilizados al final de un ao pueden utilizarse al ao siguiente.

Formule el problema como un programa lineal, justificando adecuadamente la respuesta.

SOLUCIN:

Las variables de decisin son

=% de participacin en el proyecto i.
= cantidad de fondo disponible en el ao j no desembolsado en ningn proyecto y que se puede
utilizar al ao siguiente.

Restricciones

Las restricciones son los fondos disponibles cada ao

Ao 1: 10.51 + 8.32 + 10.23 + 7.24 + 12.35 + 9.26 + 1 = 60
Ao 2: 14.41 + 12.62 + 14.23 + 10.54 + 10.15 + 7.86 1 + 2 = 70
Ao 3: 2.21 + 9.52 + 5.63 + 7.54 + 8.35 + 6.96 2 + 3 = 35
Ao 4: 2.41 + 3.12 + 4.23 + 54 + 6.35 + 5.16 3 + 4 = 20

La funcin objetivo busca maximizar el rendimiento

max = 32.41 + 35.82 + 17.753 + 14.84 + 18.25 + 12.356

{0,1}, 0

3
Si introducimos este modelo en LINDO, se obtiene la siguiente solucin:

Por tanto, el ptimo est en participar de forma total en los proyectos 1 a 5, y no participar en el 6