INVESTIGACIN DE OPERACIONES 1

SEMESTRE 2016-I
PRACTICA 2
JUEVES, 31 DE MARZO DE 2016

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

1. Una fbrica de zapatos predice las siguientes demandas de pares de zapatos para los prximos 6 meses: mes 1=200;
mes 2 = 260; mes 3 = 240; mes 4 = 340; mes 5 = 190; mes 6 = 150. El costo de fabricar un par de zapatos es de US $
7.00 con horas normales de trabajo y de US$ 11.00 con horas de sobretiempo. Durante cada mes, la produccin en
horario normal est limitada a 200 pares de zapatos y la produccin con sobretiempo est limitada a 100 pares.
Guardar un par de zapatos en inventario cuesta US$ 1.00 por mes. Formule un modelo matemtico que permita
obtener una solucin ptima. (10p)

SOLUCIN:
Definamos las variables (4p)
o = nmero de pares de zapatos fabricados en hora normal en el mes , = 1,2, ,6.
o = nmero de pares de zapatos fabricados en hora extra (sobretiempo) en el mes , = 1,2, ,6.
o = nmero de pares de zapatos en inventario en el mes , = 1,2, ,6.

El problema tiene como restricciones, aparte de la no negatividad, la capacidad de produccin mxima mensual de
cada tipo de horario, as como la necesidad de tener que cubrir la demanda mensual. El objetivo ser satisfacer la
demanda con el menor coste posible. Los costes son los de fabricacin ms los de inventario.

Restricciones de capacidad (1p)

o 200
o 100

Restricciones de mercado (3p)

Lo que produzcamos en el mes (hora normal o sobretiempo) ms el inventario que tengamos del mes 1, ir
destinado a cubrir la demanda del mes , el resto ir al inventario del mes . El problema no permite dejar demanda
sin cubrir (lo que parece lgico pues, en ese caso, la solucin de mnimo coste sera no producir nada). Tomamos
como valor inicial que 0 = 0. Si denotamos por a la demanda del mes , las restricciones pueden escribirse como:
o Mes 1: 1 + 1 = 1 + 1 ,
o Mes 2: 1 + 2 + 2 = 2 + 2 ,
:
o Mes : 1 + + = + ,

En el ltimo mes, es lgico considerar que 6 = 0. No obstante, si no tenemos este aspecto en cuenta, es seguro que
el algoritmo de optimizacin le va a asignar ese valor en la solucin ptima.

Adems se tiene que

o , , 0

Funcin objetivo (2p)

Buscamos min donde = (coste produccin) + (coste inventario)
Cada coste es
o Coste produccin=7(1 + 2 + + 6 ) + 11(1 + 2 + + 6 ),
o Coste inventario= 1 + 2 + + 6 ,

donde, con toda seguridad, el algoritmo de optimizacin asignar 6 = 0, pues sera produccin que ya no se va a
vender, y sera un coste innecesario.

1
2. Un inversionista dispone de $10,000 para invertirlos en cuatro proyectos. Cada proyecto se inicia en distinto ao.
Los proyectos finalizan al inicio del ao 5. La tabla siguiente presenta el flujo de efectivo para las cuatro
inversiones.

Proyecto Flujo de efectivo ($1000) al inicio del ao

Ao 1 Ao 2 Ao 3 Ao 4 Ao 5
1 -1 0.10 0.40 1.80 1.80
2 0.00 -1 0.20 1.30 1.50
3 0.00 -1 0.50 1.90 0.80
4 0.00 0.00 -1 0.80 1.95

La informacin que aparece en la tabla puede interpretarse como sigue: Para el proyecto 1, $1.00 invertido al
inicio del ao 1 generan $.10 al inicio del ao 2; $.40 al inicio del ao 3; $1.80 al inicio del ao 4, y $1.80 al inicio
de ao 5. Por tanto, la suma de todas las cantidades de la fila relativa a un proyecto puede interpretarse como el
ingreso neto que se obtiene de l. Las entradas restantes pueden interpretarse de la misma manera. La entrada
0.00 indica que no se estn realizando transacciones. Este inversionista tiene la opcin adicional de invertir en una
cuenta bancaria que gana 5% anual. Todos los fondos acumulados al inicio de cada ao pueden volver a invertirse
en ese mismo ao en las opciones que haya disponibles. Formule el problema como un programa lineal para
determinar la asignacin ptima de fondos a oportunidades de inversin.

SOLUCIN:
Definamos las variables (4p)
o = Capital invertido en el proyecto , = 1, 2, 3, 4 al inicio del ao en el que el proyecto comience.
o = Capital invertido en el banco al inicio del ao , = 1, 2, 3, 4
o 5 = Capital disponible al inicio del ao 5

Las restricciones son el capital disponible en cada mes. Se busca maximizar el capital acumulado al inicio del ao 5,
que es la variable 5 . En el mes 1, el capital disponible es el inicial. Como el banco nos da la opcin de invertir de
ao en ao, no tiene mucho sentido dejar ningn capital remanente (excedente) sin invertir. En los aos siguientes,
el capital disponible sern los ingresos que se reciban de los proyectos, de acuerdo a la tabla, ms el capital que nos
entregue el banco (capital invertido ms los intereses). Con ese capital invertiremos en los proyectos que se abran
en ese ao y en la cuenta bancaria remunerada.

Restricciones (4p)
o Ao 1: 1 + 1 = 10.000
o Ao 2: 2 + 3 + 2 = 0.11 + 1.051
o Ao 3: 4 + 3 = 0.41 + 0.22 + 0.53 + 1.052
o Ao 4: 4 = 1.81 + 1.32 + 1.93 + 0.84 + 1.053
o Ao 5: 5 = 1.81 + 1.52 + 0.83 + 1.954 + 1.054

Adems, estarn las de no negatividad; , 0

Funcin Objetivo
El objetivo es Maximizar = 5 = 1.81 + 1.52 + 0.83 + 1.954 + 1.054

Nota: Se puede hacer el modelo proponiendo dejar un remanente (excedente) en el ao que denotamos por . No tiene
mucho sentido hacerlo, pues esas cantidades no generan utilidades y podra invertirse en la cuenta bancaria. El algoritmo de
optimizacin les asignara el valor cero. Las restricciones seran:

Restricciones (4p)

o Ao 1: 1 + 1 + 1 = 10.000
o Ao 2: 2 + 3 + 2 + 2 = 0.11 + 1.051 + 1
o Ao 3: 4 + 3 + 3 = 0.41 + 0.22 + 0.53 + 1.052 + 2
o Ao 4: 4 + 4 = 1.81 + 1.32 + 1.93 + 0.84 + 1.053 + 3
o Ao 5: 5 = 1.81 + 1.52 + 0.83 + 1.954 + 1.054 + 4