Académique Documents
Professionnel Documents
Culture Documents
Certamen # 1
Profesor: Carlos Castro
25 de octubre de 2017
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 Ponderación
1
1 4
1
2 4
Tiempo: 120 minutos. 3 1
4
1
No se permite ningún material de apoyo. 4 4
1. Un importador de whisky está planificando su negocio considerando que en las próximas temporadas
tendrá las siguientes demandas (en miles de botellas):
Tipo Temporadas
1 2 3 4
Seco 10 12 14 8
Frutoso 13 15 17 19
Añejo 21 25 9 11
El whisky seco lo vende a 34 unidades monetarias por botella, el frutoso a 28, 5 y el añejo a 22, 5, en
las primeras dos temporadas. En las siguientes temporadas se espera poder venderlos en un 5 % más
caro. Cada tipo de whisky es elaborado mezclando tres materias primas, A, B y C, de las cuales puede
importar un máximo de 2000, 2500 y 1200 botellas por temporada a un costo de 35, 25 y 20 unidades
monetarias, respectivamente. Estos costos, válidos para la primera temporada, deberı́an aumentar un
2 % en cada temporada. El whisky seco debe contener por lo menos un 60 % de la materia prima 1 y
no más de un 20 % de la materia prima 3, el frutoso debe contener por lo menos un 15 % de la materia
prima 1 y no más de un 60 % de la materia prima 3, y el añejo debe contener por lo menos un 50 %
de la materia prima 2. Cada botella de whisky fabricada en una temporada puede ser vendida en dicha
temporada o almacenada a un costo unitario por temporada de 0, 5 unidad monetaria para ser vendida
posteriormente.
Formule un modelo de programación lineal que permita optimizar las actividades del importador. Defina
claramente parámetros, variables, función objetivo y restricciones.
1
INF-292 Optimización Departamento de Informática, UTFSM
3
M ax z = x1 + x2
2
Sujeto a
x1 ≤ 6
x2 ≤ 8
x1 + x2 ≤ 10
2x1 + x2 ≤ 14
x1 , x2 ≥ 0
Los coeficientes de la función objetivo representan la utilidad asociada a la venta de dos productos, x1 y
x2 , respectivamente. Las dos primeras restricciones se refieren a lı́mites de demanda y las dos restantes
se refieren a la utilización de dos recursos del proceso productivo.
3
1. ( 10 ) Encuentre la solución óptima utilizando el método gráfico.
7
2. ( 10 ) Utilizando el punto inicial que usted desee, obtenga la solución óptima aplicando el método
simplex.
3. Una fábrica produce cuatro productos: A, B, C y D. Los productos deben pasar por procesos de maqui-
nado y montaje disponiéndose de 1,200 y 1,600 horas de estos recursos, respectivamente. Las unidades
producidas pueden ser almacenadas en una bodega que tiene una capacidad de 10,000 metros cuadrados.
La venta de los productos A, B, C y D genera ganancias de U S$40, U S$24, U S$36 y U S$23, respectiva-
mente. La fábrica se ha comprometido a entregar por lo menos 100 unidades del producto D y se estima
una demanda máxima de 200 y 160 unidades por los productos A y C, respectivamente. La fábrica ha
desarrollado el siguiente modelo de programación lineal:
xA xB xC xD s1 s2 s3 s4 s5 s6 a1
Base cj 40 24 36 23 0 0 0 0 0 0 −M bi
1 −1 2
0 1 2 0 5 5 0 0 0 −1 1 500
−3 1
0 0 −1 0 5 5 0 1 0 −3 3 100
−21
0 0 2 0 −5 0 1 0 0 −13 13 5,300
3 −1
1 0 1 0 5 5 0 0 0 3 −3 100
0 0 1 0 0 0 0 0 1 0 0 160
0 0 0 1 0 0 0 0 0 −1 1 100
zj 18,300
cj − zj
Certamen # 1 Página 2
INF-292 Optimización Departamento de Informática, UTFSM
1. ( 14 ) Verifique que ésta es la única solución óptima e interprete el valor de cada una de las variables
del modelo. Indı́que explı́citamente cuál es la utilización real de cada recurso.
2. ( 14 ) Existe una oferta por un máximo de 100 horas adicionales de maquinado a un costo de U S$1
cada una y otra oferta alternativa de 100 horas adicionales de montaje a un costo de U S$1 cada
una. ¿Cuál oferta aceptarı́a (sólo una)?
3. ( 41 ) Es posible aumentar el precio de venta de uno de los productos generando ası́ un aumento en
la ganancia unitaria de U S$10 en uno de ellos. ¿En qué producto deberı́a aumentarse el precio de
venta?
4. ( 41 ) Se está considerando la fabricación de un nuevo producto, el producto E, que requiere de 2
horas de maquinado, 5 horas de montaje y 20 metros cuadrados de almacenamiento. La utilidad
por unidad se estima en U S$40. ¿Debe producirse alguna unidad del producto E?
4. En la asignatura de Optimización se han formado diez grupos de dos alumnos cada uno los cuales deben
escoger, sin repetirse, uno de los treinta temas propuestos. Los temas están agrupados en tres categorı́as
según su nivel de dificultad: los temas del 1 al 10 son los más difı́ciles, los temas del 11 al 20 tienen
dificultad regular y los temas del 21 al 30 son los más sencillos. Los grupos han expresado su nivel de
preferencia por cada tema el cual puede ser representado por pij .
7
1. ( 10 ) Formule un modelo de programación lineal entera que permita maximizar las preferencias en
la asignación de temas a los grupos. Defina claramente parámetros, variables, función objetivo y
restricciones.
2. Agrégue las restricciones necesarias para representar las siguientes condiciones:
1
a) ( 10 ) Por lo menos tres temas de cada categorı́a deben ser seleccionados.
1
b) ( 10 ) Los temas 7, 11 y 21 son muy similares por lo que a lo más uno de ellos deberı́a ser
seleccionado.
1
c) ( 10 ) Si el tema 5 es seleccionado también deberı́an ser seleccionados los temas 15 y 25.
Certamen # 1 Página 3
INF-292 Optimización Departamento de Informática, UTFSM
Pauta de corrección
Restricciones:
Disponibilidad de materia prima (15 %):
3
X
xijA ≤ 2000 ∀ j = 1...4
i=1
3
X
xijB ≤ 2500 ∀ j = 1...4
i=1
3
X
xijC ≤ 1200 ∀ j = 1...4
i=1
Certamen # 1 Página 4
INF-292 Optimización Departamento de Informática, UTFSM
xijk ≥ 0 ∀ i, j, k
yij , zij ≥ 0 ∀ i, j
Certamen # 1 Página 5
INF-292 Optimización Departamento de Informática, UTFSM
Certamen # 1 Página 6
INF-292 Optimización Departamento de Informática, UTFSM
x1 + s1 = 6
x2 + s2 = 8
x1 + x2 + s3 = 10
2x1 + x2 + s4 = 14
x1 + s1 = 6
x2 + s2 = 8
x1 + x2 + s3 = 10
x1 − s3 + s4 = 4
s1 + s3 − s4 = 2
x2 + s2 = 8
x1 + x2 + s3 = 10
x1 − s3 + s4 = 4
s1 + s3 − s4 = 2
x2 + s2 = 8
x2 + 2s3 − s4 = 6
x1 − s3 + s4 = 4
s1 + s3 − s4 = 2
s2 − 2s3 + s4 = 2
x2 + 2s3 − s4 = 6
x1 − s3 + s4 = 4
x1 x2 s1 s2 s3 s4
Base cj 1,5 1 0 0 0 0 bi
s1 0 0 0 1 0 1 −1 2
s2 0 0 0 0 1 −2 1 2
x2 1 0 1 0 0 2 −1 6
x1 1,5 1 0 0 0 −1 1 4
zj 1,5 1 0 0 0,5 0,5 12
cj − zj 0 0 0 0 −0,5 −0,5
Certamen # 1 Página 7
INF-292 Optimización Departamento de Informática, UTFSM
3.
Certamen # 1 Página 8
INF-292 Optimización Departamento de Informática, UTFSM
4. 1. Modelo
Variables (15 %):
1, si el grupo i trabaja el tema j
xij = 0, si el grupo i no trabaja el tema j
∀i = 1, . . . , 10; j = 1, . . . , 30
Restricciones:
Todo grupo i debe ser asignado a algún tema j (20 %):
30
X
xij = 1 ∀i = 1, . . . , 10
j=1
Todo tema j puede ser asignado a lo más a un grupo i (20 %):
10
X
xij ≤ 1 ∀j = 1, . . . , 30
i=1
Valores posibles para las variables:
10 X
X 10
xij ≥ 3
i=1 j=1
10 X
X 20
xij ≥ 3
i=1 j=11
10 X
X 30
xij ≥ 3
i=1 j=21
3. Los temas 7, 11 y 21 son muy similares por lo que a lo más uno de ellos deberı́a ser seleccionado
(10 %):
10
X
(xi7 + xi11 + xi21 ) ≤ 1
i=1
4. Si el tema 5 es seleccionado también deberı́an ser seleccionados los temas 15 y 25 (10 %):
10
X 10
X
xi15 ≥ xi5
i=1 i=1
10
X 10
X
xi25 ≥ xi5
i=1 i=1
Certamen # 1 Página 9