Fundamentos de Investigación de Operaciones

Certamen # 1
Profesores: Carlos Castro & Sergio Campos
XX de XX 2011

Instrucciones:
Responda cada pregunta en una hoja separada identificada con nombre y rol UTFSM.
En caso de no responder una pregunta entregue una hoja en blanco bien identificada.
Escriba las respuestas con tinta para tener derecho a eventuales recorrecciones.
Ponderación de cada pregunta: Pregunta Porcentaje
1 25 %
2 25 %
Tiempo: 120 minutos. 3 25 %
No se permite ningún material de apoyo. 4 25 %

1. Sailco Corporation debe determinar cuantos botes de vela tiene que producir cada mes durante los cua-
tro trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es como sigue: primer
trimestre, 40 botes de vela; segundo trimestre, 60 botes; tercer trimestre, 75 botes; y cuarto trimestre,
25. Sailco debe cumplir con la demanda a tiempo. A principios del primer trimestre tenia un inventario
de 10 botes de vela. Al empezar cada trimestre, Sailco debe decidir cuantos botes debe producir durante
el trimestre. Con el fin de simplificar los cálculos, se supone que los botes de vela fabricados durante
un trimestre, se usan para cumplir con la demanda de ese trimestre. Durante cada trimestre, Sailco
fabrica hasta 40 botes de vela con mano de obra en turno regular con un costo total de 400 dólares
por bote de vela. Si tiene empleados que trabajen tiempo extra durante un trimestre, Sailco manufac-
tura más botes de vela con mano de obra de tiempo extra a un costo total de 450 dólares por bote de vela.

Al final de cada trimestre (despues de producir los botes y cumplir la demanda del presente trimestre)
se incurre en un costo de 20 dólares por el transporte o por el almacenamiento. Haga un modelo de
programación lineal para determinar un calendario de producción con el fin de minimizar la suma de
costos de producción y de inventario durante los siguientes cuatro trimestres.
2. Un modelo de producción se ha formulado de acuerdo al siguiente modelo de programación lineal:

M ax z = 2x1 + 2x2 + 3x3

Sujeto a:

x1 + 2x2 + x3 ≤ 6 (a)
2x1 + x2 + x3 ≥ 4 (b)
x1 + x2 + 2x3 ≤ 4 (c)
x1 , x2 , x3 ≥ 0

Donde xi representa la cantidad de artı́culos tipo i a producir.

1. Si en el óptimo sólo se producen los artı́culos tipo 1 y 2 y la restricción (b) no es activa, determine
la solución óptima de la forma más simple posible.

1
ILI-281 Fundamentos de Investigación de Operaciones Departamento de Informática, UTFSM

2. Verifique que la solución definida en el punto anterior es óptima construyendo el tableau final.
¿Existen soluciones alternativas? ¿Cuál(es)?
3. ¿En cuánto podrı́a variar el coeficiente del lado derecho de la restricción (b) para mantener el
programa de producción óptimo?
4. Si le ofrecen aumentar el coeficiente del lado derecho de la restriccioón (c) en 6 unidades a un costo
de 5 U.M. ¿Aceptarı́a la oferta? Justifique claramente su respuesta.
3. Una cadena de alimentación pretende abrir varios supermercados en una gran ciudad. Tras un estudio
de la disponibilidad de locales en los 7 distritos en que está dividida la ciudad, se considera que son
5 los emplazamientos donde se podrı́an situar supermercados. La siguiente tabla presenta los distritos
que se cubren por cada emplazamiento, ası́ como las rentas anuales esperadas para cada uno de los
supermercados emplazados con la condición de que cada distrito se cubra a lo sumo por un único
supermercado de la cadena.

Distrito Emplazamiento
1 2 3 4 5
1 X X
2 X X X
3 X X
4 X X
5 X X
6 X X
7 X X X
Beneficio 45 50 70 60 55

1. ( 12 ) Formule un modelo matemático que permita determinar el plan de emplazamiento de mayor

beneficio. Defina claramente variables, función objetivo y restricciones.
2. ( 12 ) Considerando los costos de arriendo de los locales correspondientes a los 5 emplazamientos
presentados en la siguiente tabla:
Emplazamiento 1 2 3 4 5
Costo 14 17 21 15 18
Formule un modelo matemático que permita determinar el plan que minimiza los costos de arriendo
de modo que queden cubiertos todos los distritos, suponiendo que cada distrito pueda cubrirse por
más de un emplazamiento. Defina claramente variables, función objetivo y restricciones.
4. Un proyecto es descrito según se muestra en la siguiente tabla:

Duración Costo
Actividad Predecesor Normal Acelerado Normal Acelerado
inmediato [dı́a] [$] [dı́a] [$]
A - 5 3 200 250
B - 4 4 300 300
C - 8 7 400 500
D A 3 2 120 150
E A 7 5 200 300
F C 5 5 300 300
G C 4 3 300 370
H B, D 3 3 800 800
I F, H 9 6 70 160
J F, H 11 7 150 200
K E, I 8 6 60 150
L G, J 10 9 100 105

Certamen # 1 Página 2
ILI-281 Fundamentos de Investigación de Operaciones Departamento de Informática, UTFSM

1. ( 13 ) Considerando la duración normal de las actividades, determinar el camino crı́tico y la duración

del proyecto.
2. ( 31 ) Reducir de la manera más economica la duración de las actividades para completar el proyecto
tres dı́as antes de lo determinado en 1.
3. ( 13 ) Considerando un presupuesto de $135,000 para acelerar las actividades, formular un modelo
matemático que permita determinar la duración mı́nima del proyecto. Defina claramente variables,
función objetivo y restricciones.

Certamen # 1 Página 3
ILI-281 Fundamentos de Investigación de Operaciones Departamento de Informática, UTFSM

Pauta de corrección

1. Declaración de variables(15 puntos)

xt = número de botes de vela fabricados con mano de obra en horario regular (a 400 dolares por
bote) durante el trimestre t. t=1,2,3,4
yt = número de botes de vela fabricados con mano de obra en tiempo extra (a 450 dolares por bote)
durante el trimestre t.
it = número de botes de vela en existencia al final del trimestre t.
Función Objetivo(20 puntos)

Min z = 400(x1 + x2 + x3 + x4 ) + 450(y1 + y2 + y3 + y4 ) + 20(i1 + i2 + i3 + i4 )

Restricciones de demanda de botes(15 puntos)

x1 ≤ 40
x2 ≤ 40
x3 ≤ 40
x4 ≤ 40

Restricciones de inventario(40 puntos)

i1 = 10 + x1 + y1 − 40
i2 = i1 + x2 + y2 − 60
i3 = i2 + x3 + y3 − 75
i4 = i3 + x4 + y4 − 25

Restricciones de naturaleza de las variables(10 puntos)

xt , yt , it ≥ 0 ∀t

Certamen # 1 Página 4
ILI-281 Fundamentos de Investigación de Operaciones Departamento de Informática, UTFSM

2. Primera parte.
Escribiendo las restricciones en su versión estándar:
x1 + 2x2 + x3 + s1 ≤ 6 (a)
2x1 + x2 + x3 − e2 + a2 ≥ 4 (b)
x1 + x2 + 2x3 + s3 ≤ 4 (c)
Como la segunda restricción no es activa: e2 ̸= 0.
Como las variables no basales son nulas: x3 = s1 = a2 = s3 = 0.
Luego, la base x1 ; x2 y e2 define el sistema:
x1 + 2x2 ≤ 6
2x1 + x2 − e2 ≥ 4
x1 + x2 ≤ 4
Resolviendo se obtiene:
x1 = 2; x2 = 2; e2 = 2 y z = 8.
Segunda parte.
Mediante operaciones fila se debe construir la forma canónica asociada a la base propuesta:
(a) − (c) x2 − x3 + s1 − s3 = 2 (1)
2(c) − (a) x1 + 3x3 − s1 + 2s3 = 2 (2)
(b) − (c) x1 − x3 − s3 − e2 + a2 = 0 (i)
(2) − (i) 4x3 − s1 + 3s3 + e2 − a2 = 2 (3)
Ordenando las ecuaciones (1), (2) y (3) se puede construir el tableau final:
x1 x2 x3 s1 e2 s3 a2
Base cj 2 2 3 0 0 0 −M bj
x1 2 1 0 3 −1 0 2 0 2
e2 0 0 0 4 −1 1 3 −1 2
x2 2 0 1 −1 1 0 −1 0 2
zj 2 2 4 0 0 2 0 8
cj − zj 0 0 −1 0 0 −2 −M
Se observa que la variable s1 puede entrar a la base con valor igual a 2 reemplazando a la variable x2 .
Resolviendo la iteración del tableau se llega a que la solución alternativa es:
x1 = 4; e2 = 4; s1 = 2 y z = 8
Tercera parte.
Como la variable de exceso de la restricción e2 es igual a 2, el coeficiente de la derecha de la restricción
puede aumentar hasta 2 unidades sin afectar el programa de producción óptimo.
Cuarta parte.
Como el costo de oportunidad de la variable s3 es 2, por cada unidad adicional la función objetivo aumen-
tarı́a en dos unidades. Para determinar sı́ la oferta conviene es preciso analizar el rango de factibilidad
de la variable:
     
2 2 2 + 2∆b3 ≥ 0
 2  + ∆b3  3  =  2 + 3∆b3 ≥ 0 
3 −1 2 − ∆b3 ≥ 0
Por lo que:
−2
3 ≤ ∆b3 ≤ 2
Por lo tanto sólo hay certeza de emplear 2 unidades de las 6 ofrecidas, obteniendo un aumento de la
función objetivo ∆z = 2 × 2 = 4 < 5 U.M., por lo que no conviene aceptar la oferta.

Certamen # 1 Página 5
ILI-281 Fundamentos de Investigación de Operaciones Departamento de Informática, UTFSM

3.

Certamen # 1 Página 6
ILI-281 Fundamentos de Investigación de Operaciones Departamento de Informática, UTFSM

4.

Certamen # 1 Página 7